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_e7_341.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:46:14,596 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:46:14,598 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:46:14,609 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:46:14,609 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:46:14,610 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:46:14,612 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:46:14,614 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:46:14,615 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:46:14,616 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:46:14,617 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:46:14,617 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:46:14,618 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:46:14,620 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:46:14,620 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:46:14,621 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:46:14,623 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:46:14,625 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:46:14,626 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:46:14,628 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:46:14,629 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:46:14,632 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:46:14,632 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:46:14,632 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:46:14,633 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:46:14,634 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:46:14,635 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:46:14,636 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:46:14,637 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:46:14,637 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:46:14,638 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:46:14,639 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:46:14,639 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:46:14,640 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:46:14,641 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:46:14,641 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:46:14,667 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:46:14,668 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:46:14,668 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:46:14,668 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:46:14,670 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:46:14,670 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:46:14,670 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:46:14,670 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:46:14,670 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:46:14,670 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:46:14,671 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:46:14,671 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:46:14,671 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:46:14,671 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:46:14,671 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:46:14,672 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:46:14,674 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:46:14,676 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:46:14,676 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:46:14,727 INFO ]: Repository-Root is: /tmp [2018-06-22 09:46:14,744 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:46:14,748 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:46:14,749 INFO ]: Initializing SmtParser... [2018-06-22 09:46:14,750 INFO ]: SmtParser initialized [2018-06-22 09:46:14,750 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10_e7_341.smt2 [2018-06-22 09:46:14,751 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:46:14,839 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10_e7_341.smt2 unknown [2018-06-22 09:46:15,437 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_6_e7_10_e7_341.smt2 [2018-06-22 09:46:15,441 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:46:15,451 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:46:15,452 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:46:15,452 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:46:15,452 INFO ]: ChcToBoogie initialized [2018-06-22 09:46:15,455 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,545 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15 Unit [2018-06-22 09:46:15,545 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:46:15,546 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:46:15,546 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:46:15,546 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:46:15,566 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,567 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,577 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,577 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,588 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,589 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,592 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (1/1) ... [2018-06-22 09:46:15,597 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:46:15,598 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:46:15,598 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:46:15,598 INFO ]: RCFGBuilder initialized [2018-06-22 09:46:15,598 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (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-22 09:46:15,613 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:46:15,613 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:46:15,613 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:46:15,613 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:46:15,613 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:46:15,613 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-22 09:46:16,166 INFO ]: Using library mode [2018-06-22 09:46:16,167 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:46:16 BoogieIcfgContainer [2018-06-22 09:46:16,167 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:46:16,168 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:46:16,168 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:46:16,171 INFO ]: TraceAbstraction initialized [2018-06-22 09:46:16,172 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:46:15" (1/3) ... [2018-06-22 09:46:16,173 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@594b7968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:46:16, skipping insertion in model container [2018-06-22 09:46:16,173 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:46:15" (2/3) ... [2018-06-22 09:46:16,173 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@594b7968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:46:16, skipping insertion in model container [2018-06-22 09:46:16,173 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:46:16" (3/3) ... [2018-06-22 09:46:16,175 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:46:16,184 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:46:16,193 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:46:16,236 INFO ]: Using default assertion order modulation [2018-06-22 09:46:16,237 INFO ]: Interprodecural is true [2018-06-22 09:46:16,237 INFO ]: Hoare is false [2018-06-22 09:46:16,237 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:46:16,237 INFO ]: Backedges is TWOTRACK [2018-06-22 09:46:16,237 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:46:16,237 INFO ]: Difference is false [2018-06-22 09:46:16,237 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:46:16,237 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:46:16,251 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:46:16,259 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:46:16,259 INFO ]: Found error trace [2018-06-22 09:46:16,260 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:46:16,260 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:46:16,265 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 09:46:16,266 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:46:16,266 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:46:16,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:46:16,322 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:46:16,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:46:16,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:46:16,640 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:46:16,643 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:46:16,643 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:46:16,644 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:46:16,660 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:46:16,661 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:46:16,663 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:46:16,760 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:46:16,761 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:46:16,762 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:46:16,763 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:46:16,764 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:46:16,774 INFO ]: With dead ends: 9 [2018-06-22 09:46:16,774 INFO ]: Without dead ends: 9 [2018-06-22 09:46:16,776 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:46:16,794 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:46:16,821 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:46:16,823 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:46:16,823 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:46:16,825 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:46:16,825 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:46:16,825 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:46:16,825 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:46:16,825 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:46:16,825 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:46:16,825 INFO ]: Found error trace [2018-06-22 09:46:16,825 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:46:16,825 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:46:16,825 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 09:46:16,825 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:46:16,825 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:46:16,826 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:46:16,826 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:46:16,826 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:46:16,939 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:46:17,116 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:46:17,117 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:46:17,117 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:46:17,140 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:46:17,390 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:46:17,404 INFO ]: Computing forward predicates... [2018-06-22 09:46:17,586 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:17,616 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:17,628 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:18,294 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:46:18,318 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:46:18,318 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 09:46:18,318 INFO ]: Interpolant automaton has 5 states [2018-06-22 09:46:18,318 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 09:46:18,319 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:46:18,319 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 09:46:18,440 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:46:18,440 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 09:46:18,440 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 09:46:18,440 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 09:46:18,440 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:46:18,441 INFO ]: With dead ends: 11 [2018-06-22 09:46:18,441 INFO ]: Without dead ends: 11 [2018-06-22 09:46:18,441 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:46:18,441 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 09:46:18,443 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 09:46:18,443 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 09:46:18,443 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 09:46:18,443 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 09:46:18,443 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:46:18,443 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 09:46:18,443 INFO ]: Interpolant automaton has 5 states. [2018-06-22 09:46:18,443 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 09:46:18,443 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 09:46:18,444 INFO ]: Found error trace [2018-06-22 09:46:18,444 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:46:18,444 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:46:18,444 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 09:46:18,444 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:46:18,444 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:46:18,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:46:18,445 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:46:18,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:46:18,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:46:19,178 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 11 [2018-06-22 09:46:19,299 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:46:19,299 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:46:19,299 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:46:19,312 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:46:19,604 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:46:19,604 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:46:19,617 INFO ]: Computing forward predicates... [2018-06-22 09:46:19,828 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:19,836 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:19,845 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:19,851 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:20,623 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:20,761 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:46:21,473 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:21,476 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:21,479 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:46:21,803 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:46:22,049 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,115 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,117 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,119 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:22,123 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,183 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,245 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,246 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:22,249 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:46:22,504 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,553 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:22,554 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:22,555 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:46:22,760 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:22,761 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:22,764 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:22,766 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:46:22,808 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:46:23,314 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:46:23,316 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:46:23,520 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:46:33,705 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:46:33,732 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 09:46:33,947 WARN ]: Simplifying disjunction of 16896 conjuctions. This might take some time... [2018-06-22 09:46:59,216 INFO ]: Simplified to disjunction of 9216 conjuctions. [2018-06-22 09:46:59,250 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:46:59,254 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:46:59,326 WARN ]: expecting exponential blowup for input size 19 [2018-06-22 09:47:12,010 WARN ]: Simplifying disjunction of 589824 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:47:21,352 INFO ]: Timeout while computing interpolants [2018-06-22 09:47:21,553 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:47:21,553 WARN ]: Verification canceled [2018-06-22 09:47:21,557 WARN ]: Timeout [2018-06-22 09:47:21,558 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:47:21 BoogieIcfgContainer [2018-06-22 09:47:21,558 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:47:21,559 INFO ]: Toolchain (without parser) took 66117.08 ms. Allocated memory was 308.3 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 241.7 MB in the beginning and 1.0 GB in the end (delta: -780.2 MB). Peak memory consumption was 2.0 GB. Max. memory is 3.6 GB. [2018-06-22 09:47:21,560 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:47:21,560 INFO ]: ChcToBoogie took 93.81 ms. Allocated memory is still 308.3 MB. Free memory was 241.7 MB in the beginning and 238.7 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:47:21,561 INFO ]: Boogie Preprocessor took 51.25 ms. Allocated memory is still 308.3 MB. Free memory was 238.7 MB in the beginning and 236.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-22 09:47:21,561 INFO ]: RCFGBuilder took 569.10 ms. Allocated memory is still 308.3 MB. Free memory was 236.6 MB in the beginning and 194.9 MB in the end (delta: 41.7 MB). Peak memory consumption was 41.7 MB. Max. memory is 3.6 GB. [2018-06-22 09:47:21,561 INFO ]: TraceAbstraction took 65389.52 ms. Allocated memory was 308.3 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 194.9 MB in the beginning and 1.0 GB in the end (delta: -826.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 3.6 GB. [2018-06-22 09:47:21,564 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 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 93.81 ms. Allocated memory is still 308.3 MB. Free memory was 241.7 MB in the beginning and 238.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 51.25 ms. Allocated memory is still 308.3 MB. Free memory was 238.7 MB in the beginning and 236.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 569.10 ms. Allocated memory is still 308.3 MB. Free memory was 236.6 MB in the beginning and 194.9 MB in the end (delta: 41.7 MB). Peak memory consumption was 41.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65389.52 ms. Allocated memory was 308.3 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 194.9 MB in the beginning and 1.0 GB in the end (delta: -826.9 MB). Peak memory consumption was 2.0 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 589824 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 65.3s 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.1s 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.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 280 SizeOfPredicates, 2 NumberOfNonLiveVariables, 830 ConjunctsInSsa, 21 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_e7_341.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-47-21-590.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_6_e7_10_e7_341.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-47-21-590.csv Completed graceful shutdown