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/lustre/car_5_e7_244.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:15:20,086 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:15:20,088 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:15:20,104 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:15:20,104 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:15:20,105 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:15:20,106 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:15:20,111 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:15:20,114 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:15:20,114 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:15:20,115 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:15:20,115 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:15:20,118 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:15:20,119 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:15:20,119 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:15:20,120 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:15:20,124 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:15:20,126 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:15:20,135 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:15:20,136 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:15:20,137 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:15:20,141 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:15:20,142 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:15:20,142 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:15:20,143 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:15:20,143 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:15:20,144 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:15:20,146 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:15:20,147 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:15:20,147 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:15:20,148 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:15:20,148 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:15:20,148 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:15:20,149 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:15:20,154 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:15:20,154 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:15:20,170 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:15:20,170 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:15:20,171 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:15:20,171 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:15:20,172 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:15:20,172 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:15:20,172 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:15:20,173 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:15:20,173 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:15:20,173 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:15:20,173 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:15:20,173 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:15:20,174 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:15:20,174 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:15:20,174 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:15:20,175 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:15:20,175 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:15:20,176 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:15:20,177 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:15:20,220 INFO ]: Repository-Root is: /tmp [2018-06-22 06:15:20,237 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:15:20,240 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:15:20,245 INFO ]: Initializing SmtParser... [2018-06-22 06:15:20,245 INFO ]: SmtParser initialized [2018-06-22 06:15:20,246 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/car_5_e7_244.smt2 [2018-06-22 06:15:20,247 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 06:15:20,340 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_5_e7_244.smt2 unknown [2018-06-22 06:15:20,687 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/car_5_e7_244.smt2 [2018-06-22 06:15:20,700 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:15:20,706 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:15:20,707 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:15:20,707 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:15:20,707 INFO ]: ChcToBoogie initialized [2018-06-22 06:15:20,715 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,816 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20 Unit [2018-06-22 06:15:20,816 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:15:20,817 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:15:20,817 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:15:20,817 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:15:20,838 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,838 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,846 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,846 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,850 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,852 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,853 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (1/1) ... [2018-06-22 06:15:20,856 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:15:20,857 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:15:20,857 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:15:20,857 INFO ]: RCFGBuilder initialized [2018-06-22 06:15:20,858 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (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 06:15:20,871 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:15:20,871 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:15:20,872 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:15:20,872 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:15:20,872 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:15:20,872 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 06:15:21,199 INFO ]: Using library mode [2018-06-22 06:15:21,199 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:15:21 BoogieIcfgContainer [2018-06-22 06:15:21,199 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:15:21,202 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:15:21,202 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:15:21,207 INFO ]: TraceAbstraction initialized [2018-06-22 06:15:21,207 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:15:20" (1/3) ... [2018-06-22 06:15:21,208 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a96d0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:15:21, skipping insertion in model container [2018-06-22 06:15:21,208 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:15:20" (2/3) ... [2018-06-22 06:15:21,209 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a96d0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:15:21, skipping insertion in model container [2018-06-22 06:15:21,209 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:15:21" (3/3) ... [2018-06-22 06:15:21,210 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:15:21,221 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:15:21,229 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:15:21,277 INFO ]: Using default assertion order modulation [2018-06-22 06:15:21,278 INFO ]: Interprodecural is true [2018-06-22 06:15:21,278 INFO ]: Hoare is false [2018-06-22 06:15:21,278 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:15:21,278 INFO ]: Backedges is TWOTRACK [2018-06-22 06:15:21,278 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:15:21,278 INFO ]: Difference is false [2018-06-22 06:15:21,278 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:15:21,278 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:15:21,295 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:15:21,309 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:15:21,310 INFO ]: Found error trace [2018-06-22 06:15:21,310 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:15:21,310 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:15:21,314 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 06:15:21,316 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:15:21,316 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:15:21,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:21,359 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:15:21,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:21,440 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:21,614 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:21,616 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:15:21,616 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:15:21,618 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:15:21,630 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:15:21,630 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:15:21,632 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:15:21,708 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:15:21,708 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:15:21,708 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:15:21,710 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:15:21,710 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:15:21,717 INFO ]: With dead ends: 9 [2018-06-22 06:15:21,717 INFO ]: Without dead ends: 9 [2018-06-22 06:15:21,719 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 06:15:21,736 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:15:21,761 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:15:21,762 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:15:21,762 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:15:21,765 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:15:21,765 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:15:21,765 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:15:21,765 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:15:21,766 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:15:21,766 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:15:21,766 INFO ]: Found error trace [2018-06-22 06:15:21,766 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:15:21,766 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:15:21,766 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 06:15:21,766 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:15:21,766 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:15:21,767 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:21,767 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:15:21,767 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:21,855 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:22,075 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 2 [2018-06-22 06:15:22,123 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:22,123 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:15:22,123 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 06:15:22,130 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:15:22,290 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:22,299 INFO ]: Computing forward predicates... [2018-06-22 06:15:22,477 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:22,499 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:15:22,499 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 06:15:22,501 INFO ]: Interpolant automaton has 5 states [2018-06-22 06:15:22,501 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 06:15:22,501 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:15:22,501 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 06:15:22,620 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:15:22,620 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:15:22,621 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:15:22,621 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 06:15:22,621 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:15:22,622 INFO ]: With dead ends: 11 [2018-06-22 06:15:22,622 INFO ]: Without dead ends: 11 [2018-06-22 06:15:22,622 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:15:22,622 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:15:22,624 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:15:22,624 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:15:22,624 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:15:22,624 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 06:15:22,624 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:15:22,624 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:15:22,625 INFO ]: Interpolant automaton has 5 states. [2018-06-22 06:15:22,625 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:15:22,626 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:15:22,626 INFO ]: Found error trace [2018-06-22 06:15:22,626 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:15:22,626 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:15:22,626 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 06:15:22,626 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:15:22,626 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:15:22,627 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:22,627 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:15:22,627 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:22,738 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:23,140 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 06:15:23,255 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:23,255 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:15:23,255 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) [2018-06-22 06:15:23,270 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:15:23,413 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:15:23,413 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:23,419 INFO ]: Computing forward predicates... [2018-06-22 06:15:24,759 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 14 [2018-06-22 06:15:24,782 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:24,804 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:15:24,804 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 06:15:24,804 INFO ]: Interpolant automaton has 9 states [2018-06-22 06:15:24,805 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 06:15:24,805 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 06:15:24,805 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 06:15:24,941 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:15:24,941 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 06:15:24,943 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 06:15:24,943 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 06:15:24,943 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:15:24,943 INFO ]: With dead ends: 13 [2018-06-22 06:15:24,943 INFO ]: Without dead ends: 13 [2018-06-22 06:15:24,943 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-06-22 06:15:24,944 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 06:15:24,945 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 06:15:24,945 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 06:15:24,945 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 06:15:24,945 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 06:15:24,946 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:15:24,946 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 06:15:24,946 INFO ]: Interpolant automaton has 9 states. [2018-06-22 06:15:24,946 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 06:15:24,946 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 06:15:24,946 INFO ]: Found error trace [2018-06-22 06:15:24,946 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:15:24,946 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:15:24,946 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 3 times [2018-06-22 06:15:24,946 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:15:24,946 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:15:24,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:24,947 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:15:24,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:25,011 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:25,229 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:25,229 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:15:25,229 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 06:15:25,235 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:15:25,396 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 06:15:25,396 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:25,402 INFO ]: Computing forward predicates... [2018-06-22 06:15:26,083 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:26,112 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:15:26,112 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 06:15:26,112 INFO ]: Interpolant automaton has 13 states [2018-06-22 06:15:26,113 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 06:15:26,113 INFO ]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-06-22 06:15:26,113 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-06-22 06:15:26,292 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:15:26,292 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 06:15:26,293 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 06:15:26,293 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-22 06:15:26,293 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:15:26,293 INFO ]: With dead ends: 15 [2018-06-22 06:15:26,293 INFO ]: Without dead ends: 15 [2018-06-22 06:15:26,294 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-06-22 06:15:26,294 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 06:15:26,295 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 06:15:26,296 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 06:15:26,296 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 06:15:26,296 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 06:15:26,296 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:15:26,296 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 06:15:26,296 INFO ]: Interpolant automaton has 13 states. [2018-06-22 06:15:26,296 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 06:15:26,297 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 06:15:26,297 INFO ]: Found error trace [2018-06-22 06:15:26,297 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:15:26,297 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:15:26,297 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 4 times [2018-06-22 06:15:26,297 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:15:26,297 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:15:26,298 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:26,298 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:15:26,298 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:26,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:27,394 WARN ]: Spent 570.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 11 [2018-06-22 06:15:27,640 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:27,640 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:15:27,640 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 06:15:27,648 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 06:15:27,825 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 06:15:27,825 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:27,832 INFO ]: Computing forward predicates... [2018-06-22 06:15:28,265 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:28,286 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:15:28,286 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 06:15:28,287 INFO ]: Interpolant automaton has 17 states [2018-06-22 06:15:28,287 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 06:15:28,287 INFO ]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-06-22 06:15:28,287 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 17 states. [2018-06-22 06:15:28,531 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:15:28,531 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 06:15:28,531 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 06:15:28,532 INFO ]: Start accepts. Automaton has 17 states. Word has length 14 [2018-06-22 06:15:28,532 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:15:28,532 INFO ]: With dead ends: 17 [2018-06-22 06:15:28,532 INFO ]: Without dead ends: 17 [2018-06-22 06:15:28,533 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=144, Invalid=362, Unknown=0, NotChecked=0, Total=506 [2018-06-22 06:15:28,533 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 06:15:28,534 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 06:15:28,534 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 06:15:28,535 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 06:15:28,535 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-06-22 06:15:28,535 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:15:28,535 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 06:15:28,535 INFO ]: Interpolant automaton has 17 states. [2018-06-22 06:15:28,535 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 06:15:28,535 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 06:15:28,535 INFO ]: Found error trace [2018-06-22 06:15:28,535 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:15:28,535 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:15:28,535 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 5 times [2018-06-22 06:15:28,535 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:15:28,535 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:15:28,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:28,536 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:15:28,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:28,687 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:29,778 WARN ]: Spent 580.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 10 [2018-06-22 06:15:30,075 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 10 [2018-06-22 06:15:30,692 WARN ]: Spent 523.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 10 [2018-06-22 06:15:31,046 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 10 [2018-06-22 06:15:31,193 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:31,193 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:15:31,193 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 06:15:31,199 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 06:15:31,386 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 06:15:31,386 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:31,394 INFO ]: Computing forward predicates... [2018-06-22 06:15:32,356 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:32,382 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:15:32,391 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 06:15:32,391 INFO ]: Interpolant automaton has 21 states [2018-06-22 06:15:32,391 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 06:15:32,391 INFO ]: CoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2018-06-22 06:15:32,391 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 21 states. [2018-06-22 06:15:32,565 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:15:32,565 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 06:15:32,565 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 06:15:32,565 INFO ]: Start accepts. Automaton has 21 states. Word has length 16 [2018-06-22 06:15:32,565 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:15:32,565 INFO ]: With dead ends: 18 [2018-06-22 06:15:32,565 INFO ]: Without dead ends: 18 [2018-06-22 06:15:32,566 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=206, Invalid=550, Unknown=0, NotChecked=0, Total=756 [2018-06-22 06:15:32,566 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 06:15:32,568 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 06:15:32,568 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 06:15:32,568 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 06:15:32,568 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 16 [2018-06-22 06:15:32,568 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:15:32,568 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 06:15:32,568 INFO ]: Interpolant automaton has 21 states. [2018-06-22 06:15:32,568 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 06:15:32,570 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 06:15:32,570 INFO ]: Found error trace [2018-06-22 06:15:32,570 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:15:32,570 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:15:32,570 INFO ]: Analyzing trace with hash 1509090572, now seen corresponding path program 6 times [2018-06-22 06:15:32,570 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:15:32,570 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:15:32,571 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:32,571 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:15:32,571 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:15:32,877 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:34,202 WARN ]: Spent 620.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 11 [2018-06-22 06:15:35,139 WARN ]: Spent 787.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 11 [2018-06-22 06:15:36,944 WARN ]: Spent 1.63 s on a formula simplification. DAG size of input: 334 DAG size of output: 10 [2018-06-22 06:15:38,113 WARN ]: Spent 1.10 s on a formula simplification. DAG size of input: 370 DAG size of output: 10 [2018-06-22 06:15:39,548 WARN ]: Spent 1.33 s on a formula simplification. DAG size of input: 340 DAG size of output: 10 [2018-06-22 06:15:40,621 WARN ]: Spent 965.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 10 [2018-06-22 06:15:41,272 WARN ]: Spent 461.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 27 [2018-06-22 06:15:41,508 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 32 [2018-06-22 06:15:41,608 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:15:41,608 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:15:41,608 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-22 06:15:41,614 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 06:15:41,811 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 06:15:41,811 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:15:41,826 INFO ]: Computing forward predicates... [2018-06-22 06:15:42,534 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:15:42,536 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:15:42,537 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:15:42,820 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:15:44,143 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 06:15:44,946 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 06:15:44,964 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:15:44,970 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 06:15:44,979 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 06:15:46,020 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 06:15:46,117 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:15:46,324 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 06:15:46,364 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 06:15:46,398 WARN ]: Simplifying disjunction of 8960 conjuctions. This might take some time... [2018-06-22 06:15:55,095 INFO ]: Simplified to disjunction of 6400 conjuctions. [2018-06-22 06:15:55,114 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 06:15:55,149 WARN ]: Simplifying disjunction of 7680 conjuctions. This might take some time... [2018-06-22 06:16:03,820 INFO ]: Simplified to disjunction of 7680 conjuctions. [2018-06-22 06:16:03,843 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:16:04,020 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 06:16:04,809 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 06:16:06,989 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:16:07,010 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:16:07,010 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2018-06-22 06:16:07,010 INFO ]: Interpolant automaton has 23 states [2018-06-22 06:16:07,010 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 06:16:07,011 INFO ]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2018-06-22 06:16:07,011 INFO ]: Start difference. First operand 18 states and 18 transitions. Second operand 23 states. [2018-06-22 06:16:07,588 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:16:07,588 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-22 06:16:07,591 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 06:16:07,591 INFO ]: Start accepts. Automaton has 23 states. Word has length 17 [2018-06-22 06:16:07,591 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:16:07,591 INFO ]: With dead ends: 19 [2018-06-22 06:16:07,591 INFO ]: Without dead ends: 19 [2018-06-22 06:16:07,592 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=262, Invalid=794, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 06:16:07,592 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 06:16:07,594 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 06:16:07,594 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 06:16:07,594 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-22 06:16:07,594 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 17 [2018-06-22 06:16:07,594 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:16:07,594 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-22 06:16:07,594 INFO ]: Interpolant automaton has 23 states. [2018-06-22 06:16:07,594 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-22 06:16:07,595 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 06:16:07,595 INFO ]: Found error trace [2018-06-22 06:16:07,595 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:16:07,595 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:16:07,595 INFO ]: Analyzing trace with hash -464714988, now seen corresponding path program 7 times [2018-06-22 06:16:07,595 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:16:07,595 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:16:07,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:07,595 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:16:07,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:16:07,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:16:09,409 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-06-22 06:16:12,363 WARN ]: Spent 2.79 s on a formula simplification. DAG size of input: 356 DAG size of output: 27 [2018-06-22 06:16:17,233 WARN ]: Spent 4.67 s on a formula simplification. DAG size of input: 691 DAG size of output: 33 [2018-06-22 06:16:21,780 WARN ]: Spent 4.20 s on a formula simplification. DAG size of input: 886 DAG size of output: 33 Received shutdown request... [2018-06-22 06:16:25,603 WARN ]: Removed 2 from assertion stack [2018-06-22 06:16:25,603 WARN ]: Verification canceled [2018-06-22 06:16:25,609 WARN ]: Timeout [2018-06-22 06:16:25,609 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:16:25 BoogieIcfgContainer [2018-06-22 06:16:25,609 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:16:25,610 INFO ]: Toolchain (without parser) took 64909.37 ms. Allocated memory was 309.3 MB in the beginning and 1.4 GB in the end (delta: 1.0 GB). Free memory was 257.7 MB in the beginning and 403.1 MB in the end (delta: -145.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 06:16:25,611 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:16:25,611 INFO ]: ChcToBoogie took 109.57 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 254.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:16:25,612 INFO ]: Boogie Preprocessor took 39.47 ms. Allocated memory is still 309.3 MB. Free memory was 254.7 MB in the beginning and 253.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 06:16:25,612 INFO ]: RCFGBuilder took 342.75 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 233.7 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-22 06:16:25,612 INFO ]: TraceAbstraction took 64407.26 ms. Allocated memory was 309.3 MB in the beginning and 1.4 GB in the end (delta: 1.0 GB). Free memory was 233.7 MB in the beginning and 403.1 MB in the end (delta: -169.4 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 06:16:25,617 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 109.57 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 254.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 39.47 ms. Allocated memory is still 309.3 MB. Free memory was 254.7 MB in the beginning and 253.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 342.75 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 233.7 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64407.26 ms. Allocated memory was 309.3 MB in the beginning and 1.4 GB in the end (delta: 1.0 GB). Free memory was 233.7 MB in the beginning and 403.1 MB in the end (delta: -169.4 MB). Peak memory consumption was 1.1 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 InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 771. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.3s OverallTime, 8 OverallIterations, 11 TraceHistogramMax, 1.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 49 SDtfs, 0 SDslu, 320 SDs, 0 SdLazy, 217 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 158 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 14.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 42.4s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 148 ConstructedInterpolants, 0 QuantifiedInterpolants, 10533 SizeOfPredicates, 40 NumberOfNonLiveVariables, 5228 ConjunctsInSsa, 413 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/300 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/car_5_e7_244.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-16-25-627.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/car_5_e7_244.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-16-25-627.csv Completed graceful shutdown