java -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_8.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:41:24,079 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:41:24,081 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:41:24,094 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:41:24,094 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:41:24,094 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:41:24,095 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:41:24,100 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:41:24,101 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:41:24,103 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:41:24,104 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:41:24,106 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:41:24,107 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:41:24,108 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:41:24,108 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:41:24,109 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:41:24,110 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:41:24,114 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:41:24,116 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:41:24,117 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:41:24,118 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:41:24,120 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:41:24,120 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:41:24,120 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:41:24,127 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:41:24,128 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:41:24,129 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:41:24,129 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:41:24,130 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:41:24,130 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:41:24,131 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:41:24,132 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:41:24,132 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:41:24,133 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:41:24,133 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:41:24,133 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:41:24,146 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:41:24,146 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:41:24,147 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:41:24,147 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:41:24,148 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:41:24,148 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:41:24,148 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:41:24,149 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:41:24,149 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:41:24,149 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:41:24,149 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:41:24,149 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:41:24,149 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:41:24,150 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:41:24,150 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:41:24,150 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:41:24,150 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:41:24,151 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:41:24,152 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:41:24,211 INFO ]: Repository-Root is: /tmp [2018-06-18 16:41:24,223 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:41:24,228 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:41:24,230 INFO ]: Initializing SmtParser... [2018-06-18 16:41:24,230 INFO ]: SmtParser initialized [2018-06-18 16:41:24,231 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_8.smt2 [2018-06-18 16:41:24,232 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-18 16:41:24,324 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_8.smt2 unknown [2018-06-18 16:41:24,911 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_8.smt2 [2018-06-18 16:41:24,916 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:41:24,921 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:41:24,921 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:41:24,921 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:41:24,921 INFO ]: ChcToBoogie initialized [2018-06-18 16:41:24,929 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:41:24" (1/1) ... [2018-06-18 16:41:25,039 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25 Unit [2018-06-18 16:41:25,039 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:41:25,040 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:41:25,040 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:41:25,040 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:41:25,061 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (1/1) ... [2018-06-18 16:41:25,061 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (1/1) ... [2018-06-18 16:41:25,072 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (1/1) ... [2018-06-18 16:41:25,072 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (1/1) ... [2018-06-18 16:41:25,084 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (1/1) ... [2018-06-18 16:41:25,086 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (1/1) ... [2018-06-18 16:41:25,098 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (1/1) ... [2018-06-18 16:41:25,101 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:41:25,102 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:41:25,102 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:41:25,102 INFO ]: RCFGBuilder initialized [2018-06-18 16:41:25,103 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41: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-18 16:41:25,132 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:41:25,132 INFO ]: Found specification of procedure False [2018-06-18 16:41:25,132 INFO ]: Found implementation of procedure False [2018-06-18 16:41:25,132 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:41:25,132 INFO ]: Found specification of procedure state [2018-06-18 16:41:25,132 INFO ]: Found implementation of procedure state [2018-06-18 16:41:25,132 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:41:25,132 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:41:25,132 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 16:41:25,602 INFO ]: Using library mode [2018-06-18 16:41:25,603 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:41:25 BoogieIcfgContainer [2018-06-18 16:41:25,603 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:41:25,605 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:41:25,605 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:41:25,608 INFO ]: TraceAbstraction initialized [2018-06-18 16:41:25,608 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:41:24" (1/3) ... [2018-06-18 16:41:25,609 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1022c675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:41:25, skipping insertion in model container [2018-06-18 16:41:25,609 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:41:25" (2/3) ... [2018-06-18 16:41:25,610 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1022c675 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:41:25, skipping insertion in model container [2018-06-18 16:41:25,610 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:41:25" (3/3) ... [2018-06-18 16:41:25,612 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:41:25,622 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:41:25,638 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:41:25,681 INFO ]: Using default assertion order modulation [2018-06-18 16:41:25,682 INFO ]: Interprodecural is true [2018-06-18 16:41:25,682 INFO ]: Hoare is false [2018-06-18 16:41:25,682 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:41:25,682 INFO ]: Backedges is TWOTRACK [2018-06-18 16:41:25,682 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:41:25,682 INFO ]: Difference is false [2018-06-18 16:41:25,682 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:41:25,682 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:41:25,701 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:41:25,712 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:41:25,712 INFO ]: Found error trace [2018-06-18 16:41:25,713 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:41:25,714 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:41:25,717 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 16:41:25,719 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:41:25,719 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:41:25,753 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:25,754 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:41:25,754 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:25,866 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:41:25,876 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:41:26,124 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 16:41:26,127 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:41:26,127 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:41:26,129 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:41:26,140 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:41:26,141 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:41:26,142 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:41:26,282 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:41:26,282 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:41:26,284 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:41:26,285 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:41:26,285 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:41:26,299 INFO ]: With dead ends: 13 [2018-06-18 16:41:26,300 INFO ]: Without dead ends: 13 [2018-06-18 16:41:26,302 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:41:26,320 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:41:26,355 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:41:26,359 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:41:26,360 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:41:26,361 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:41:26,361 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:41:26,361 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:41:26,361 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:41:26,361 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:41:26,363 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:41:26,363 INFO ]: Found error trace [2018-06-18 16:41:26,364 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:41:26,364 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:41:26,364 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 16:41:26,364 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:41:26,364 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:41:26,365 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:26,365 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:41:26,365 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:26,470 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:41:26,471 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:41:27,220 WARN ]: Spent 493.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2018-06-18 16:41:27,243 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:41:27,243 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:41:27,243 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:41:27,251 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:41:27,405 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:41:27,418 INFO ]: Computing forward predicates... [2018-06-18 16:41:27,674 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:41:28,663 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:41:28,694 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:41:28,694 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-18 16:41:28,694 INFO ]: Interpolant automaton has 8 states [2018-06-18 16:41:28,694 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 16:41:28,695 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-18 16:41:28,695 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-18 16:41:28,845 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-06-18 16:41:29,148 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:41:29,148 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:41:29,149 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:41:29,149 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-18 16:41:29,149 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:41:29,150 INFO ]: With dead ends: 15 [2018-06-18 16:41:29,150 INFO ]: Without dead ends: 15 [2018-06-18 16:41:29,150 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:41:29,151 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:41:29,152 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:41:29,153 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:41:29,153 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:41:29,153 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:41:29,153 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:41:29,153 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:41:29,153 INFO ]: Interpolant automaton has 8 states. [2018-06-18 16:41:29,153 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:41:29,154 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:41:29,154 INFO ]: Found error trace [2018-06-18 16:41:29,154 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:41:29,154 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:41:29,155 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 16:41:29,155 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:41:29,155 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:41:29,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:29,156 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:41:29,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:29,278 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:41:29,279 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:41:29,790 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:41:29,790 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:41:29,790 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:41:29,798 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 16:41:29,964 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:41:29,964 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:41:29,973 INFO ]: Computing forward predicates... [2018-06-18 16:41:30,159 WARN ]: expecting exponential blowup for input size 8 [2018-06-18 16:41:31,088 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:41:31,110 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:41:31,110 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-18 16:41:31,111 INFO ]: Interpolant automaton has 12 states [2018-06-18 16:41:31,111 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-18 16:41:31,111 INFO ]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2018-06-18 16:41:31,111 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-18 16:41:31,385 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2018-06-18 16:41:31,646 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-06-18 16:41:31,781 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-06-18 16:41:31,826 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:41:31,826 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 16:41:31,828 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 16:41:31,828 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-18 16:41:31,828 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:41:31,829 INFO ]: With dead ends: 17 [2018-06-18 16:41:31,829 INFO ]: Without dead ends: 17 [2018-06-18 16:41:31,829 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2018-06-18 16:41:31,829 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 16:41:31,832 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 16:41:31,832 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 16:41:31,833 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 16:41:31,833 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 16:41:31,833 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:41:31,833 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 16:41:31,833 INFO ]: Interpolant automaton has 12 states. [2018-06-18 16:41:31,833 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 16:41:31,834 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 16:41:31,834 INFO ]: Found error trace [2018-06-18 16:41:31,834 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:41:31,834 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:41:31,834 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 16:41:31,834 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:41:31,834 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:41:31,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:31,835 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:41:31,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:41:31,964 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:41:31,965 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:41:32,619 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 61 [2018-06-18 16:41:32,744 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 16:41:32,744 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:41:32,744 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:41:32,783 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 16:41:32,983 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 16:41:32,983 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:41:32,993 INFO ]: Computing forward predicates... [2018-06-18 16:41:33,118 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,120 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:41:33,432 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,493 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,497 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,499 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:41:33,529 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,531 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,697 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,701 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,708 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,717 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,723 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,733 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:41:33,752 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:33,753 WARN ]: expecting exponential blowup for input size 6 [2018-06-18 16:41:34,228 WARN ]: expecting exponential blowup for input size 7 [2018-06-18 16:41:34,229 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:41:36,984 WARN ]: Simplifying disjunction of 256608 conjuctions. This might take some time... Received shutdown request... [2018-06-18 16:42:40,228 INFO ]: Timeout while computing interpolants [2018-06-18 16:42:40,428 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:42:40,428 WARN ]: Verification canceled [2018-06-18 16:42:40,432 WARN ]: Timeout [2018-06-18 16:42:40,432 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:42:40 BoogieIcfgContainer [2018-06-18 16:42:40,432 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:42:40,433 INFO ]: Toolchain (without parser) took 75516.76 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 243.9 MB in the beginning and 1.2 GB in the end (delta: -946.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-18 16:42:40,433 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:42:40,434 INFO ]: ChcToBoogie took 118.60 ms. Allocated memory is still 309.3 MB. Free memory was 242.9 MB in the beginning and 238.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:42:40,434 INFO ]: Boogie Preprocessor took 61.18 ms. Allocated memory is still 309.3 MB. Free memory was 238.9 MB in the beginning and 236.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:42:40,435 INFO ]: RCFGBuilder took 501.32 ms. Allocated memory is still 309.3 MB. Free memory was 236.9 MB in the beginning and 204.9 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:42:40,435 INFO ]: TraceAbstraction took 74827.29 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 204.9 MB in the beginning and 1.2 GB in the end (delta: -985.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-18 16:42:40,442 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 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 118.60 ms. Allocated memory is still 309.3 MB. Free memory was 242.9 MB in the beginning and 238.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 61.18 ms. Allocated memory is still 309.3 MB. Free memory was 238.9 MB in the beginning and 236.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 501.32 ms. Allocated memory is still 309.3 MB. Free memory was 236.9 MB in the beginning and 204.9 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 74827.29 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 204.9 MB in the beginning and 1.2 GB in the end (delta: -985.6 MB). Peak memory consumption was 1.4 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 22 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 256608 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 74.7s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 1.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 33 SDtfs, 21 SDslu, 104 SDs, 0 SdLazy, 79 SolverSat, 27 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 53 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 5260 SizeOfPredicates, 46 NumberOfNonLiveVariables, 1736 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 8/26 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_8.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-42-40-456.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_8.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-42-40-456.csv Completed graceful shutdown