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_8.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:49:07,353 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:49:07,355 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:49:07,367 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:49:07,367 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:49:07,368 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:49:07,369 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:49:07,371 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:49:07,373 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:49:07,374 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:49:07,375 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:49:07,375 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:49:07,376 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:49:07,377 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:49:07,378 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:49:07,379 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:49:07,381 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:49:07,387 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:49:07,388 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:49:07,389 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:49:07,390 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:49:07,393 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:49:07,393 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:49:07,394 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:49:07,394 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:49:07,396 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:49:07,397 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:49:07,397 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:49:07,399 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:49:07,399 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:49:07,400 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:49:07,401 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:49:07,401 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:49:07,402 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:49:07,402 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:49:07,403 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:49:07,417 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:49:07,418 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:49:07,418 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:49:07,418 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:49:07,420 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:49:07,420 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:49:07,420 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:49:07,420 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:49:07,421 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:49:07,421 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:49:07,421 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:49:07,421 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:49:07,422 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:49:07,422 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:49:07,422 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:49:07,422 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:49:07,423 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:49:07,424 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:49:07,424 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:49:07,458 INFO ]: Repository-Root is: /tmp [2018-06-22 09:49:07,472 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:49:07,475 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:49:07,476 INFO ]: Initializing SmtParser... [2018-06-22 09:49:07,477 INFO ]: SmtParser initialized [2018-06-22 09:49:07,479 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_8.smt2 [2018-06-22 09:49:07,480 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:49:07,578 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_8.smt2 unknown [2018-06-22 09:49:08,059 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/swimmingpool_8.smt2 [2018-06-22 09:49:08,064 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:49:08,070 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:49:08,071 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:49:08,071 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:49:08,071 INFO ]: ChcToBoogie initialized [2018-06-22 09:49:08,074 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,213 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08 Unit [2018-06-22 09:49:08,214 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:49:08,214 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:49:08,214 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:49:08,214 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:49:08,235 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,235 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,245 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,245 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,255 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,258 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,261 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (1/1) ... [2018-06-22 09:49:08,266 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:49:08,266 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:49:08,266 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:49:08,266 INFO ]: RCFGBuilder initialized [2018-06-22 09:49:08,267 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (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:49:08,280 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:49:08,280 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:49:08,280 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:49:08,280 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:49:08,280 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:49:08,280 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:49:08,742 INFO ]: Using library mode [2018-06-22 09:49:08,743 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:49:08 BoogieIcfgContainer [2018-06-22 09:49:08,743 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:49:08,744 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:49:08,744 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:49:08,747 INFO ]: TraceAbstraction initialized [2018-06-22 09:49:08,748 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:49:08" (1/3) ... [2018-06-22 09:49:08,749 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d516367 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:49:08, skipping insertion in model container [2018-06-22 09:49:08,756 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:49:08" (2/3) ... [2018-06-22 09:49:08,756 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d516367 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:49:08, skipping insertion in model container [2018-06-22 09:49:08,756 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:49:08" (3/3) ... [2018-06-22 09:49:08,758 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:49:08,768 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:49:08,777 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:49:08,843 INFO ]: Using default assertion order modulation [2018-06-22 09:49:08,843 INFO ]: Interprodecural is true [2018-06-22 09:49:08,843 INFO ]: Hoare is false [2018-06-22 09:49:08,843 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:49:08,844 INFO ]: Backedges is TWOTRACK [2018-06-22 09:49:08,844 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:49:08,844 INFO ]: Difference is false [2018-06-22 09:49:08,844 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:49:08,844 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:49:08,859 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:49:08,870 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:49:08,870 INFO ]: Found error trace [2018-06-22 09:49:08,871 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:49:08,871 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:49:08,876 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 09:49:08,877 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:49:08,878 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:49:08,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:49:08,910 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:49:08,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:49:09,057 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:49:09,215 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:49:09,218 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:49:09,219 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:49:09,221 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:49:09,237 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:49:09,237 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:49:09,241 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:49:09,343 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:49:09,344 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:49:09,344 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:49:09,346 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:49:09,346 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:49:09,355 INFO ]: With dead ends: 9 [2018-06-22 09:49:09,355 INFO ]: Without dead ends: 9 [2018-06-22 09:49:09,359 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:49:09,376 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:49:09,398 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:49:09,400 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:49:09,400 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:49:09,402 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:49:09,402 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:49:09,402 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:49:09,402 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:49:09,402 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:49:09,402 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:49:09,402 INFO ]: Found error trace [2018-06-22 09:49:09,402 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:49:09,402 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:49:09,403 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 09:49:09,403 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:49:09,403 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:49:09,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:49:09,406 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:49:09,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:49:09,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:49:09,866 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:49:09,866 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:49:09,866 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:49:09,876 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:49:10,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:49:10,108 INFO ]: Computing forward predicates... [2018-06-22 09:49:10,378 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:49:10,394 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:49:10,410 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:49:11,105 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:49:11,129 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:49:11,129 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 09:49:11,129 INFO ]: Interpolant automaton has 5 states [2018-06-22 09:49:11,129 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 09:49:11,129 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:49:11,130 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 09:49:11,403 WARN ]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 09:49:11,507 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:49:11,508 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 09:49:11,509 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 09:49:11,509 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 09:49:11,509 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:49:11,509 INFO ]: With dead ends: 10 [2018-06-22 09:49:11,509 INFO ]: Without dead ends: 10 [2018-06-22 09:49:11,510 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:49:11,510 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 09:49:11,511 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 09:49:11,511 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 09:49:11,512 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 09:49:11,512 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 09:49:11,512 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:49:11,512 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 09:49:11,512 INFO ]: Interpolant automaton has 5 states. [2018-06-22 09:49:11,512 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 09:49:11,512 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 09:49:11,512 INFO ]: Found error trace [2018-06-22 09:49:11,512 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:49:11,512 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:49:11,513 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 09:49:11,513 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:49:11,513 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:49:11,517 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:49:11,517 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:49:11,517 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:49:11,701 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:49:11,929 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:49:11,929 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:49:11,929 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:49:11,935 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:49:12,169 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:49:12,169 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:49:12,181 INFO ]: Computing forward predicates... [2018-06-22 09:49:12,281 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:49:12,287 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:49:12,858 WARN ]: Simplifying disjunction of 19008 conjuctions. This might take some time... [2018-06-22 09:50:01,900 INFO ]: Simplified to disjunction of 19008 conjuctions. [2018-06-22 09:50:02,028 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:50:02,031 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:50:02,340 WARN ]: Simplifying disjunction of 28512 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:50:27,361 INFO ]: Timeout while computing interpolants [2018-06-22 09:50:27,562 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:50:27,562 WARN ]: Verification canceled [2018-06-22 09:50:27,565 WARN ]: Timeout [2018-06-22 09:50:27,565 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:50:27 BoogieIcfgContainer [2018-06-22 09:50:27,566 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:50:27,566 INFO ]: Toolchain (without parser) took 79501.90 ms. Allocated memory was 301.5 MB in the beginning and 1.1 GB in the end (delta: 804.8 MB). Free memory was 232.9 MB in the beginning and 820.1 MB in the end (delta: -587.2 MB). Peak memory consumption was 896.1 MB. Max. memory is 3.6 GB. [2018-06-22 09:50:27,567 INFO ]: SmtParser took 0.12 ms. Allocated memory is still 301.5 MB. Free memory is still 265.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:50:27,567 INFO ]: ChcToBoogie took 143.33 ms. Allocated memory is still 301.5 MB. Free memory was 232.9 MB in the beginning and 229.9 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:50:27,568 INFO ]: Boogie Preprocessor took 51.49 ms. Allocated memory is still 301.5 MB. Free memory was 229.9 MB in the beginning and 227.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:50:27,568 INFO ]: RCFGBuilder took 476.39 ms. Allocated memory is still 301.5 MB. Free memory was 227.9 MB in the beginning and 186.4 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:50:27,569 INFO ]: TraceAbstraction took 78821.25 ms. Allocated memory was 301.5 MB in the beginning and 1.1 GB in the end (delta: 804.8 MB). Free memory was 186.4 MB in the beginning and 820.1 MB in the end (delta: -633.7 MB). Peak memory consumption was 849.6 MB. Max. memory is 3.6 GB. [2018-06-22 09:50:27,572 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.12 ms. Allocated memory is still 301.5 MB. Free memory is still 265.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 143.33 ms. Allocated memory is still 301.5 MB. Free memory was 232.9 MB in the beginning and 229.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 51.49 ms. Allocated memory is still 301.5 MB. Free memory was 229.9 MB in the beginning and 227.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 476.39 ms. Allocated memory is still 301.5 MB. Free memory was 227.9 MB in the beginning and 186.4 MB in the end (delta: 41.5 MB). Peak memory consumption was 41.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 78821.25 ms. Allocated memory was 301.5 MB in the beginning and 1.1 GB in the end (delta: 804.8 MB). Free memory was 186.4 MB in the beginning and 820.1 MB in the end (delta: -633.7 MB). Peak memory consumption was 849.6 MB. 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 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 28512 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 78.7s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 252 SizeOfPredicates, 2 NumberOfNonLiveVariables, 830 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_8.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-50-27-589.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swimmingpool_8.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-50-27-589.csv Completed graceful shutdown