java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/hopv/lia/mochi/enc-zipmap.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:44:42,269 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:44:42,272 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:44:42,285 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:44:42,286 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:44:42,287 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:44:42,288 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:44:42,290 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:44:42,292 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:44:42,293 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:44:42,294 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:44:42,294 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:44:42,295 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:44:42,296 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:44:42,296 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:44:42,297 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:44:42,301 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:44:42,303 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:44:42,305 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:44:42,317 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:44:42,318 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:44:42,320 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:44:42,321 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:44:42,322 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:44:42,323 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:44:42,324 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:44:42,324 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:44:42,325 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:44:42,326 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:44:42,326 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:44:42,327 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:44:42,327 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:44:42,327 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:44:42,328 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:44:42,328 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:44:42,329 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:44:42,343 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:44:42,346 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:44:42,346 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:44:42,346 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:44:42,347 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:44:42,347 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:44:42,348 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:44:42,348 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:44:42,348 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:44:42,348 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:44:42,348 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:44:42,349 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:44:42,349 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:44:42,349 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:44:42,350 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:44:42,350 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:44:42,350 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:44:42,351 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:44:42,351 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:44:42,398 INFO ]: Repository-Root is: /tmp [2018-06-22 01:44:42,413 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:44:42,418 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:44:42,420 INFO ]: Initializing SmtParser... [2018-06-22 01:44:42,420 INFO ]: SmtParser initialized [2018-06-22 01:44:42,421 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/enc-zipmap.smt2 [2018-06-22 01:44:42,422 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 01:44:42,516 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/enc-zipmap.smt2 unknown [2018-06-22 01:44:42,744 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/enc-zipmap.smt2 [2018-06-22 01:44:42,749 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:44:42,755 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:44:42,755 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:44:42,755 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:44:42,755 INFO ]: ChcToBoogie initialized [2018-06-22 01:44:42,759 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,812 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42 Unit [2018-06-22 01:44:42,812 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:44:42,812 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:44:42,812 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:44:42,812 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:44:42,832 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,832 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,839 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,840 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,845 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,848 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,856 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (1/1) ... [2018-06-22 01:44:42,858 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:44:42,859 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:44:42,859 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:44:42,859 INFO ]: RCFGBuilder initialized [2018-06-22 01:44:42,860 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:44:42,881 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:44:42,882 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:44:42,882 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:44:42,882 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:44:42,882 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:44:42,882 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 01:44:43,199 INFO ]: Using library mode [2018-06-22 01:44:43,199 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:44:43 BoogieIcfgContainer [2018-06-22 01:44:43,199 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:44:43,204 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:44:43,204 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:44:43,207 INFO ]: TraceAbstraction initialized [2018-06-22 01:44:43,207 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:44:42" (1/3) ... [2018-06-22 01:44:43,208 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b260586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:44:43, skipping insertion in model container [2018-06-22 01:44:43,208 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:44:42" (2/3) ... [2018-06-22 01:44:43,208 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b260586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:44:43, skipping insertion in model container [2018-06-22 01:44:43,208 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:44:43" (3/3) ... [2018-06-22 01:44:43,210 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:44:43,217 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:44:43,223 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:44:43,257 INFO ]: Using default assertion order modulation [2018-06-22 01:44:43,258 INFO ]: Interprodecural is true [2018-06-22 01:44:43,258 INFO ]: Hoare is false [2018-06-22 01:44:43,258 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:44:43,258 INFO ]: Backedges is TWOTRACK [2018-06-22 01:44:43,258 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:44:43,258 INFO ]: Difference is false [2018-06-22 01:44:43,258 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:44:43,258 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:44:43,270 INFO ]: Start isEmpty. Operand 18 states. [2018-06-22 01:44:43,281 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 01:44:43,281 INFO ]: Found error trace [2018-06-22 01:44:43,282 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:43,282 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:43,288 INFO ]: Analyzing trace with hash 1825221855, now seen corresponding path program 1 times [2018-06-22 01:44:43,289 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:43,289 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:43,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:43,322 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:43,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:43,352 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:43,443 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:44:43,445 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:44:43,445 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:44:43,446 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:44:43,456 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:44:43,457 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:44:43,458 INFO ]: Start difference. First operand 18 states. Second operand 4 states. [2018-06-22 01:44:43,635 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:43,635 INFO ]: Finished difference Result 28 states and 43 transitions. [2018-06-22 01:44:43,636 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:44:43,637 INFO ]: Start accepts. Automaton has 4 states. Word has length 7 [2018-06-22 01:44:43,637 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:43,645 INFO ]: With dead ends: 28 [2018-06-22 01:44:43,646 INFO ]: Without dead ends: 28 [2018-06-22 01:44:43,647 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-22 01:44:43,674 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 01:44:43,709 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-06-22 01:44:43,711 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 01:44:43,713 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 43 transitions. [2018-06-22 01:44:43,714 INFO ]: Start accepts. Automaton has 28 states and 43 transitions. Word has length 7 [2018-06-22 01:44:43,714 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:43,714 INFO ]: Abstraction has 28 states and 43 transitions. [2018-06-22 01:44:43,714 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:44:43,714 INFO ]: Start isEmpty. Operand 28 states and 43 transitions. [2018-06-22 01:44:43,716 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 01:44:43,716 INFO ]: Found error trace [2018-06-22 01:44:43,716 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:43,716 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:43,716 INFO ]: Analyzing trace with hash -1985049504, now seen corresponding path program 1 times [2018-06-22 01:44:43,716 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:43,716 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:43,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:43,717 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:43,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:43,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:43,764 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:44:43,764 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:44:43,764 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:44:43,765 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:44:43,765 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:44:43,765 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:44:43,766 INFO ]: Start difference. First operand 28 states and 43 transitions. Second operand 4 states. [2018-06-22 01:44:44,097 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:44,097 INFO ]: Finished difference Result 40 states and 62 transitions. [2018-06-22 01:44:44,097 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:44:44,097 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 01:44:44,097 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:44,099 INFO ]: With dead ends: 40 [2018-06-22 01:44:44,099 INFO ]: Without dead ends: 40 [2018-06-22 01:44:44,100 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-22 01:44:44,100 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 01:44:44,105 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-06-22 01:44:44,105 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 01:44:44,108 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 62 transitions. [2018-06-22 01:44:44,108 INFO ]: Start accepts. Automaton has 40 states and 62 transitions. Word has length 9 [2018-06-22 01:44:44,108 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:44,108 INFO ]: Abstraction has 40 states and 62 transitions. [2018-06-22 01:44:44,109 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:44:44,109 INFO ]: Start isEmpty. Operand 40 states and 62 transitions. [2018-06-22 01:44:44,109 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 01:44:44,109 INFO ]: Found error trace [2018-06-22 01:44:44,109 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:44,109 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:44,109 INFO ]: Analyzing trace with hash -1936102891, now seen corresponding path program 1 times [2018-06-22 01:44:44,109 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:44,109 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:44,110 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,110 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:44,110 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:44,138 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:44:44,138 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:44:44,138 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 01:44:44,138 INFO ]: Interpolant automaton has 3 states [2018-06-22 01:44:44,138 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 01:44:44,138 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:44:44,139 INFO ]: Start difference. First operand 40 states and 62 transitions. Second operand 3 states. [2018-06-22 01:44:44,199 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:44,199 INFO ]: Finished difference Result 43 states and 65 transitions. [2018-06-22 01:44:44,200 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 01:44:44,200 INFO ]: Start accepts. Automaton has 3 states. Word has length 9 [2018-06-22 01:44:44,200 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:44,201 INFO ]: With dead ends: 43 [2018-06-22 01:44:44,201 INFO ]: Without dead ends: 40 [2018-06-22 01:44:44,201 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:44:44,201 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 01:44:44,207 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-06-22 01:44:44,207 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 01:44:44,209 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 56 transitions. [2018-06-22 01:44:44,209 INFO ]: Start accepts. Automaton has 40 states and 56 transitions. Word has length 9 [2018-06-22 01:44:44,209 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:44,209 INFO ]: Abstraction has 40 states and 56 transitions. [2018-06-22 01:44:44,209 INFO ]: Interpolant automaton has 3 states. [2018-06-22 01:44:44,209 INFO ]: Start isEmpty. Operand 40 states and 56 transitions. [2018-06-22 01:44:44,210 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 01:44:44,210 INFO ]: Found error trace [2018-06-22 01:44:44,210 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:44,210 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:44,211 INFO ]: Analyzing trace with hash 441046100, now seen corresponding path program 1 times [2018-06-22 01:44:44,211 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:44,211 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:44,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,211 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:44,211 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,221 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:44,313 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:44,313 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:44:44,313 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 01:44:44,313 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:44:44,313 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:44:44,313 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:44:44,313 INFO ]: Start difference. First operand 40 states and 56 transitions. Second operand 7 states. [2018-06-22 01:44:44,626 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:44,626 INFO ]: Finished difference Result 74 states and 110 transitions. [2018-06-22 01:44:44,626 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 01:44:44,626 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 01:44:44,626 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:44,630 INFO ]: With dead ends: 74 [2018-06-22 01:44:44,630 INFO ]: Without dead ends: 64 [2018-06-22 01:44:44,631 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 01:44:44,631 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 01:44:44,640 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 49. [2018-06-22 01:44:44,640 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-22 01:44:44,642 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 66 transitions. [2018-06-22 01:44:44,642 INFO ]: Start accepts. Automaton has 49 states and 66 transitions. Word has length 17 [2018-06-22 01:44:44,642 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:44,642 INFO ]: Abstraction has 49 states and 66 transitions. [2018-06-22 01:44:44,642 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:44:44,642 INFO ]: Start isEmpty. Operand 49 states and 66 transitions. [2018-06-22 01:44:44,643 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:44:44,643 INFO ]: Found error trace [2018-06-22 01:44:44,643 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:44,643 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:44,643 INFO ]: Analyzing trace with hash 1211106996, now seen corresponding path program 1 times [2018-06-22 01:44:44,643 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:44,643 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:44,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,644 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:44,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:44,655 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:45,013 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:45,013 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:45,013 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:45,028 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:45,060 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:45,092 INFO ]: Computing forward predicates... [2018-06-22 01:44:45,289 INFO ]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 01:44:45,310 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:44:45,310 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2018-06-22 01:44:45,310 INFO ]: Interpolant automaton has 11 states [2018-06-22 01:44:45,311 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 01:44:45,311 INFO ]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-06-22 01:44:45,311 INFO ]: Start difference. First operand 49 states and 66 transitions. Second operand 11 states. [2018-06-22 01:44:45,680 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:45,680 INFO ]: Finished difference Result 72 states and 104 transitions. [2018-06-22 01:44:45,682 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 01:44:45,682 INFO ]: Start accepts. Automaton has 11 states. Word has length 18 [2018-06-22 01:44:45,682 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:45,683 INFO ]: With dead ends: 72 [2018-06-22 01:44:45,683 INFO ]: Without dead ends: 72 [2018-06-22 01:44:45,684 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:44:45,684 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-22 01:44:45,695 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 48. [2018-06-22 01:44:45,695 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 01:44:45,696 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 64 transitions. [2018-06-22 01:44:45,696 INFO ]: Start accepts. Automaton has 48 states and 64 transitions. Word has length 18 [2018-06-22 01:44:45,696 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:45,696 INFO ]: Abstraction has 48 states and 64 transitions. [2018-06-22 01:44:45,696 INFO ]: Interpolant automaton has 11 states. [2018-06-22 01:44:45,696 INFO ]: Start isEmpty. Operand 48 states and 64 transitions. [2018-06-22 01:44:45,698 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 01:44:45,698 INFO ]: Found error trace [2018-06-22 01:44:45,698 INFO ]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:45,698 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:45,698 INFO ]: Analyzing trace with hash -1205310733, now seen corresponding path program 1 times [2018-06-22 01:44:45,698 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:45,698 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:45,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:45,699 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:45,699 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:45,706 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:45,786 INFO ]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 01:44:45,786 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:44:45,786 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:44:45,786 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:44:45,786 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:44:45,786 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:44:45,787 INFO ]: Start difference. First operand 48 states and 64 transitions. Second operand 4 states. [2018-06-22 01:44:45,835 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:45,835 INFO ]: Finished difference Result 57 states and 75 transitions. [2018-06-22 01:44:45,835 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:44:45,836 INFO ]: Start accepts. Automaton has 4 states. Word has length 19 [2018-06-22 01:44:45,836 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:45,836 INFO ]: With dead ends: 57 [2018-06-22 01:44:45,836 INFO ]: Without dead ends: 48 [2018-06-22 01:44:45,837 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 01:44:45,837 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-22 01:44:45,841 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 48. [2018-06-22 01:44:45,841 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 01:44:45,842 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 62 transitions. [2018-06-22 01:44:45,842 INFO ]: Start accepts. Automaton has 48 states and 62 transitions. Word has length 19 [2018-06-22 01:44:45,842 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:45,842 INFO ]: Abstraction has 48 states and 62 transitions. [2018-06-22 01:44:45,842 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:44:45,842 INFO ]: Start isEmpty. Operand 48 states and 62 transitions. [2018-06-22 01:44:45,844 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 01:44:45,844 INFO ]: Found error trace [2018-06-22 01:44:45,844 INFO ]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:45,844 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:45,844 INFO ]: Analyzing trace with hash 118514935, now seen corresponding path program 1 times [2018-06-22 01:44:45,844 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:45,844 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:45,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:45,845 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:45,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:45,859 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:45,944 INFO ]: Checked inductivity of 15 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 01:44:45,945 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:45,945 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:45,952 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:45,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:45,982 INFO ]: Computing forward predicates... [2018-06-22 01:44:46,132 INFO ]: Checked inductivity of 15 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 01:44:46,152 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:46,152 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2018-06-22 01:44:46,152 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:44:46,152 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:44:46,152 INFO ]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:44:46,153 INFO ]: Start difference. First operand 48 states and 62 transitions. Second operand 14 states. [2018-06-22 01:44:46,566 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:46,566 INFO ]: Finished difference Result 81 states and 125 transitions. [2018-06-22 01:44:46,567 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 01:44:46,567 INFO ]: Start accepts. Automaton has 14 states. Word has length 26 [2018-06-22 01:44:46,567 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:46,568 INFO ]: With dead ends: 81 [2018-06-22 01:44:46,568 INFO ]: Without dead ends: 81 [2018-06-22 01:44:46,569 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:44:46,569 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 01:44:46,586 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 64. [2018-06-22 01:44:46,586 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 01:44:46,587 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 88 transitions. [2018-06-22 01:44:46,587 INFO ]: Start accepts. Automaton has 64 states and 88 transitions. Word has length 26 [2018-06-22 01:44:46,587 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:46,587 INFO ]: Abstraction has 64 states and 88 transitions. [2018-06-22 01:44:46,587 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:44:46,587 INFO ]: Start isEmpty. Operand 64 states and 88 transitions. [2018-06-22 01:44:46,589 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:44:46,589 INFO ]: Found error trace [2018-06-22 01:44:46,589 INFO ]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:46,589 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:46,590 INFO ]: Analyzing trace with hash 260890263, now seen corresponding path program 1 times [2018-06-22 01:44:46,590 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:46,590 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:46,591 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:46,591 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:46,591 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:46,625 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:46,895 INFO ]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 01:44:46,895 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:46,896 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:46,911 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:46,938 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:46,941 INFO ]: Computing forward predicates... [2018-06-22 01:44:47,037 INFO ]: Checked inductivity of 16 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 01:44:47,056 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:47,056 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-06-22 01:44:47,057 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:44:47,057 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:44:47,057 INFO ]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:44:47,057 INFO ]: Start difference. First operand 64 states and 88 transitions. Second operand 16 states. [2018-06-22 01:44:47,793 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:47,793 INFO ]: Finished difference Result 99 states and 159 transitions. [2018-06-22 01:44:47,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 01:44:47,793 INFO ]: Start accepts. Automaton has 16 states. Word has length 27 [2018-06-22 01:44:47,793 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:47,795 INFO ]: With dead ends: 99 [2018-06-22 01:44:47,795 INFO ]: Without dead ends: 99 [2018-06-22 01:44:47,795 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=149, Invalid=907, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 01:44:47,796 INFO ]: Start minimizeSevpa. Operand 99 states. [2018-06-22 01:44:47,813 INFO ]: Finished minimizeSevpa. Reduced states from 99 to 65. [2018-06-22 01:44:47,813 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 01:44:47,814 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 90 transitions. [2018-06-22 01:44:47,814 INFO ]: Start accepts. Automaton has 65 states and 90 transitions. Word has length 27 [2018-06-22 01:44:47,815 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:47,815 INFO ]: Abstraction has 65 states and 90 transitions. [2018-06-22 01:44:47,815 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:44:47,815 INFO ]: Start isEmpty. Operand 65 states and 90 transitions. [2018-06-22 01:44:47,817 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-22 01:44:47,817 INFO ]: Found error trace [2018-06-22 01:44:47,817 INFO ]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:47,817 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:47,817 INFO ]: Analyzing trace with hash 379558135, now seen corresponding path program 2 times [2018-06-22 01:44:47,817 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:47,817 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:47,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:47,818 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:47,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:47,837 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:47,921 INFO ]: Checked inductivity of 18 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 01:44:47,921 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:47,921 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:47,928 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:47,963 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:47,963 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:47,965 INFO ]: Computing forward predicates... [2018-06-22 01:44:48,093 INFO ]: Checked inductivity of 18 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 01:44:48,113 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:48,113 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-06-22 01:44:48,113 INFO ]: Interpolant automaton has 12 states [2018-06-22 01:44:48,113 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 01:44:48,113 INFO ]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-06-22 01:44:48,114 INFO ]: Start difference. First operand 65 states and 90 transitions. Second operand 12 states. [2018-06-22 01:44:48,476 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:48,522 INFO ]: Finished difference Result 90 states and 147 transitions. [2018-06-22 01:44:48,522 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:44:48,522 INFO ]: Start accepts. Automaton has 12 states. Word has length 28 [2018-06-22 01:44:48,522 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:48,523 INFO ]: With dead ends: 90 [2018-06-22 01:44:48,523 INFO ]: Without dead ends: 90 [2018-06-22 01:44:48,524 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2018-06-22 01:44:48,524 INFO ]: Start minimizeSevpa. Operand 90 states. [2018-06-22 01:44:48,535 INFO ]: Finished minimizeSevpa. Reduced states from 90 to 55. [2018-06-22 01:44:48,535 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-22 01:44:48,536 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 76 transitions. [2018-06-22 01:44:48,536 INFO ]: Start accepts. Automaton has 55 states and 76 transitions. Word has length 28 [2018-06-22 01:44:48,537 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:48,537 INFO ]: Abstraction has 55 states and 76 transitions. [2018-06-22 01:44:48,537 INFO ]: Interpolant automaton has 12 states. [2018-06-22 01:44:48,537 INFO ]: Start isEmpty. Operand 55 states and 76 transitions. [2018-06-22 01:44:48,538 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-22 01:44:48,538 INFO ]: Found error trace [2018-06-22 01:44:48,538 INFO ]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:48,538 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:48,539 INFO ]: Analyzing trace with hash 1884170286, now seen corresponding path program 2 times [2018-06-22 01:44:48,539 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:48,539 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:48,539 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:48,539 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:48,539 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:48,552 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:48,639 INFO ]: Checked inductivity of 35 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:48,639 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:48,639 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) [2018-06-22 01:44:48,653 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:48,689 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:48,689 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:48,692 INFO ]: Computing forward predicates... [2018-06-22 01:44:48,785 INFO ]: Checked inductivity of 35 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:48,805 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:48,805 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-06-22 01:44:48,805 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:44:48,805 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:44:48,806 INFO ]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:44:48,806 INFO ]: Start difference. First operand 55 states and 76 transitions. Second operand 16 states. [2018-06-22 01:44:49,181 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:49,181 INFO ]: Finished difference Result 88 states and 148 transitions. [2018-06-22 01:44:49,182 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 01:44:49,182 INFO ]: Start accepts. Automaton has 16 states. Word has length 35 [2018-06-22 01:44:49,182 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:49,184 INFO ]: With dead ends: 88 [2018-06-22 01:44:49,184 INFO ]: Without dead ends: 88 [2018-06-22 01:44:49,184 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=541, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:44:49,184 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-22 01:44:49,205 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 72. [2018-06-22 01:44:49,205 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-22 01:44:49,209 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 108 transitions. [2018-06-22 01:44:49,209 INFO ]: Start accepts. Automaton has 72 states and 108 transitions. Word has length 35 [2018-06-22 01:44:49,209 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:49,209 INFO ]: Abstraction has 72 states and 108 transitions. [2018-06-22 01:44:49,209 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:44:49,209 INFO ]: Start isEmpty. Operand 72 states and 108 transitions. [2018-06-22 01:44:49,211 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-22 01:44:49,211 INFO ]: Found error trace [2018-06-22 01:44:49,211 INFO ]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:49,211 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:49,211 INFO ]: Analyzing trace with hash -1750039922, now seen corresponding path program 3 times [2018-06-22 01:44:49,211 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:49,211 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:49,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:49,212 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:49,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:49,227 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:49,575 INFO ]: Checked inductivity of 36 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:49,575 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:49,575 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:49,587 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:49,610 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 01:44:49,610 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:49,613 INFO ]: Computing forward predicates... [2018-06-22 01:44:49,647 INFO ]: Checked inductivity of 36 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:49,666 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:49,666 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-22 01:44:49,666 INFO ]: Interpolant automaton has 13 states [2018-06-22 01:44:49,667 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 01:44:49,667 INFO ]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:44:49,667 INFO ]: Start difference. First operand 72 states and 108 transitions. Second operand 13 states. [2018-06-22 01:44:49,958 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:49,958 INFO ]: Finished difference Result 103 states and 176 transitions. [2018-06-22 01:44:49,958 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 01:44:49,958 INFO ]: Start accepts. Automaton has 13 states. Word has length 36 [2018-06-22 01:44:49,959 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:49,960 INFO ]: With dead ends: 103 [2018-06-22 01:44:49,960 INFO ]: Without dead ends: 103 [2018-06-22 01:44:49,961 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:44:49,961 INFO ]: Start minimizeSevpa. Operand 103 states. [2018-06-22 01:44:49,972 INFO ]: Finished minimizeSevpa. Reduced states from 103 to 73. [2018-06-22 01:44:49,972 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-22 01:44:49,974 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 110 transitions. [2018-06-22 01:44:49,974 INFO ]: Start accepts. Automaton has 73 states and 110 transitions. Word has length 36 [2018-06-22 01:44:49,974 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:49,974 INFO ]: Abstraction has 73 states and 110 transitions. [2018-06-22 01:44:49,974 INFO ]: Interpolant automaton has 13 states. [2018-06-22 01:44:49,974 INFO ]: Start isEmpty. Operand 73 states and 110 transitions. [2018-06-22 01:44:49,975 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 01:44:49,975 INFO ]: Found error trace [2018-06-22 01:44:49,975 INFO ]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:49,975 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:49,975 INFO ]: Analyzing trace with hash 1553560622, now seen corresponding path program 4 times [2018-06-22 01:44:49,975 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:49,975 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:49,976 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:49,976 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:49,976 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:49,991 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:50,209 INFO ]: Checked inductivity of 38 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:50,209 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:50,209 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-22 01:44:50,216 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:44:50,244 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:50,244 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:50,247 INFO ]: Computing forward predicates... [2018-06-22 01:44:50,389 INFO ]: Checked inductivity of 38 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:50,408 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:50,408 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 22 [2018-06-22 01:44:50,408 INFO ]: Interpolant automaton has 22 states [2018-06-22 01:44:50,408 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 01:44:50,408 INFO ]: CoverageRelationStatistics Valid=43, Invalid=419, Unknown=0, NotChecked=0, Total=462 [2018-06-22 01:44:50,408 INFO ]: Start difference. First operand 73 states and 110 transitions. Second operand 22 states. [2018-06-22 01:44:52,063 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:52,064 INFO ]: Finished difference Result 116 states and 205 transitions. [2018-06-22 01:44:52,064 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 01:44:52,064 INFO ]: Start accepts. Automaton has 22 states. Word has length 37 [2018-06-22 01:44:52,064 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:52,066 INFO ]: With dead ends: 116 [2018-06-22 01:44:52,066 INFO ]: Without dead ends: 116 [2018-06-22 01:44:52,067 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=237, Invalid=1925, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:44:52,067 INFO ]: Start minimizeSevpa. Operand 116 states. [2018-06-22 01:44:52,079 INFO ]: Finished minimizeSevpa. Reduced states from 116 to 89. [2018-06-22 01:44:52,079 INFO ]: Start removeUnreachable. Operand 89 states. [2018-06-22 01:44:52,081 INFO ]: Finished removeUnreachable. Reduced from 89 states to 89 states and 142 transitions. [2018-06-22 01:44:52,081 INFO ]: Start accepts. Automaton has 89 states and 142 transitions. Word has length 37 [2018-06-22 01:44:52,081 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:52,081 INFO ]: Abstraction has 89 states and 142 transitions. [2018-06-22 01:44:52,081 INFO ]: Interpolant automaton has 22 states. [2018-06-22 01:44:52,081 INFO ]: Start isEmpty. Operand 89 states and 142 transitions. [2018-06-22 01:44:52,083 INFO ]: Finished isEmpty. Found accepting run of length 39 [2018-06-22 01:44:52,083 INFO ]: Found error trace [2018-06-22 01:44:52,083 INFO ]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:52,083 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:52,083 INFO ]: Analyzing trace with hash 885962382, now seen corresponding path program 5 times [2018-06-22 01:44:52,083 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:52,083 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:52,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:52,084 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:52,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:52,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:52,326 INFO ]: Checked inductivity of 41 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:52,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:52,326 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-22 01:44:52,333 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:44:52,403 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 01:44:52,403 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:52,406 INFO ]: Computing forward predicates... [2018-06-22 01:44:52,454 INFO ]: Checked inductivity of 41 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:44:52,474 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:52,474 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2018-06-22 01:44:52,475 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:44:52,475 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:44:52,475 INFO ]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:44:52,475 INFO ]: Start difference. First operand 89 states and 142 transitions. Second operand 15 states. [2018-06-22 01:44:52,785 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:52,786 INFO ]: Finished difference Result 110 states and 193 transitions. [2018-06-22 01:44:52,786 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 01:44:52,786 INFO ]: Start accepts. Automaton has 15 states. Word has length 38 [2018-06-22 01:44:52,786 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:52,787 INFO ]: With dead ends: 110 [2018-06-22 01:44:52,787 INFO ]: Without dead ends: 110 [2018-06-22 01:44:52,788 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=458, Unknown=0, NotChecked=0, Total=552 [2018-06-22 01:44:52,788 INFO ]: Start minimizeSevpa. Operand 110 states. [2018-06-22 01:44:52,798 INFO ]: Finished minimizeSevpa. Reduced states from 110 to 77. [2018-06-22 01:44:52,798 INFO ]: Start removeUnreachable. Operand 77 states. [2018-06-22 01:44:52,799 INFO ]: Finished removeUnreachable. Reduced from 77 states to 77 states and 118 transitions. [2018-06-22 01:44:52,799 INFO ]: Start accepts. Automaton has 77 states and 118 transitions. Word has length 38 [2018-06-22 01:44:52,799 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:52,799 INFO ]: Abstraction has 77 states and 118 transitions. [2018-06-22 01:44:52,799 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:44:52,799 INFO ]: Start isEmpty. Operand 77 states and 118 transitions. [2018-06-22 01:44:52,801 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-22 01:44:52,801 INFO ]: Found error trace [2018-06-22 01:44:52,801 INFO ]: trace histogram [5, 5, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:52,801 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:52,801 INFO ]: Analyzing trace with hash 962446929, now seen corresponding path program 6 times [2018-06-22 01:44:52,801 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:52,801 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:52,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:52,802 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:52,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:52,815 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:52,944 INFO ]: Checked inductivity of 67 backedges. 23 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-06-22 01:44:52,944 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:52,944 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-22 01:44:52,950 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:44:52,974 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 01:44:52,974 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:52,978 INFO ]: Computing forward predicates... [2018-06-22 01:44:53,020 INFO ]: Checked inductivity of 67 backedges. 23 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-06-22 01:44:53,058 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:53,058 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2018-06-22 01:44:53,059 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:44:53,059 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:44:53,059 INFO ]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:44:53,059 INFO ]: Start difference. First operand 77 states and 118 transitions. Second operand 15 states. [2018-06-22 01:44:53,603 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:53,603 INFO ]: Finished difference Result 110 states and 190 transitions. [2018-06-22 01:44:53,603 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:44:53,603 INFO ]: Start accepts. Automaton has 15 states. Word has length 46 [2018-06-22 01:44:53,603 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:53,604 INFO ]: With dead ends: 110 [2018-06-22 01:44:53,604 INFO ]: Without dead ends: 110 [2018-06-22 01:44:53,605 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=133, Invalid=737, Unknown=0, NotChecked=0, Total=870 [2018-06-22 01:44:53,605 INFO ]: Start minimizeSevpa. Operand 110 states. [2018-06-22 01:44:53,614 INFO ]: Finished minimizeSevpa. Reduced states from 110 to 78. [2018-06-22 01:44:53,614 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-22 01:44:53,615 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 120 transitions. [2018-06-22 01:44:53,615 INFO ]: Start accepts. Automaton has 78 states and 120 transitions. Word has length 46 [2018-06-22 01:44:53,615 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:53,615 INFO ]: Abstraction has 78 states and 120 transitions. [2018-06-22 01:44:53,615 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:44:53,615 INFO ]: Start isEmpty. Operand 78 states and 120 transitions. [2018-06-22 01:44:53,616 INFO ]: Finished isEmpty. Found accepting run of length 48 [2018-06-22 01:44:53,616 INFO ]: Found error trace [2018-06-22 01:44:53,616 INFO ]: trace histogram [5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:53,616 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:53,616 INFO ]: Analyzing trace with hash 1467822065, now seen corresponding path program 7 times [2018-06-22 01:44:53,616 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:53,616 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:53,617 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:53,617 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:53,617 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:53,633 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:53,813 INFO ]: Checked inductivity of 70 backedges. 13 proven. 27 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-06-22 01:44:53,813 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:53,813 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-22 01:44:53,819 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:53,840 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:53,844 INFO ]: Computing forward predicates... [2018-06-22 01:44:54,050 INFO ]: Checked inductivity of 70 backedges. 13 proven. 27 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-06-22 01:44:54,069 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:54,069 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 01:44:54,069 INFO ]: Interpolant automaton has 26 states [2018-06-22 01:44:54,069 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 01:44:54,069 INFO ]: CoverageRelationStatistics Valid=52, Invalid=598, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:44:54,070 INFO ]: Start difference. First operand 78 states and 120 transitions. Second operand 26 states. [2018-06-22 01:44:56,252 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:56,252 INFO ]: Finished difference Result 123 states and 219 transitions. [2018-06-22 01:44:56,252 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-22 01:44:56,252 INFO ]: Start accepts. Automaton has 26 states. Word has length 47 [2018-06-22 01:44:56,252 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:56,254 INFO ]: With dead ends: 123 [2018-06-22 01:44:56,254 INFO ]: Without dead ends: 123 [2018-06-22 01:44:56,254 INFO ]: 0 DeclaredPredicates, 94 GetRequests, 40 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 465 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=279, Invalid=2583, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 01:44:56,255 INFO ]: Start minimizeSevpa. Operand 123 states. [2018-06-22 01:44:56,266 INFO ]: Finished minimizeSevpa. Reduced states from 123 to 94. [2018-06-22 01:44:56,266 INFO ]: Start removeUnreachable. Operand 94 states. [2018-06-22 01:44:56,267 INFO ]: Finished removeUnreachable. Reduced from 94 states to 94 states and 152 transitions. [2018-06-22 01:44:56,267 INFO ]: Start accepts. Automaton has 94 states and 152 transitions. Word has length 47 [2018-06-22 01:44:56,267 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:56,267 INFO ]: Abstraction has 94 states and 152 transitions. [2018-06-22 01:44:56,267 INFO ]: Interpolant automaton has 26 states. [2018-06-22 01:44:56,267 INFO ]: Start isEmpty. Operand 94 states and 152 transitions. [2018-06-22 01:44:56,272 INFO ]: Finished isEmpty. Found accepting run of length 49 [2018-06-22 01:44:56,272 INFO ]: Found error trace [2018-06-22 01:44:56,272 INFO ]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:56,272 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:56,272 INFO ]: Analyzing trace with hash -45417903, now seen corresponding path program 8 times [2018-06-22 01:44:56,272 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:56,272 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:56,273 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:56,273 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:44:56,273 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:56,288 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:56,556 INFO ]: Checked inductivity of 74 backedges. 19 proven. 25 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-06-22 01:44:56,556 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:56,556 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:56,562 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:44:56,587 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:44:56,587 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:56,590 INFO ]: Computing forward predicates... [2018-06-22 01:44:56,622 INFO ]: Checked inductivity of 74 backedges. 23 proven. 21 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-06-22 01:44:56,645 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:56,645 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2018-06-22 01:44:56,645 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:44:56,645 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:44:56,646 INFO ]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:44:56,646 INFO ]: Start difference. First operand 94 states and 152 transitions. Second operand 17 states. [2018-06-22 01:44:57,159 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:57,159 INFO ]: Finished difference Result 117 states and 207 transitions. [2018-06-22 01:44:57,159 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 01:44:57,159 INFO ]: Start accepts. Automaton has 17 states. Word has length 48 [2018-06-22 01:44:57,159 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:57,161 INFO ]: With dead ends: 117 [2018-06-22 01:44:57,161 INFO ]: Without dead ends: 117 [2018-06-22 01:44:57,161 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=627, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:44:57,161 INFO ]: Start minimizeSevpa. Operand 117 states. [2018-06-22 01:44:57,171 INFO ]: Finished minimizeSevpa. Reduced states from 117 to 82. [2018-06-22 01:44:57,171 INFO ]: Start removeUnreachable. Operand 82 states. [2018-06-22 01:44:57,172 INFO ]: Finished removeUnreachable. Reduced from 82 states to 82 states and 128 transitions. [2018-06-22 01:44:57,172 INFO ]: Start accepts. Automaton has 82 states and 128 transitions. Word has length 48 [2018-06-22 01:44:57,172 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:57,172 INFO ]: Abstraction has 82 states and 128 transitions. [2018-06-22 01:44:57,172 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:44:57,172 INFO ]: Start isEmpty. Operand 82 states and 128 transitions. [2018-06-22 01:44:57,173 INFO ]: Finished isEmpty. Found accepting run of length 57 [2018-06-22 01:44:57,174 INFO ]: Found error trace [2018-06-22 01:44:57,174 INFO ]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:57,174 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:57,174 INFO ]: Analyzing trace with hash -1361196952, now seen corresponding path program 9 times [2018-06-22 01:44:57,174 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:57,174 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:57,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:57,174 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:57,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:57,196 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:57,521 INFO ]: Checked inductivity of 108 backedges. 38 proven. 21 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-22 01:44:57,521 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:57,521 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:57,528 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:44:57,558 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 01:44:57,558 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:57,562 INFO ]: Computing forward predicates... [2018-06-22 01:44:57,608 INFO ]: Checked inductivity of 108 backedges. 38 proven. 21 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-22 01:44:57,640 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:57,640 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2018-06-22 01:44:57,640 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:44:57,640 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:44:57,640 INFO ]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:44:57,640 INFO ]: Start difference. First operand 82 states and 128 transitions. Second operand 17 states. [2018-06-22 01:44:58,185 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:44:58,185 INFO ]: Finished difference Result 117 states and 204 transitions. [2018-06-22 01:44:58,185 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 01:44:58,185 INFO ]: Start accepts. Automaton has 17 states. Word has length 56 [2018-06-22 01:44:58,186 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:44:58,187 INFO ]: With dead ends: 117 [2018-06-22 01:44:58,187 INFO ]: Without dead ends: 117 [2018-06-22 01:44:58,187 INFO ]: 0 DeclaredPredicates, 95 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=177, Invalid=1013, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:44:58,187 INFO ]: Start minimizeSevpa. Operand 117 states. [2018-06-22 01:44:58,196 INFO ]: Finished minimizeSevpa. Reduced states from 117 to 83. [2018-06-22 01:44:58,196 INFO ]: Start removeUnreachable. Operand 83 states. [2018-06-22 01:44:58,197 INFO ]: Finished removeUnreachable. Reduced from 83 states to 83 states and 130 transitions. [2018-06-22 01:44:58,197 INFO ]: Start accepts. Automaton has 83 states and 130 transitions. Word has length 56 [2018-06-22 01:44:58,197 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:44:58,197 INFO ]: Abstraction has 83 states and 130 transitions. [2018-06-22 01:44:58,197 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:44:58,197 INFO ]: Start isEmpty. Operand 83 states and 130 transitions. [2018-06-22 01:44:58,200 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 01:44:58,200 INFO ]: Found error trace [2018-06-22 01:44:58,200 INFO ]: trace histogram [6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:44:58,200 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:44:58,200 INFO ]: Analyzing trace with hash -830625272, now seen corresponding path program 10 times [2018-06-22 01:44:58,200 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:44:58,200 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:44:58,201 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:58,201 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:44:58,201 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:44:58,215 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:59,112 INFO ]: Checked inductivity of 112 backedges. 17 proven. 46 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-22 01:44:59,112 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:44:59,112 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:44:59,126 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:44:59,155 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:44:59,155 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:44:59,159 INFO ]: Computing forward predicates... [2018-06-22 01:44:59,469 INFO ]: Checked inductivity of 112 backedges. 17 proven. 46 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-22 01:44:59,488 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:44:59,488 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 30 [2018-06-22 01:44:59,489 INFO ]: Interpolant automaton has 30 states [2018-06-22 01:44:59,489 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 01:44:59,489 INFO ]: CoverageRelationStatistics Valid=61, Invalid=809, Unknown=0, NotChecked=0, Total=870 [2018-06-22 01:44:59,489 INFO ]: Start difference. First operand 83 states and 130 transitions. Second operand 30 states. [2018-06-22 01:45:01,351 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:01,351 INFO ]: Finished difference Result 130 states and 233 transitions. [2018-06-22 01:45:01,351 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 01:45:01,351 INFO ]: Start accepts. Automaton has 30 states. Word has length 57 [2018-06-22 01:45:01,351 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:01,352 INFO ]: With dead ends: 130 [2018-06-22 01:45:01,352 INFO ]: Without dead ends: 130 [2018-06-22 01:45:01,353 INFO ]: 0 DeclaredPredicates, 111 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 601 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=321, Invalid=3339, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 01:45:01,353 INFO ]: Start minimizeSevpa. Operand 130 states. [2018-06-22 01:45:01,362 INFO ]: Finished minimizeSevpa. Reduced states from 130 to 99. [2018-06-22 01:45:01,362 INFO ]: Start removeUnreachable. Operand 99 states. [2018-06-22 01:45:01,363 INFO ]: Finished removeUnreachable. Reduced from 99 states to 99 states and 162 transitions. [2018-06-22 01:45:01,363 INFO ]: Start accepts. Automaton has 99 states and 162 transitions. Word has length 57 [2018-06-22 01:45:01,363 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:01,363 INFO ]: Abstraction has 99 states and 162 transitions. [2018-06-22 01:45:01,363 INFO ]: Interpolant automaton has 30 states. [2018-06-22 01:45:01,364 INFO ]: Start isEmpty. Operand 99 states and 162 transitions. [2018-06-22 01:45:01,365 INFO ]: Finished isEmpty. Found accepting run of length 59 [2018-06-22 01:45:01,366 INFO ]: Found error trace [2018-06-22 01:45:01,366 INFO ]: trace histogram [6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:01,366 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:01,366 INFO ]: Analyzing trace with hash -1562772376, now seen corresponding path program 11 times [2018-06-22 01:45:01,366 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:01,366 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:01,366 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:01,366 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:01,366 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:01,383 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:01,613 INFO ]: Checked inductivity of 117 backedges. 27 proven. 41 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-22 01:45:01,614 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:01,614 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:01,619 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:45:01,660 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 01:45:01,660 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:01,663 INFO ]: Computing forward predicates... [2018-06-22 01:45:01,748 INFO ]: Checked inductivity of 117 backedges. 32 proven. 36 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-22 01:45:01,771 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:01,771 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 19 [2018-06-22 01:45:01,771 INFO ]: Interpolant automaton has 19 states [2018-06-22 01:45:01,772 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 01:45:01,772 INFO ]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:45:01,772 INFO ]: Start difference. First operand 99 states and 162 transitions. Second operand 19 states. [2018-06-22 01:45:02,300 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:02,300 INFO ]: Finished difference Result 124 states and 221 transitions. [2018-06-22 01:45:02,300 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 01:45:02,300 INFO ]: Start accepts. Automaton has 19 states. Word has length 58 [2018-06-22 01:45:02,300 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:02,302 INFO ]: With dead ends: 124 [2018-06-22 01:45:02,302 INFO ]: Without dead ends: 124 [2018-06-22 01:45:02,302 INFO ]: 0 DeclaredPredicates, 93 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=171, Invalid=821, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:45:02,302 INFO ]: Start minimizeSevpa. Operand 124 states. [2018-06-22 01:45:02,314 INFO ]: Finished minimizeSevpa. Reduced states from 124 to 87. [2018-06-22 01:45:02,314 INFO ]: Start removeUnreachable. Operand 87 states. [2018-06-22 01:45:02,315 INFO ]: Finished removeUnreachable. Reduced from 87 states to 87 states and 138 transitions. [2018-06-22 01:45:02,315 INFO ]: Start accepts. Automaton has 87 states and 138 transitions. Word has length 58 [2018-06-22 01:45:02,316 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:02,316 INFO ]: Abstraction has 87 states and 138 transitions. [2018-06-22 01:45:02,316 INFO ]: Interpolant automaton has 19 states. [2018-06-22 01:45:02,316 INFO ]: Start isEmpty. Operand 87 states and 138 transitions. [2018-06-22 01:45:02,317 INFO ]: Finished isEmpty. Found accepting run of length 67 [2018-06-22 01:45:02,317 INFO ]: Found error trace [2018-06-22 01:45:02,317 INFO ]: trace histogram [7, 7, 6, 6, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:02,317 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:02,317 INFO ]: Analyzing trace with hash -1054990933, now seen corresponding path program 12 times [2018-06-22 01:45:02,317 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:02,317 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:02,318 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:02,318 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:02,318 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:02,333 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:02,753 INFO ]: Checked inductivity of 159 backedges. 57 proven. 29 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 01:45:02,753 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:02,753 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:02,759 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:45:02,795 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 01:45:02,795 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:02,797 INFO ]: Computing forward predicates... [2018-06-22 01:45:02,824 INFO ]: Checked inductivity of 159 backedges. 57 proven. 29 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 01:45:02,844 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:02,844 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 19 [2018-06-22 01:45:02,845 INFO ]: Interpolant automaton has 19 states [2018-06-22 01:45:02,845 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 01:45:02,845 INFO ]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:45:02,845 INFO ]: Start difference. First operand 87 states and 138 transitions. Second operand 19 states. [2018-06-22 01:45:03,649 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:03,649 INFO ]: Finished difference Result 124 states and 218 transitions. [2018-06-22 01:45:03,650 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:45:03,650 INFO ]: Start accepts. Automaton has 19 states. Word has length 66 [2018-06-22 01:45:03,650 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:03,651 INFO ]: With dead ends: 124 [2018-06-22 01:45:03,651 INFO ]: Without dead ends: 124 [2018-06-22 01:45:03,651 INFO ]: 0 DeclaredPredicates, 112 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=230, Invalid=1330, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:45:03,651 INFO ]: Start minimizeSevpa. Operand 124 states. [2018-06-22 01:45:03,659 INFO ]: Finished minimizeSevpa. Reduced states from 124 to 88. [2018-06-22 01:45:03,659 INFO ]: Start removeUnreachable. Operand 88 states. [2018-06-22 01:45:03,660 INFO ]: Finished removeUnreachable. Reduced from 88 states to 88 states and 140 transitions. [2018-06-22 01:45:03,660 INFO ]: Start accepts. Automaton has 88 states and 140 transitions. Word has length 66 [2018-06-22 01:45:03,660 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:03,660 INFO ]: Abstraction has 88 states and 140 transitions. [2018-06-22 01:45:03,660 INFO ]: Interpolant automaton has 19 states. [2018-06-22 01:45:03,660 INFO ]: Start isEmpty. Operand 88 states and 140 transitions. [2018-06-22 01:45:03,661 INFO ]: Finished isEmpty. Found accepting run of length 68 [2018-06-22 01:45:03,661 INFO ]: Found error trace [2018-06-22 01:45:03,661 INFO ]: trace histogram [7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:03,661 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:03,661 INFO ]: Analyzing trace with hash 906524491, now seen corresponding path program 13 times [2018-06-22 01:45:03,661 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:03,661 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:03,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:03,664 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:03,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:03,681 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:04,003 INFO ]: Checked inductivity of 164 backedges. 21 proven. 70 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 01:45:04,003 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:04,003 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:04,009 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:04,040 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:04,043 INFO ]: Computing forward predicates... [2018-06-22 01:45:04,421 INFO ]: Checked inductivity of 164 backedges. 21 proven. 70 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 01:45:04,440 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:04,440 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 34 [2018-06-22 01:45:04,440 INFO ]: Interpolant automaton has 34 states [2018-06-22 01:45:04,440 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 01:45:04,441 INFO ]: CoverageRelationStatistics Valid=70, Invalid=1052, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 01:45:04,441 INFO ]: Start difference. First operand 88 states and 140 transitions. Second operand 34 states. [2018-06-22 01:45:05,847 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 20 [2018-06-22 01:45:06,718 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:06,718 INFO ]: Finished difference Result 137 states and 247 transitions. [2018-06-22 01:45:06,718 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 01:45:06,718 INFO ]: Start accepts. Automaton has 34 states. Word has length 67 [2018-06-22 01:45:06,718 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:06,719 INFO ]: With dead ends: 137 [2018-06-22 01:45:06,719 INFO ]: Without dead ends: 137 [2018-06-22 01:45:06,721 INFO ]: 0 DeclaredPredicates, 128 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 761 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=363, Invalid=4193, Unknown=0, NotChecked=0, Total=4556 [2018-06-22 01:45:06,721 INFO ]: Start minimizeSevpa. Operand 137 states. [2018-06-22 01:45:06,732 INFO ]: Finished minimizeSevpa. Reduced states from 137 to 104. [2018-06-22 01:45:06,732 INFO ]: Start removeUnreachable. Operand 104 states. [2018-06-22 01:45:06,734 INFO ]: Finished removeUnreachable. Reduced from 104 states to 104 states and 172 transitions. [2018-06-22 01:45:06,734 INFO ]: Start accepts. Automaton has 104 states and 172 transitions. Word has length 67 [2018-06-22 01:45:06,734 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:06,734 INFO ]: Abstraction has 104 states and 172 transitions. [2018-06-22 01:45:06,734 INFO ]: Interpolant automaton has 34 states. [2018-06-22 01:45:06,734 INFO ]: Start isEmpty. Operand 104 states and 172 transitions. [2018-06-22 01:45:06,736 INFO ]: Finished isEmpty. Found accepting run of length 69 [2018-06-22 01:45:06,736 INFO ]: Found error trace [2018-06-22 01:45:06,736 INFO ]: trace histogram [7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:06,736 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:06,736 INFO ]: Analyzing trace with hash 1583960491, now seen corresponding path program 14 times [2018-06-22 01:45:06,736 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:06,736 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:06,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:06,737 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:06,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:06,752 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:07,483 INFO ]: Checked inductivity of 170 backedges. 36 proven. 61 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 01:45:07,483 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:07,483 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:07,496 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:45:07,531 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:45:07,531 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:07,533 INFO ]: Computing forward predicates... [2018-06-22 01:45:07,575 INFO ]: Checked inductivity of 170 backedges. 42 proven. 55 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 01:45:07,594 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:07,594 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 21 [2018-06-22 01:45:07,595 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:45:07,595 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:45:07,595 INFO ]: CoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:45:07,595 INFO ]: Start difference. First operand 104 states and 172 transitions. Second operand 21 states. [2018-06-22 01:45:07,970 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:07,970 INFO ]: Finished difference Result 131 states and 235 transitions. [2018-06-22 01:45:07,971 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 01:45:07,971 INFO ]: Start accepts. Automaton has 21 states. Word has length 68 [2018-06-22 01:45:07,971 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:07,973 INFO ]: With dead ends: 131 [2018-06-22 01:45:07,973 INFO ]: Without dead ends: 131 [2018-06-22 01:45:07,973 INFO ]: 0 DeclaredPredicates, 109 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=220, Invalid=1040, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:45:07,973 INFO ]: Start minimizeSevpa. Operand 131 states. [2018-06-22 01:45:07,983 INFO ]: Finished minimizeSevpa. Reduced states from 131 to 92. [2018-06-22 01:45:07,983 INFO ]: Start removeUnreachable. Operand 92 states. [2018-06-22 01:45:07,984 INFO ]: Finished removeUnreachable. Reduced from 92 states to 92 states and 148 transitions. [2018-06-22 01:45:07,984 INFO ]: Start accepts. Automaton has 92 states and 148 transitions. Word has length 68 [2018-06-22 01:45:07,984 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:07,984 INFO ]: Abstraction has 92 states and 148 transitions. [2018-06-22 01:45:07,984 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:45:07,984 INFO ]: Start isEmpty. Operand 92 states and 148 transitions. [2018-06-22 01:45:07,987 INFO ]: Finished isEmpty. Found accepting run of length 77 [2018-06-22 01:45:07,987 INFO ]: Found error trace [2018-06-22 01:45:07,987 INFO ]: trace histogram [8, 8, 7, 7, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:07,987 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:07,987 INFO ]: Analyzing trace with hash -1319263166, now seen corresponding path program 15 times [2018-06-22 01:45:07,987 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:07,987 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:07,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:07,988 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:07,988 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:08,005 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:08,700 INFO ]: Checked inductivity of 220 backedges. 80 proven. 38 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-06-22 01:45:08,700 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:08,700 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:08,707 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:45:08,749 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 01:45:08,749 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:08,751 INFO ]: Computing forward predicates... [2018-06-22 01:45:08,797 INFO ]: Checked inductivity of 220 backedges. 80 proven. 38 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-06-22 01:45:08,829 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:08,829 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 21 [2018-06-22 01:45:08,829 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:45:08,829 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:45:08,829 INFO ]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:45:08,829 INFO ]: Start difference. First operand 92 states and 148 transitions. Second operand 21 states. [2018-06-22 01:45:09,301 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:09,301 INFO ]: Finished difference Result 131 states and 232 transitions. [2018-06-22 01:45:09,301 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 01:45:09,301 INFO ]: Start accepts. Automaton has 21 states. Word has length 76 [2018-06-22 01:45:09,301 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:09,302 INFO ]: With dead ends: 131 [2018-06-22 01:45:09,302 INFO ]: Without dead ends: 131 [2018-06-22 01:45:09,303 INFO ]: 0 DeclaredPredicates, 129 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 415 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=292, Invalid=1688, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:45:09,303 INFO ]: Start minimizeSevpa. Operand 131 states. [2018-06-22 01:45:09,312 INFO ]: Finished minimizeSevpa. Reduced states from 131 to 93. [2018-06-22 01:45:09,312 INFO ]: Start removeUnreachable. Operand 93 states. [2018-06-22 01:45:09,313 INFO ]: Finished removeUnreachable. Reduced from 93 states to 93 states and 150 transitions. [2018-06-22 01:45:09,313 INFO ]: Start accepts. Automaton has 93 states and 150 transitions. Word has length 76 [2018-06-22 01:45:09,313 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:09,313 INFO ]: Abstraction has 93 states and 150 transitions. [2018-06-22 01:45:09,313 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:45:09,313 INFO ]: Start isEmpty. Operand 93 states and 150 transitions. [2018-06-22 01:45:09,314 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 01:45:09,314 INFO ]: Found error trace [2018-06-22 01:45:09,314 INFO ]: trace histogram [8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:09,314 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:09,315 INFO ]: Analyzing trace with hash 450655714, now seen corresponding path program 16 times [2018-06-22 01:45:09,315 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:09,315 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:09,315 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:09,315 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:09,315 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:09,331 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:10,012 INFO ]: Checked inductivity of 226 backedges. 25 proven. 99 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-06-22 01:45:10,012 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:10,012 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:10,019 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:45:10,058 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:45:10,058 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:10,061 INFO ]: Computing forward predicates... [2018-06-22 01:45:10,435 INFO ]: Checked inductivity of 226 backedges. 25 proven. 99 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-06-22 01:45:10,456 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:10,456 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 38 [2018-06-22 01:45:10,456 INFO ]: Interpolant automaton has 38 states [2018-06-22 01:45:10,456 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 01:45:10,457 INFO ]: CoverageRelationStatistics Valid=79, Invalid=1327, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 01:45:10,457 INFO ]: Start difference. First operand 93 states and 150 transitions. Second operand 38 states. [2018-06-22 01:45:13,309 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:13,309 INFO ]: Finished difference Result 144 states and 261 transitions. [2018-06-22 01:45:13,309 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-22 01:45:13,310 INFO ]: Start accepts. Automaton has 38 states. Word has length 77 [2018-06-22 01:45:13,310 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:13,310 INFO ]: With dead ends: 144 [2018-06-22 01:45:13,310 INFO ]: Without dead ends: 144 [2018-06-22 01:45:13,311 INFO ]: 0 DeclaredPredicates, 145 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 934 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=405, Invalid=5145, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 01:45:13,311 INFO ]: Start minimizeSevpa. Operand 144 states. [2018-06-22 01:45:13,319 INFO ]: Finished minimizeSevpa. Reduced states from 144 to 109. [2018-06-22 01:45:13,319 INFO ]: Start removeUnreachable. Operand 109 states. [2018-06-22 01:45:13,320 INFO ]: Finished removeUnreachable. Reduced from 109 states to 109 states and 182 transitions. [2018-06-22 01:45:13,320 INFO ]: Start accepts. Automaton has 109 states and 182 transitions. Word has length 77 [2018-06-22 01:45:13,320 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:13,320 INFO ]: Abstraction has 109 states and 182 transitions. [2018-06-22 01:45:13,321 INFO ]: Interpolant automaton has 38 states. [2018-06-22 01:45:13,321 INFO ]: Start isEmpty. Operand 109 states and 182 transitions. [2018-06-22 01:45:13,322 INFO ]: Finished isEmpty. Found accepting run of length 79 [2018-06-22 01:45:13,322 INFO ]: Found error trace [2018-06-22 01:45:13,323 INFO ]: trace histogram [8, 8, 7, 7, 7, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:13,323 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:13,323 INFO ]: Analyzing trace with hash -516433854, now seen corresponding path program 17 times [2018-06-22 01:45:13,323 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:13,323 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:13,323 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:13,323 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:13,323 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:13,340 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:14,140 INFO ]: Checked inductivity of 233 backedges. 46 proven. 85 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-06-22 01:45:14,140 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:14,140 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:14,149 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:45:14,212 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-22 01:45:14,212 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:14,215 INFO ]: Computing forward predicates... [2018-06-22 01:45:14,261 INFO ]: Checked inductivity of 233 backedges. 53 proven. 78 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-06-22 01:45:14,280 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:14,280 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 23 [2018-06-22 01:45:14,280 INFO ]: Interpolant automaton has 23 states [2018-06-22 01:45:14,280 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 01:45:14,280 INFO ]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:45:14,281 INFO ]: Start difference. First operand 109 states and 182 transitions. Second operand 23 states. [2018-06-22 01:45:14,870 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:14,870 INFO ]: Finished difference Result 138 states and 249 transitions. [2018-06-22 01:45:14,871 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:45:14,871 INFO ]: Start accepts. Automaton has 23 states. Word has length 78 [2018-06-22 01:45:14,871 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:14,872 INFO ]: With dead ends: 138 [2018-06-22 01:45:14,872 INFO ]: Without dead ends: 138 [2018-06-22 01:45:14,872 INFO ]: 0 DeclaredPredicates, 125 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=276, Invalid=1284, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:45:14,872 INFO ]: Start minimizeSevpa. Operand 138 states. [2018-06-22 01:45:14,880 INFO ]: Finished minimizeSevpa. Reduced states from 138 to 97. [2018-06-22 01:45:14,880 INFO ]: Start removeUnreachable. Operand 97 states. [2018-06-22 01:45:14,881 INFO ]: Finished removeUnreachable. Reduced from 97 states to 97 states and 158 transitions. [2018-06-22 01:45:14,881 INFO ]: Start accepts. Automaton has 97 states and 158 transitions. Word has length 78 [2018-06-22 01:45:14,881 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:14,881 INFO ]: Abstraction has 97 states and 158 transitions. [2018-06-22 01:45:14,881 INFO ]: Interpolant automaton has 23 states. [2018-06-22 01:45:14,881 INFO ]: Start isEmpty. Operand 97 states and 158 transitions. [2018-06-22 01:45:14,883 INFO ]: Finished isEmpty. Found accepting run of length 87 [2018-06-22 01:45:14,883 INFO ]: Found error trace [2018-06-22 01:45:14,883 INFO ]: trace histogram [9, 9, 8, 8, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:14,883 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:14,883 INFO ]: Analyzing trace with hash 1084189445, now seen corresponding path program 18 times [2018-06-22 01:45:14,884 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:14,884 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:14,884 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:14,884 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:14,884 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:14,901 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:15,330 INFO ]: Checked inductivity of 291 backedges. 107 proven. 48 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-06-22 01:45:15,353 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:15,353 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:15,358 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:45:15,404 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 01:45:15,404 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:15,407 INFO ]: Computing forward predicates... [2018-06-22 01:45:15,437 INFO ]: Checked inductivity of 291 backedges. 107 proven. 48 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-06-22 01:45:15,456 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:15,456 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 23 [2018-06-22 01:45:15,456 INFO ]: Interpolant automaton has 23 states [2018-06-22 01:45:15,456 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 01:45:15,456 INFO ]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:45:15,456 INFO ]: Start difference. First operand 97 states and 158 transitions. Second operand 23 states. [2018-06-22 01:45:15,900 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:15,900 INFO ]: Finished difference Result 138 states and 246 transitions. [2018-06-22 01:45:15,903 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 01:45:15,903 INFO ]: Start accepts. Automaton has 23 states. Word has length 86 [2018-06-22 01:45:15,903 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:15,904 INFO ]: With dead ends: 138 [2018-06-22 01:45:15,904 INFO ]: Without dead ends: 138 [2018-06-22 01:45:15,905 INFO ]: 0 DeclaredPredicates, 146 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 531 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=363, Invalid=2087, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 01:45:15,905 INFO ]: Start minimizeSevpa. Operand 138 states. [2018-06-22 01:45:15,910 INFO ]: Finished minimizeSevpa. Reduced states from 138 to 98. [2018-06-22 01:45:15,910 INFO ]: Start removeUnreachable. Operand 98 states. [2018-06-22 01:45:15,911 INFO ]: Finished removeUnreachable. Reduced from 98 states to 98 states and 160 transitions. [2018-06-22 01:45:15,911 INFO ]: Start accepts. Automaton has 98 states and 160 transitions. Word has length 86 [2018-06-22 01:45:15,912 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:15,912 INFO ]: Abstraction has 98 states and 160 transitions. [2018-06-22 01:45:15,912 INFO ]: Interpolant automaton has 23 states. [2018-06-22 01:45:15,912 INFO ]: Start isEmpty. Operand 98 states and 160 transitions. [2018-06-22 01:45:15,913 INFO ]: Finished isEmpty. Found accepting run of length 88 [2018-06-22 01:45:15,913 INFO ]: Found error trace [2018-06-22 01:45:15,913 INFO ]: trace histogram [9, 9, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:15,913 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:15,913 INFO ]: Analyzing trace with hash 696038565, now seen corresponding path program 19 times [2018-06-22 01:45:15,913 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:15,913 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:15,914 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:15,914 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:15,914 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:15,931 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:16,525 INFO ]: Checked inductivity of 298 backedges. 29 proven. 133 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-06-22 01:45:16,525 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:16,525 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:16,531 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:16,589 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:16,593 INFO ]: Computing forward predicates... [2018-06-22 01:45:17,174 INFO ]: Checked inductivity of 298 backedges. 29 proven. 133 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-06-22 01:45:17,398 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:17,398 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 42 [2018-06-22 01:45:17,398 INFO ]: Interpolant automaton has 42 states [2018-06-22 01:45:17,399 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-22 01:45:17,399 INFO ]: CoverageRelationStatistics Valid=88, Invalid=1634, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 01:45:17,399 INFO ]: Start difference. First operand 98 states and 160 transitions. Second operand 42 states. [2018-06-22 01:45:19,549 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 12 [2018-06-22 01:45:20,618 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:20,626 INFO ]: Finished difference Result 151 states and 275 transitions. [2018-06-22 01:45:20,626 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-22 01:45:20,626 INFO ]: Start accepts. Automaton has 42 states. Word has length 87 [2018-06-22 01:45:20,627 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:20,627 INFO ]: With dead ends: 151 [2018-06-22 01:45:20,627 INFO ]: Without dead ends: 151 [2018-06-22 01:45:20,629 INFO ]: 0 DeclaredPredicates, 162 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1126 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=447, Invalid=6195, Unknown=0, NotChecked=0, Total=6642 [2018-06-22 01:45:20,629 INFO ]: Start minimizeSevpa. Operand 151 states. [2018-06-22 01:45:20,637 INFO ]: Finished minimizeSevpa. Reduced states from 151 to 114. [2018-06-22 01:45:20,637 INFO ]: Start removeUnreachable. Operand 114 states. [2018-06-22 01:45:20,638 INFO ]: Finished removeUnreachable. Reduced from 114 states to 114 states and 192 transitions. [2018-06-22 01:45:20,638 INFO ]: Start accepts. Automaton has 114 states and 192 transitions. Word has length 87 [2018-06-22 01:45:20,638 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:20,638 INFO ]: Abstraction has 114 states and 192 transitions. [2018-06-22 01:45:20,638 INFO ]: Interpolant automaton has 42 states. [2018-06-22 01:45:20,638 INFO ]: Start isEmpty. Operand 114 states and 192 transitions. [2018-06-22 01:45:20,640 INFO ]: Finished isEmpty. Found accepting run of length 89 [2018-06-22 01:45:20,640 INFO ]: Found error trace [2018-06-22 01:45:20,640 INFO ]: trace histogram [9, 9, 8, 8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:20,640 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:20,641 INFO ]: Analyzing trace with hash 1548263173, now seen corresponding path program 20 times [2018-06-22 01:45:20,641 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:20,641 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:20,641 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:20,641 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:20,641 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:20,659 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:20,943 INFO ]: Checked inductivity of 306 backedges. 57 proven. 113 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-06-22 01:45:20,943 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:20,943 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:20,949 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:45:20,997 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:45:20,997 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:21,000 INFO ]: Computing forward predicates... [2018-06-22 01:45:21,028 INFO ]: Checked inductivity of 306 backedges. 65 proven. 105 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-06-22 01:45:21,049 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:21,049 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 25 [2018-06-22 01:45:21,049 INFO ]: Interpolant automaton has 25 states [2018-06-22 01:45:21,049 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 01:45:21,049 INFO ]: CoverageRelationStatistics Valid=105, Invalid=495, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:45:21,049 INFO ]: Start difference. First operand 114 states and 192 transitions. Second operand 25 states. [2018-06-22 01:45:21,812 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:21,812 INFO ]: Finished difference Result 145 states and 263 transitions. [2018-06-22 01:45:21,812 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 01:45:21,812 INFO ]: Start accepts. Automaton has 25 states. Word has length 88 [2018-06-22 01:45:21,812 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:21,813 INFO ]: With dead ends: 145 [2018-06-22 01:45:21,813 INFO ]: Without dead ends: 145 [2018-06-22 01:45:21,814 INFO ]: 0 DeclaredPredicates, 141 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=339, Invalid=1553, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 01:45:21,814 INFO ]: Start minimizeSevpa. Operand 145 states. [2018-06-22 01:45:21,828 INFO ]: Finished minimizeSevpa. Reduced states from 145 to 102. [2018-06-22 01:45:21,828 INFO ]: Start removeUnreachable. Operand 102 states. [2018-06-22 01:45:21,828 INFO ]: Finished removeUnreachable. Reduced from 102 states to 102 states and 168 transitions. [2018-06-22 01:45:21,829 INFO ]: Start accepts. Automaton has 102 states and 168 transitions. Word has length 88 [2018-06-22 01:45:21,829 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:21,829 INFO ]: Abstraction has 102 states and 168 transitions. [2018-06-22 01:45:21,829 INFO ]: Interpolant automaton has 25 states. [2018-06-22 01:45:21,829 INFO ]: Start isEmpty. Operand 102 states and 168 transitions. [2018-06-22 01:45:21,830 INFO ]: Finished isEmpty. Found accepting run of length 97 [2018-06-22 01:45:21,830 INFO ]: Found error trace [2018-06-22 01:45:21,830 INFO ]: trace histogram [10, 10, 9, 9, 8, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:21,830 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:21,831 INFO ]: Analyzing trace with hash 1763055132, now seen corresponding path program 21 times [2018-06-22 01:45:21,831 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:21,831 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:21,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:21,831 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:21,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:21,849 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:22,175 INFO ]: Checked inductivity of 372 backedges. 138 proven. 59 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2018-06-22 01:45:22,175 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:22,175 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:22,181 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:45:22,233 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 01:45:22,233 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:22,237 INFO ]: Computing forward predicates... [2018-06-22 01:45:22,290 INFO ]: Checked inductivity of 372 backedges. 138 proven. 59 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2018-06-22 01:45:22,322 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:22,322 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 25 [2018-06-22 01:45:22,323 INFO ]: Interpolant automaton has 25 states [2018-06-22 01:45:22,323 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 01:45:22,323 INFO ]: CoverageRelationStatistics Valid=111, Invalid=489, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:45:22,323 INFO ]: Start difference. First operand 102 states and 168 transitions. Second operand 25 states. [2018-06-22 01:45:23,088 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:23,088 INFO ]: Finished difference Result 145 states and 260 transitions. [2018-06-22 01:45:23,088 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-22 01:45:23,088 INFO ]: Start accepts. Automaton has 25 states. Word has length 96 [2018-06-22 01:45:23,088 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:23,089 INFO ]: With dead ends: 145 [2018-06-22 01:45:23,089 INFO ]: Without dead ends: 145 [2018-06-22 01:45:23,090 INFO ]: 0 DeclaredPredicates, 163 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 660 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=443, Invalid=2527, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 01:45:23,090 INFO ]: Start minimizeSevpa. Operand 145 states. [2018-06-22 01:45:23,097 INFO ]: Finished minimizeSevpa. Reduced states from 145 to 103. [2018-06-22 01:45:23,097 INFO ]: Start removeUnreachable. Operand 103 states. [2018-06-22 01:45:23,098 INFO ]: Finished removeUnreachable. Reduced from 103 states to 103 states and 170 transitions. [2018-06-22 01:45:23,098 INFO ]: Start accepts. Automaton has 103 states and 170 transitions. Word has length 96 [2018-06-22 01:45:23,098 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:23,098 INFO ]: Abstraction has 103 states and 170 transitions. [2018-06-22 01:45:23,098 INFO ]: Interpolant automaton has 25 states. [2018-06-22 01:45:23,098 INFO ]: Start isEmpty. Operand 103 states and 170 transitions. [2018-06-22 01:45:23,102 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 01:45:23,102 INFO ]: Found error trace [2018-06-22 01:45:23,102 INFO ]: trace histogram [10, 10, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:23,102 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:23,102 INFO ]: Analyzing trace with hash -409217092, now seen corresponding path program 22 times [2018-06-22 01:45:23,102 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:23,102 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:23,103 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:23,103 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:23,103 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:23,120 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:23,472 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 01:45:24,305 INFO ]: Checked inductivity of 380 backedges. 33 proven. 172 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2018-06-22 01:45:24,305 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:24,305 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:24,322 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:45:24,374 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:45:24,374 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:24,378 INFO ]: Computing forward predicates... [2018-06-22 01:45:24,870 INFO ]: Checked inductivity of 380 backedges. 33 proven. 172 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2018-06-22 01:45:24,890 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:24,890 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 46 [2018-06-22 01:45:24,890 INFO ]: Interpolant automaton has 46 states [2018-06-22 01:45:24,890 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 01:45:24,891 INFO ]: CoverageRelationStatistics Valid=97, Invalid=1973, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:45:24,891 INFO ]: Start difference. First operand 103 states and 170 transitions. Second operand 46 states. [2018-06-22 01:45:28,812 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:28,812 INFO ]: Finished difference Result 158 states and 289 transitions. [2018-06-22 01:45:28,813 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-22 01:45:28,813 INFO ]: Start accepts. Automaton has 46 states. Word has length 97 [2018-06-22 01:45:28,813 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:28,814 INFO ]: With dead ends: 158 [2018-06-22 01:45:28,814 INFO ]: Without dead ends: 158 [2018-06-22 01:45:28,815 INFO ]: 0 DeclaredPredicates, 179 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1335 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=489, Invalid=7343, Unknown=0, NotChecked=0, Total=7832 [2018-06-22 01:45:28,815 INFO ]: Start minimizeSevpa. Operand 158 states. [2018-06-22 01:45:28,825 INFO ]: Finished minimizeSevpa. Reduced states from 158 to 119. [2018-06-22 01:45:28,825 INFO ]: Start removeUnreachable. Operand 119 states. [2018-06-22 01:45:28,826 INFO ]: Finished removeUnreachable. Reduced from 119 states to 119 states and 202 transitions. [2018-06-22 01:45:28,826 INFO ]: Start accepts. Automaton has 119 states and 202 transitions. Word has length 97 [2018-06-22 01:45:28,826 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:28,826 INFO ]: Abstraction has 119 states and 202 transitions. [2018-06-22 01:45:28,826 INFO ]: Interpolant automaton has 46 states. [2018-06-22 01:45:28,826 INFO ]: Start isEmpty. Operand 119 states and 202 transitions. [2018-06-22 01:45:28,828 INFO ]: Finished isEmpty. Found accepting run of length 99 [2018-06-22 01:45:28,828 INFO ]: Found error trace [2018-06-22 01:45:28,828 INFO ]: trace histogram [10, 10, 9, 9, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:28,828 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:28,829 INFO ]: Analyzing trace with hash 969820700, now seen corresponding path program 23 times [2018-06-22 01:45:28,829 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:28,829 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:28,829 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:28,829 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:28,829 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:28,845 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:29,828 INFO ]: Checked inductivity of 389 backedges. 69 proven. 145 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2018-06-22 01:45:29,828 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:29,828 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:29,836 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:45:29,897 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2018-06-22 01:45:29,897 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:29,901 INFO ]: Computing forward predicates... [2018-06-22 01:45:29,975 INFO ]: Checked inductivity of 389 backedges. 78 proven. 136 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2018-06-22 01:45:30,008 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:30,008 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 27 [2018-06-22 01:45:30,008 INFO ]: Interpolant automaton has 27 states [2018-06-22 01:45:30,009 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 01:45:30,009 INFO ]: CoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2018-06-22 01:45:30,009 INFO ]: Start difference. First operand 119 states and 202 transitions. Second operand 27 states. [2018-06-22 01:45:30,650 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:30,651 INFO ]: Finished difference Result 152 states and 277 transitions. [2018-06-22 01:45:30,651 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 01:45:30,651 INFO ]: Start accepts. Automaton has 27 states. Word has length 98 [2018-06-22 01:45:30,651 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:30,652 INFO ]: With dead ends: 152 [2018-06-22 01:45:30,652 INFO ]: Without dead ends: 152 [2018-06-22 01:45:30,652 INFO ]: 0 DeclaredPredicates, 157 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 508 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=409, Invalid=1847, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 01:45:30,652 INFO ]: Start minimizeSevpa. Operand 152 states. [2018-06-22 01:45:30,657 INFO ]: Finished minimizeSevpa. Reduced states from 152 to 107. [2018-06-22 01:45:30,657 INFO ]: Start removeUnreachable. Operand 107 states. [2018-06-22 01:45:30,658 INFO ]: Finished removeUnreachable. Reduced from 107 states to 107 states and 178 transitions. [2018-06-22 01:45:30,658 INFO ]: Start accepts. Automaton has 107 states and 178 transitions. Word has length 98 [2018-06-22 01:45:30,658 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:30,658 INFO ]: Abstraction has 107 states and 178 transitions. [2018-06-22 01:45:30,658 INFO ]: Interpolant automaton has 27 states. [2018-06-22 01:45:30,659 INFO ]: Start isEmpty. Operand 107 states and 178 transitions. [2018-06-22 01:45:30,662 INFO ]: Finished isEmpty. Found accepting run of length 107 [2018-06-22 01:45:30,662 INFO ]: Found error trace [2018-06-22 01:45:30,663 INFO ]: trace histogram [11, 11, 10, 10, 9, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:30,663 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:30,663 INFO ]: Analyzing trace with hash 187674207, now seen corresponding path program 24 times [2018-06-22 01:45:30,663 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:30,663 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:30,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:30,663 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:30,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:30,682 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:31,285 INFO ]: Checked inductivity of 463 backedges. 173 proven. 71 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 01:45:31,285 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:31,285 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:31,291 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:45:31,351 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-22 01:45:31,351 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:31,354 INFO ]: Computing forward predicates... [2018-06-22 01:45:31,392 INFO ]: Checked inductivity of 463 backedges. 173 proven. 71 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 01:45:31,411 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:31,411 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 27 [2018-06-22 01:45:31,411 INFO ]: Interpolant automaton has 27 states [2018-06-22 01:45:31,411 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 01:45:31,412 INFO ]: CoverageRelationStatistics Valid=132, Invalid=570, Unknown=0, NotChecked=0, Total=702 [2018-06-22 01:45:31,412 INFO ]: Start difference. First operand 107 states and 178 transitions. Second operand 27 states. [2018-06-22 01:45:32,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:32,058 INFO ]: Finished difference Result 152 states and 274 transitions. [2018-06-22 01:45:32,060 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-22 01:45:32,060 INFO ]: Start accepts. Automaton has 27 states. Word has length 106 [2018-06-22 01:45:32,061 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:32,061 INFO ]: With dead ends: 152 [2018-06-22 01:45:32,061 INFO ]: Without dead ends: 152 [2018-06-22 01:45:32,062 INFO ]: 0 DeclaredPredicates, 180 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 802 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=532, Invalid=3008, Unknown=0, NotChecked=0, Total=3540 [2018-06-22 01:45:32,062 INFO ]: Start minimizeSevpa. Operand 152 states. [2018-06-22 01:45:32,069 INFO ]: Finished minimizeSevpa. Reduced states from 152 to 108. [2018-06-22 01:45:32,069 INFO ]: Start removeUnreachable. Operand 108 states. [2018-06-22 01:45:32,071 INFO ]: Finished removeUnreachable. Reduced from 108 states to 108 states and 180 transitions. [2018-06-22 01:45:32,071 INFO ]: Start accepts. Automaton has 108 states and 180 transitions. Word has length 106 [2018-06-22 01:45:32,072 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:32,072 INFO ]: Abstraction has 108 states and 180 transitions. [2018-06-22 01:45:32,072 INFO ]: Interpolant automaton has 27 states. [2018-06-22 01:45:32,072 INFO ]: Start isEmpty. Operand 108 states and 180 transitions. [2018-06-22 01:45:32,073 INFO ]: Finished isEmpty. Found accepting run of length 108 [2018-06-22 01:45:32,073 INFO ]: Found error trace [2018-06-22 01:45:32,074 INFO ]: trace histogram [11, 11, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:32,074 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:32,074 INFO ]: Analyzing trace with hash 1630005247, now seen corresponding path program 25 times [2018-06-22 01:45:32,074 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:32,074 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:32,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:32,074 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:32,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:32,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:32,908 INFO ]: Checked inductivity of 472 backedges. 37 proven. 216 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 01:45:32,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:32,908 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:32,914 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:32,964 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:32,969 INFO ]: Computing forward predicates... [2018-06-22 01:45:33,748 INFO ]: Checked inductivity of 472 backedges. 37 proven. 216 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 01:45:33,771 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:33,771 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 50 [2018-06-22 01:45:33,771 INFO ]: Interpolant automaton has 50 states [2018-06-22 01:45:33,772 INFO ]: Constructing interpolant automaton starting with 50 interpolants. [2018-06-22 01:45:33,772 INFO ]: CoverageRelationStatistics Valid=106, Invalid=2344, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 01:45:33,772 INFO ]: Start difference. First operand 108 states and 180 transitions. Second operand 50 states. [2018-06-22 01:45:37,361 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:37,361 INFO ]: Finished difference Result 165 states and 303 transitions. [2018-06-22 01:45:37,361 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-22 01:45:37,361 INFO ]: Start accepts. Automaton has 50 states. Word has length 107 [2018-06-22 01:45:37,362 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:37,363 INFO ]: With dead ends: 165 [2018-06-22 01:45:37,363 INFO ]: Without dead ends: 165 [2018-06-22 01:45:37,364 INFO ]: 0 DeclaredPredicates, 196 GetRequests, 100 SyntacticMatches, 2 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1572 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=531, Invalid=8589, Unknown=0, NotChecked=0, Total=9120 [2018-06-22 01:45:37,481 INFO ]: Start minimizeSevpa. Operand 165 states. [2018-06-22 01:45:37,490 INFO ]: Finished minimizeSevpa. Reduced states from 165 to 124. [2018-06-22 01:45:37,490 INFO ]: Start removeUnreachable. Operand 124 states. [2018-06-22 01:45:37,491 INFO ]: Finished removeUnreachable. Reduced from 124 states to 124 states and 212 transitions. [2018-06-22 01:45:37,491 INFO ]: Start accepts. Automaton has 124 states and 212 transitions. Word has length 107 [2018-06-22 01:45:37,491 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:37,491 INFO ]: Abstraction has 124 states and 212 transitions. [2018-06-22 01:45:37,491 INFO ]: Interpolant automaton has 50 states. [2018-06-22 01:45:37,492 INFO ]: Start isEmpty. Operand 124 states and 212 transitions. [2018-06-22 01:45:37,493 INFO ]: Finished isEmpty. Found accepting run of length 109 [2018-06-22 01:45:37,493 INFO ]: Found error trace [2018-06-22 01:45:37,493 INFO ]: trace histogram [11, 11, 10, 10, 10, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:37,493 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:37,494 INFO ]: Analyzing trace with hash -902372769, now seen corresponding path program 26 times [2018-06-22 01:45:37,494 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:37,494 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:37,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:37,495 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:45:37,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:37,511 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:38,076 INFO ]: Checked inductivity of 482 backedges. 82 proven. 181 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 01:45:38,076 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:38,076 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:38,083 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:45:38,166 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:45:38,166 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:38,171 INFO ]: Computing forward predicates... [2018-06-22 01:45:38,216 INFO ]: Checked inductivity of 482 backedges. 92 proven. 171 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 01:45:38,235 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:38,235 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 29 [2018-06-22 01:45:38,235 INFO ]: Interpolant automaton has 29 states [2018-06-22 01:45:38,235 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 01:45:38,235 INFO ]: CoverageRelationStatistics Valid=147, Invalid=665, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:45:38,235 INFO ]: Start difference. First operand 124 states and 212 transitions. Second operand 29 states. [2018-06-22 01:45:38,832 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:38,832 INFO ]: Finished difference Result 159 states and 291 transitions. [2018-06-22 01:45:38,832 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-22 01:45:38,833 INFO ]: Start accepts. Automaton has 29 states. Word has length 108 [2018-06-22 01:45:38,833 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:38,834 INFO ]: With dead ends: 159 [2018-06-22 01:45:38,834 INFO ]: Without dead ends: 159 [2018-06-22 01:45:38,834 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 616 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=486, Invalid=2166, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 01:45:38,834 INFO ]: Start minimizeSevpa. Operand 159 states. [2018-06-22 01:45:38,842 INFO ]: Finished minimizeSevpa. Reduced states from 159 to 112. [2018-06-22 01:45:38,842 INFO ]: Start removeUnreachable. Operand 112 states. [2018-06-22 01:45:38,843 INFO ]: Finished removeUnreachable. Reduced from 112 states to 112 states and 188 transitions. [2018-06-22 01:45:38,843 INFO ]: Start accepts. Automaton has 112 states and 188 transitions. Word has length 108 [2018-06-22 01:45:38,843 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:38,843 INFO ]: Abstraction has 112 states and 188 transitions. [2018-06-22 01:45:38,843 INFO ]: Interpolant automaton has 29 states. [2018-06-22 01:45:38,843 INFO ]: Start isEmpty. Operand 112 states and 188 transitions. [2018-06-22 01:45:38,845 INFO ]: Finished isEmpty. Found accepting run of length 117 [2018-06-22 01:45:38,845 INFO ]: Found error trace [2018-06-22 01:45:38,845 INFO ]: trace histogram [12, 12, 11, 11, 10, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:38,845 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:38,845 INFO ]: Analyzing trace with hash 1525489142, now seen corresponding path program 27 times [2018-06-22 01:45:38,845 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:38,845 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:38,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:38,845 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:38,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:38,863 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:39,202 INFO ]: Checked inductivity of 564 backedges. 212 proven. 84 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-06-22 01:45:39,202 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:39,202 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:39,207 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:45:39,273 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-06-22 01:45:39,273 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:39,276 INFO ]: Computing forward predicates... [2018-06-22 01:45:39,318 INFO ]: Checked inductivity of 564 backedges. 212 proven. 84 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-06-22 01:45:39,337 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:45:39,337 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 29 [2018-06-22 01:45:39,337 INFO ]: Interpolant automaton has 29 states [2018-06-22 01:45:39,337 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 01:45:39,337 INFO ]: CoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:45:39,337 INFO ]: Start difference. First operand 112 states and 188 transitions. Second operand 29 states. [2018-06-22 01:45:40,011 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:45:40,011 INFO ]: Finished difference Result 159 states and 288 transitions. [2018-06-22 01:45:40,011 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-06-22 01:45:40,011 INFO ]: Start accepts. Automaton has 29 states. Word has length 116 [2018-06-22 01:45:40,012 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:45:40,012 INFO ]: With dead ends: 159 [2018-06-22 01:45:40,012 INFO ]: Without dead ends: 159 [2018-06-22 01:45:40,013 INFO ]: 0 DeclaredPredicates, 197 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 957 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=630, Invalid=3530, Unknown=0, NotChecked=0, Total=4160 [2018-06-22 01:45:40,013 INFO ]: Start minimizeSevpa. Operand 159 states. [2018-06-22 01:45:40,018 INFO ]: Finished minimizeSevpa. Reduced states from 159 to 113. [2018-06-22 01:45:40,018 INFO ]: Start removeUnreachable. Operand 113 states. [2018-06-22 01:45:40,019 INFO ]: Finished removeUnreachable. Reduced from 113 states to 113 states and 190 transitions. [2018-06-22 01:45:40,019 INFO ]: Start accepts. Automaton has 113 states and 190 transitions. Word has length 116 [2018-06-22 01:45:40,019 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:45:40,019 INFO ]: Abstraction has 113 states and 190 transitions. [2018-06-22 01:45:40,019 INFO ]: Interpolant automaton has 29 states. [2018-06-22 01:45:40,019 INFO ]: Start isEmpty. Operand 113 states and 190 transitions. [2018-06-22 01:45:40,021 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 01:45:40,021 INFO ]: Found error trace [2018-06-22 01:45:40,021 INFO ]: trace histogram [12, 12, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:45:40,021 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:45:40,021 INFO ]: Analyzing trace with hash -1784557674, now seen corresponding path program 28 times [2018-06-22 01:45:40,021 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:45:40,021 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:45:40,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:40,021 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:45:40,022 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:45:40,039 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:40,705 INFO ]: Checked inductivity of 574 backedges. 41 proven. 265 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-06-22 01:45:40,705 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:45:40,705 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:40,710 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:45:40,765 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:45:40,765 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:45:40,771 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 01:45:41,868 INFO ]: Timeout while computing interpolants [2018-06-22 01:45:42,068 WARN ]: Destroyed unattended storables created during the last iteration: 33 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:45:42,068 WARN ]: Verification canceled [2018-06-22 01:45:42,074 WARN ]: Timeout [2018-06-22 01:45:42,074 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:45:42 BoogieIcfgContainer [2018-06-22 01:45:42,074 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:45:42,075 INFO ]: Toolchain (without parser) took 59325.76 ms. Allocated memory was 306.2 MB in the beginning and 816.3 MB in the end (delta: 510.1 MB). Free memory was 261.7 MB in the beginning and 472.0 MB in the end (delta: -210.3 MB). Peak memory consumption was 299.8 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:42,083 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:45:42,083 INFO ]: ChcToBoogie took 56.89 ms. Allocated memory is still 306.2 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:42,084 INFO ]: Boogie Preprocessor took 45.91 ms. Allocated memory is still 306.2 MB. Free memory was 259.7 MB in the beginning and 257.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:42,084 INFO ]: RCFGBuilder took 340.76 ms. Allocated memory is still 306.2 MB. Free memory was 257.7 MB in the beginning and 247.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:42,084 INFO ]: TraceAbstraction took 58870.47 ms. Allocated memory was 306.2 MB in the beginning and 816.3 MB in the end (delta: 510.1 MB). Free memory was 247.7 MB in the beginning and 472.0 MB in the end (delta: -224.4 MB). Peak memory consumption was 285.8 MB. Max. memory is 3.6 GB. [2018-06-22 01:45:42,096 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 56.89 ms. Allocated memory is still 306.2 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 45.91 ms. Allocated memory is still 306.2 MB. Free memory was 259.7 MB in the beginning and 257.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 340.76 ms. Allocated memory is still 306.2 MB. Free memory was 257.7 MB in the beginning and 247.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58870.47 ms. Allocated memory was 306.2 MB in the beginning and 816.3 MB in the end (delta: 510.1 MB). Free memory was 247.7 MB in the beginning and 472.0 MB in the end (delta: -224.4 MB). Peak memory consumption was 285.8 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 analyzing trace of length 118 with TraceHistMax 12, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 31 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 18 locations, 1 error locations. TIMEOUT Result, 58.8s OverallTime, 36 OverallIterations, 12 TraceHistogramMax, 34.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1429 SDtfs, 2835 SDslu, 17964 SDs, 0 SdLazy, 32412 SolverSat, 2598 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 18.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3446 GetRequests, 2079 SyntacticMatches, 13 SemanticMatches, 1354 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14017 ImplicationChecksByTransitivity, 28.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=124occurred in iteration=33, 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.4s AutomataMinimizationTime, 35 MinimizatonAttempts, 1075 StatesRemovedByMinimization, 31 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 18.6s InterpolantComputationTime, 4017 NumberOfCodeBlocks, 4017 NumberOfCodeBlocksAsserted, 172 NumberOfCheckSat, 3952 ConstructedInterpolants, 0 QuantifiedInterpolants, 891397 SizeOfPredicates, 423 NumberOfNonLiveVariables, 9542 ConjunctsInSsa, 1259 ConjunctsInUnsatCore, 65 InterpolantComputations, 6 PerfectInterpolantSequences, 8284/11893 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/enc-zipmap.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-45-42-117.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/enc-zipmap.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-45-42-117.csv Completed graceful shutdown