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_init-2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 11:55:25,909 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 11:55:25,914 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 11:55:25,931 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 11:55:25,931 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 11:55:25,932 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 11:55:25,933 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 11:55:25,937 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 11:55:25,938 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 11:55:25,940 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 11:55:25,941 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 11:55:25,941 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 11:55:25,942 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 11:55:25,942 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 11:55:25,946 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 11:55:25,947 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 11:55:25,948 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 11:55:25,957 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 11:55:25,959 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 11:55:25,959 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 11:55:25,960 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 11:55:25,965 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 11:55:25,965 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 11:55:25,965 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 11:55:25,969 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 11:55:25,970 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 11:55:25,971 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 11:55:25,971 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 11:55:25,972 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 11:55:25,972 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 11:55:25,977 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 11:55:25,978 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 11:55:25,978 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 11:55:25,979 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 11:55:25,980 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 11:55:25,980 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:55:26,005 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 11:55:26,005 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 11:55:26,005 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 11:55:26,005 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 11:55:26,006 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 11:55:26,007 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 11:55:26,008 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 11:55:26,008 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 11:55:26,008 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 11:55:26,008 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 11:55:26,008 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 11:55:26,009 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 11:55:26,009 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 11:55:26,009 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 11:55:26,009 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 11:55:26,009 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 11:55:26,009 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 11:55:26,010 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 11:55:26,010 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 11:55:26,010 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 11:55:26,010 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 11:55:26,016 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 11:55:26,016 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 11:55:26,066 INFO ]: Repository-Root is: /tmp [2018-06-25 11:55:26,084 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 11:55:26,089 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 11:55:26,091 INFO ]: Initializing SmtParser... [2018-06-25 11:55:26,091 INFO ]: SmtParser initialized [2018-06-25 11:55:26,092 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 [2018-06-25 11:55:26,093 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:55:26,192 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 unknown [2018-06-25 11:55:26,662 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 [2018-06-25 11:55:26,668 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 11:55:26,675 INFO ]: Walking toolchain with 4 elements. [2018-06-25 11:55:26,675 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 11:55:26,676 INFO ]: Initializing ChcToBoogie... [2018-06-25 11:55:26,676 INFO ]: ChcToBoogie initialized [2018-06-25 11:55:26,679 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,734 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26 Unit [2018-06-25 11:55:26,734 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 11:55:26,735 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 11:55:26,735 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 11:55:26,735 INFO ]: Boogie Preprocessor initialized [2018-06-25 11:55:26,756 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,756 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,780 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,780 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,799 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,801 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,804 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (1/1) ... [2018-06-25 11:55:26,810 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 11:55:26,810 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 11:55:26,810 INFO ]: Initializing RCFGBuilder... [2018-06-25 11:55:26,810 INFO ]: RCFGBuilder initialized [2018-06-25 11:55:26,811 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (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:55:26,826 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 11:55:26,826 INFO ]: Found specification of procedure gotoProc [2018-06-25 11:55:26,826 INFO ]: Found implementation of procedure gotoProc [2018-06-25 11:55:26,826 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 11:55:26,826 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 11:55:26,826 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:55:27,295 INFO ]: Using library mode [2018-06-25 11:55:27,295 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:55:27 BoogieIcfgContainer [2018-06-25 11:55:27,295 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 11:55:27,299 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 11:55:27,299 INFO ]: Initializing TraceAbstraction... [2018-06-25 11:55:27,302 INFO ]: TraceAbstraction initialized [2018-06-25 11:55:27,302 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:55:26" (1/3) ... [2018-06-25 11:55:27,303 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e4d75d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 11:55:27, skipping insertion in model container [2018-06-25 11:55:27,303 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:55:26" (2/3) ... [2018-06-25 11:55:27,303 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e4d75d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 11:55:27, skipping insertion in model container [2018-06-25 11:55:27,303 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:55:27" (3/3) ... [2018-06-25 11:55:27,305 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 11:55:27,315 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 11:55:27,325 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 11:55:27,375 INFO ]: Using default assertion order modulation [2018-06-25 11:55:27,375 INFO ]: Interprodecural is true [2018-06-25 11:55:27,375 INFO ]: Hoare is false [2018-06-25 11:55:27,375 INFO ]: Compute interpolants for FPandBP [2018-06-25 11:55:27,375 INFO ]: Backedges is TWOTRACK [2018-06-25 11:55:27,375 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 11:55:27,375 INFO ]: Difference is false [2018-06-25 11:55:27,375 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 11:55:27,375 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 11:55:27,392 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 11:55:27,405 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 11:55:27,405 INFO ]: Found error trace [2018-06-25 11:55:27,408 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:55:27,408 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:55:27,413 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 11:55:27,416 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:55:27,417 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:55:27,467 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:27,467 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:55:27,467 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:27,540 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:27,680 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:55:27,682 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 11:55:27,682 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 11:55:27,684 INFO ]: Interpolant automaton has 3 states [2018-06-25 11:55:27,699 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 11:55:27,699 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 11:55:27,703 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 11:55:27,791 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:55:27,791 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 11:55:27,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 11:55:27,794 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 11:55:27,795 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:55:27,805 INFO ]: With dead ends: 9 [2018-06-25 11:55:27,805 INFO ]: Without dead ends: 9 [2018-06-25 11:55:27,806 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:55:27,824 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 11:55:27,851 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 11:55:27,852 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 11:55:27,852 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 11:55:27,853 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 11:55:27,853 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:55:27,853 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 11:55:27,854 INFO ]: Interpolant automaton has 3 states. [2018-06-25 11:55:27,854 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 11:55:27,854 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 11:55:27,854 INFO ]: Found error trace [2018-06-25 11:55:27,854 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:55:27,854 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:55:27,855 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 11:55:27,855 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:55:27,855 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:55:27,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:27,856 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:55:27,856 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:27,971 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:28,290 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:55:28,290 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:55:28,290 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:55:28,299 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:55:28,397 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:28,409 INFO ]: Computing forward predicates... [2018-06-25 11:55:29,029 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-25 11:55:29,049 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:55:29,083 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:55:29,083 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 11:55:29,083 INFO ]: Interpolant automaton has 5 states [2018-06-25 11:55:29,084 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 11:55:29,084 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-25 11:55:29,084 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 11:55:29,198 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:55:29,198 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 11:55:29,199 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 11:55:29,199 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 11:55:29,199 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:55:29,200 INFO ]: With dead ends: 10 [2018-06-25 11:55:29,200 INFO ]: Without dead ends: 10 [2018-06-25 11:55:29,200 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-25 11:55:29,200 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 11:55:29,201 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 11:55:29,201 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 11:55:29,202 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 11:55:29,202 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 11:55:29,202 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:55:29,202 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 11:55:29,202 INFO ]: Interpolant automaton has 5 states. [2018-06-25 11:55:29,202 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 11:55:29,202 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 11:55:29,202 INFO ]: Found error trace [2018-06-25 11:55:29,202 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:55:29,202 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:55:29,203 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 11:55:29,203 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:55:29,203 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:55:29,206 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:29,207 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:55:29,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:29,319 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:29,525 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:55:29,525 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:55:29,525 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:55:29,533 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 11:55:29,628 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 11:55:29,628 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:29,634 INFO ]: Computing forward predicates... [2018-06-25 11:55:30,384 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 4 [2018-06-25 11:55:31,529 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 11 [2018-06-25 11:55:31,535 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:55:31,555 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:55:31,555 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-25 11:55:31,555 INFO ]: Interpolant automaton has 7 states [2018-06-25 11:55:31,555 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 11:55:31,555 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 11:55:31,555 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-25 11:55:31,645 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:55:31,645 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 11:55:31,645 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 11:55:31,645 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-25 11:55:31,645 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:55:31,646 INFO ]: With dead ends: 11 [2018-06-25 11:55:31,646 INFO ]: Without dead ends: 11 [2018-06-25 11:55:31,646 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-25 11:55:31,646 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 11:55:31,647 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 11:55:31,647 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 11:55:31,647 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 11:55:31,647 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 11:55:31,648 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:55:31,648 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 11:55:31,648 INFO ]: Interpolant automaton has 7 states. [2018-06-25 11:55:31,648 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 11:55:31,648 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 11:55:31,648 INFO ]: Found error trace [2018-06-25 11:55:31,648 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:55:31,648 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:55:31,648 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 11:55:31,648 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:55:31,648 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:55:31,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:31,649 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:55:31,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:31,783 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:32,081 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:55:32,081 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:55:32,081 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:55:32,090 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 11:55:32,220 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 11:55:32,220 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:32,233 INFO ]: Computing forward predicates... [2018-06-25 11:55:39,406 WARN ]: Spent 1.42 s on a formula simplification. DAG size of input: 36 DAG size of output: 11 [2018-06-25 11:55:39,408 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:55:39,429 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:55:39,429 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-25 11:55:39,430 INFO ]: Interpolant automaton has 9 states [2018-06-25 11:55:39,430 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 11:55:39,430 INFO ]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-25 11:55:39,430 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-25 11:55:39,645 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 16 [2018-06-25 11:55:39,915 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:55:39,915 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 11:55:39,915 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 11:55:39,915 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-25 11:55:39,915 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:55:39,915 INFO ]: With dead ends: 12 [2018-06-25 11:55:39,916 INFO ]: Without dead ends: 12 [2018-06-25 11:55:39,916 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-06-25 11:55:39,916 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 11:55:39,917 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 11:55:39,917 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 11:55:39,918 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 11:55:39,918 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 11:55:39,918 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:55:39,918 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 11:55:39,918 INFO ]: Interpolant automaton has 9 states. [2018-06-25 11:55:39,918 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 11:55:39,918 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 11:55:39,918 INFO ]: Found error trace [2018-06-25 11:55:39,918 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:55:39,918 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:55:39,919 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 11:55:39,919 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:55:39,919 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:55:39,919 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:39,919 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:55:39,919 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:40,109 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:40,480 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:55:40,481 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:55:40,481 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) [2018-06-25 11:55:40,494 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 11:55:40,656 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 11:55:40,656 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:40,667 INFO ]: Computing forward predicates... [2018-06-25 11:55:42,401 WARN ]: Spent 1.09 s on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-25 11:55:43,174 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2018-06-25 11:55:43,992 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 18 [2018-06-25 11:55:44,305 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:55:44,325 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:55:44,325 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-25 11:55:44,325 INFO ]: Interpolant automaton has 11 states [2018-06-25 11:55:44,326 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 11:55:44,326 INFO ]: CoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2018-06-25 11:55:44,326 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-25 11:55:44,474 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:55:44,474 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 11:55:44,474 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 11:55:44,475 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-25 11:55:44,475 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:55:44,475 INFO ]: With dead ends: 14 [2018-06-25 11:55:44,475 INFO ]: Without dead ends: 14 [2018-06-25 11:55:44,475 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=75, Invalid=107, Unknown=0, NotChecked=0, Total=182 [2018-06-25 11:55:44,475 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 11:55:44,476 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 11:55:44,476 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 11:55:44,477 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 11:55:44,477 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-25 11:55:44,477 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:55:44,477 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 11:55:44,477 INFO ]: Interpolant automaton has 11 states. [2018-06-25 11:55:44,477 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 11:55:44,477 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 11:55:44,477 INFO ]: Found error trace [2018-06-25 11:55:44,477 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:55:44,478 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:55:44,478 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-25 11:55:44,478 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:55:44,478 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:55:44,478 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:44,478 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:55:44,478 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:44,802 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:45,201 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-25 11:55:45,488 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:55:45,488 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:55:45,488 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:55:45,493 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 11:55:45,648 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 11:55:45,648 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:45,662 INFO ]: Computing forward predicates... [2018-06-25 11:55:48,326 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 25 [2018-06-25 11:55:53,134 WARN ]: Spent 1.42 s on a formula simplification. DAG size of input: 265 DAG size of output: 26 [2018-06-25 11:55:53,666 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 20 [2018-06-25 11:55:54,241 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:55:54,262 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:55:54,263 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2018-06-25 11:55:54,263 INFO ]: Interpolant automaton has 15 states [2018-06-25 11:55:54,263 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 11:55:54,263 INFO ]: CoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2018-06-25 11:55:54,263 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 15 states. [2018-06-25 11:55:54,932 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:55:54,932 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-25 11:55:54,932 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-25 11:55:54,933 INFO ]: Start accepts. Automaton has 15 states. Word has length 13 [2018-06-25 11:55:54,933 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:55:54,933 INFO ]: With dead ends: 19 [2018-06-25 11:55:54,933 INFO ]: Without dead ends: 19 [2018-06-25 11:55:54,934 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=198, Invalid=308, Unknown=0, NotChecked=0, Total=506 [2018-06-25 11:55:54,934 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-25 11:55:54,935 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-25 11:55:54,935 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-25 11:55:54,936 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-25 11:55:54,936 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 13 [2018-06-25 11:55:54,936 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:55:54,936 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-25 11:55:54,936 INFO ]: Interpolant automaton has 15 states. [2018-06-25 11:55:54,936 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-25 11:55:54,936 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 11:55:54,936 INFO ]: Found error trace [2018-06-25 11:55:54,936 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:55:54,936 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:55:54,937 INFO ]: Analyzing trace with hash -464714988, now seen corresponding path program 6 times [2018-06-25 11:55:54,937 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:55:54,937 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:55:54,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:54,937 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:55:54,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:55:55,601 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:56,270 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-25 11:55:56,543 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-25 11:55:56,981 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 36 [2018-06-25 11:55:57,081 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:55:57,081 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:55:57,081 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 11:55:57,094 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 11:55:57,443 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-25 11:55:57,443 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:55:57,463 INFO ]: Computing forward predicates... [2018-06-25 11:55:59,926 WARN ]: Spent 847.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 33 [2018-06-25 11:56:05,163 WARN ]: Spent 2.53 s on a formula simplification. DAG size of input: 389 DAG size of output: 40 [2018-06-25 11:56:06,300 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 22 [2018-06-25 11:56:07,012 WARN ]: Spent 185.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 19 [2018-06-25 11:56:14,427 WARN ]: Spent 4.65 s on a formula simplification. DAG size of input: 548 DAG size of output: 24 Received shutdown request... [2018-06-25 11:56:21,918 WARN ]: Removed 648 from assertion stack [2018-06-25 11:56:21,918 INFO ]: Timeout while computing interpolants [2018-06-25 11:56:22,118 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 11:56:22,118 WARN ]: Verification canceled [2018-06-25 11:56:22,122 WARN ]: Timeout [2018-06-25 11:56:22,122 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 11:56:22 BoogieIcfgContainer [2018-06-25 11:56:22,123 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 11:56:22,123 INFO ]: Toolchain (without parser) took 55454.48 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.8 MB in the beginning and 1.2 GB in the end (delta: -937.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 11:56:22,124 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 11:56:22,124 INFO ]: ChcToBoogie took 58.58 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 241.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 11:56:22,124 INFO ]: Boogie Preprocessor took 75.09 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 239.8 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:56:22,125 INFO ]: RCFGBuilder took 485.38 ms. Allocated memory is still 309.3 MB. Free memory was 239.8 MB in the beginning and 215.4 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 3.6 GB. [2018-06-25 11:56:22,125 INFO ]: TraceAbstraction took 54823.48 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 215.4 MB in the beginning and 1.2 GB in the end (delta: -967.4 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 11:56:22,128 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.58 ms. Allocated memory is still 309.3 MB. Free memory was 245.8 MB in the beginning and 241.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 75.09 ms. Allocated memory is still 309.3 MB. Free memory was 241.8 MB in the beginning and 239.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 485.38 ms. Allocated memory is still 309.3 MB. Free memory was 239.8 MB in the beginning and 215.4 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54823.48 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 215.4 MB in the beginning and 1.2 GB in the end (delta: -967.4 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 19 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 857. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 54.7s OverallTime, 7 OverallIterations, 11 TraceHistogramMax, 1.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 10 SDslu, 140 SDs, 0 SdLazy, 61 SolverSat, 33 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 95 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 8.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 24.0s InterpolantComputationTime, 109 NumberOfCodeBlocks, 109 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 98 ConstructedInterpolants, 0 QuantifiedInterpolants, 6596 SizeOfPredicates, 20 NumberOfNonLiveVariables, 1759 ConjunctsInSsa, 171 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/82 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-25_11-56-22-138.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-25_11-56-22-138.csv Completed graceful shutdown