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/cav12/bubblesort.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:19:42,954 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:19:42,956 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:19:42,979 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:19:42,979 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:19:42,980 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:19:42,981 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:19:42,985 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:19:42,987 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:19:42,989 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:19:42,990 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:19:42,990 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:19:42,991 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:19:42,992 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:19:42,996 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:19:42,997 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:19:42,998 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:19:43,011 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:19:43,013 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:19:43,014 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:19:43,015 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:19:43,017 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:19:43,017 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:19:43,017 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:19:43,018 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:19:43,024 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:19:43,024 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:19:43,025 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:19:43,026 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:19:43,026 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:19:43,031 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:19:43,032 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:19:43,032 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:19:43,033 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:19:43,034 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:19:43,034 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:19:43,055 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:19:43,055 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:19:43,055 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:19:43,056 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:19:43,057 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:19:43,057 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:19:43,057 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:19:43,057 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:19:43,057 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:19:43,058 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:19:43,061 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:19:43,061 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:19:43,061 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:19:43,061 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:19:43,061 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:19:43,062 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:19:43,062 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:19:43,063 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:19:43,063 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:19:43,121 INFO ]: Repository-Root is: /tmp [2018-06-22 04:19:43,136 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:19:43,141 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:19:43,142 INFO ]: Initializing SmtParser... [2018-06-22 04:19:43,142 INFO ]: SmtParser initialized [2018-06-22 04:19:43,143 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort.smt2 [2018-06-22 04:19:43,144 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 04:19:43,233 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort.smt2 unknown [2018-06-22 04:19:43,778 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort.smt2 [2018-06-22 04:19:43,782 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:19:43,789 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:19:43,790 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:19:43,790 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:19:43,790 INFO ]: ChcToBoogie initialized [2018-06-22 04:19:43,793 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,854 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43 Unit [2018-06-22 04:19:43,854 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:19:43,854 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:19:43,854 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:19:43,854 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:19:43,875 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,875 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,887 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,888 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,901 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,902 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,906 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (1/1) ... [2018-06-22 04:19:43,911 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:19:43,911 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:19:43,911 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:19:43,911 INFO ]: RCFGBuilder initialized [2018-06-22 04:19:43,913 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (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-22 04:19:43,961 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:19:43,961 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:19:43,961 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:19:43,961 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:19:43,961 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:19:43,961 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 04:19:44,364 INFO ]: Using library mode [2018-06-22 04:19:44,364 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:19:44 BoogieIcfgContainer [2018-06-22 04:19:44,365 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:19:44,369 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:19:44,369 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:19:44,374 INFO ]: TraceAbstraction initialized [2018-06-22 04:19:44,374 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:19:43" (1/3) ... [2018-06-22 04:19:44,375 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f457a88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:19:44, skipping insertion in model container [2018-06-22 04:19:44,376 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:19:43" (2/3) ... [2018-06-22 04:19:44,376 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f457a88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:19:44, skipping insertion in model container [2018-06-22 04:19:44,376 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:19:44" (3/3) ... [2018-06-22 04:19:44,378 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:19:44,388 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:19:44,397 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:19:44,444 INFO ]: Using default assertion order modulation [2018-06-22 04:19:44,444 INFO ]: Interprodecural is true [2018-06-22 04:19:44,444 INFO ]: Hoare is false [2018-06-22 04:19:44,444 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:19:44,444 INFO ]: Backedges is TWOTRACK [2018-06-22 04:19:44,444 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:19:44,444 INFO ]: Difference is false [2018-06-22 04:19:44,444 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:19:44,445 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:19:44,458 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:19:44,468 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:19:44,468 INFO ]: Found error trace [2018-06-22 04:19:44,469 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:44,469 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:44,475 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:19:44,477 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:44,477 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:44,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:44,512 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:19:44,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:44,578 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:44,665 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:44,667 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:19:44,667 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:19:44,668 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:19:44,679 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:19:44,679 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:19:44,681 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:19:44,782 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:44,782 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:19:44,782 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:19:44,783 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:19:44,784 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:44,798 INFO ]: With dead ends: 9 [2018-06-22 04:19:44,798 INFO ]: Without dead ends: 9 [2018-06-22 04:19:44,800 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 04:19:44,820 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:19:44,855 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:19:44,856 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:19:44,857 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:19:44,858 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:19:44,858 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:44,858 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:19:44,858 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:19:44,858 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:19:44,858 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:19:44,858 INFO ]: Found error trace [2018-06-22 04:19:44,858 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:44,859 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:44,859 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:19:44,859 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:44,859 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:44,860 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:44,860 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:19:44,860 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:45,010 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:45,360 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:45,360 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:45,360 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 04:19:45,376 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:19:45,489 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:45,500 INFO ]: Computing forward predicates... [2018-06-22 04:19:46,727 WARN ]: Spent 590.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-22 04:19:46,738 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:46,761 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:19:46,761 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 04:19:46,761 INFO ]: Interpolant automaton has 5 states [2018-06-22 04:19:46,762 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 04:19:46,762 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:19:46,762 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 04:19:46,814 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:46,814 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:19:46,815 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:19:46,815 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 04:19:46,815 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:46,815 INFO ]: With dead ends: 10 [2018-06-22 04:19:46,815 INFO ]: Without dead ends: 10 [2018-06-22 04:19:46,816 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:19:46,816 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:19:46,817 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:19:46,817 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:19:46,818 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:19:46,818 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:19:46,818 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:46,818 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:19:46,818 INFO ]: Interpolant automaton has 5 states. [2018-06-22 04:19:46,818 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:19:46,818 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:19:46,818 INFO ]: Found error trace [2018-06-22 04:19:46,818 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:46,818 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:46,818 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:19:46,818 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:46,819 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:46,819 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:46,819 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:19:46,819 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:46,950 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:47,231 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:19:47,262 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:47,263 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:47,263 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 04:19:47,269 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:19:47,439 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:19:47,439 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:47,449 INFO ]: Computing forward predicates... [2018-06-22 04:19:50,200 WARN ]: Spent 571.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 11 [2018-06-22 04:19:50,203 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:50,225 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:19:50,226 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 04:19:50,226 INFO ]: Interpolant automaton has 7 states [2018-06-22 04:19:50,226 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 04:19:50,226 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:19:50,226 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 04:19:50,307 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:50,307 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:19:50,308 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:19:50,308 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 04:19:50,308 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:50,308 INFO ]: With dead ends: 11 [2018-06-22 04:19:50,308 INFO ]: Without dead ends: 11 [2018-06-22 04:19:50,308 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:19:50,308 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:19:50,310 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:19:50,310 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:19:50,310 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:19:50,310 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 04:19:50,310 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:50,310 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:19:50,310 INFO ]: Interpolant automaton has 7 states. [2018-06-22 04:19:50,310 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:19:50,310 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:19:50,310 INFO ]: Found error trace [2018-06-22 04:19:50,310 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:50,311 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:50,311 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 04:19:50,311 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:50,311 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:50,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:50,312 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:19:50,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:50,422 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:50,754 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:50,754 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:50,754 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 04:19:50,760 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:19:50,877 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:19:50,877 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:50,886 INFO ]: Computing forward predicates... [2018-06-22 04:19:52,990 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 18 [2018-06-22 04:19:57,421 WARN ]: Spent 1.27 s on a formula simplification. DAG size of input: 23 DAG size of output: 11 [2018-06-22 04:19:57,423 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:57,463 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:19:57,463 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 04:19:57,463 INFO ]: Interpolant automaton has 9 states [2018-06-22 04:19:57,463 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 04:19:57,463 INFO ]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-22 04:19:57,463 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 04:19:57,759 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 11 [2018-06-22 04:19:57,880 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:57,880 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:19:57,880 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:19:57,880 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 04:19:57,880 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:57,880 INFO ]: With dead ends: 12 [2018-06-22 04:19:57,880 INFO ]: Without dead ends: 12 [2018-06-22 04:19:57,881 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:19:57,881 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:19:57,882 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:19:57,882 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:19:57,882 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:19:57,883 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:19:57,884 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:57,884 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:19:57,884 INFO ]: Interpolant automaton has 9 states. [2018-06-22 04:19:57,884 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:19:57,884 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:19:57,884 INFO ]: Found error trace [2018-06-22 04:19:57,884 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:57,884 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:57,884 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 04:19:57,884 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:57,884 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:57,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:57,885 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:19:57,885 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:58,129 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:58,515 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:19:59,061 WARN ]: Spent 496.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 10 [2018-06-22 04:19:59,096 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:59,097 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:59,097 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:19:59,103 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:19:59,341 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:19:59,341 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:59,350 INFO ]: Computing forward predicates... [2018-06-22 04:20:01,123 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-22 04:20:02,413 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 28 [2018-06-22 04:20:04,059 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 18 [2018-06-22 04:20:04,784 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:20:04,809 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:20:04,809 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 04:20:04,809 INFO ]: Interpolant automaton has 11 states [2018-06-22 04:20:04,809 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 04:20:04,809 INFO ]: CoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2018-06-22 04:20:04,809 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 04:20:04,981 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:20:04,981 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:20:04,981 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:20:04,981 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 04:20:04,981 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:20:04,981 INFO ]: With dead ends: 14 [2018-06-22 04:20:04,981 INFO ]: Without dead ends: 14 [2018-06-22 04:20:04,982 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:20:04,982 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:20:04,983 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:20:04,983 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:20:04,983 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:20:04,983 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:20:04,983 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:20:04,984 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:20:04,984 INFO ]: Interpolant automaton has 11 states. [2018-06-22 04:20:04,984 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:20:04,984 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:20:04,984 INFO ]: Found error trace [2018-06-22 04:20:04,984 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:20:04,984 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:20:04,984 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-22 04:20:04,984 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:20:04,984 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:20:04,986 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:20:04,986 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:20:04,986 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:20:05,508 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:20:05,985 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:20:06,243 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:20:06,243 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:20:06,243 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:20:06,254 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:20:06,493 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 04:20:06,493 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:20:06,506 INFO ]: Computing forward predicates... [2018-06-22 04:20:08,031 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 28 [2018-06-22 04:20:12,776 WARN ]: Spent 893.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 34 [2018-06-22 04:20:18,642 WARN ]: Simplifying disjunction of 12500 conjuctions. This might take some time... Received shutdown request... [2018-06-22 04:20:44,012 INFO ]: Timeout while computing interpolants [2018-06-22 04:20:44,213 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:20:44,213 WARN ]: Verification canceled [2018-06-22 04:20:44,216 WARN ]: Timeout [2018-06-22 04:20:44,217 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:20:44 BoogieIcfgContainer [2018-06-22 04:20:44,217 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:20:44,218 INFO ]: Toolchain (without parser) took 60434.84 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:20:44,218 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:20:44,219 INFO ]: ChcToBoogie took 64.20 ms. Allocated memory is still 308.8 MB. Free memory was 241.2 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:20:44,219 INFO ]: Boogie Preprocessor took 56.62 ms. Allocated memory is still 308.8 MB. Free memory was 239.3 MB in the beginning and 237.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:20:44,220 INFO ]: RCFGBuilder took 453.21 ms. Allocated memory is still 308.8 MB. Free memory was 237.3 MB in the beginning and 207.0 MB in the end (delta: 30.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 3.6 GB. [2018-06-22 04:20:44,220 INFO ]: TraceAbstraction took 59848.26 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 207.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:20:44,223 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.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 64.20 ms. Allocated memory is still 308.8 MB. Free memory was 241.2 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 56.62 ms. Allocated memory is still 308.8 MB. Free memory was 239.3 MB in the beginning and 237.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 453.21 ms. Allocated memory is still 308.8 MB. Free memory was 237.3 MB in the beginning and 207.0 MB in the end (delta: 30.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59848.26 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 207.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.2 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 12500 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.7s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 0.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 5 SDslu, 89 SDs, 0 SdLazy, 41 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 18.0s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 3097 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1444 ConjunctsInSsa, 104 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/40 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/bubblesort.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-20-44-241.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bubblesort.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-20-44-241.csv Completed graceful shutdown