java -Xss1g -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/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:47:25,056 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:47:25,058 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:47:25,070 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:47:25,071 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:47:25,072 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:47:25,073 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:47:25,075 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:47:25,076 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:47:25,077 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:47:25,078 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:47:25,078 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:47:25,079 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:47:25,081 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:47:25,082 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:47:25,082 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:47:25,086 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:47:25,088 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:47:25,090 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:47:25,091 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:47:25,092 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:47:25,094 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:47:25,095 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:47:25,095 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:47:25,096 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:47:25,097 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:47:25,098 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:47:25,098 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:47:25,100 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:47:25,100 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:47:25,101 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:47:25,101 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:47:25,102 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:47:25,102 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:47:25,103 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:47:25,103 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 09:47:25,116 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:47:25,117 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:47:25,117 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:47:25,117 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:47:25,118 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:47:25,119 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:47:25,119 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:47:25,119 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:47:25,119 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:47:25,120 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:47:25,120 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:47:25,120 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:47:25,120 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:47:25,121 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:47:25,121 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:47:25,121 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:47:25,121 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:47:25,123 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:47:25,123 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:47:25,168 INFO ]: Repository-Root is: /tmp [2018-06-22 09:47:25,181 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:47:25,185 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:47:25,186 INFO ]: Initializing SmtParser... [2018-06-22 09:47:25,186 INFO ]: SmtParser initialized [2018-06-22 09:47:25,187 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 [2018-06-22 09:47:25,188 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-22 09:47:25,279 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 unknown [2018-06-22 09:47:25,828 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10.smt2 [2018-06-22 09:47:25,833 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:47:25,839 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:47:25,840 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:47:25,840 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:47:25,840 INFO ]: ChcToBoogie initialized [2018-06-22 09:47:25,844 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:25,935 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25 Unit [2018-06-22 09:47:25,935 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:47:25,935 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:47:25,935 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:47:25,935 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:47:25,956 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:25,956 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:25,975 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:25,975 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:25,991 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:25,993 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:26,001 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (1/1) ... [2018-06-22 09:47:26,005 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:47:26,006 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:47:26,012 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:47:26,012 INFO ]: RCFGBuilder initialized [2018-06-22 09:47:26,013 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (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-22 09:47:26,025 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:47:26,025 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:47:26,025 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:47:26,025 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:47:26,025 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:47:26,025 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 09:47:26,550 INFO ]: Using library mode [2018-06-22 09:47:26,550 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:47:26 BoogieIcfgContainer [2018-06-22 09:47:26,551 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:47:26,552 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:47:26,552 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:47:26,560 INFO ]: TraceAbstraction initialized [2018-06-22 09:47:26,560 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:47:25" (1/3) ... [2018-06-22 09:47:26,561 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c072d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:47:26, skipping insertion in model container [2018-06-22 09:47:26,561 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:47:25" (2/3) ... [2018-06-22 09:47:26,562 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c072d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:47:26, skipping insertion in model container [2018-06-22 09:47:26,562 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:47:26" (3/3) ... [2018-06-22 09:47:26,563 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:47:26,573 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:47:26,583 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:47:26,651 INFO ]: Using default assertion order modulation [2018-06-22 09:47:26,652 INFO ]: Interprodecural is true [2018-06-22 09:47:26,652 INFO ]: Hoare is false [2018-06-22 09:47:26,652 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:47:26,652 INFO ]: Backedges is TWOTRACK [2018-06-22 09:47:26,652 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:47:26,652 INFO ]: Difference is false [2018-06-22 09:47:26,652 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:47:26,652 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:47:26,667 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:47:26,682 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:47:26,682 INFO ]: Found error trace [2018-06-22 09:47:26,683 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:47:26,683 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:47:26,687 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 09:47:26,688 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:47:26,688 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:47:26,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:47:26,729 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:47:26,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:47:26,861 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:47:27,069 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:47:27,072 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:47:27,072 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:47:27,074 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:47:27,084 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:47:27,085 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:47:27,086 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:47:27,188 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:47:27,188 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:47:27,190 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:47:27,191 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:47:27,192 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:47:27,202 INFO ]: With dead ends: 9 [2018-06-22 09:47:27,202 INFO ]: Without dead ends: 9 [2018-06-22 09:47:27,204 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:47:27,223 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:47:27,237 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:47:27,239 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:47:27,239 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:47:27,240 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:47:27,240 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:47:27,240 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:47:27,240 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:47:27,241 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:47:27,241 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:47:27,241 INFO ]: Found error trace [2018-06-22 09:47:27,241 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:47:27,241 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:47:27,241 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 09:47:27,241 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:47:27,241 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:47:27,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:47:27,242 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:47:27,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:47:27,342 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:47:27,558 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:47:27,558 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:47:27,558 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-22 09:47:27,567 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:47:27,814 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:47:27,829 INFO ]: Computing forward predicates... [2018-06-22 09:47:28,107 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:28,116 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:28,131 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:28,801 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:47:28,824 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:47:28,824 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 09:47:28,825 INFO ]: Interpolant automaton has 5 states [2018-06-22 09:47:28,825 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 09:47:28,825 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:47:28,825 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 09:47:28,982 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:47:28,982 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 09:47:28,983 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 09:47:28,983 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 09:47:28,983 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:47:28,983 INFO ]: With dead ends: 11 [2018-06-22 09:47:28,983 INFO ]: Without dead ends: 11 [2018-06-22 09:47:28,984 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:47:28,984 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 09:47:28,985 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 09:47:28,985 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 09:47:28,986 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 09:47:28,986 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 09:47:28,986 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:47:28,986 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 09:47:28,986 INFO ]: Interpolant automaton has 5 states. [2018-06-22 09:47:28,986 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 09:47:28,986 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 09:47:28,986 INFO ]: Found error trace [2018-06-22 09:47:28,986 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:47:28,986 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:47:28,987 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 09:47:28,987 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:47:28,987 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:47:28,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:47:28,988 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:47:28,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:47:29,229 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:47:29,569 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 16 [2018-06-22 09:47:29,719 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2018-06-22 09:47:29,930 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 09:47:29,931 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:47:29,931 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:47:29,931 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-22 09:47:29,941 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:47:30,228 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:47:30,228 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:47:30,242 INFO ]: Computing forward predicates... [2018-06-22 09:47:30,566 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:30,594 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:30,606 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:30,615 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:30,622 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:30,625 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:30,636 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:31,443 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-06-22 09:47:31,819 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:31,822 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:47:31,894 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:47:32,253 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:47:32,836 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:47:32,841 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 09:47:32,976 WARN ]: Simplifying disjunction of 9216 conjuctions. This might take some time... [2018-06-22 09:47:43,212 INFO ]: Simplified to disjunction of 9216 conjuctions. [2018-06-22 09:47:43,239 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:47:44,380 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:47:45,600 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:47:47,676 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:47:48,085 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:47:50,353 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:47:50,359 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:47:50,638 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:47:50,709 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:47:50,729 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:47:50,747 WARN ]: Simplifying disjunction of 5940 conjuctions. This might take some time... [2018-06-22 09:47:52,557 INFO ]: Simplified to disjunction of 5940 conjuctions. [2018-06-22 09:48:09,309 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 30 [2018-06-22 09:48:12,185 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 09:48:12,362 WARN ]: Simplifying disjunction of 12288 conjuctions. This might take some time... [2018-06-22 09:48:16,569 INFO ]: Simplified to disjunction of 3072 conjuctions. [2018-06-22 09:48:16,581 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 09:48:17,034 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:48:17,060 WARN ]: Simplifying disjunction of 6144 conjuctions. This might take some time... [2018-06-22 09:48:17,937 INFO ]: Simplified to disjunction of 1536 conjuctions. [2018-06-22 09:48:17,941 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:48:18,410 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:48:18,742 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:48:19,152 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 09:48:19,263 WARN ]: Simplifying disjunction of 18432 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:48:33,955 INFO ]: Timeout while computing interpolants [2018-06-22 09:48:34,157 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:48:34,157 WARN ]: Verification canceled [2018-06-22 09:48:34,161 WARN ]: Timeout [2018-06-22 09:48:34,161 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:48:34 BoogieIcfgContainer [2018-06-22 09:48:34,161 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:48:34,163 INFO ]: Toolchain (without parser) took 68329.69 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 237.1 MB in the beginning and 1.2 GB in the end (delta: -935.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 09:48:34,164 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:48:34,164 INFO ]: ChcToBoogie took 95.39 ms. Allocated memory is still 305.7 MB. Free memory was 237.1 MB in the beginning and 234.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:48:34,164 INFO ]: Boogie Preprocessor took 69.72 ms. Allocated memory is still 305.7 MB. Free memory was 234.1 MB in the beginning and 232.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:48:34,165 INFO ]: RCFGBuilder took 545.00 ms. Allocated memory is still 305.7 MB. Free memory was 232.1 MB in the beginning and 190.9 MB in the end (delta: 41.3 MB). Peak memory consumption was 41.3 MB. Max. memory is 3.6 GB. [2018-06-22 09:48:34,165 INFO ]: TraceAbstraction took 67609.17 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 189.9 MB in the beginning and 1.2 GB in the end (delta: -982.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 09:48:34,168 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 95.39 ms. Allocated memory is still 305.7 MB. Free memory was 237.1 MB in the beginning and 234.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 69.72 ms. Allocated memory is still 305.7 MB. Free memory was 234.1 MB in the beginning and 232.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 545.00 ms. Allocated memory is still 305.7 MB. Free memory was 232.1 MB in the beginning and 190.9 MB in the end (delta: 41.3 MB). Peak memory consumption was 41.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67609.17 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 189.9 MB in the beginning and 1.2 GB in the end (delta: -982.7 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 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 18432 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 67.5s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=2, 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 280 SizeOfPredicates, 2 NumberOfNonLiveVariables, 830 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-48-34-180.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_6_e7_10.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-48-34-180.csv Completed graceful shutdown