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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_9.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 20:00:34,623 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 20:00:34,625 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 20:00:34,638 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 20:00:34,638 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 20:00:34,641 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 20:00:34,642 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 20:00:34,645 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 20:00:34,646 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 20:00:34,648 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 20:00:34,649 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 20:00:34,649 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 20:00:34,650 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 20:00:34,651 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 20:00:34,651 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 20:00:34,655 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 20:00:34,657 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 20:00:34,669 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 20:00:34,671 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 20:00:34,672 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 20:00:34,673 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 20:00:34,675 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 20:00:34,675 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 20:00:34,675 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 20:00:34,676 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 20:00:34,676 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 20:00:34,677 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 20:00:34,681 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 20:00:34,682 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 20:00:34,683 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 20:00:34,683 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 20:00:34,684 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 20:00:34,684 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 20:00:34,689 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 20:00:34,689 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 20:00:34,690 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 20:00:34,712 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 20:00:34,713 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 20:00:34,713 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 20:00:34,713 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 20:00:34,714 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 20:00:34,714 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 20:00:34,715 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 20:00:34,715 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 20:00:34,715 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 20:00:34,715 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 20:00:34,715 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 20:00:34,716 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 20:00:34,716 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 20:00:34,716 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 20:00:34,716 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 20:00:34,716 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 20:00:34,717 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 20:00:34,717 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 20:00:34,717 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 20:00:34,718 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 20:00:34,718 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 20:00:34,763 INFO ]: Repository-Root is: /tmp [2018-06-22 20:00:34,776 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 20:00:34,780 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 20:00:34,783 INFO ]: Initializing SmtParser... [2018-06-22 20:00:34,783 INFO ]: SmtParser initialized [2018-06-22 20:00:34,784 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_9.smt2 [2018-06-22 20:00:34,786 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 20:00:34,878 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_9.smt2 unknown [2018-06-22 20:00:35,419 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_9.smt2 [2018-06-22 20:00:35,424 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 20:00:35,430 INFO ]: Walking toolchain with 4 elements. [2018-06-22 20:00:35,431 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 20:00:35,431 INFO ]: Initializing ChcToBoogie... [2018-06-22 20:00:35,431 INFO ]: ChcToBoogie initialized [2018-06-22 20:00:35,434 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,503 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35 Unit [2018-06-22 20:00:35,504 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 20:00:35,504 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 20:00:35,504 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 20:00:35,504 INFO ]: Boogie Preprocessor initialized [2018-06-22 20:00:35,557 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,557 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,579 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,579 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,600 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,601 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,604 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (1/1) ... [2018-06-22 20:00:35,609 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 20:00:35,609 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 20:00:35,609 INFO ]: Initializing RCFGBuilder... [2018-06-22 20:00:35,609 INFO ]: RCFGBuilder initialized [2018-06-22 20:00:35,610 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (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 20:00:35,639 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 20:00:35,639 INFO ]: Found specification of procedure False [2018-06-22 20:00:35,639 INFO ]: Found implementation of procedure False [2018-06-22 20:00:35,639 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 20:00:35,639 INFO ]: Found specification of procedure state [2018-06-22 20:00:35,639 INFO ]: Found implementation of procedure state [2018-06-22 20:00:35,639 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 20:00:35,639 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 20:00:35,639 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 20:00:36,129 INFO ]: Using library mode [2018-06-22 20:00:36,129 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:00:36 BoogieIcfgContainer [2018-06-22 20:00:36,129 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 20:00:36,131 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 20:00:36,132 INFO ]: Initializing TraceAbstraction... [2018-06-22 20:00:36,137 INFO ]: TraceAbstraction initialized [2018-06-22 20:00:36,137 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:00:35" (1/3) ... [2018-06-22 20:00:36,138 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2243aa88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:00:36, skipping insertion in model container [2018-06-22 20:00:36,138 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:00:35" (2/3) ... [2018-06-22 20:00:36,138 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2243aa88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:00:36, skipping insertion in model container [2018-06-22 20:00:36,138 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:00:36" (3/3) ... [2018-06-22 20:00:36,141 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 20:00:36,150 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 20:00:36,162 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 20:00:36,215 INFO ]: Using default assertion order modulation [2018-06-22 20:00:36,215 INFO ]: Interprodecural is true [2018-06-22 20:00:36,215 INFO ]: Hoare is false [2018-06-22 20:00:36,215 INFO ]: Compute interpolants for FPandBP [2018-06-22 20:00:36,215 INFO ]: Backedges is TWOTRACK [2018-06-22 20:00:36,215 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 20:00:36,216 INFO ]: Difference is false [2018-06-22 20:00:36,216 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 20:00:36,216 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 20:00:36,235 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 20:00:36,250 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 20:00:36,250 INFO ]: Found error trace [2018-06-22 20:00:36,251 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:00:36,252 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:00:36,259 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 20:00:36,261 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:00:36,262 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:00:36,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:36,299 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:00:36,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:36,424 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:00:36,765 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 20:00:36,767 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 20:00:36,767 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 20:00:36,769 INFO ]: Interpolant automaton has 4 states [2018-06-22 20:00:36,783 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 20:00:36,783 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:00:36,785 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 20:00:36,893 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:00:36,893 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 20:00:36,893 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 20:00:36,894 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 20:00:36,895 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:00:36,904 INFO ]: With dead ends: 13 [2018-06-22 20:00:36,904 INFO ]: Without dead ends: 13 [2018-06-22 20:00:36,906 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:00:36,918 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 20:00:36,939 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 20:00:36,940 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 20:00:36,941 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 20:00:36,942 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 20:00:36,942 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:00:36,942 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 20:00:36,942 INFO ]: Interpolant automaton has 4 states. [2018-06-22 20:00:36,943 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 20:00:36,944 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 20:00:36,944 INFO ]: Found error trace [2018-06-22 20:00:36,944 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:00:36,944 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:00:36,944 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 20:00:36,944 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:00:36,944 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:00:36,945 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:36,945 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:00:36,945 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:37,043 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:00:38,426 WARN ]: Spent 1.11 s on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2018-06-22 20:00:38,538 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 20:00:38,539 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:00:38,539 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 20:00:38,547 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:00:38,707 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:00:38,720 INFO ]: Computing forward predicates... [2018-06-22 20:00:38,934 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:00:40,084 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 20:00:40,124 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 20:00:40,124 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 20:00:40,125 INFO ]: Interpolant automaton has 8 states [2018-06-22 20:00:40,125 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 20:00:40,125 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 20:00:40,125 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 20:00:40,434 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-06-22 20:00:40,702 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:00:40,703 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 20:00:40,703 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 20:00:40,703 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 20:00:40,703 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:00:40,704 INFO ]: With dead ends: 15 [2018-06-22 20:00:40,704 INFO ]: Without dead ends: 15 [2018-06-22 20:00:40,705 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-22 20:00:40,705 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 20:00:40,707 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 20:00:40,708 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 20:00:40,708 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 20:00:40,709 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 20:00:40,709 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:00:40,709 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 20:00:40,709 INFO ]: Interpolant automaton has 8 states. [2018-06-22 20:00:40,709 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 20:00:40,709 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 20:00:40,709 INFO ]: Found error trace [2018-06-22 20:00:40,709 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:00:40,710 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:00:40,710 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 20:00:40,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:00:40,710 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:00:40,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:40,711 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:00:40,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:40,807 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:00:41,134 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 48 [2018-06-22 20:00:41,178 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 20:00:41,178 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:00:41,178 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 20:00:41,192 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 20:00:41,369 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 20:00:41,369 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:00:41,376 INFO ]: Computing forward predicates... [2018-06-22 20:00:41,948 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 20:00:42,189 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:00:42,212 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:00:42,214 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:00:45,130 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 20:00:45,151 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 20:00:45,169 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 20:00:45,170 INFO ]: Interpolant automaton has 13 states [2018-06-22 20:00:45,170 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 20:00:45,170 INFO ]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-06-22 20:00:45,170 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 20:00:45,453 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2018-06-22 20:00:45,615 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 51 [2018-06-22 20:00:45,923 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2018-06-22 20:00:46,052 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:00:46,053 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 20:00:46,055 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 20:00:46,055 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 20:00:46,055 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:00:46,055 INFO ]: With dead ends: 17 [2018-06-22 20:00:46,055 INFO ]: Without dead ends: 17 [2018-06-22 20:00:46,056 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-06-22 20:00:46,056 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 20:00:46,058 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 20:00:46,059 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 20:00:46,059 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 20:00:46,059 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 20:00:46,059 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:00:46,059 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 20:00:46,059 INFO ]: Interpolant automaton has 13 states. [2018-06-22 20:00:46,059 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 20:00:46,060 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 20:00:46,060 INFO ]: Found error trace [2018-06-22 20:00:46,060 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:00:46,060 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:00:46,060 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 20:00:46,060 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:00:46,060 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:00:46,061 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:46,061 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 20:00:46,062 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:00:46,199 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:00:46,790 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 20:00:46,790 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:00:46,790 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 20:00:46,804 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 20:00:46,983 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 20:00:46,983 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:00:46,992 INFO ]: Computing forward predicates... [2018-06-22 20:00:57,451 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:00:57,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:57,603 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:57,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:57,626 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:57,633 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:00:57,995 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:57,999 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,011 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:00:58,124 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,136 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,149 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,158 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,162 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,166 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,176 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,192 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,204 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,209 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,220 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,234 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,244 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,263 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,282 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,302 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 20:00:58,444 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,452 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,464 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,476 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,495 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,505 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,524 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,536 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,554 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,571 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:00:58,786 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,800 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,809 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:00:58,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,969 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,985 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:58,991 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,007 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,018 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,052 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:00:59,684 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,699 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:00:59,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,790 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:00:59,802 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,824 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,831 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,850 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,858 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,876 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:00:59,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,925 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,933 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,946 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,960 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,975 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:00:59,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,003 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,012 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,025 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,035 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,051 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,075 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:01:00,308 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,310 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,319 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,329 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,338 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,350 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,353 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,365 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,378 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,382 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,394 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,402 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,412 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,419 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,430 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:01:00,957 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,966 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,976 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:00,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,004 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:01,005 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,119 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,128 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,149 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,162 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:01:01,238 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,263 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,274 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,286 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,300 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,309 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:01,391 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,401 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,409 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,422 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,430 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,439 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,449 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,466 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,473 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,474 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,483 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,492 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,498 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,504 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,512 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,526 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:01,536 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,543 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,558 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,561 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:01,570 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:01,578 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:01:01,671 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:01,738 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 20:01:02,042 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,050 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:02,056 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,070 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,114 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:02,187 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:02,219 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:01:02,268 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,272 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,274 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,285 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,293 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 20:01:02,892 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,906 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:02,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,957 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:02,995 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:02,999 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:02,999 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:04,808 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:04,815 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:04,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:04,901 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 20:01:04,901 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:06,604 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 20:01:06,665 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:06,669 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:06,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:06,680 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:01:06,700 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-22 20:01:35,745 INFO ]: Timeout while computing interpolants [2018-06-22 20:01:35,945 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 20:01:35,946 WARN ]: Verification canceled [2018-06-22 20:01:35,949 WARN ]: Timeout [2018-06-22 20:01:35,949 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:01:35 BoogieIcfgContainer [2018-06-22 20:01:35,949 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 20:01:35,950 INFO ]: Toolchain (without parser) took 60525.45 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.7 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 20:01:35,950 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 20:01:35,950 INFO ]: ChcToBoogie took 73.34 ms. Allocated memory is still 308.3 MB. Free memory was 238.7 MB in the beginning and 236.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:01:35,951 INFO ]: Boogie Preprocessor took 104.61 ms. Allocated memory is still 308.3 MB. Free memory was 236.7 MB in the beginning and 234.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:01:35,951 INFO ]: RCFGBuilder took 520.15 ms. Allocated memory is still 308.3 MB. Free memory was 234.7 MB in the beginning and 202.8 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. [2018-06-22 20:01:35,951 INFO ]: TraceAbstraction took 59817.80 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 202.8 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 20:01:35,953 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 270.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 73.34 ms. Allocated memory is still 308.3 MB. Free memory was 238.7 MB in the beginning and 236.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 104.61 ms. Allocated memory is still 308.3 MB. Free memory was 236.7 MB in the beginning and 234.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 520.15 ms. Allocated memory is still 308.3 MB. Free memory was 234.7 MB in the beginning and 202.8 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59817.80 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 202.8 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 22 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 5074 quantified variables from 18 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.7s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 1.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 33 SDtfs, 21 SDslu, 105 SDs, 0 SdLazy, 81 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 53 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 3.1s 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, 7.3s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 5324 SizeOfPredicates, 58 NumberOfNonLiveVariables, 1736 ConjunctsInSsa, 66 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_9.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_20-01-35-969.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_9.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_20-01-35-969.csv Completed graceful shutdown