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_init-3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:18:56,131 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:18:56,133 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:18:56,144 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:18:56,144 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:18:56,145 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:18:56,147 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:18:56,152 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:18:56,154 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:18:56,154 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:18:56,155 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:18:56,155 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:18:56,158 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:18:56,159 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:18:56,160 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:18:56,160 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:18:56,165 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:18:56,179 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:18:56,180 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:18:56,181 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:18:56,182 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:18:56,184 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:18:56,184 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:18:56,185 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:18:56,185 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:18:56,186 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:18:56,187 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:18:56,188 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:18:56,196 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:18:56,196 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:18:56,197 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:18:56,197 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:18:56,198 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:18:56,198 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:18:56,199 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:18:56,199 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:18:56,226 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:18:56,226 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:18:56,227 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:18:56,227 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:18:56,229 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:18:56,229 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:18:56,229 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:18:56,229 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:18:56,230 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:18:56,230 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:18:56,230 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:18:56,230 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:18:56,230 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:18:56,231 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:18:56,231 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:18:56,231 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:18:56,231 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:18:56,233 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:18:56,233 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:18:56,282 INFO ]: Repository-Root is: /tmp [2018-06-22 04:18:56,297 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:18:56,300 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:18:56,302 INFO ]: Initializing SmtParser... [2018-06-22 04:18:56,302 INFO ]: SmtParser initialized [2018-06-22 04:18:56,303 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-3.smt2 [2018-06-22 04:18:56,305 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:18:56,396 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-3.smt2 unknown [2018-06-22 04:18:56,901 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-3.smt2 [2018-06-22 04:18:56,906 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:18:56,912 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:18:56,912 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:18:56,912 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:18:56,913 INFO ]: ChcToBoogie initialized [2018-06-22 04:18:56,915 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:56,992 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56 Unit [2018-06-22 04:18:56,993 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:18:56,993 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:18:56,993 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:18:56,993 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:18:57,014 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:57,015 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:57,033 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:57,033 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:57,057 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:57,058 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:57,064 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (1/1) ... [2018-06-22 04:18:57,068 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:18:57,069 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:18:57,069 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:18:57,069 INFO ]: RCFGBuilder initialized [2018-06-22 04:18:57,070 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (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 04:18:57,093 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:18:57,093 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:18:57,093 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:18:57,093 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:18:57,093 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:18:57,093 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 04:18:57,503 INFO ]: Using library mode [2018-06-22 04:18:57,503 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:18:57 BoogieIcfgContainer [2018-06-22 04:18:57,503 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:18:57,507 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:18:57,507 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:18:57,513 INFO ]: TraceAbstraction initialized [2018-06-22 04:18:57,513 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:18:56" (1/3) ... [2018-06-22 04:18:57,514 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@114022ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:18:57, skipping insertion in model container [2018-06-22 04:18:57,514 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:56" (2/3) ... [2018-06-22 04:18:57,514 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@114022ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:18:57, skipping insertion in model container [2018-06-22 04:18:57,515 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:18:57" (3/3) ... [2018-06-22 04:18:57,516 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:18:57,524 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:18:57,532 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:18:57,572 INFO ]: Using default assertion order modulation [2018-06-22 04:18:57,572 INFO ]: Interprodecural is true [2018-06-22 04:18:57,572 INFO ]: Hoare is false [2018-06-22 04:18:57,572 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:18:57,572 INFO ]: Backedges is TWOTRACK [2018-06-22 04:18:57,572 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:18:57,572 INFO ]: Difference is false [2018-06-22 04:18:57,572 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:18:57,572 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:18:57,587 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:18:57,602 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:18:57,602 INFO ]: Found error trace [2018-06-22 04:18:57,603 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:57,603 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:57,608 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:18:57,609 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:57,609 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:57,643 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:57,643 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:57,643 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:57,715 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:57,819 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:18:57,821 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:18:57,855 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:18:57,857 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:18:57,867 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:18:57,867 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:18:57,871 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:18:57,982 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:18:57,984 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:18:57,984 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:18:57,985 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:18:57,986 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:18:57,997 INFO ]: With dead ends: 9 [2018-06-22 04:18:57,997 INFO ]: Without dead ends: 9 [2018-06-22 04:18:57,998 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:18:58,018 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:18:58,046 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:18:58,048 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:18:58,048 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:18:58,049 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:18:58,049 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:18:58,050 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:18:58,050 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:18:58,050 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:18:58,050 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:18:58,050 INFO ]: Found error trace [2018-06-22 04:18:58,050 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:58,050 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:58,050 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:18:58,050 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:58,050 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:58,052 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:58,052 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:58,052 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:58,218 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:58,517 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:18:58,517 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:18:58,517 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:18:58,529 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:58,628 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:58,644 INFO ]: Computing forward predicates... [2018-06-22 04:18:59,251 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-22 04:18:59,256 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:18:59,277 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:18:59,277 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 04:18:59,278 INFO ]: Interpolant automaton has 5 states [2018-06-22 04:18:59,278 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 04:18:59,278 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:18:59,278 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 04:18:59,339 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:18:59,339 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:18:59,339 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:18:59,339 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 04:18:59,339 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:18:59,340 INFO ]: With dead ends: 10 [2018-06-22 04:18:59,340 INFO ]: Without dead ends: 10 [2018-06-22 04:18:59,341 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:18:59,341 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:18:59,342 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:18:59,342 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:18:59,342 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:18:59,342 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:18:59,342 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:18:59,342 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:18:59,342 INFO ]: Interpolant automaton has 5 states. [2018-06-22 04:18:59,342 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:18:59,343 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:18:59,343 INFO ]: Found error trace [2018-06-22 04:18:59,343 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:59,343 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:59,343 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:18:59,343 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:59,343 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:59,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:59,344 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:59,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:59,420 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:59,588 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:18:59,588 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:18:59,588 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:18:59,597 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:18:59,710 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:18:59,710 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:59,718 INFO ]: Computing forward predicates... [2018-06-22 04:19:00,586 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 4 [2018-06-22 04:19:02,838 WARN ]: Spent 313.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 11 [2018-06-22 04:19:02,842 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:02,898 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:19:02,898 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 04:19:02,898 INFO ]: Interpolant automaton has 7 states [2018-06-22 04:19:02,898 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 04:19:02,898 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:19:02,898 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 04:19:02,964 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:02,964 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:19:02,965 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:19:02,965 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 04:19:02,965 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:02,965 INFO ]: With dead ends: 11 [2018-06-22 04:19:02,965 INFO ]: Without dead ends: 11 [2018-06-22 04:19:02,965 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:02,966 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:19:02,967 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:19:02,967 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:19:02,967 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:19:02,967 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 04:19:02,967 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:02,967 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:19:02,967 INFO ]: Interpolant automaton has 7 states. [2018-06-22 04:19:02,967 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:19:02,967 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:19:02,968 INFO ]: Found error trace [2018-06-22 04:19:02,968 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:02,968 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:02,968 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 04:19:02,968 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:02,968 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:02,969 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:02,969 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:19:02,969 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:03,066 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:03,376 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:19:03,403 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:03,404 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:03,404 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:03,410 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:19:03,534 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:19:03,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:03,563 INFO ]: Computing forward predicates... [2018-06-22 04:19:04,566 WARN ]: Spent 566.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 4 [2018-06-22 04:19:08,071 WARN ]: Spent 1.34 s on a formula simplification. DAG size of input: 46 DAG size of output: 18 [2018-06-22 04:19:09,204 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:09,226 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:19:09,226 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 04:19:09,226 INFO ]: Interpolant automaton has 9 states [2018-06-22 04:19:09,227 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 04:19:09,227 INFO ]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-22 04:19:09,227 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 04:19:09,403 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:09,403 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:19:09,403 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:19:09,403 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 04:19:09,403 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:09,403 INFO ]: With dead ends: 12 [2018-06-22 04:19:09,403 INFO ]: Without dead ends: 12 [2018-06-22 04:19:09,405 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:19:09,405 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:19:09,406 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:19:09,406 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:19:09,407 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:19:09,407 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:19:09,407 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:09,407 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:19:09,407 INFO ]: Interpolant automaton has 9 states. [2018-06-22 04:19:09,407 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:19:09,407 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:19:09,407 INFO ]: Found error trace [2018-06-22 04:19:09,407 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:09,407 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:09,407 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 04:19:09,407 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:09,407 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:09,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:09,408 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:19:09,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:09,615 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:09,980 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:19:10,665 WARN ]: Spent 640.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 9 [2018-06-22 04:19:11,163 WARN ]: Spent 427.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-06-22 04:19:11,382 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 04:19:11,549 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:11,549 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:11,549 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:11,555 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:19:11,792 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:19:11,792 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:11,801 INFO ]: Computing forward predicates... [2018-06-22 04:19:16,751 WARN ]: Simplifying disjunction of 6250 conjuctions. This might take some time... [2018-06-22 04:19:34,850 INFO ]: Simplified to disjunction of 6250 conjuctions. [2018-06-22 04:19:35,050 WARN ]: Simplifying disjunction of 6339 conjuctions. This might take some time... [2018-06-22 04:19:37,695 INFO ]: Simplified to disjunction of 6339 conjuctions. [2018-06-22 04:19:57,725 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:57,748 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:19:57,748 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 04:19:57,748 INFO ]: Interpolant automaton has 11 states [2018-06-22 04:19:57,748 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 04:19:57,748 INFO ]: CoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2018-06-22 04:19:57,748 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 04:19:57,957 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:57,957 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:19:57,957 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:19:57,957 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 04:19:57,957 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:57,958 INFO ]: With dead ends: 14 [2018-06-22 04:19:57,959 INFO ]: Without dead ends: 14 [2018-06-22 04:19:57,959 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:19:57,959 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:19:57,960 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:19:57,960 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:19:57,961 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:19:57,961 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:19:57,961 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:57,961 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:19:57,961 INFO ]: Interpolant automaton has 11 states. [2018-06-22 04:19:57,961 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:19:57,961 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:19:57,961 INFO ]: Found error trace [2018-06-22 04:19:57,961 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:57,961 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:57,962 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-22 04:19:57,962 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:57,962 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:57,962 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:57,962 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:19:57,962 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:58,368 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:58,933 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:19:59,343 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 9 [2018-06-22 04:19:59,587 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 40 [2018-06-22 04:19:59,760 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 04:19:59,771 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:19:59,771 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:59,771 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:19:59,777 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:19:59,959 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 04:19:59,959 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:59,969 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 04:20:02,866 INFO ]: Timeout while computing interpolants [2018-06-22 04:20:03,066 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:20:03,066 WARN ]: Verification canceled [2018-06-22 04:20:03,070 WARN ]: Timeout [2018-06-22 04:20:03,070 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:20:03 BoogieIcfgContainer [2018-06-22 04:20:03,070 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:20:03,071 INFO ]: Toolchain (without parser) took 66165.06 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.1 MB in the beginning and 575.0 MB in the end (delta: -334.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:20:03,072 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:20:03,072 INFO ]: ChcToBoogie took 80.69 ms. Allocated memory is still 303.6 MB. Free memory was 240.1 MB in the beginning and 237.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:20:03,078 INFO ]: Boogie Preprocessor took 74.80 ms. Allocated memory is still 303.6 MB. Free memory was 237.1 MB in the beginning and 235.1 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:03,079 INFO ]: RCFGBuilder took 434.47 ms. Allocated memory is still 303.6 MB. Free memory was 235.1 MB in the beginning and 207.7 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. [2018-06-22 04:20:03,079 INFO ]: TraceAbstraction took 65563.88 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 207.7 MB in the beginning and 575.0 MB in the end (delta: -367.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:20:03,081 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 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 80.69 ms. Allocated memory is still 303.6 MB. Free memory was 240.1 MB in the beginning and 237.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 74.80 ms. Allocated memory is still 303.6 MB. Free memory was 237.1 MB in the beginning and 235.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 434.47 ms. Allocated memory is still 303.6 MB. Free memory was 235.1 MB in the beginning and 207.7 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65563.88 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 207.7 MB in the beginning and 575.0 MB in the end (delta: -367.3 MB). 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 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 1250 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 65.5s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 6 SDslu, 85 SDs, 0 SdLazy, 40 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 6.0s 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.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 58.2s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 3100 SizeOfPredicates, 16 NumberOfNonLiveVariables, 1264 ConjunctsInSsa, 102 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_init-3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-20-03-096.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bubblesort_init-3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-20-03-096.csv Completed graceful shutdown