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-2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:18:35,757 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:18:35,760 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:18:35,773 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:18:35,774 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:18:35,774 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:18:35,776 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:18:35,778 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:18:35,780 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:18:35,780 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:18:35,782 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:18:35,782 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:18:35,783 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:18:35,784 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:18:35,785 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:18:35,786 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:18:35,789 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:18:35,798 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:18:35,799 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:18:35,800 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:18:35,801 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:18:35,803 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:18:35,804 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:18:35,804 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:18:35,805 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:18:35,806 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:18:35,806 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:18:35,807 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:18:35,808 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:18:35,808 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:18:35,809 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:18:35,810 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:18:35,810 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:18:35,811 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:18:35,811 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:18:35,812 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:35,831 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:18:35,831 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:18:35,831 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:18:35,832 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:18:35,833 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:18:35,833 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:18:35,833 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:18:35,833 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:18:35,834 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:18:35,835 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:18:35,835 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:18:35,836 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:18:35,836 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:18:35,836 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:18:35,836 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:18:35,836 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:18:35,837 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:18:35,838 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:18:35,838 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:18:35,888 INFO ]: Repository-Root is: /tmp [2018-06-22 04:18:35,903 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:18:35,908 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:18:35,910 INFO ]: Initializing SmtParser... [2018-06-22 04:18:35,910 INFO ]: SmtParser initialized [2018-06-22 04:18:35,911 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 [2018-06-22 04:18:35,912 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:36,003 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 unknown [2018-06-22 04:18:36,445 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 [2018-06-22 04:18:36,453 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:18:36,458 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:18:36,459 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:18:36,459 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:18:36,459 INFO ]: ChcToBoogie initialized [2018-06-22 04:18:36,462 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,528 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36 Unit [2018-06-22 04:18:36,528 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:18:36,529 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:18:36,529 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:18:36,529 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:18:36,551 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,551 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,568 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,569 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,586 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,587 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,590 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (1/1) ... [2018-06-22 04:18:36,602 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:18:36,603 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:18:36,603 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:18:36,603 INFO ]: RCFGBuilder initialized [2018-06-22 04:18:36,604 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (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:36,623 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:18:36,623 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:18:36,623 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:18:36,623 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:18:36,623 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:18:36,623 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:37,020 INFO ]: Using library mode [2018-06-22 04:18:37,020 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:18:37 BoogieIcfgContainer [2018-06-22 04:18:37,020 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:18:37,022 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:18:37,022 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:18:37,025 INFO ]: TraceAbstraction initialized [2018-06-22 04:18:37,026 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:18:36" (1/3) ... [2018-06-22 04:18:37,026 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9ae0c8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:18:37, skipping insertion in model container [2018-06-22 04:18:37,027 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:18:36" (2/3) ... [2018-06-22 04:18:37,027 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9ae0c8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:18:37, skipping insertion in model container [2018-06-22 04:18:37,027 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:18:37" (3/3) ... [2018-06-22 04:18:37,029 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:18:37,038 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:18:37,047 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:18:37,094 INFO ]: Using default assertion order modulation [2018-06-22 04:18:37,094 INFO ]: Interprodecural is true [2018-06-22 04:18:37,094 INFO ]: Hoare is false [2018-06-22 04:18:37,094 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:18:37,094 INFO ]: Backedges is TWOTRACK [2018-06-22 04:18:37,094 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:18:37,094 INFO ]: Difference is false [2018-06-22 04:18:37,094 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:18:37,094 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:18:37,107 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:18:37,120 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:18:37,120 INFO ]: Found error trace [2018-06-22 04:18:37,121 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:37,121 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:37,127 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:18:37,129 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:37,130 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:37,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:37,167 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:37,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:37,233 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:37,358 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:37,361 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:18:37,361 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:18:37,363 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:18:37,376 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:18:37,376 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:18:37,378 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:18:37,451 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:18:37,452 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:18:37,452 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:18:37,453 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:18:37,453 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:18:37,461 INFO ]: With dead ends: 9 [2018-06-22 04:18:37,461 INFO ]: Without dead ends: 9 [2018-06-22 04:18:37,463 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:37,488 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:18:37,503 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:18:37,505 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:18:37,505 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:18:37,506 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:18:37,506 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:18:37,506 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:18:37,506 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:18:37,506 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:18:37,507 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:18:37,507 INFO ]: Found error trace [2018-06-22 04:18:37,507 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:37,507 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:37,507 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:18:37,507 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:37,507 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:37,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:37,508 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:37,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:37,625 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:37,863 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:37,863 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:18:37,863 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:37,874 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:37,973 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:37,989 INFO ]: Computing forward predicates... [2018-06-22 04:18:38,733 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 4 [2018-06-22 04:18:38,735 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:38,756 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:18:38,756 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 04:18:38,757 INFO ]: Interpolant automaton has 5 states [2018-06-22 04:18:38,757 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 04:18:38,757 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:18:38,757 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 04:18:38,788 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:18:38,788 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:18:38,788 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:18:38,788 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 04:18:38,788 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:18:38,788 INFO ]: With dead ends: 10 [2018-06-22 04:18:38,788 INFO ]: Without dead ends: 10 [2018-06-22 04:18:38,789 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:18:38,789 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:18:38,790 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:18:38,790 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:18:38,791 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:18:38,791 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:18:38,791 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:18:38,791 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:18:38,791 INFO ]: Interpolant automaton has 5 states. [2018-06-22 04:18:38,791 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:18:38,791 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:18:38,791 INFO ]: Found error trace [2018-06-22 04:18:38,791 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:38,791 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:38,792 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 04:18:38,792 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:38,792 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:38,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:38,792 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:18:38,792 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:38,935 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:39,200 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:18:39,230 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:39,230 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:18:39,230 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:39,237 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:18:39,376 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:18:39,376 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:39,383 INFO ]: Computing forward predicates... [2018-06-22 04:18:40,848 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:40,869 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:18:40,934 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 04:18:40,934 INFO ]: Interpolant automaton has 7 states [2018-06-22 04:18:40,935 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 04:18:40,935 INFO ]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:18:40,935 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 04:18:41,339 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-06-22 04:18:41,379 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:18:41,379 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:18:41,380 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:18:41,380 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 04:18:41,380 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:18:41,380 INFO ]: With dead ends: 12 [2018-06-22 04:18:41,380 INFO ]: Without dead ends: 12 [2018-06-22 04:18:41,381 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:18:41,381 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:18:41,382 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:18:41,382 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:18:41,382 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:18:41,382 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-22 04:18:41,382 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:18:41,382 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:18:41,382 INFO ]: Interpolant automaton has 7 states. [2018-06-22 04:18:41,382 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:18:41,383 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:18:41,383 INFO ]: Found error trace [2018-06-22 04:18:41,383 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:41,383 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:41,383 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 04:18:41,383 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:41,383 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:41,384 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:41,384 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:18:41,384 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:41,598 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:42,043 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 5 [2018-06-22 04:18:42,311 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:18:42,311 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:18:42,311 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:18:42,319 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:18:42,434 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:18:42,434 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:42,444 INFO ]: Computing forward predicates... [2018-06-22 04:18:43,898 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 25 [2018-06-22 04:18:44,985 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 18 [2018-06-22 04:18:47,410 WARN ]: Spent 1.58 s on a formula simplification. DAG size of input: 23 DAG size of output: 11 [2018-06-22 04:18:47,415 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:18:47,437 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:18:47,437 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 04:18:47,438 INFO ]: Interpolant automaton has 11 states [2018-06-22 04:18:47,438 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 04:18:47,438 INFO ]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-22 04:18:47,438 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 04:18:47,538 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:18:47,538 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:18:47,538 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:18:47,538 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 04:18:47,538 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:18:47,538 INFO ]: With dead ends: 13 [2018-06-22 04:18:47,538 INFO ]: Without dead ends: 13 [2018-06-22 04:18:47,539 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:18:47,539 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:18:47,540 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:18:47,540 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:18:47,541 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:18:47,541 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 04:18:47,541 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:18:47,541 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:18:47,541 INFO ]: Interpolant automaton has 11 states. [2018-06-22 04:18:47,541 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:18:47,541 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:18:47,541 INFO ]: Found error trace [2018-06-22 04:18:47,541 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:18:47,541 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:18:47,541 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-22 04:18:47,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:18:47,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:18:47,542 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:47,542 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:18:47,542 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:18:47,782 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:48,331 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 5 [2018-06-22 04:18:49,384 WARN ]: Spent 1.00 s on a formula simplification. DAG size of input: 40 DAG size of output: 21 [2018-06-22 04:18:49,558 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:18:49,558 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:18:49,558 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:18:49,563 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:18:49,765 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:18:49,765 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:18:49,774 INFO ]: Computing forward predicates... [2018-06-22 04:19:00,077 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 25 [2018-06-22 04:19:13,935 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 25 [2018-06-22 04:19:14,410 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 21 [2018-06-22 04:19:14,629 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:14,651 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:19:14,651 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 04:19:14,651 INFO ]: Interpolant automaton has 13 states [2018-06-22 04:19:14,651 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 04:19:14,652 INFO ]: CoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2018-06-22 04:19:14,652 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-06-22 04:19:14,840 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:19:14,840 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:19:14,840 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:19:14,840 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-22 04:19:14,840 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:19:14,840 INFO ]: With dead ends: 15 [2018-06-22 04:19:14,840 INFO ]: Without dead ends: 15 [2018-06-22 04:19:14,841 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=93, Invalid=147, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:19:14,841 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:19:14,842 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:19:14,842 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:19:14,842 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:19:14,843 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 04:19:14,843 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:19:14,843 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:19:14,843 INFO ]: Interpolant automaton has 13 states. [2018-06-22 04:19:14,843 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:19:14,843 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:19:14,843 INFO ]: Found error trace [2018-06-22 04:19:14,843 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:19:14,843 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:19:14,843 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 5 times [2018-06-22 04:19:14,843 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:19:14,843 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:19:14,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:14,844 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:19:14,844 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:19:15,238 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:15,667 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 04:19:16,294 WARN ]: Spent 577.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 9 [2018-06-22 04:19:16,646 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:19:16,646 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:19:16,646 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:16,655 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:19:16,834 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:19:16,834 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:19:16,845 INFO ]: Computing forward predicates... [2018-06-22 04:19:20,771 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 236 DAG size of output: 33 [2018-06-22 04:19:25,535 WARN ]: Spent 2.58 s on a formula simplification. DAG size of input: 389 DAG size of output: 43 Received shutdown request... [2018-06-22 04:19:39,399 INFO ]: Timeout while computing interpolants [2018-06-22 04:19:39,600 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:19:39,600 WARN ]: Verification canceled [2018-06-22 04:19:39,606 WARN ]: Timeout [2018-06-22 04:19:39,607 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:19:39 BoogieIcfgContainer [2018-06-22 04:19:39,607 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:19:39,608 INFO ]: Toolchain (without parser) took 63154.43 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.7 MB in the beginning and 1.2 GB in the end (delta: -938.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:19:39,608 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:19:39,609 INFO ]: ChcToBoogie took 69.45 ms. Allocated memory is still 307.2 MB. Free memory was 245.7 MB in the beginning and 241.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:19:39,609 INFO ]: Boogie Preprocessor took 73.76 ms. Allocated memory is still 307.2 MB. Free memory was 241.7 MB in the beginning and 239.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:19:39,609 INFO ]: RCFGBuilder took 417.44 ms. Allocated memory is still 307.2 MB. Free memory was 239.7 MB in the beginning and 215.7 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:19:39,617 INFO ]: TraceAbstraction took 62584.47 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 215.7 MB in the beginning and 1.2 GB in the end (delta: -967.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:19:39,619 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 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.45 ms. Allocated memory is still 307.2 MB. Free memory was 245.7 MB in the beginning and 241.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 73.76 ms. Allocated memory is still 307.2 MB. Free memory was 241.7 MB in the beginning and 239.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 417.44 ms. Allocated memory is still 307.2 MB. Free memory was 239.7 MB in the beginning and 215.7 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62584.47 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 215.7 MB in the beginning and 1.2 GB in the end (delta: -967.9 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 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 62.5s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 0.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 5 SDslu, 99 SDs, 0 SdLazy, 46 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 68 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 6.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred 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.1s SatisfiabilityAnalysisTime, 35.2s InterpolantComputationTime, 87 NumberOfCodeBlocks, 87 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 78 ConstructedInterpolants, 0 QuantifiedInterpolants, 5163 SizeOfPredicates, 15 NumberOfNonLiveVariables, 1356 ConjunctsInSsa, 119 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/58 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-2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-19-39-627.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bubblesort_init-2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-19-39-627.csv Completed graceful shutdown