java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 09:19:35,155 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 09:19:35,157 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 09:19:35,168 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 09:19:35,168 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 09:19:35,169 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 09:19:35,170 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 09:19:35,172 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 09:19:35,174 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 09:19:35,174 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 09:19:35,175 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 09:19:35,175 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 09:19:35,176 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 09:19:35,177 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 09:19:35,178 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 09:19:35,179 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 09:19:35,181 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 09:19:35,182 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 09:19:35,184 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 09:19:35,185 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 09:19:35,186 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 09:19:35,189 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 09:19:35,189 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 09:19:35,189 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 09:19:35,190 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 09:19:35,191 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 09:19:35,192 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 09:19:35,192 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 09:19:35,194 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 09:19:35,194 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 09:19:35,194 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 09:19:35,195 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 09:19:35,195 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 09:19:35,196 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 09:19:35,197 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 09:19:35,197 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 09:19:35,216 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 09:19:35,216 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 09:19:35,217 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 09:19:35,217 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 09:19:35,224 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 09:19:35,224 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 09:19:35,225 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 09:19:35,225 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 09:19:35,225 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 09:19:35,225 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 09:19:35,226 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 09:19:35,226 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 09:19:35,226 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 09:19:35,226 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 09:19:35,226 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 09:19:35,226 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 09:19:35,227 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 09:19:35,227 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 09:19:35,227 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 09:19:35,227 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 09:19:35,227 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 09:19:35,231 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 09:19:35,231 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 09:19:35,284 INFO ]: Repository-Root is: /tmp [2018-06-25 09:19:35,304 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 09:19:35,307 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 09:19:35,309 INFO ]: Initializing SmtParser... [2018-06-25 09:19:35,309 INFO ]: SmtParser initialized [2018-06-25 09:19:35,310 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 [2018-06-25 09:19:35,311 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 09:19:35,405 INFO ]: Executing SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 unknown [2018-06-25 09:19:35,646 INFO ]: Succesfully executed SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 [2018-06-25 09:19:35,653 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 09:19:35,658 INFO ]: Walking toolchain with 4 elements. [2018-06-25 09:19:35,659 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 09:19:35,659 INFO ]: Initializing ChcToBoogie... [2018-06-25 09:19:35,659 INFO ]: ChcToBoogie initialized [2018-06-25 09:19:35,662 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,716 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35 Unit [2018-06-25 09:19:35,716 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 09:19:35,717 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 09:19:35,717 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 09:19:35,717 INFO ]: Boogie Preprocessor initialized [2018-06-25 09:19:35,738 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,738 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,743 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,743 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,745 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,747 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,748 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... [2018-06-25 09:19:35,750 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 09:19:35,750 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 09:19:35,750 INFO ]: Initializing RCFGBuilder... [2018-06-25 09:19:35,750 INFO ]: RCFGBuilder initialized [2018-06-25 09:19:35,752 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 09:19:35,774 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 09:19:35,774 INFO ]: Found specification of procedure gotoProc [2018-06-25 09:19:35,774 INFO ]: Found implementation of procedure gotoProc [2018-06-25 09:19:35,774 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 09:19:35,774 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 09:19:35,774 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 09:19:36,070 INFO ]: Using library mode [2018-06-25 09:19:36,070 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:19:36 BoogieIcfgContainer [2018-06-25 09:19:36,070 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 09:19:36,072 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 09:19:36,072 INFO ]: Initializing TraceAbstraction... [2018-06-25 09:19:36,075 INFO ]: TraceAbstraction initialized [2018-06-25 09:19:36,075 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 09:19:35" (1/3) ... [2018-06-25 09:19:36,076 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7369117e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 09:19:36, skipping insertion in model container [2018-06-25 09:19:36,076 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 09:19:35" (2/3) ... [2018-06-25 09:19:36,076 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7369117e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 09:19:36, skipping insertion in model container [2018-06-25 09:19:36,076 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 09:19:36" (3/3) ... [2018-06-25 09:19:36,078 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 09:19:36,087 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 09:19:36,094 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 09:19:36,129 INFO ]: Using default assertion order modulation [2018-06-25 09:19:36,130 INFO ]: Interprodecural is true [2018-06-25 09:19:36,130 INFO ]: Hoare is false [2018-06-25 09:19:36,130 INFO ]: Compute interpolants for FPandBP [2018-06-25 09:19:36,130 INFO ]: Backedges is TWOTRACK [2018-06-25 09:19:36,130 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 09:19:36,130 INFO ]: Difference is false [2018-06-25 09:19:36,130 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 09:19:36,130 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 09:19:36,142 INFO ]: Start isEmpty. Operand 16 states. [2018-06-25 09:19:36,152 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 09:19:36,152 INFO ]: Found error trace [2018-06-25 09:19:36,153 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:36,153 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:36,160 INFO ]: Analyzing trace with hash 379199206, now seen corresponding path program 1 times [2018-06-25 09:19:36,163 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:36,164 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:36,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:36,212 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:36,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:36,255 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:36,337 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:36,340 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:19:36,340 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 09:19:36,342 INFO ]: Interpolant automaton has 4 states [2018-06-25 09:19:36,352 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 09:19:36,353 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 09:19:36,354 INFO ]: Start difference. First operand 16 states. Second operand 4 states. [2018-06-25 09:19:36,414 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:36,414 INFO ]: Finished difference Result 20 states and 24 transitions. [2018-06-25 09:19:36,414 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 09:19:36,415 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-25 09:19:36,415 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:36,423 INFO ]: With dead ends: 20 [2018-06-25 09:19:36,423 INFO ]: Without dead ends: 19 [2018-06-25 09:19:36,425 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:19:36,446 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-25 09:19:36,464 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 15. [2018-06-25 09:19:36,465 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 09:19:36,466 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 17 transitions. [2018-06-25 09:19:36,467 INFO ]: Start accepts. Automaton has 15 states and 17 transitions. Word has length 9 [2018-06-25 09:19:36,467 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:36,467 INFO ]: Abstraction has 15 states and 17 transitions. [2018-06-25 09:19:36,467 INFO ]: Interpolant automaton has 4 states. [2018-06-25 09:19:36,467 INFO ]: Start isEmpty. Operand 15 states and 17 transitions. [2018-06-25 09:19:36,468 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 09:19:36,468 INFO ]: Found error trace [2018-06-25 09:19:36,468 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:36,468 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:36,468 INFO ]: Analyzing trace with hash 115678010, now seen corresponding path program 1 times [2018-06-25 09:19:36,468 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:36,468 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:36,470 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:36,470 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:36,470 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:36,499 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:36,769 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:36,769 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:19:36,769 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-25 09:19:36,770 INFO ]: Interpolant automaton has 5 states [2018-06-25 09:19:36,771 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 09:19:36,771 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-25 09:19:36,771 INFO ]: Start difference. First operand 15 states and 17 transitions. Second operand 5 states. [2018-06-25 09:19:37,161 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:37,161 INFO ]: Finished difference Result 27 states and 35 transitions. [2018-06-25 09:19:37,162 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 09:19:37,162 INFO ]: Start accepts. Automaton has 5 states. Word has length 12 [2018-06-25 09:19:37,162 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:37,162 INFO ]: With dead ends: 27 [2018-06-25 09:19:37,162 INFO ]: Without dead ends: 26 [2018-06-25 09:19:37,163 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 09:19:37,163 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-25 09:19:37,165 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 16. [2018-06-25 09:19:37,166 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 09:19:37,166 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 19 transitions. [2018-06-25 09:19:37,166 INFO ]: Start accepts. Automaton has 16 states and 19 transitions. Word has length 12 [2018-06-25 09:19:37,166 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:37,166 INFO ]: Abstraction has 16 states and 19 transitions. [2018-06-25 09:19:37,166 INFO ]: Interpolant automaton has 5 states. [2018-06-25 09:19:37,166 INFO ]: Start isEmpty. Operand 16 states and 19 transitions. [2018-06-25 09:19:37,167 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 09:19:37,167 INFO ]: Found error trace [2018-06-25 09:19:37,167 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:37,167 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:37,167 INFO ]: Analyzing trace with hash -1754422748, now seen corresponding path program 1 times [2018-06-25 09:19:37,167 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:37,167 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:37,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:37,168 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:37,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:37,204 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:37,516 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2018-06-25 09:19:37,751 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2018-06-25 09:19:38,083 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:38,083 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:38,083 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:38,093 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:38,137 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:38,146 INFO ]: Computing forward predicates... [2018-06-25 09:19:38,786 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-25 09:19:38,949 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-25 09:19:39,036 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:39,063 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:39,063 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-25 09:19:39,063 INFO ]: Interpolant automaton has 17 states [2018-06-25 09:19:39,063 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-25 09:19:39,064 INFO ]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2018-06-25 09:19:39,064 INFO ]: Start difference. First operand 16 states and 19 transitions. Second operand 17 states. [2018-06-25 09:19:39,661 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-06-25 09:19:40,920 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:40,920 INFO ]: Finished difference Result 68 states and 95 transitions. [2018-06-25 09:19:40,920 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-25 09:19:40,921 INFO ]: Start accepts. Automaton has 17 states. Word has length 15 [2018-06-25 09:19:40,921 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:40,926 INFO ]: With dead ends: 68 [2018-06-25 09:19:40,926 INFO ]: Without dead ends: 67 [2018-06-25 09:19:40,927 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=303, Invalid=1179, Unknown=0, NotChecked=0, Total=1482 [2018-06-25 09:19:40,927 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-25 09:19:40,936 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 21. [2018-06-25 09:19:40,936 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-25 09:19:40,937 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2018-06-25 09:19:40,937 INFO ]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 15 [2018-06-25 09:19:40,937 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:40,937 INFO ]: Abstraction has 21 states and 26 transitions. [2018-06-25 09:19:40,937 INFO ]: Interpolant automaton has 17 states. [2018-06-25 09:19:40,937 INFO ]: Start isEmpty. Operand 21 states and 26 transitions. [2018-06-25 09:19:40,938 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 09:19:40,938 INFO ]: Found error trace [2018-06-25 09:19:40,938 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:40,938 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:40,938 INFO ]: Analyzing trace with hash 1731197922, now seen corresponding path program 1 times [2018-06-25 09:19:40,938 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:40,938 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:40,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:40,940 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:40,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:40,966 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:41,073 INFO ]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:41,073 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:19:41,073 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-25 09:19:41,073 INFO ]: Interpolant automaton has 7 states [2018-06-25 09:19:41,073 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 09:19:41,073 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-25 09:19:41,074 INFO ]: Start difference. First operand 21 states and 26 transitions. Second operand 7 states. [2018-06-25 09:19:41,145 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:41,145 INFO ]: Finished difference Result 43 states and 55 transitions. [2018-06-25 09:19:41,150 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 09:19:41,150 INFO ]: Start accepts. Automaton has 7 states. Word has length 15 [2018-06-25 09:19:41,150 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:41,151 INFO ]: With dead ends: 43 [2018-06-25 09:19:41,151 INFO ]: Without dead ends: 43 [2018-06-25 09:19:41,151 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2018-06-25 09:19:41,151 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-25 09:19:41,154 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 25. [2018-06-25 09:19:41,154 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-25 09:19:41,154 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 30 transitions. [2018-06-25 09:19:41,155 INFO ]: Start accepts. Automaton has 25 states and 30 transitions. Word has length 15 [2018-06-25 09:19:41,155 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:41,155 INFO ]: Abstraction has 25 states and 30 transitions. [2018-06-25 09:19:41,155 INFO ]: Interpolant automaton has 7 states. [2018-06-25 09:19:41,155 INFO ]: Start isEmpty. Operand 25 states and 30 transitions. [2018-06-25 09:19:41,155 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 09:19:41,155 INFO ]: Found error trace [2018-06-25 09:19:41,155 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:41,155 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:41,156 INFO ]: Analyzing trace with hash 389659386, now seen corresponding path program 2 times [2018-06-25 09:19:41,156 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:41,156 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:41,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:41,156 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:41,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:41,177 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:41,909 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:41,909 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:41,909 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:41,920 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:19:41,976 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:19:41,976 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:41,981 INFO ]: Computing forward predicates... [2018-06-25 09:19:42,962 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:42,981 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:42,981 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2018-06-25 09:19:42,981 INFO ]: Interpolant automaton has 23 states [2018-06-25 09:19:42,981 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-25 09:19:42,981 INFO ]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2018-06-25 09:19:42,982 INFO ]: Start difference. First operand 25 states and 30 transitions. Second operand 23 states. [2018-06-25 09:19:44,457 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-06-25 09:19:44,704 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:44,704 INFO ]: Finished difference Result 71 states and 97 transitions. [2018-06-25 09:19:44,704 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-25 09:19:44,704 INFO ]: Start accepts. Automaton has 23 states. Word has length 18 [2018-06-25 09:19:44,705 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:44,706 INFO ]: With dead ends: 71 [2018-06-25 09:19:44,706 INFO ]: Without dead ends: 70 [2018-06-25 09:19:44,707 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=473, Invalid=1879, Unknown=0, NotChecked=0, Total=2352 [2018-06-25 09:19:44,707 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-25 09:19:44,711 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 28. [2018-06-25 09:19:44,711 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-25 09:19:44,712 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 35 transitions. [2018-06-25 09:19:44,712 INFO ]: Start accepts. Automaton has 28 states and 35 transitions. Word has length 18 [2018-06-25 09:19:44,712 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:44,712 INFO ]: Abstraction has 28 states and 35 transitions. [2018-06-25 09:19:44,712 INFO ]: Interpolant automaton has 23 states. [2018-06-25 09:19:44,712 INFO ]: Start isEmpty. Operand 28 states and 35 transitions. [2018-06-25 09:19:44,712 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 09:19:44,712 INFO ]: Found error trace [2018-06-25 09:19:44,712 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:44,713 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:44,713 INFO ]: Analyzing trace with hash -419687240, now seen corresponding path program 1 times [2018-06-25 09:19:44,713 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:44,713 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:44,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:44,713 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:44,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:44,722 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:44,803 INFO ]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:44,803 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 09:19:44,803 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-25 09:19:44,803 INFO ]: Interpolant automaton has 8 states [2018-06-25 09:19:44,803 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 09:19:44,803 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-25 09:19:44,803 INFO ]: Start difference. First operand 28 states and 35 transitions. Second operand 8 states. [2018-06-25 09:19:44,891 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:44,891 INFO ]: Finished difference Result 28 states and 33 transitions. [2018-06-25 09:19:44,892 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 09:19:44,892 INFO ]: Start accepts. Automaton has 8 states. Word has length 18 [2018-06-25 09:19:44,892 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:44,892 INFO ]: With dead ends: 28 [2018-06-25 09:19:44,892 INFO ]: Without dead ends: 28 [2018-06-25 09:19:44,893 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-06-25 09:19:44,893 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-25 09:19:44,895 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 24. [2018-06-25 09:19:44,895 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-25 09:19:44,895 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2018-06-25 09:19:44,895 INFO ]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 18 [2018-06-25 09:19:44,896 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:44,896 INFO ]: Abstraction has 24 states and 28 transitions. [2018-06-25 09:19:44,896 INFO ]: Interpolant automaton has 8 states. [2018-06-25 09:19:44,896 INFO ]: Start isEmpty. Operand 24 states and 28 transitions. [2018-06-25 09:19:44,896 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 09:19:44,896 INFO ]: Found error trace [2018-06-25 09:19:44,896 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:44,896 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:44,896 INFO ]: Analyzing trace with hash -1508438152, now seen corresponding path program 3 times [2018-06-25 09:19:44,896 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:44,896 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:44,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:44,897 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:19:44,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:44,909 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:44,985 INFO ]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 09:19:44,985 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:44,985 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:44,991 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:19:45,048 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 09:19:45,048 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:45,051 INFO ]: Computing forward predicates... [2018-06-25 09:19:45,086 INFO ]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:45,107 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:45,107 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 09:19:45,107 INFO ]: Interpolant automaton has 10 states [2018-06-25 09:19:45,107 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 09:19:45,108 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-25 09:19:45,108 INFO ]: Start difference. First operand 24 states and 28 transitions. Second operand 10 states. [2018-06-25 09:19:45,217 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:45,217 INFO ]: Finished difference Result 36 states and 42 transitions. [2018-06-25 09:19:45,217 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 09:19:45,217 INFO ]: Start accepts. Automaton has 10 states. Word has length 18 [2018-06-25 09:19:45,218 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:45,218 INFO ]: With dead ends: 36 [2018-06-25 09:19:45,218 INFO ]: Without dead ends: 27 [2018-06-25 09:19:45,219 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2018-06-25 09:19:45,219 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-25 09:19:45,221 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 25. [2018-06-25 09:19:45,221 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-25 09:19:45,221 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2018-06-25 09:19:45,221 INFO ]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 18 [2018-06-25 09:19:45,221 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:45,221 INFO ]: Abstraction has 25 states and 28 transitions. [2018-06-25 09:19:45,221 INFO ]: Interpolant automaton has 10 states. [2018-06-25 09:19:45,221 INFO ]: Start isEmpty. Operand 25 states and 28 transitions. [2018-06-25 09:19:45,222 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-25 09:19:45,222 INFO ]: Found error trace [2018-06-25 09:19:45,222 INFO ]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:45,222 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:45,222 INFO ]: Analyzing trace with hash -13112732, now seen corresponding path program 4 times [2018-06-25 09:19:45,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:45,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:45,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:45,223 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:45,223 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:45,239 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:46,128 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 36 [2018-06-25 09:19:46,445 INFO ]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:46,445 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:46,489 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:46,496 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:19:46,527 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:19:46,527 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:46,531 INFO ]: Computing forward predicates... [2018-06-25 09:19:47,334 INFO ]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:47,352 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:47,353 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-25 09:19:47,353 INFO ]: Interpolant automaton has 29 states [2018-06-25 09:19:47,353 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-25 09:19:47,353 INFO ]: CoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2018-06-25 09:19:47,353 INFO ]: Start difference. First operand 25 states and 28 transitions. Second operand 29 states. [2018-06-25 09:19:49,327 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-06-25 09:19:49,513 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:49,513 INFO ]: Finished difference Result 52 states and 59 transitions. [2018-06-25 09:19:49,514 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-25 09:19:49,514 INFO ]: Start accepts. Automaton has 29 states. Word has length 21 [2018-06-25 09:19:49,515 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:49,515 INFO ]: With dead ends: 52 [2018-06-25 09:19:49,515 INFO ]: Without dead ends: 51 [2018-06-25 09:19:49,516 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 737 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=603, Invalid=2367, Unknown=0, NotChecked=0, Total=2970 [2018-06-25 09:19:49,517 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-25 09:19:49,526 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 28. [2018-06-25 09:19:49,527 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-25 09:19:49,527 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2018-06-25 09:19:49,527 INFO ]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 21 [2018-06-25 09:19:49,527 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:49,527 INFO ]: Abstraction has 28 states and 32 transitions. [2018-06-25 09:19:49,527 INFO ]: Interpolant automaton has 29 states. [2018-06-25 09:19:49,527 INFO ]: Start isEmpty. Operand 28 states and 32 transitions. [2018-06-25 09:19:49,528 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-25 09:19:49,528 INFO ]: Found error trace [2018-06-25 09:19:49,528 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:49,528 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:49,528 INFO ]: Analyzing trace with hash -1911210270, now seen corresponding path program 5 times [2018-06-25 09:19:49,528 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:49,528 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:49,529 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:49,529 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:49,529 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:49,551 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:50,271 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:50,272 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:50,272 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:50,288 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 09:19:50,344 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 09:19:50,344 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:50,347 INFO ]: Computing forward predicates... [2018-06-25 09:19:50,828 INFO ]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:50,846 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:50,846 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2018-06-25 09:19:50,847 INFO ]: Interpolant automaton has 28 states [2018-06-25 09:19:50,847 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-25 09:19:50,847 INFO ]: CoverageRelationStatistics Valid=77, Invalid=679, Unknown=0, NotChecked=0, Total=756 [2018-06-25 09:19:50,847 INFO ]: Start difference. First operand 28 states and 32 transitions. Second operand 28 states. [2018-06-25 09:19:51,457 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 84 [2018-06-25 09:19:51,709 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 99 [2018-06-25 09:19:52,246 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 107 [2018-06-25 09:19:52,595 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 111 [2018-06-25 09:19:52,759 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 105 [2018-06-25 09:19:53,067 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 122 [2018-06-25 09:19:53,783 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 126 [2018-06-25 09:19:54,026 WARN ]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-06-25 09:19:54,662 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 129 [2018-06-25 09:19:55,039 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 110 [2018-06-25 09:19:55,257 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 140 [2018-06-25 09:19:55,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:19:55,621 INFO ]: Finished difference Result 78 states and 90 transitions. [2018-06-25 09:19:55,621 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-25 09:19:55,621 INFO ]: Start accepts. Automaton has 28 states. Word has length 21 [2018-06-25 09:19:55,621 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:19:55,622 INFO ]: With dead ends: 78 [2018-06-25 09:19:55,622 INFO ]: Without dead ends: 76 [2018-06-25 09:19:55,623 INFO ]: 0 DeclaredPredicates, 73 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1086 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=668, Invalid=3492, Unknown=0, NotChecked=0, Total=4160 [2018-06-25 09:19:55,623 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-25 09:19:55,627 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 37. [2018-06-25 09:19:55,627 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-25 09:19:55,627 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2018-06-25 09:19:55,627 INFO ]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 21 [2018-06-25 09:19:55,628 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:19:55,628 INFO ]: Abstraction has 37 states and 42 transitions. [2018-06-25 09:19:55,628 INFO ]: Interpolant automaton has 28 states. [2018-06-25 09:19:55,628 INFO ]: Start isEmpty. Operand 37 states and 42 transitions. [2018-06-25 09:19:55,628 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-25 09:19:55,628 INFO ]: Found error trace [2018-06-25 09:19:55,628 INFO ]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:19:55,628 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:19:55,628 INFO ]: Analyzing trace with hash 1141344954, now seen corresponding path program 6 times [2018-06-25 09:19:55,628 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:19:55,628 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:19:55,629 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:55,629 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:19:55,629 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:19:55,644 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:56,608 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 45 [2018-06-25 09:19:57,315 INFO ]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:57,316 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:19:57,316 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:19:57,321 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 09:19:57,355 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-25 09:19:57,355 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:19:57,360 INFO ]: Computing forward predicates... [2018-06-25 09:19:58,058 INFO ]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:19:58,077 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:19:58,078 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 35 [2018-06-25 09:19:58,078 INFO ]: Interpolant automaton has 35 states [2018-06-25 09:19:58,078 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-25 09:19:58,078 INFO ]: CoverageRelationStatistics Valid=148, Invalid=1042, Unknown=0, NotChecked=0, Total=1190 [2018-06-25 09:19:58,079 INFO ]: Start difference. First operand 37 states and 42 transitions. Second operand 35 states. [2018-06-25 09:20:00,563 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:20:00,563 INFO ]: Finished difference Result 65 states and 75 transitions. [2018-06-25 09:20:00,563 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-25 09:20:00,564 INFO ]: Start accepts. Automaton has 35 states. Word has length 24 [2018-06-25 09:20:00,564 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:20:00,564 INFO ]: With dead ends: 65 [2018-06-25 09:20:00,564 INFO ]: Without dead ends: 64 [2018-06-25 09:20:00,565 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1211 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=906, Invalid=3650, Unknown=0, NotChecked=0, Total=4556 [2018-06-25 09:20:00,565 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-25 09:20:00,568 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 40. [2018-06-25 09:20:00,568 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-25 09:20:00,569 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 46 transitions. [2018-06-25 09:20:00,569 INFO ]: Start accepts. Automaton has 40 states and 46 transitions. Word has length 24 [2018-06-25 09:20:00,569 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:20:00,569 INFO ]: Abstraction has 40 states and 46 transitions. [2018-06-25 09:20:00,569 INFO ]: Interpolant automaton has 35 states. [2018-06-25 09:20:00,569 INFO ]: Start isEmpty. Operand 40 states and 46 transitions. [2018-06-25 09:20:00,570 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-25 09:20:00,570 INFO ]: Found error trace [2018-06-25 09:20:00,570 INFO ]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:20:00,570 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:20:00,570 INFO ]: Analyzing trace with hash -507837788, now seen corresponding path program 7 times [2018-06-25 09:20:00,570 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:20:00,570 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:20:00,570 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:00,570 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:20:00,570 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:00,585 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:01,001 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-25 09:20:01,735 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 37 [2018-06-25 09:20:01,869 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2018-06-25 09:20:02,026 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 45 [2018-06-25 09:20:02,248 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 42 [2018-06-25 09:20:02,417 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2018-06-25 09:20:02,677 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2018-06-25 09:20:02,869 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 40 [2018-06-25 09:20:02,925 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:02,928 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:20:02,929 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:20:02,944 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:20:02,980 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:02,985 INFO ]: Computing forward predicates... [2018-06-25 09:20:04,440 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:04,459 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:20:04,459 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 41 [2018-06-25 09:20:04,460 INFO ]: Interpolant automaton has 41 states [2018-06-25 09:20:04,460 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-25 09:20:04,460 INFO ]: CoverageRelationStatistics Valid=202, Invalid=1438, Unknown=0, NotChecked=0, Total=1640 [2018-06-25 09:20:04,460 INFO ]: Start difference. First operand 40 states and 46 transitions. Second operand 41 states. [2018-06-25 09:20:07,567 WARN ]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-06-25 09:20:08,279 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:20:08,279 INFO ]: Finished difference Result 72 states and 83 transitions. [2018-06-25 09:20:08,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-25 09:20:08,398 INFO ]: Start accepts. Automaton has 41 states. Word has length 27 [2018-06-25 09:20:08,398 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:20:08,399 INFO ]: With dead ends: 72 [2018-06-25 09:20:08,399 INFO ]: Without dead ends: 71 [2018-06-25 09:20:08,400 INFO ]: 0 DeclaredPredicates, 88 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1801 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=1273, Invalid=5207, Unknown=0, NotChecked=0, Total=6480 [2018-06-25 09:20:08,400 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-25 09:20:08,403 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 43. [2018-06-25 09:20:08,403 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-25 09:20:08,403 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 50 transitions. [2018-06-25 09:20:08,403 INFO ]: Start accepts. Automaton has 43 states and 50 transitions. Word has length 27 [2018-06-25 09:20:08,404 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:20:08,404 INFO ]: Abstraction has 43 states and 50 transitions. [2018-06-25 09:20:08,404 INFO ]: Interpolant automaton has 41 states. [2018-06-25 09:20:08,404 INFO ]: Start isEmpty. Operand 43 states and 50 transitions. [2018-06-25 09:20:08,408 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-25 09:20:08,408 INFO ]: Found error trace [2018-06-25 09:20:08,408 INFO ]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:20:08,409 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:20:08,409 INFO ]: Analyzing trace with hash 1889031970, now seen corresponding path program 8 times [2018-06-25 09:20:08,409 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:20:08,409 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:20:08,409 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:08,409 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 09:20:08,409 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:08,421 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:09,234 INFO ]: Checked inductivity of 31 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:09,234 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:20:09,234 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:20:09,240 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 09:20:09,273 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 09:20:09,273 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:09,276 INFO ]: Computing forward predicates... [2018-06-25 09:20:09,284 INFO ]: Checked inductivity of 31 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:09,308 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:20:09,308 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-06-25 09:20:09,308 INFO ]: Interpolant automaton has 15 states [2018-06-25 09:20:09,308 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 09:20:09,308 INFO ]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-06-25 09:20:09,308 INFO ]: Start difference. First operand 43 states and 50 transitions. Second operand 15 states. [2018-06-25 09:20:09,774 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:20:09,774 INFO ]: Finished difference Result 96 states and 114 transitions. [2018-06-25 09:20:09,774 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-25 09:20:09,775 INFO ]: Start accepts. Automaton has 15 states. Word has length 27 [2018-06-25 09:20:09,775 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:20:09,775 INFO ]: With dead ends: 96 [2018-06-25 09:20:09,775 INFO ]: Without dead ends: 96 [2018-06-25 09:20:09,776 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=251, Invalid=871, Unknown=0, NotChecked=0, Total=1122 [2018-06-25 09:20:09,776 INFO ]: Start minimizeSevpa. Operand 96 states. [2018-06-25 09:20:09,780 INFO ]: Finished minimizeSevpa. Reduced states from 96 to 65. [2018-06-25 09:20:09,780 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-25 09:20:09,781 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2018-06-25 09:20:09,781 INFO ]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 27 [2018-06-25 09:20:09,781 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:20:09,781 INFO ]: Abstraction has 65 states and 78 transitions. [2018-06-25 09:20:09,781 INFO ]: Interpolant automaton has 15 states. [2018-06-25 09:20:09,781 INFO ]: Start isEmpty. Operand 65 states and 78 transitions. [2018-06-25 09:20:09,782 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-25 09:20:09,782 INFO ]: Found error trace [2018-06-25 09:20:09,782 INFO ]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:20:09,782 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:20:09,782 INFO ]: Analyzing trace with hash 807826790, now seen corresponding path program 9 times [2018-06-25 09:20:09,782 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:20:09,782 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:20:09,783 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:09,783 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:20:09,783 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:09,799 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:10,464 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-06-25 09:20:10,612 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 47 [2018-06-25 09:20:11,235 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-06-25 09:20:11,503 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 42 [2018-06-25 09:20:11,666 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-06-25 09:20:11,806 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2018-06-25 09:20:11,847 INFO ]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:11,847 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:20:11,847 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:20:11,852 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 09:20:11,889 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-25 09:20:11,889 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:11,894 INFO ]: Computing forward predicates... [2018-06-25 09:20:13,442 INFO ]: Checked inductivity of 31 backedges. 5 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:13,461 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:20:13,500 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2018-06-25 09:20:13,500 INFO ]: Interpolant automaton has 40 states [2018-06-25 09:20:13,500 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-25 09:20:13,501 INFO ]: CoverageRelationStatistics Valid=96, Invalid=1464, Unknown=0, NotChecked=0, Total=1560 [2018-06-25 09:20:13,501 INFO ]: Start difference. First operand 65 states and 78 transitions. Second operand 40 states. [2018-06-25 09:20:14,055 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 66 [2018-06-25 09:20:14,310 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 91 [2018-06-25 09:20:14,659 WARN ]: Spent 277.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 83 [2018-06-25 09:20:14,917 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 87 [2018-06-25 09:20:15,369 WARN ]: Spent 372.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 101 [2018-06-25 09:20:15,529 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 65 [2018-06-25 09:20:15,892 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 91 [2018-06-25 09:20:16,572 WARN ]: Spent 595.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 130 [2018-06-25 09:20:16,964 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 75 [2018-06-25 09:20:17,842 WARN ]: Spent 737.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 147 [2018-06-25 09:20:18,594 WARN ]: Spent 576.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 131 [2018-06-25 09:20:18,847 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 78 [2018-06-25 09:20:19,697 WARN ]: Spent 620.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 133 [2018-06-25 09:20:19,948 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 89 [2018-06-25 09:20:20,505 WARN ]: Spent 472.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 131 [2018-06-25 09:20:21,178 WARN ]: Spent 495.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 137 [2018-06-25 09:20:21,741 WARN ]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-06-25 09:20:22,346 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 143 [2018-06-25 09:20:22,910 WARN ]: Spent 477.00 ms on a formula simplification. DAG size of input: 286 DAG size of output: 148 [2018-06-25 09:20:23,571 WARN ]: Spent 462.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 147 [2018-06-25 09:20:24,063 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 127 [2018-06-25 09:20:24,719 WARN ]: Spent 450.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 151 [2018-06-25 09:20:25,108 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 97 [2018-06-25 09:20:25,684 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 120 [2018-06-25 09:20:26,202 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 146 [2018-06-25 09:20:26,435 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 72 [2018-06-25 09:20:26,852 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 86 [2018-06-25 09:20:27,283 WARN ]: Spent 342.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 125 [2018-06-25 09:20:27,864 WARN ]: Spent 501.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 165 [2018-06-25 09:20:28,193 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 53 [2018-06-25 09:20:28,446 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 91 [2018-06-25 09:20:28,902 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 130 [2018-06-25 09:20:29,135 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 60 [2018-06-25 09:20:29,544 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 115 [2018-06-25 09:20:29,946 WARN ]: Spent 340.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 149 [2018-06-25 09:20:30,311 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 09:20:30,311 INFO ]: Finished difference Result 132 states and 159 transitions. [2018-06-25 09:20:30,313 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-06-25 09:20:30,313 INFO ]: Start accepts. Automaton has 40 states. Word has length 27 [2018-06-25 09:20:30,313 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 09:20:30,314 INFO ]: With dead ends: 132 [2018-06-25 09:20:30,314 INFO ]: Without dead ends: 130 [2018-06-25 09:20:30,316 INFO ]: 0 DeclaredPredicates, 102 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1846 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=869, Invalid=7873, Unknown=0, NotChecked=0, Total=8742 [2018-06-25 09:20:30,316 INFO ]: Start minimizeSevpa. Operand 130 states. [2018-06-25 09:20:30,321 INFO ]: Finished minimizeSevpa. Reduced states from 130 to 78. [2018-06-25 09:20:30,321 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-25 09:20:30,322 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 94 transitions. [2018-06-25 09:20:30,322 INFO ]: Start accepts. Automaton has 78 states and 94 transitions. Word has length 27 [2018-06-25 09:20:30,322 INFO ]: Finished accepts. word is rejected. [2018-06-25 09:20:30,322 INFO ]: Abstraction has 78 states and 94 transitions. [2018-06-25 09:20:30,322 INFO ]: Interpolant automaton has 40 states. [2018-06-25 09:20:30,323 INFO ]: Start isEmpty. Operand 78 states and 94 transitions. [2018-06-25 09:20:30,323 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-25 09:20:30,323 INFO ]: Found error trace [2018-06-25 09:20:30,323 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 09:20:30,324 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 09:20:30,324 INFO ]: Analyzing trace with hash 980931872, now seen corresponding path program 10 times [2018-06-25 09:20:30,324 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 09:20:30,324 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 09:20:30,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:30,324 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 09:20:30,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 09:20:30,343 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:30,966 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 7 [2018-06-25 09:20:32,172 INFO ]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:32,172 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 09:20:32,172 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 09:20:32,179 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 09:20:32,211 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 09:20:32,211 INFO ]: Conjunction of SSA is unsat [2018-06-25 09:20:32,216 INFO ]: Computing forward predicates... [2018-06-25 09:20:33,327 INFO ]: Checked inductivity of 30 backedges. 1 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 09:20:33,346 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 09:20:33,346 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2018-06-25 09:20:33,346 INFO ]: Interpolant automaton has 40 states [2018-06-25 09:20:33,347 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-25 09:20:33,347 INFO ]: CoverageRelationStatistics Valid=116, Invalid=1444, Unknown=0, NotChecked=0, Total=1560 [2018-06-25 09:20:33,347 INFO ]: Start difference. First operand 78 states and 94 transitions. Second operand 40 states. [2018-06-25 09:20:33,643 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-06-25 09:20:33,795 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-06-25 09:20:34,018 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 114 [2018-06-25 09:20:34,383 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 141 [2018-06-25 09:20:34,767 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 130 [2018-06-25 09:20:35,019 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 94 [2018-06-25 09:20:35,369 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 156 [2018-06-25 09:20:35,616 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 126 [2018-06-25 09:20:36,015 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 168 [2018-06-25 09:20:36,418 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 140 [2018-06-25 09:20:36,854 WARN ]: Spent 397.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 180 [2018-06-25 09:20:37,381 WARN ]: Spent 472.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 172 [2018-06-25 09:20:37,825 WARN ]: Spent 400.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 184 [2018-06-25 09:20:38,370 WARN ]: Spent 501.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 198 [2018-06-25 09:20:38,993 WARN ]: Spent 549.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193 [2018-06-25 09:20:39,457 WARN ]: Spent 419.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 187 [2018-06-25 09:20:39,943 WARN ]: Spent 435.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 184 [2018-06-25 09:20:40,190 WARN ]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-06-25 09:20:40,638 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 182 Received shutdown request... [2018-06-25 09:20:41,137 WARN ]: Removed 15 from assertion stack [2018-06-25 09:20:41,137 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-25 09:20:41,137 WARN ]: Verification canceled [2018-06-25 09:20:41,141 WARN ]: Timeout [2018-06-25 09:20:41,141 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 09:20:41 BoogieIcfgContainer [2018-06-25 09:20:41,141 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 09:20:41,142 INFO ]: Toolchain (without parser) took 65488.19 ms. Allocated memory was 302.0 MB in the beginning and 611.8 MB in the end (delta: 309.9 MB). Free memory was 256.5 MB in the beginning and 295.8 MB in the end (delta: -39.3 MB). Peak memory consumption was 270.6 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:41,142 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 302.0 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 09:20:41,143 INFO ]: ChcToBoogie took 58.09 ms. Allocated memory is still 302.0 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:41,143 INFO ]: Boogie Preprocessor took 32.83 ms. Allocated memory is still 302.0 MB. Free memory was 254.5 MB in the beginning and 253.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-25 09:20:41,143 INFO ]: RCFGBuilder took 319.83 ms. Allocated memory is still 302.0 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 3.6 GB. [2018-06-25 09:20:41,144 INFO ]: TraceAbstraction took 65069.51 ms. Allocated memory was 302.0 MB in the beginning and 611.8 MB in the end (delta: 309.9 MB). Free memory was 241.5 MB in the beginning and 295.8 MB in the end (delta: -54.3 MB). Peak memory consumption was 255.5 MB. Max. memory is 3.6 GB. [2018-06-25 09:20:41,146 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 302.0 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.09 ms. Allocated memory is still 302.0 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 32.83 ms. Allocated memory is still 302.0 MB. Free memory was 254.5 MB in the beginning and 253.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 319.83 ms. Allocated memory is still 302.0 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 3.6 GB. * TraceAbstraction took 65069.51 ms. Allocated memory was 302.0 MB in the beginning and 611.8 MB in the end (delta: 309.9 MB). Free memory was 241.5 MB in the beginning and 295.8 MB in the end (delta: -54.3 MB). Peak memory consumption was 255.5 MB. 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 constructing difference of abstraction (78states) and interpolant automaton (currently 32 states, 40 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 194. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 16 locations, 1 error locations. TIMEOUT Result, 65.0s OverallTime, 14 OverallIterations, 5 TraceHistogramMax, 42.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 215 SDtfs, 923 SDslu, 2599 SDs, 0 SdLazy, 3140 SolverSat, 1313 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 721 GetRequests, 139 SyntacticMatches, 2 SemanticMatches, 579 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8643 ImplicationChecksByTransitivity, 56.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=78occurred in iteration=13, 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, 13 MinimizatonAttempts, 323 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 20.8s InterpolantComputationTime, 504 NumberOfCodeBlocks, 502 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 480 ConstructedInterpolants, 0 QuantifiedInterpolants, 241287 SizeOfPredicates, 673 NumberOfNonLiveVariables, 2666 ConjunctsInSsa, 1056 ConjunctsInUnsatCore, 24 InterpolantComputations, 4 PerfectInterpolantSequences, 65/391 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/array_fill2_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_09-20-41-155.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_fill2_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_09-20-41-155.csv Completed graceful shutdown