java -Xmx8000000000 -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-comp18-benchmarks/lia/chc-lia-0124.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3d12b04 [2018-06-19 23:16:47,123 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-19 23:16:47,124 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-19 23:16:47,138 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-19 23:16:47,138 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-19 23:16:47,139 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-19 23:16:47,140 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-19 23:16:47,143 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-19 23:16:47,144 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-19 23:16:47,145 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-19 23:16:47,147 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-19 23:16:47,147 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-19 23:16:47,148 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-19 23:16:47,149 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-19 23:16:47,149 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-19 23:16:47,150 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-19 23:16:47,154 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-19 23:16:47,155 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-19 23:16:47,165 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-19 23:16:47,167 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-19 23:16:47,169 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-19 23:16:47,170 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-19 23:16:47,171 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-19 23:16:47,171 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-19 23:16:47,171 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-19 23:16:47,172 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-19 23:16:47,174 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-19 23:16:47,175 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-19 23:16:47,176 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-19 23:16:47,176 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-19 23:16:47,177 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-19 23:16:47,177 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-19 23:16:47,177 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-19 23:16:47,184 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-19 23:16:47,185 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-19 23:16:47,185 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-19 23:16:47,210 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-19 23:16:47,211 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-19 23:16:47,211 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-19 23:16:47,211 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-19 23:16:47,212 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-19 23:16:47,212 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-19 23:16:47,212 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-19 23:16:47,213 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-19 23:16:47,214 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-19 23:16:47,215 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-19 23:16:47,215 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-19 23:16:47,215 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-19 23:16:47,215 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-19 23:16:47,215 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-19 23:16:47,215 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-19 23:16:47,216 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-19 23:16:47,216 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-19 23:16:47,218 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-19 23:16:47,218 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-19 23:16:47,265 INFO ]: Repository-Root is: /tmp [2018-06-19 23:16:47,277 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-19 23:16:47,281 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-19 23:16:47,286 INFO ]: Initializing SmtParser... [2018-06-19 23:16:47,287 INFO ]: SmtParser initialized [2018-06-19 23:16:47,287 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-19 23:16:47,289 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-19 23:16:47,376 INFO ]: Executing SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 unknown [2018-06-19 23:16:47,605 INFO ]: Succesfully executed SMT file /storage/chc-comp18-benchmarks/lia/chc-lia-0124.smt2 [2018-06-19 23:16:47,610 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-19 23:16:47,615 INFO ]: Walking toolchain with 4 elements. [2018-06-19 23:16:47,615 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-19 23:16:47,615 INFO ]: Initializing ChcToBoogie... [2018-06-19 23:16:47,615 INFO ]: ChcToBoogie initialized [2018-06-19 23:16:47,619 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,709 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47 Unit [2018-06-19 23:16:47,710 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-19 23:16:47,710 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-19 23:16:47,710 INFO ]: Initializing Boogie Preprocessor... [2018-06-19 23:16:47,710 INFO ]: Boogie Preprocessor initialized [2018-06-19 23:16:47,728 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,728 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,750 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,750 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,755 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,762 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,764 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (1/1) ... [2018-06-19 23:16:47,766 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-19 23:16:47,767 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-19 23:16:47,767 INFO ]: Initializing RCFGBuilder... [2018-06-19 23:16:47,767 INFO ]: RCFGBuilder initialized [2018-06-19 23:16:47,768 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (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-19 23:16:47,787 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-19 23:16:47,787 INFO ]: Found specification of procedure gotoProc [2018-06-19 23:16:47,787 INFO ]: Found implementation of procedure gotoProc [2018-06-19 23:16:47,787 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-19 23:16:47,788 INFO ]: Found specification of procedure Ultimate.START [2018-06-19 23:16:47,788 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-19 23:16:48,001 INFO ]: Using library mode [2018-06-19 23:16:48,002 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.06 11:16:48 BoogieIcfgContainer [2018-06-19 23:16:48,002 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-19 23:16:48,003 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-19 23:16:48,003 INFO ]: Initializing TraceAbstraction... [2018-06-19 23:16:48,008 INFO ]: TraceAbstraction initialized [2018-06-19 23:16:48,008 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 19.06 11:16:47" (1/3) ... [2018-06-19 23:16:48,009 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39eaf709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 19.06 11:16:48, skipping insertion in model container [2018-06-19 23:16:48,009 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 19.06 11:16:47" (2/3) ... [2018-06-19 23:16:48,010 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39eaf709 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.06 11:16:48, skipping insertion in model container [2018-06-19 23:16:48,010 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.06 11:16:48" (3/3) ... [2018-06-19 23:16:48,011 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-19 23:16:48,021 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-19 23:16:48,029 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-19 23:16:48,064 INFO ]: Using default assertion order modulation [2018-06-19 23:16:48,064 INFO ]: Interprodecural is true [2018-06-19 23:16:48,064 INFO ]: Hoare is false [2018-06-19 23:16:48,064 INFO ]: Compute interpolants for FPandBP [2018-06-19 23:16:48,064 INFO ]: Backedges is TWOTRACK [2018-06-19 23:16:48,064 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-19 23:16:48,064 INFO ]: Difference is false [2018-06-19 23:16:48,064 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-19 23:16:48,065 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-19 23:16:48,077 INFO ]: Start isEmpty. Operand 10 states. [2018-06-19 23:16:48,086 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-19 23:16:48,087 INFO ]: Found error trace [2018-06-19 23:16:48,087 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-19 23:16:48,088 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 23:16:48,093 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-19 23:16:48,094 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 23:16:48,094 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 23:16:48,132 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:48,132 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 23:16:48,132 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:48,168 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:48,222 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:48,224 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-19 23:16:48,224 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-19 23:16:48,226 INFO ]: Interpolant automaton has 3 states [2018-06-19 23:16:48,241 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-19 23:16:48,241 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-19 23:16:48,244 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-19 23:16:48,335 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 23:16:48,335 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-19 23:16:48,337 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-19 23:16:48,338 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-19 23:16:48,339 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 23:16:48,347 INFO ]: With dead ends: 9 [2018-06-19 23:16:48,347 INFO ]: Without dead ends: 9 [2018-06-19 23:16:48,349 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-19 23:16:48,362 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-19 23:16:48,375 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-19 23:16:48,376 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-19 23:16:48,377 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-19 23:16:48,378 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-19 23:16:48,378 INFO ]: Finished accepts. word is rejected. [2018-06-19 23:16:48,378 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-19 23:16:48,378 INFO ]: Interpolant automaton has 3 states. [2018-06-19 23:16:48,378 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-19 23:16:48,378 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-19 23:16:48,379 INFO ]: Found error trace [2018-06-19 23:16:48,379 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 23:16:48,379 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 23:16:48,379 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-19 23:16:48,379 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 23:16:48,379 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 23:16:48,380 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:48,380 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 23:16:48,380 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:48,415 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:48,559 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:48,559 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 23:16:48,560 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-19 23:16:48,571 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 23:16:48,644 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:48,654 INFO ]: Computing forward predicates... [2018-06-19 23:16:48,870 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:48,890 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 23:16:48,890 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-19 23:16:48,891 INFO ]: Interpolant automaton has 5 states [2018-06-19 23:16:48,891 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-19 23:16:48,891 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-19 23:16:48,891 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-19 23:16:49,081 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 23:16:49,082 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-19 23:16:49,082 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-19 23:16:49,082 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-19 23:16:49,082 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 23:16:49,083 INFO ]: With dead ends: 10 [2018-06-19 23:16:49,083 INFO ]: Without dead ends: 10 [2018-06-19 23:16:49,084 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-19 23:16:49,084 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-19 23:16:49,085 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-19 23:16:49,085 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-19 23:16:49,085 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-19 23:16:49,085 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-19 23:16:49,085 INFO ]: Finished accepts. word is rejected. [2018-06-19 23:16:49,085 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-19 23:16:49,085 INFO ]: Interpolant automaton has 5 states. [2018-06-19 23:16:49,085 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-19 23:16:49,086 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-19 23:16:49,086 INFO ]: Found error trace [2018-06-19 23:16:49,086 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 23:16:49,087 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 23:16:49,087 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-19 23:16:49,087 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 23:16:49,087 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 23:16:49,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:49,088 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-19 23:16:49,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:49,167 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:49,383 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-19 23:16:49,443 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:49,443 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 23:16:49,443 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-19 23:16:49,461 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-19 23:16:49,569 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-19 23:16:49,569 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:49,572 INFO ]: Computing forward predicates... [2018-06-19 23:16:52,751 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:52,781 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 23:16:52,781 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-19 23:16:52,781 INFO ]: Interpolant automaton has 6 states [2018-06-19 23:16:52,781 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-19 23:16:52,781 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-19 23:16:52,781 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-19 23:16:53,102 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 23:16:53,102 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-19 23:16:53,132 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-19 23:16:53,132 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-19 23:16:53,132 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 23:16:53,132 INFO ]: With dead ends: 11 [2018-06-19 23:16:53,132 INFO ]: Without dead ends: 11 [2018-06-19 23:16:53,133 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-19 23:16:53,133 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-19 23:16:53,134 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-19 23:16:53,134 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-19 23:16:53,134 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-19 23:16:53,134 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-19 23:16:53,134 INFO ]: Finished accepts. word is rejected. [2018-06-19 23:16:53,134 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-19 23:16:53,134 INFO ]: Interpolant automaton has 6 states. [2018-06-19 23:16:53,135 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-19 23:16:53,135 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-19 23:16:53,135 INFO ]: Found error trace [2018-06-19 23:16:53,135 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 23:16:53,135 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 23:16:53,135 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-19 23:16:53,135 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 23:16:53,135 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 23:16:53,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:53,136 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-19 23:16:53,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:53,184 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:53,336 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:53,336 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 23:16:53,336 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-19 23:16:53,343 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-19 23:16:53,381 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-19 23:16:53,381 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:53,384 INFO ]: Computing forward predicates... [2018-06-19 23:16:55,260 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:55,281 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 23:16:55,281 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-19 23:16:55,281 INFO ]: Interpolant automaton has 7 states [2018-06-19 23:16:55,281 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-19 23:16:55,281 INFO ]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-19 23:16:55,281 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-19 23:16:55,441 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 23:16:55,441 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-19 23:16:55,441 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-19 23:16:55,441 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-19 23:16:55,441 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 23:16:55,442 INFO ]: With dead ends: 13 [2018-06-19 23:16:55,442 INFO ]: Without dead ends: 13 [2018-06-19 23:16:55,442 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2018-06-19 23:16:55,442 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-19 23:16:55,443 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-19 23:16:55,443 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-19 23:16:55,444 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-19 23:16:55,444 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-19 23:16:55,444 INFO ]: Finished accepts. word is rejected. [2018-06-19 23:16:55,444 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-19 23:16:55,444 INFO ]: Interpolant automaton has 7 states. [2018-06-19 23:16:55,444 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-19 23:16:55,444 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-19 23:16:55,444 INFO ]: Found error trace [2018-06-19 23:16:55,444 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 23:16:55,444 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 23:16:55,445 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-19 23:16:55,445 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 23:16:55,445 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 23:16:55,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:55,445 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-19 23:16:55,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:16:55,519 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:55,877 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:16:55,877 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 23:16:55,878 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-19 23:16:55,883 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-19 23:16:55,950 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-19 23:16:55,950 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:16:55,954 INFO ]: Computing forward predicates... [2018-06-19 23:18:52,020 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:18:52,113 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 23:18:52,113 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-19 23:18:52,113 INFO ]: Interpolant automaton has 9 states [2018-06-19 23:18:52,113 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-19 23:18:52,114 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-19 23:18:52,114 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-19 23:18:52,333 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 23:18:52,333 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-19 23:18:52,333 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-19 23:18:52,333 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-19 23:18:52,333 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 23:18:52,334 INFO ]: With dead ends: 14 [2018-06-19 23:18:52,334 INFO ]: Without dead ends: 14 [2018-06-19 23:18:52,334 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2018-06-19 23:18:52,334 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-19 23:18:52,336 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-19 23:18:52,336 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-19 23:18:52,337 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-19 23:18:52,337 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-19 23:18:52,337 INFO ]: Finished accepts. word is rejected. [2018-06-19 23:18:52,337 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-19 23:18:52,337 INFO ]: Interpolant automaton has 9 states. [2018-06-19 23:18:52,337 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-19 23:18:52,337 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-19 23:18:52,337 INFO ]: Found error trace [2018-06-19 23:18:52,337 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 23:18:52,337 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 23:18:52,337 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 5 times [2018-06-19 23:18:52,337 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 23:18:52,337 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 23:18:52,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:18:52,338 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-19 23:18:52,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:18:52,430 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:18:53,644 WARN ]: Spent 933.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-06-19 23:18:53,839 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 16 [2018-06-19 23:18:53,932 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:18:53,932 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 23:18:53,932 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-19 23:18:53,939 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-19 23:18:54,068 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-19 23:18:54,068 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:18:54,072 INFO ]: Computing forward predicates... [2018-06-19 23:18:54,875 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:18:54,943 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:18:54,957 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:18:54,964 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:19:06,991 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,015 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,038 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:19:07,039 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,065 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,093 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,121 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,147 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,173 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:07,200 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:19:14,039 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:19:14,058 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-19 23:19:14,058 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2018-06-19 23:19:14,059 INFO ]: Interpolant automaton has 11 states [2018-06-19 23:19:14,059 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-19 23:19:14,059 INFO ]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-06-19 23:19:14,059 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 11 states. [2018-06-19 23:19:14,347 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-19 23:19:14,347 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-19 23:19:14,347 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-19 23:19:14,347 INFO ]: Start accepts. Automaton has 11 states. Word has length 13 [2018-06-19 23:19:14,347 INFO ]: Finished accepts. some prefix is accepted. [2018-06-19 23:19:14,347 INFO ]: With dead ends: 15 [2018-06-19 23:19:14,347 INFO ]: Without dead ends: 15 [2018-06-19 23:19:14,348 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=115, Invalid=191, Unknown=0, NotChecked=0, Total=306 [2018-06-19 23:19:14,348 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-19 23:19:14,349 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-19 23:19:14,349 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-19 23:19:14,350 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-19 23:19:14,351 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-19 23:19:14,351 INFO ]: Finished accepts. word is rejected. [2018-06-19 23:19:14,351 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-19 23:19:14,351 INFO ]: Interpolant automaton has 11 states. [2018-06-19 23:19:14,351 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-19 23:19:14,351 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-19 23:19:14,351 INFO ]: Found error trace [2018-06-19 23:19:14,351 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-19 23:19:14,352 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-19 23:19:14,352 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 6 times [2018-06-19 23:19:14,352 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-19 23:19:14,352 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-19 23:19:14,352 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:19:14,352 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-19 23:19:14,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-19 23:19:14,406 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:19:14,821 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-19 23:19:14,821 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-19 23:19:14,821 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-19 23:19:14,838 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-19 23:19:14,912 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-19 23:19:14,912 INFO ]: Conjunction of SSA is unsat [2018-06-19 23:19:14,916 INFO ]: Computing forward predicates... [2018-06-19 23:20:15,086 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:15,216 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:15,221 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:16,391 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,055 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,057 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 23:20:17,214 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 23:20:17,237 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,346 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:17,377 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,601 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:17,717 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 23:20:17,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,755 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,781 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,863 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:17,883 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:17,887 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,007 WARN ]: expecting exponential blowup for input size 10 [2018-06-19 23:20:18,102 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,123 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,125 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,128 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,129 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,160 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,161 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 23:20:18,312 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:18,316 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:18,322 WARN ]: expecting exponential blowup for input size 9 [2018-06-19 23:20:18,449 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,460 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,623 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,881 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:18,883 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:19,161 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:19,186 WARN ]: expecting exponential blowup for input size 8 [2018-06-19 23:20:20,480 WARN ]: expecting exponential blowup for input size 7 [2018-06-19 23:20:20,484 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:20,829 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:20,848 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:20,971 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:20,973 WARN ]: expecting exponential blowup for input size 6 [2018-06-19 23:20:21,452 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-19 23:21:14,622 INFO ]: Timeout while computing interpolants [2018-06-19 23:21:14,822 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-19 23:21:14,823 WARN ]: Verification canceled [2018-06-19 23:21:14,827 WARN ]: Timeout [2018-06-19 23:21:14,827 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.06 11:21:14 BoogieIcfgContainer [2018-06-19 23:21:14,827 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-19 23:21:14,828 INFO ]: Toolchain (without parser) took 267217.27 ms. Allocated memory was 305.1 MB in the beginning and 3.3 GB in the end (delta: 3.0 GB). Free memory was 258.5 MB in the beginning and 962.6 MB in the end (delta: -704.1 MB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2018-06-19 23:21:14,829 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 7.1 GB. [2018-06-19 23:21:14,829 INFO ]: ChcToBoogie took 94.57 ms. Allocated memory is still 305.1 MB. Free memory was 258.5 MB in the beginning and 254.5 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2018-06-19 23:21:14,830 INFO ]: Boogie Preprocessor took 56.02 ms. Allocated memory is still 305.1 MB. Free memory was 254.5 MB in the beginning and 253.5 MB in the end (delta: 996.3 kB). Peak memory consumption was 996.3 kB. Max. memory is 7.1 GB. [2018-06-19 23:21:14,830 INFO ]: RCFGBuilder took 235.10 ms. Allocated memory is still 305.1 MB. Free memory was 253.5 MB in the beginning and 242.5 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 7.1 GB. [2018-06-19 23:21:14,831 INFO ]: TraceAbstraction took 266823.97 ms. Allocated memory was 305.1 MB in the beginning and 3.3 GB in the end (delta: 3.0 GB). Free memory was 241.5 MB in the beginning and 962.6 MB in the end (delta: -721.1 MB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2018-06-19 23:21:14,840 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 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 7.1 GB. * ChcToBoogie took 94.57 ms. Allocated memory is still 305.1 MB. Free memory was 258.5 MB in the beginning and 254.5 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 56.02 ms. Allocated memory is still 305.1 MB. Free memory was 254.5 MB in the beginning and 253.5 MB in the end (delta: 996.3 kB). Peak memory consumption was 996.3 kB. Max. memory is 7.1 GB. * RCFGBuilder took 235.10 ms. Allocated memory is still 305.1 MB. Free memory was 253.5 MB in the beginning and 242.5 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 266823.97 ms. Allocated memory was 305.1 MB in the beginning and 3.3 GB in the end (delta: 3.0 GB). Free memory was 241.5 MB in the beginning and 962.6 MB in the end (delta: -721.1 MB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 15 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 267731 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 266.7s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 1.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 12 SDslu, 122 SDs, 0 SdLazy, 49 SolverSat, 29 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 101 GetRequests, 38 SyntacticMatches, 15 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred 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.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 143.8s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 100 ConstructedInterpolants, 0 QuantifiedInterpolants, 5493 SizeOfPredicates, 25 NumberOfNonLiveVariables, 966 ConjunctsInSsa, 167 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/92 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/chc-lia-0124.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-19_23-21-14-852.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/chc-lia-0124.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-19_23-21-14-852.csv Completed graceful shutdown