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_5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:45:09,867 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:45:09,874 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:45:09,888 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:45:09,889 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:45:09,889 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:45:09,891 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:45:09,893 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:45:09,895 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:45:09,895 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:45:09,897 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:45:09,897 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:45:09,898 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:45:09,899 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:45:09,900 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:45:09,903 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:45:09,904 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:45:09,916 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:45:09,917 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:45:09,918 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:45:09,919 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:45:09,921 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:45:09,922 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:45:09,922 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:45:09,923 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:45:09,924 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:45:09,924 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:45:09,925 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:45:09,926 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:45:09,926 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:45:09,927 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:45:09,927 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:45:09,928 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:45:09,928 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:45:09,929 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:45:09,929 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:45:09,945 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:45:09,948 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:45:09,948 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:45:09,948 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:45:09,949 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:45:09,950 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:45:09,950 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:45:09,950 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:45:09,950 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:45:09,950 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:45:09,951 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:45:09,951 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:45:09,951 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:45:09,951 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:45:09,951 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:45:09,952 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:45:09,952 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:45:09,953 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:45:09,953 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:45:10,006 INFO ]: Repository-Root is: /tmp [2018-06-22 09:45:10,023 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:45:10,028 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:45:10,030 INFO ]: Initializing SmtParser... [2018-06-22 09:45:10,030 INFO ]: SmtParser initialized [2018-06-22 09:45:10,030 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_5.smt2 [2018-06-22 09:45:10,032 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:45:10,128 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_5.smt2 unknown [2018-06-22 09:45:10,716 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_5.smt2 [2018-06-22 09:45:10,724 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:45:10,730 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:45:10,730 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:45:10,730 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:45:10,730 INFO ]: ChcToBoogie initialized [2018-06-22 09:45:10,733 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,803 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10 Unit [2018-06-22 09:45:10,803 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:45:10,804 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:45:10,804 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:45:10,804 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:45:10,826 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,826 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,850 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,850 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,868 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,869 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,877 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (1/1) ... [2018-06-22 09:45:10,882 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:45:10,882 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:45:10,882 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:45:10,882 INFO ]: RCFGBuilder initialized [2018-06-22 09:45:10,883 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (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:45:10,895 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:45:10,895 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:45:10,895 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:45:10,895 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:45:10,895 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:45:10,895 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:45:11,439 INFO ]: Using library mode [2018-06-22 09:45:11,439 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:45:11 BoogieIcfgContainer [2018-06-22 09:45:11,439 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:45:11,446 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:45:11,446 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:45:11,452 INFO ]: TraceAbstraction initialized [2018-06-22 09:45:11,452 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:45:10" (1/3) ... [2018-06-22 09:45:11,453 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf1ff1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:45:11, skipping insertion in model container [2018-06-22 09:45:11,453 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:45:10" (2/3) ... [2018-06-22 09:45:11,453 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf1ff1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:45:11, skipping insertion in model container [2018-06-22 09:45:11,453 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:45:11" (3/3) ... [2018-06-22 09:45:11,455 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:45:11,464 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:45:11,473 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:45:11,540 INFO ]: Using default assertion order modulation [2018-06-22 09:45:11,541 INFO ]: Interprodecural is true [2018-06-22 09:45:11,541 INFO ]: Hoare is false [2018-06-22 09:45:11,541 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:45:11,541 INFO ]: Backedges is TWOTRACK [2018-06-22 09:45:11,541 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:45:11,541 INFO ]: Difference is false [2018-06-22 09:45:11,541 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:45:11,541 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:45:11,556 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:45:11,570 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:45:11,570 INFO ]: Found error trace [2018-06-22 09:45:11,571 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:45:11,571 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:45:11,577 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 09:45:11,578 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:45:11,578 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:45:11,613 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:11,613 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:45:11,613 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:11,765 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:45:11,912 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:45:11,914 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:45:11,914 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:45:11,915 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:45:11,925 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:45:11,926 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:45:11,928 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:45:12,012 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:45:12,013 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:45:12,013 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:45:12,015 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:45:12,015 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:45:12,030 INFO ]: With dead ends: 9 [2018-06-22 09:45:12,030 INFO ]: Without dead ends: 9 [2018-06-22 09:45:12,032 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:45:12,049 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:45:12,065 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:45:12,066 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:45:12,067 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:45:12,068 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:45:12,068 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:45:12,068 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:45:12,068 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:45:12,068 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:45:12,068 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:45:12,068 INFO ]: Found error trace [2018-06-22 09:45:12,069 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:45:12,069 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:45:12,069 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 09:45:12,069 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:45:12,069 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:45:12,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:12,070 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:45:12,070 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:12,183 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:45:12,443 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 4 [2018-06-22 09:45:12,520 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:45:12,520 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:45:12,520 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:45:12,537 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:45:12,741 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:45:12,755 INFO ]: Computing forward predicates... [2018-06-22 09:45:13,642 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-06-22 09:45:13,663 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:45:13,699 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:45:13,699 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 09:45:13,699 INFO ]: Interpolant automaton has 6 states [2018-06-22 09:45:13,699 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 09:45:13,699 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:45:13,700 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 09:45:13,868 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:45:13,868 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 09:45:13,869 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 09:45:13,869 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 09:45:13,869 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:45:13,869 INFO ]: With dead ends: 10 [2018-06-22 09:45:13,869 INFO ]: Without dead ends: 10 [2018-06-22 09:45:13,870 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:45:13,871 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 09:45:13,872 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 09:45:13,872 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 09:45:13,872 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 09:45:13,872 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 09:45:13,872 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:45:13,872 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 09:45:13,872 INFO ]: Interpolant automaton has 6 states. [2018-06-22 09:45:13,872 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 09:45:13,872 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 09:45:13,872 INFO ]: Found error trace [2018-06-22 09:45:13,873 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:45:13,882 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:45:13,882 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 09:45:13,882 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:45:13,882 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:45:13,883 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:13,883 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:45:13,883 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:14,056 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:45:14,479 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2018-06-22 09:45:14,677 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 09:45:14,678 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:45:14,678 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:45:14,678 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:45:14,693 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:45:14,915 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:45:14,915 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:45:14,925 INFO ]: Computing forward predicates... [2018-06-22 09:45:14,992 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:45:15,012 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:45:15,843 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 24 [2018-06-22 09:45:15,854 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:45:16,457 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:45:18,822 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:45:18,844 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:45:18,844 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 09:45:18,844 INFO ]: Interpolant automaton has 7 states [2018-06-22 09:45:18,844 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 09:45:18,844 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 09:45:18,844 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 09:45:18,966 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:45:18,967 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 09:45:18,968 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 09:45:18,968 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 09:45:18,968 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:45:18,968 INFO ]: With dead ends: 11 [2018-06-22 09:45:18,968 INFO ]: Without dead ends: 11 [2018-06-22 09:45:18,969 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-22 09:45:18,969 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 09:45:18,970 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 09:45:18,970 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 09:45:18,970 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 09:45:18,970 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 09:45:18,970 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:45:18,971 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 09:45:18,971 INFO ]: Interpolant automaton has 7 states. [2018-06-22 09:45:18,971 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 09:45:18,971 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 09:45:18,971 INFO ]: Found error trace [2018-06-22 09:45:18,971 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:45:18,972 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:45:18,972 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 09:45:18,972 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:45:18,972 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:45:18,973 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:18,973 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:45:18,973 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:45:19,159 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:45:19,548 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 26 [2018-06-22 09:45:19,680 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 42 [2018-06-22 09:45:19,702 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:45:19,702 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:45:19,702 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-22 09:45:19,709 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 09:45:19,947 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 09:45:19,947 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:45:19,958 INFO ]: Computing forward predicates... [2018-06-22 09:45:19,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:19,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:19,998 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:19,998 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:20,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:20,848 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:45:21,032 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:21,039 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:45:21,282 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:21,291 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:45:21,503 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:45:21,564 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:21,566 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:21,569 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:45:21,577 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:45:21,657 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:21,671 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:45:21,678 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:45:21,759 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:45:21,987 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:45:22,080 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:45:29,675 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 19 [2018-06-22 09:45:35,236 WARN ]: expecting exponential blowup for input size 21 [2018-06-22 09:45:45,518 WARN ]: Simplifying disjunction of 466560 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:46:10,915 INFO ]: Timeout while computing interpolants [2018-06-22 09:46:11,116 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:46:11,116 WARN ]: Verification canceled [2018-06-22 09:46:11,121 WARN ]: Timeout [2018-06-22 09:46:11,121 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:46:11 BoogieIcfgContainer [2018-06-22 09:46:11,122 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:46:11,124 INFO ]: Toolchain (without parser) took 60399.17 ms. Allocated memory was 309.3 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 240.8 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.0 GB. Max. memory is 3.6 GB. [2018-06-22 09:46:11,125 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:46:11,125 INFO ]: ChcToBoogie took 73.55 ms. Allocated memory is still 309.3 MB. Free memory was 240.8 MB in the beginning and 237.8 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:46:11,125 INFO ]: Boogie Preprocessor took 77.56 ms. Allocated memory is still 309.3 MB. Free memory was 237.8 MB in the beginning and 235.7 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:46:11,126 INFO ]: RCFGBuilder took 557.19 ms. Allocated memory is still 309.3 MB. Free memory was 235.7 MB in the beginning and 194.3 MB in the end (delta: 41.5 MB). Peak memory consumption was 41.5 MB. Max. memory is 3.6 GB. [2018-06-22 09:46:11,126 INFO ]: TraceAbstraction took 59675.62 ms. Allocated memory was 309.3 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 194.3 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.9 GB. Max. memory is 3.6 GB. [2018-06-22 09:46:11,131 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 73.55 ms. Allocated memory is still 309.3 MB. Free memory was 240.8 MB in the beginning and 237.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 77.56 ms. Allocated memory is still 309.3 MB. Free memory was 237.8 MB in the beginning and 235.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 557.19 ms. Allocated memory is still 309.3 MB. Free memory was 235.7 MB in the beginning and 194.3 MB in the end (delta: 41.5 MB). Peak memory consumption was 41.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59675.62 ms. Allocated memory was 309.3 MB in the beginning and 2.1 GB in the end (delta: 1.8 GB). Free memory was 194.3 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.9 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 466560 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.5s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 0 SDslu, 45 SDs, 0 SdLazy, 31 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred 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, 5.9s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 1466 SizeOfPredicates, 8 NumberOfNonLiveVariables, 2044 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/8 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_5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-46-11-156.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-46-11-156.csv Completed graceful shutdown