java -Xss4m -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-14921ce [2018-06-25 11:56:25,192 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 11:56:25,194 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 11:56:25,205 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 11:56:25,205 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 11:56:25,206 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 11:56:25,207 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 11:56:25,209 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 11:56:25,211 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 11:56:25,212 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 11:56:25,212 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 11:56:25,213 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 11:56:25,213 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 11:56:25,214 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 11:56:25,215 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 11:56:25,216 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 11:56:25,218 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 11:56:25,219 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 11:56:25,221 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 11:56:25,222 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 11:56:25,223 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 11:56:25,226 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 11:56:25,226 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 11:56:25,226 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 11:56:25,227 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 11:56:25,228 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 11:56:25,229 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 11:56:25,229 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 11:56:25,231 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 11:56:25,231 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 11:56:25,231 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 11:56:25,232 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 11:56:25,232 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 11:56:25,233 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 11:56:25,234 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 11:56:25,234 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 11:56:25,251 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 11:56:25,251 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 11:56:25,252 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 11:56:25,252 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 11:56:25,253 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 11:56:25,253 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 11:56:25,253 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 11:56:25,253 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 11:56:25,254 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 11:56:25,254 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 11:56:25,254 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 11:56:25,254 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 11:56:25,254 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 11:56:25,255 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 11:56:25,255 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 11:56:25,255 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 11:56:25,255 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 11:56:25,256 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 11:56:25,256 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 11:56:25,256 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 11:56:25,256 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 11:56:25,258 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 11:56:25,258 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 11:56:25,297 INFO ]: Repository-Root is: /tmp [2018-06-25 11:56:25,314 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 11:56:25,317 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 11:56:25,319 INFO ]: Initializing SmtParser... [2018-06-25 11:56:25,319 INFO ]: SmtParser initialized [2018-06-25 11:56:25,319 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort.smt2 [2018-06-25 11:56:25,321 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-25 11:56:25,417 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort.smt2 unknown [2018-06-25 11:56:25,890 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort.smt2 [2018-06-25 11:56:25,894 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 11:56:25,900 INFO ]: Walking toolchain with 4 elements. [2018-06-25 11:56:25,901 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 11:56:25,901 INFO ]: Initializing ChcToBoogie... [2018-06-25 11:56:25,901 INFO ]: ChcToBoogie initialized [2018-06-25 11:56:25,904 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:25,966 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25 Unit [2018-06-25 11:56:25,966 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 11:56:25,967 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 11:56:25,967 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 11:56:25,967 INFO ]: Boogie Preprocessor initialized [2018-06-25 11:56:26,001 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:26,001 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:26,026 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:26,027 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:26,049 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:26,060 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:26,064 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... [2018-06-25 11:56:26,076 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 11:56:26,077 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 11:56:26,077 INFO ]: Initializing RCFGBuilder... [2018-06-25 11:56:26,077 INFO ]: RCFGBuilder initialized [2018-06-25 11:56:26,078 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 11:56:26,111 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 11:56:26,111 INFO ]: Found specification of procedure gotoProc [2018-06-25 11:56:26,111 INFO ]: Found implementation of procedure gotoProc [2018-06-25 11:56:26,111 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 11:56:26,111 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 11:56:26,111 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-25 11:56:26,554 INFO ]: Using library mode [2018-06-25 11:56:26,555 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:56:26 BoogieIcfgContainer [2018-06-25 11:56:26,555 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 11:56:26,556 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 11:56:26,556 INFO ]: Initializing TraceAbstraction... [2018-06-25 11:56:26,564 INFO ]: TraceAbstraction initialized [2018-06-25 11:56:26,564 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:56:25" (1/3) ... [2018-06-25 11:56:26,565 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44bf7b03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 11:56:26, skipping insertion in model container [2018-06-25 11:56:26,565 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:56:25" (2/3) ... [2018-06-25 11:56:26,565 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44bf7b03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 11:56:26, skipping insertion in model container [2018-06-25 11:56:26,565 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:56:26" (3/3) ... [2018-06-25 11:56:26,567 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 11:56:26,577 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 11:56:26,588 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 11:56:26,642 INFO ]: Using default assertion order modulation [2018-06-25 11:56:26,642 INFO ]: Interprodecural is true [2018-06-25 11:56:26,642 INFO ]: Hoare is false [2018-06-25 11:56:26,642 INFO ]: Compute interpolants for FPandBP [2018-06-25 11:56:26,642 INFO ]: Backedges is TWOTRACK [2018-06-25 11:56:26,642 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 11:56:26,642 INFO ]: Difference is false [2018-06-25 11:56:26,642 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 11:56:26,642 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 11:56:26,659 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 11:56:26,677 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 11:56:26,677 INFO ]: Found error trace [2018-06-25 11:56:26,678 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:56:26,678 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:56:26,684 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 11:56:26,687 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:56:26,687 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:56:26,734 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:26,735 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:56:26,735 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:26,809 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:26,956 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:26,958 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 11:56:26,959 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 11:56:26,961 INFO ]: Interpolant automaton has 3 states [2018-06-25 11:56:26,976 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 11:56:26,977 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 11:56:26,980 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 11:56:27,080 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:56:27,081 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 11:56:27,083 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 11:56:27,084 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 11:56:27,084 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:56:27,096 INFO ]: With dead ends: 9 [2018-06-25 11:56:27,096 INFO ]: Without dead ends: 9 [2018-06-25 11:56:27,098 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-25 11:56:27,115 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 11:56:27,152 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 11:56:27,153 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 11:56:27,153 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 11:56:27,155 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 11:56:27,155 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:56:27,155 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 11:56:27,155 INFO ]: Interpolant automaton has 3 states. [2018-06-25 11:56:27,155 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 11:56:27,155 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 11:56:27,155 INFO ]: Found error trace [2018-06-25 11:56:27,155 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:56:27,155 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:56:27,156 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 11:56:27,156 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:56:27,156 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:56:27,157 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:27,157 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:56:27,157 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:27,272 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:27,553 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:27,553 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:56:27,553 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-25 11:56:27,564 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:56:27,698 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:27,709 INFO ]: Computing forward predicates... [2018-06-25 11:56:28,832 WARN ]: Spent 342.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-25 11:56:28,838 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:28,860 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:56:28,860 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 11:56:28,860 INFO ]: Interpolant automaton has 5 states [2018-06-25 11:56:28,860 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 11:56:28,860 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-25 11:56:28,861 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 11:56:28,931 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:56:28,931 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 11:56:28,932 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 11:56:28,932 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 11:56:28,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:56:28,932 INFO ]: With dead ends: 10 [2018-06-25 11:56:28,932 INFO ]: Without dead ends: 10 [2018-06-25 11:56:28,933 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-25 11:56:28,933 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 11:56:28,934 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 11:56:28,934 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 11:56:28,934 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 11:56:28,934 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 11:56:28,934 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:56:28,934 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 11:56:28,934 INFO ]: Interpolant automaton has 5 states. [2018-06-25 11:56:28,934 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 11:56:28,935 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 11:56:28,935 INFO ]: Found error trace [2018-06-25 11:56:28,935 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:56:28,935 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:56:28,935 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 11:56:28,935 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:56:28,935 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:56:28,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:28,937 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:56:28,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:29,024 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:29,301 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:29,301 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:56:29,301 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-25 11:56:29,308 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 11:56:29,432 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 11:56:29,432 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:29,439 INFO ]: Computing forward predicates... [2018-06-25 11:56:31,691 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 11 [2018-06-25 11:56:31,694 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:31,714 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:56:31,714 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-25 11:56:31,715 INFO ]: Interpolant automaton has 7 states [2018-06-25 11:56:31,715 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 11:56:31,715 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 11:56:31,715 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-25 11:56:31,806 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:56:31,807 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 11:56:31,807 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 11:56:31,807 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-25 11:56:31,807 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:56:31,807 INFO ]: With dead ends: 11 [2018-06-25 11:56:31,807 INFO ]: Without dead ends: 11 [2018-06-25 11:56:31,808 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-25 11:56:31,808 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 11:56:31,809 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 11:56:31,809 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 11:56:31,809 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 11:56:31,809 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 11:56:31,809 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:56:31,809 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 11:56:31,809 INFO ]: Interpolant automaton has 7 states. [2018-06-25 11:56:31,809 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 11:56:31,809 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 11:56:31,810 INFO ]: Found error trace [2018-06-25 11:56:31,810 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:56:31,810 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:56:31,810 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 11:56:31,810 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:56:31,810 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:56:31,811 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:31,811 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:56:31,811 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:31,941 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:32,262 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-25 11:56:32,585 WARN ]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 11:56:32,699 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:32,699 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:56:32,699 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-25 11:56:32,715 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 11:56:32,853 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 11:56:32,853 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:32,864 INFO ]: Computing forward predicates... [2018-06-25 11:56:36,429 WARN ]: Spent 885.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 18 [2018-06-25 11:56:39,669 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:39,710 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:56:39,710 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-25 11:56:39,710 INFO ]: Interpolant automaton has 9 states [2018-06-25 11:56:39,710 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 11:56:39,710 INFO ]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-25 11:56:39,711 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-25 11:56:39,906 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:56:39,906 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 11:56:39,907 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 11:56:39,907 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-25 11:56:39,907 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:56:39,908 INFO ]: With dead ends: 12 [2018-06-25 11:56:39,908 INFO ]: Without dead ends: 12 [2018-06-25 11:56:39,908 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-06-25 11:56:39,908 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 11:56:39,909 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 11:56:39,909 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 11:56:39,910 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 11:56:39,910 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 11:56:39,910 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:56:39,910 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 11:56:39,910 INFO ]: Interpolant automaton has 9 states. [2018-06-25 11:56:39,910 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 11:56:39,910 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 11:56:39,910 INFO ]: Found error trace [2018-06-25 11:56:39,910 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:56:39,911 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:56:39,911 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 11:56:39,911 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:56:39,911 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:56:39,911 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:39,912 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:56:39,912 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:40,178 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:40,671 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 10 [2018-06-25 11:56:40,710 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:40,710 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:56:40,710 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-25 11:56:40,722 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 11:56:40,892 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 11:56:40,892 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:40,903 INFO ]: Computing forward predicates... [2018-06-25 11:56:42,510 WARN ]: Spent 341.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 28 [2018-06-25 11:56:43,182 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:43,205 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:56:43,205 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-25 11:56:43,205 INFO ]: Interpolant automaton has 11 states [2018-06-25 11:56:43,205 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 11:56:43,206 INFO ]: CoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2018-06-25 11:56:43,206 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-25 11:56:43,381 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 24 [2018-06-25 11:56:43,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:56:43,468 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 11:56:43,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 11:56:43,468 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-25 11:56:43,468 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:56:43,468 INFO ]: With dead ends: 14 [2018-06-25 11:56:43,468 INFO ]: Without dead ends: 14 [2018-06-25 11:56:43,468 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2018-06-25 11:56:43,468 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 11:56:43,470 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 11:56:43,470 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 11:56:43,470 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 11:56:43,470 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-25 11:56:43,470 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:56:43,470 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 11:56:43,470 INFO ]: Interpolant automaton has 11 states. [2018-06-25 11:56:43,470 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 11:56:43,470 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 11:56:43,471 INFO ]: Found error trace [2018-06-25 11:56:43,471 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:56:43,471 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:56:43,471 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-25 11:56:43,471 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:56:43,471 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:56:43,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:43,471 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:56:43,471 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:56:43,957 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:44,494 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-25 11:56:44,748 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 15 [2018-06-25 11:56:44,804 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:56:44,806 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:56:44,806 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-25 11:56:44,812 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 11:56:44,997 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 11:56:44,997 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:56:45,008 INFO ]: Computing forward predicates... [2018-06-25 11:56:45,374 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-25 11:56:46,233 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 28 [2018-06-25 11:56:51,210 WARN ]: Spent 958.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 34 [2018-06-25 11:56:57,503 WARN ]: Simplifying disjunction of 12500 conjuctions. This might take some time... Received shutdown request... [2018-06-25 11:57:29,141 INFO ]: Timeout while computing interpolants [2018-06-25 11:57:29,341 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 11:57:29,342 WARN ]: Verification canceled [2018-06-25 11:57:29,347 WARN ]: Timeout [2018-06-25 11:57:29,347 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 11:57:29 BoogieIcfgContainer [2018-06-25 11:57:29,347 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 11:57:29,348 INFO ]: Toolchain (without parser) took 63453.43 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 243.4 MB in the beginning and 1.1 GB in the end (delta: -819.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 11:57:29,351 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 275.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 11:57:29,352 INFO ]: ChcToBoogie took 65.39 ms. Allocated memory is still 309.9 MB. Free memory was 243.4 MB in the beginning and 240.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 11:57:29,352 INFO ]: Boogie Preprocessor took 109.96 ms. Allocated memory is still 309.9 MB. Free memory was 240.4 MB in the beginning and 238.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 11:57:29,353 INFO ]: RCFGBuilder took 477.78 ms. Allocated memory is still 309.9 MB. Free memory was 238.4 MB in the beginning and 208.1 MB in the end (delta: 30.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 3.6 GB. [2018-06-25 11:57:29,353 INFO ]: TraceAbstraction took 62791.00 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 208.1 MB in the beginning and 1.1 GB in the end (delta: -855.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 11:57:29,358 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 309.9 MB. Free memory is still 275.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.39 ms. Allocated memory is still 309.9 MB. Free memory was 243.4 MB in the beginning and 240.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 109.96 ms. Allocated memory is still 309.9 MB. Free memory was 240.4 MB in the beginning and 238.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 477.78 ms. Allocated memory is still 309.9 MB. Free memory was 238.4 MB in the beginning and 208.1 MB in the end (delta: 30.3 MB). Peak memory consumption was 30.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62791.00 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 208.1 MB in the beginning and 1.1 GB in the end (delta: -855.1 MB). 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, 62.7s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 0.7s 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.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 4.2s 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, 14.4s 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-25_11-57-29-368.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-25_11-57-29-368.csv Completed graceful shutdown