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/eldarica-misc/LIA/llreve/barthe2_merged_safe.c-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:08:13,792 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:08:13,796 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:08:13,808 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:08:13,809 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:08:13,810 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:08:13,811 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:08:13,819 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:08:13,820 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:08:13,823 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:08:13,824 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:08:13,824 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:08:13,825 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:08:13,826 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:08:13,827 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:08:13,827 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:08:13,829 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:08:13,843 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:08:13,844 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:08:13,845 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:08:13,847 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:08:13,849 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:08:13,849 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:08:13,849 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:08:13,850 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:08:13,855 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:08:13,856 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:08:13,857 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:08:13,858 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:08:13,858 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:08:13,858 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:08:13,862 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:08:13,863 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:08:13,863 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:08:13,864 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:08:13,864 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:08:13,883 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:08:13,884 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:08:13,885 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:08:13,885 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:08:13,886 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:08:13,886 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:08:13,887 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:08:13,887 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:08:13,887 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:08:13,887 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:08:13,887 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:08:13,888 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:08:13,888 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:08:13,888 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:08:13,888 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:08:13,888 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:08:13,888 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:08:13,892 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:08:13,893 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:08:13,939 INFO ]: Repository-Root is: /tmp [2018-06-22 01:08:13,955 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:08:13,958 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:08:13,960 INFO ]: Initializing SmtParser... [2018-06-22 01:08:13,960 INFO ]: SmtParser initialized [2018-06-22 01:08:13,961 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/llreve/barthe2_merged_safe.c-1.smt2 [2018-06-22 01:08:13,962 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:08:14,053 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/barthe2_merged_safe.c-1.smt2 unknown [2018-06-22 01:08:14,222 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/barthe2_merged_safe.c-1.smt2 [2018-06-22 01:08:14,226 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:08:14,233 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:08:14,233 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:08:14,233 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:08:14,233 INFO ]: ChcToBoogie initialized [2018-06-22 01:08:14,237 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,288 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14 Unit [2018-06-22 01:08:14,289 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:08:14,289 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:08:14,289 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:08:14,289 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:08:14,309 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,309 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,316 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,317 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,319 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,322 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,323 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... [2018-06-22 01:08:14,324 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:08:14,325 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:08:14,325 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:08:14,325 INFO ]: RCFGBuilder initialized [2018-06-22 01:08:14,329 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 01:08:14,341 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:08:14,341 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:08:14,341 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:08:14,342 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:08:14,342 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:08:14,342 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:08:14,607 INFO ]: Using library mode [2018-06-22 01:08:14,607 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:08:14 BoogieIcfgContainer [2018-06-22 01:08:14,607 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:08:14,617 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:08:14,617 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:08:14,620 INFO ]: TraceAbstraction initialized [2018-06-22 01:08:14,620 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:08:14" (1/3) ... [2018-06-22 01:08:14,621 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3950d12d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:08:14, skipping insertion in model container [2018-06-22 01:08:14,621 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:08:14" (2/3) ... [2018-06-22 01:08:14,621 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3950d12d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:08:14, skipping insertion in model container [2018-06-22 01:08:14,621 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:08:14" (3/3) ... [2018-06-22 01:08:14,623 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:08:14,631 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:08:14,645 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:08:14,690 INFO ]: Using default assertion order modulation [2018-06-22 01:08:14,690 INFO ]: Interprodecural is true [2018-06-22 01:08:14,690 INFO ]: Hoare is false [2018-06-22 01:08:14,690 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:08:14,690 INFO ]: Backedges is TWOTRACK [2018-06-22 01:08:14,690 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:08:14,690 INFO ]: Difference is false [2018-06-22 01:08:14,690 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:08:14,691 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:08:14,705 INFO ]: Start isEmpty. Operand 11 states. [2018-06-22 01:08:14,718 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 01:08:14,718 INFO ]: Found error trace [2018-06-22 01:08:14,720 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:14,720 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:14,726 INFO ]: Analyzing trace with hash -180751854, now seen corresponding path program 1 times [2018-06-22 01:08:14,728 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:14,728 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:14,769 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:14,770 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:14,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:14,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:14,941 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:08:14,943 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:08:14,943 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 01:08:14,945 INFO ]: Interpolant automaton has 3 states [2018-06-22 01:08:14,956 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 01:08:14,956 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:08:14,958 INFO ]: Start difference. First operand 11 states. Second operand 3 states. [2018-06-22 01:08:15,028 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:15,028 INFO ]: Finished difference Result 11 states and 15 transitions. [2018-06-22 01:08:15,029 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 01:08:15,030 INFO ]: Start accepts. Automaton has 3 states. Word has length 8 [2018-06-22 01:08:15,031 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:15,042 INFO ]: With dead ends: 11 [2018-06-22 01:08:15,042 INFO ]: Without dead ends: 11 [2018-06-22 01:08:15,044 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 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:08:15,059 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 01:08:15,083 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 10. [2018-06-22 01:08:15,084 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 01:08:15,085 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 12 transitions. [2018-06-22 01:08:15,086 INFO ]: Start accepts. Automaton has 10 states and 12 transitions. Word has length 8 [2018-06-22 01:08:15,086 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:15,087 INFO ]: Abstraction has 10 states and 12 transitions. [2018-06-22 01:08:15,087 INFO ]: Interpolant automaton has 3 states. [2018-06-22 01:08:15,087 INFO ]: Start isEmpty. Operand 10 states and 12 transitions. [2018-06-22 01:08:15,087 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 01:08:15,087 INFO ]: Found error trace [2018-06-22 01:08:15,087 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:15,087 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:15,087 INFO ]: Analyzing trace with hash -189987064, now seen corresponding path program 1 times [2018-06-22 01:08:15,087 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:15,087 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:15,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:15,089 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:15,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:15,114 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:15,271 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:08:15,272 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:08:15,272 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:08:15,273 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:08:15,273 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:08:15,273 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:08:15,274 INFO ]: Start difference. First operand 10 states and 12 transitions. Second operand 4 states. [2018-06-22 01:08:15,494 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:15,494 INFO ]: Finished difference Result 15 states and 21 transitions. [2018-06-22 01:08:15,495 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:08:15,495 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 01:08:15,495 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:15,495 INFO ]: With dead ends: 15 [2018-06-22 01:08:15,495 INFO ]: Without dead ends: 15 [2018-06-22 01:08:15,496 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:08:15,497 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 01:08:15,498 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 11. [2018-06-22 01:08:15,498 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 01:08:15,500 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 15 transitions. [2018-06-22 01:08:15,500 INFO ]: Start accepts. Automaton has 11 states and 15 transitions. Word has length 8 [2018-06-22 01:08:15,500 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:15,500 INFO ]: Abstraction has 11 states and 15 transitions. [2018-06-22 01:08:15,500 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:08:15,500 INFO ]: Start isEmpty. Operand 11 states and 15 transitions. [2018-06-22 01:08:15,500 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 01:08:15,500 INFO ]: Found error trace [2018-06-22 01:08:15,500 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:15,500 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:15,501 INFO ]: Analyzing trace with hash -1891179677, now seen corresponding path program 1 times [2018-06-22 01:08:15,501 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:15,501 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:15,501 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:15,502 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:15,502 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:15,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:15,642 INFO ]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:15,642 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:15,642 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) [2018-06-22 01:08:15,659 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:08:15,706 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:15,714 INFO ]: Computing forward predicates... [2018-06-22 01:08:15,761 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 01:08:15,791 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:08:15,791 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2018-06-22 01:08:15,792 INFO ]: Interpolant automaton has 5 states [2018-06-22 01:08:15,792 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 01:08:15,792 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:08:15,792 INFO ]: Start difference. First operand 11 states and 15 transitions. Second operand 5 states. [2018-06-22 01:08:15,957 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:15,958 INFO ]: Finished difference Result 15 states and 20 transitions. [2018-06-22 01:08:15,959 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 01:08:15,959 INFO ]: Start accepts. Automaton has 5 states. Word has length 10 [2018-06-22 01:08:15,959 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:15,960 INFO ]: With dead ends: 15 [2018-06-22 01:08:15,960 INFO ]: Without dead ends: 11 [2018-06-22 01:08:15,960 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 01:08:15,960 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 01:08:15,961 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 01:08:15,961 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 01:08:15,962 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-06-22 01:08:15,962 INFO ]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 10 [2018-06-22 01:08:15,962 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:15,962 INFO ]: Abstraction has 11 states and 13 transitions. [2018-06-22 01:08:15,962 INFO ]: Interpolant automaton has 5 states. [2018-06-22 01:08:15,962 INFO ]: Start isEmpty. Operand 11 states and 13 transitions. [2018-06-22 01:08:15,962 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 01:08:15,962 INFO ]: Found error trace [2018-06-22 01:08:15,962 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:15,962 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:15,962 INFO ]: Analyzing trace with hash 2118685401, now seen corresponding path program 1 times [2018-06-22 01:08:15,962 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:15,962 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:15,963 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:15,963 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:15,963 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:16,007 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:16,298 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 01:08:16,300 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:16,300 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:16,300 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:08:16,307 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:16,334 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:16,337 INFO ]: Computing forward predicates... [2018-06-22 01:08:16,569 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:16,605 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:16,605 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 01:08:16,605 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:08:16,605 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:08:16,605 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:08:16,606 INFO ]: Start difference. First operand 11 states and 13 transitions. Second operand 7 states. [2018-06-22 01:08:17,228 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:17,228 INFO ]: Finished difference Result 18 states and 23 transitions. [2018-06-22 01:08:17,229 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 01:08:17,229 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 01:08:17,229 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:17,229 INFO ]: With dead ends: 18 [2018-06-22 01:08:17,229 INFO ]: Without dead ends: 18 [2018-06-22 01:08:17,230 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-06-22 01:08:17,230 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 01:08:17,232 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 13. [2018-06-22 01:08:17,232 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 01:08:17,232 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 16 transitions. [2018-06-22 01:08:17,232 INFO ]: Start accepts. Automaton has 13 states and 16 transitions. Word has length 10 [2018-06-22 01:08:17,232 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:17,232 INFO ]: Abstraction has 13 states and 16 transitions. [2018-06-22 01:08:17,232 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:08:17,232 INFO ]: Start isEmpty. Operand 13 states and 16 transitions. [2018-06-22 01:08:17,233 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 01:08:17,233 INFO ]: Found error trace [2018-06-22 01:08:17,233 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:17,233 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:17,233 INFO ]: Analyzing trace with hash 628780257, now seen corresponding path program 1 times [2018-06-22 01:08:17,233 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:17,233 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:17,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:17,234 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:17,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:17,243 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:17,284 INFO ]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:17,285 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:17,285 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:08:17,292 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:17,305 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:17,307 INFO ]: Computing forward predicates... [2018-06-22 01:08:17,345 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 01:08:17,380 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:08:17,380 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2018-06-22 01:08:17,380 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:08:17,380 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:08:17,380 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:08:17,380 INFO ]: Start difference. First operand 13 states and 16 transitions. Second operand 7 states. [2018-06-22 01:08:17,624 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:17,624 INFO ]: Finished difference Result 17 states and 21 transitions. [2018-06-22 01:08:17,625 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 01:08:17,625 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 01:08:17,625 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:17,625 INFO ]: With dead ends: 17 [2018-06-22 01:08:17,625 INFO ]: Without dead ends: 13 [2018-06-22 01:08:17,626 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-22 01:08:17,626 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 01:08:17,628 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 01:08:17,628 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 01:08:17,628 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 01:08:17,628 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 01:08:17,628 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:17,628 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 01:08:17,628 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:08:17,628 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 01:08:17,628 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 01:08:17,628 INFO ]: Found error trace [2018-06-22 01:08:17,628 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:17,628 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:17,628 INFO ]: Analyzing trace with hash 254832234, now seen corresponding path program 2 times [2018-06-22 01:08:17,629 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:17,629 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:17,629 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:17,629 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:17,629 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:17,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:17,834 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:17,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:17,834 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:08:17,841 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:08:17,863 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:08:17,863 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:17,866 INFO ]: Computing forward predicates... [2018-06-22 01:08:17,927 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:17,948 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:17,948 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 01:08:17,948 INFO ]: Interpolant automaton has 9 states [2018-06-22 01:08:17,948 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 01:08:17,948 INFO ]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-22 01:08:17,948 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-22 01:08:18,209 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:18,209 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 01:08:18,210 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 01:08:18,210 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-22 01:08:18,210 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:18,211 INFO ]: With dead ends: 16 [2018-06-22 01:08:18,211 INFO ]: Without dead ends: 16 [2018-06-22 01:08:18,211 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:08:18,211 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 01:08:18,212 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 15. [2018-06-22 01:08:18,212 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 01:08:18,213 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 01:08:18,213 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 01:08:18,213 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:18,213 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 01:08:18,213 INFO ]: Interpolant automaton has 9 states. [2018-06-22 01:08:18,213 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 01:08:18,213 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 01:08:18,213 INFO ]: Found error trace [2018-06-22 01:08:18,213 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:18,214 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:18,214 INFO ]: Analyzing trace with hash 93301179, now seen corresponding path program 3 times [2018-06-22 01:08:18,214 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:18,214 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:18,214 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:18,214 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:18,214 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:18,234 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:18,443 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:18,443 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:18,444 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:08:18,458 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:08:18,492 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 01:08:18,492 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:18,496 INFO ]: Computing forward predicates... [2018-06-22 01:08:18,529 INFO ]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:18,555 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:18,555 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-22 01:08:18,555 INFO ]: Interpolant automaton has 11 states [2018-06-22 01:08:18,555 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 01:08:18,555 INFO ]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2018-06-22 01:08:18,555 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 11 states. [2018-06-22 01:08:18,933 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:18,934 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 01:08:18,934 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 01:08:18,934 INFO ]: Start accepts. Automaton has 11 states. Word has length 14 [2018-06-22 01:08:18,934 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:18,934 INFO ]: With dead ends: 18 [2018-06-22 01:08:18,934 INFO ]: Without dead ends: 18 [2018-06-22 01:08:18,935 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2018-06-22 01:08:18,935 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 01:08:18,938 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 17. [2018-06-22 01:08:18,938 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 01:08:18,938 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 01:08:18,938 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-06-22 01:08:18,939 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:18,939 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 01:08:18,939 INFO ]: Interpolant automaton has 11 states. [2018-06-22 01:08:18,939 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 01:08:18,939 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 01:08:18,939 INFO ]: Found error trace [2018-06-22 01:08:18,939 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:18,939 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:18,939 INFO ]: Analyzing trace with hash -519220020, now seen corresponding path program 4 times [2018-06-22 01:08:18,939 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:18,939 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:18,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:18,940 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:18,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:18,962 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:19,360 INFO ]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:19,361 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:19,361 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:08:19,366 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:08:19,403 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:08:19,403 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:19,407 INFO ]: Computing forward predicates... [2018-06-22 01:08:19,601 INFO ]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:19,634 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:19,634 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-22 01:08:19,634 INFO ]: Interpolant automaton has 13 states [2018-06-22 01:08:19,634 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 01:08:19,634 INFO ]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:08:19,635 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 13 states. [2018-06-22 01:08:19,993 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:19,993 INFO ]: Finished difference Result 20 states and 20 transitions. [2018-06-22 01:08:19,994 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 01:08:19,994 INFO ]: Start accepts. Automaton has 13 states. Word has length 16 [2018-06-22 01:08:19,994 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:19,994 INFO ]: With dead ends: 20 [2018-06-22 01:08:19,994 INFO ]: Without dead ends: 20 [2018-06-22 01:08:19,994 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2018-06-22 01:08:19,995 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 01:08:19,996 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 19. [2018-06-22 01:08:19,996 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 01:08:19,997 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-22 01:08:19,997 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 16 [2018-06-22 01:08:19,997 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:19,997 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-22 01:08:19,997 INFO ]: Interpolant automaton has 13 states. [2018-06-22 01:08:19,997 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-22 01:08:19,997 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:08:19,997 INFO ]: Found error trace [2018-06-22 01:08:19,997 INFO ]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:19,997 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:19,998 INFO ]: Analyzing trace with hash -741572707, now seen corresponding path program 5 times [2018-06-22 01:08:19,998 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:19,998 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:19,998 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:19,998 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:19,998 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:20,023 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:20,616 INFO ]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:20,616 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:20,616 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:08:20,624 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:08:20,727 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 01:08:20,727 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:20,733 INFO ]: Computing forward predicates... [2018-06-22 01:08:20,891 INFO ]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:20,911 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:20,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2018-06-22 01:08:20,911 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:08:20,911 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:08:20,911 INFO ]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:08:20,911 INFO ]: Start difference. First operand 19 states and 19 transitions. Second operand 15 states. [2018-06-22 01:08:21,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:21,392 INFO ]: Finished difference Result 22 states and 22 transitions. [2018-06-22 01:08:21,394 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:08:21,394 INFO ]: Start accepts. Automaton has 15 states. Word has length 18 [2018-06-22 01:08:21,394 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:21,395 INFO ]: With dead ends: 22 [2018-06-22 01:08:21,395 INFO ]: Without dead ends: 22 [2018-06-22 01:08:21,395 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=88, Invalid=562, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:08:21,395 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-22 01:08:21,397 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 21. [2018-06-22 01:08:21,397 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 01:08:21,398 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-06-22 01:08:21,398 INFO ]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 18 [2018-06-22 01:08:21,398 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:21,398 INFO ]: Abstraction has 21 states and 21 transitions. [2018-06-22 01:08:21,398 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:08:21,398 INFO ]: Start isEmpty. Operand 21 states and 21 transitions. [2018-06-22 01:08:21,399 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 01:08:21,399 INFO ]: Found error trace [2018-06-22 01:08:21,399 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:21,399 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:21,399 INFO ]: Analyzing trace with hash 325859886, now seen corresponding path program 6 times [2018-06-22 01:08:21,399 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:21,399 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:21,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:21,400 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:21,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:21,423 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:21,790 INFO ]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:21,790 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:21,790 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:08:21,798 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:08:21,849 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 01:08:21,849 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:21,854 INFO ]: Computing forward predicates... [2018-06-22 01:08:21,896 INFO ]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:21,917 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:21,917 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2018-06-22 01:08:21,917 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:08:21,917 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:08:21,917 INFO ]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:08:21,917 INFO ]: Start difference. First operand 21 states and 21 transitions. Second operand 17 states. [2018-06-22 01:08:22,632 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:22,632 INFO ]: Finished difference Result 24 states and 24 transitions. [2018-06-22 01:08:22,632 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 01:08:22,632 INFO ]: Start accepts. Automaton has 17 states. Word has length 20 [2018-06-22 01:08:22,632 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:22,633 INFO ]: With dead ends: 24 [2018-06-22 01:08:22,633 INFO ]: Without dead ends: 24 [2018-06-22 01:08:22,633 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=103, Invalid=767, Unknown=0, NotChecked=0, Total=870 [2018-06-22 01:08:22,633 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-22 01:08:22,635 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 23. [2018-06-22 01:08:22,635 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 01:08:22,636 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-06-22 01:08:22,636 INFO ]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 20 [2018-06-22 01:08:22,636 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:22,636 INFO ]: Abstraction has 23 states and 23 transitions. [2018-06-22 01:08:22,636 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:08:22,636 INFO ]: Start isEmpty. Operand 23 states and 23 transitions. [2018-06-22 01:08:22,636 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-22 01:08:22,636 INFO ]: Found error trace [2018-06-22 01:08:22,636 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:22,637 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:22,637 INFO ]: Analyzing trace with hash -368601985, now seen corresponding path program 7 times [2018-06-22 01:08:22,637 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:22,637 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:22,637 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:22,637 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:22,637 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:22,663 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:23,039 INFO ]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:23,039 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:23,039 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) [2018-06-22 01:08:23,052 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:08:23,099 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:23,105 INFO ]: Computing forward predicates... [2018-06-22 01:08:23,228 INFO ]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:23,248 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:23,248 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 19 [2018-06-22 01:08:23,248 INFO ]: Interpolant automaton has 19 states [2018-06-22 01:08:23,248 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 01:08:23,248 INFO ]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:08:23,249 INFO ]: Start difference. First operand 23 states and 23 transitions. Second operand 19 states. [2018-06-22 01:08:23,830 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:23,830 INFO ]: Finished difference Result 26 states and 26 transitions. [2018-06-22 01:08:23,830 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 01:08:23,830 INFO ]: Start accepts. Automaton has 19 states. Word has length 22 [2018-06-22 01:08:23,830 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:23,830 INFO ]: With dead ends: 26 [2018-06-22 01:08:23,830 INFO ]: Without dead ends: 26 [2018-06-22 01:08:23,831 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=118, Invalid=1004, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 01:08:23,831 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 01:08:23,833 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 25. [2018-06-22 01:08:23,833 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 01:08:23,833 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-06-22 01:08:23,833 INFO ]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 22 [2018-06-22 01:08:23,834 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:23,834 INFO ]: Abstraction has 25 states and 25 transitions. [2018-06-22 01:08:23,834 INFO ]: Interpolant automaton has 19 states. [2018-06-22 01:08:23,834 INFO ]: Start isEmpty. Operand 25 states and 25 transitions. [2018-06-22 01:08:23,834 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 01:08:23,834 INFO ]: Found error trace [2018-06-22 01:08:23,834 INFO ]: trace histogram [9, 8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:23,834 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:23,834 INFO ]: Analyzing trace with hash -2026529136, now seen corresponding path program 8 times [2018-06-22 01:08:23,834 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:23,834 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:23,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:23,835 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:23,835 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:23,864 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:24,516 INFO ]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:24,516 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:24,516 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:08:24,522 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:08:24,555 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:08:24,555 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:24,561 INFO ]: Computing forward predicates... [2018-06-22 01:08:24,628 INFO ]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:24,648 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:24,648 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 21 [2018-06-22 01:08:24,648 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:08:24,648 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:08:24,648 INFO ]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:08:24,649 INFO ]: Start difference. First operand 25 states and 25 transitions. Second operand 21 states. [2018-06-22 01:08:25,281 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:25,281 INFO ]: Finished difference Result 28 states and 28 transitions. [2018-06-22 01:08:25,282 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 01:08:25,282 INFO ]: Start accepts. Automaton has 21 states. Word has length 24 [2018-06-22 01:08:25,282 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:25,282 INFO ]: With dead ends: 28 [2018-06-22 01:08:25,282 INFO ]: Without dead ends: 28 [2018-06-22 01:08:25,283 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=133, Invalid=1273, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 01:08:25,283 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 01:08:25,284 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 27. [2018-06-22 01:08:25,284 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 01:08:25,284 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 27 transitions. [2018-06-22 01:08:25,284 INFO ]: Start accepts. Automaton has 27 states and 27 transitions. Word has length 24 [2018-06-22 01:08:25,284 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:25,284 INFO ]: Abstraction has 27 states and 27 transitions. [2018-06-22 01:08:25,284 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:08:25,284 INFO ]: Start isEmpty. Operand 27 states and 27 transitions. [2018-06-22 01:08:25,285 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 01:08:25,285 INFO ]: Found error trace [2018-06-22 01:08:25,285 INFO ]: trace histogram [10, 9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:25,285 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:25,285 INFO ]: Analyzing trace with hash -1861654431, now seen corresponding path program 9 times [2018-06-22 01:08:25,285 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:25,285 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:25,285 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:25,286 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:25,286 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:25,320 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:26,396 INFO ]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:26,396 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:26,396 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:08:26,404 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:08:26,561 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 01:08:26,561 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:26,572 INFO ]: Computing forward predicates... [2018-06-22 01:08:26,848 INFO ]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:26,880 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:26,880 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 23 [2018-06-22 01:08:26,880 INFO ]: Interpolant automaton has 23 states [2018-06-22 01:08:26,880 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 01:08:26,881 INFO ]: CoverageRelationStatistics Valid=53, Invalid=453, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:08:26,881 INFO ]: Start difference. First operand 27 states and 27 transitions. Second operand 23 states. [2018-06-22 01:08:27,369 WARN ]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-06-22 01:08:27,956 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:27,956 INFO ]: Finished difference Result 30 states and 30 transitions. [2018-06-22 01:08:27,957 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:08:27,957 INFO ]: Start accepts. Automaton has 23 states. Word has length 26 [2018-06-22 01:08:27,957 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:27,958 INFO ]: With dead ends: 30 [2018-06-22 01:08:27,958 INFO ]: Without dead ends: 30 [2018-06-22 01:08:27,959 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=148, Invalid=1574, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 01:08:27,959 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 01:08:27,961 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 29. [2018-06-22 01:08:27,961 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 01:08:27,962 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2018-06-22 01:08:27,962 INFO ]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 26 [2018-06-22 01:08:27,962 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:27,962 INFO ]: Abstraction has 29 states and 29 transitions. [2018-06-22 01:08:27,962 INFO ]: Interpolant automaton has 23 states. [2018-06-22 01:08:27,962 INFO ]: Start isEmpty. Operand 29 states and 29 transitions. [2018-06-22 01:08:27,963 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-22 01:08:27,963 INFO ]: Found error trace [2018-06-22 01:08:27,963 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:27,963 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:27,963 INFO ]: Analyzing trace with hash 1964114418, now seen corresponding path program 10 times [2018-06-22 01:08:27,963 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:27,963 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:27,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:27,964 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:27,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:27,994 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:28,504 INFO ]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:28,504 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:28,504 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:08:28,511 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:08:28,552 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:08:28,552 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:28,558 INFO ]: Computing forward predicates... [2018-06-22 01:08:28,640 INFO ]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:28,660 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:28,660 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 25 [2018-06-22 01:08:28,660 INFO ]: Interpolant automaton has 25 states [2018-06-22 01:08:28,660 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 01:08:28,661 INFO ]: CoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:08:28,661 INFO ]: Start difference. First operand 29 states and 29 transitions. Second operand 25 states. [2018-06-22 01:08:29,536 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:29,536 INFO ]: Finished difference Result 32 states and 32 transitions. [2018-06-22 01:08:29,537 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 01:08:29,537 INFO ]: Start accepts. Automaton has 25 states. Word has length 28 [2018-06-22 01:08:29,537 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:29,537 INFO ]: With dead ends: 32 [2018-06-22 01:08:29,537 INFO ]: Without dead ends: 32 [2018-06-22 01:08:29,538 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=163, Invalid=1907, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:08:29,538 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 01:08:29,540 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 31. [2018-06-22 01:08:29,540 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 01:08:29,541 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2018-06-22 01:08:29,541 INFO ]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 28 [2018-06-22 01:08:29,541 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:29,541 INFO ]: Abstraction has 31 states and 31 transitions. [2018-06-22 01:08:29,541 INFO ]: Interpolant automaton has 25 states. [2018-06-22 01:08:29,541 INFO ]: Start isEmpty. Operand 31 states and 31 transitions. [2018-06-22 01:08:29,542 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-22 01:08:29,542 INFO ]: Found error trace [2018-06-22 01:08:29,542 INFO ]: trace histogram [12, 11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:29,542 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:29,542 INFO ]: Analyzing trace with hash 2035972931, now seen corresponding path program 11 times [2018-06-22 01:08:29,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:29,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:29,542 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:29,542 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:29,542 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:29,579 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:30,159 INFO ]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:30,159 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:30,159 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) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:08:30,165 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:08:30,222 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 01:08:30,222 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:30,233 INFO ]: Computing forward predicates... [2018-06-22 01:08:30,908 INFO ]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:30,928 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:30,928 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 27 [2018-06-22 01:08:30,928 INFO ]: Interpolant automaton has 27 states [2018-06-22 01:08:30,928 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 01:08:30,928 INFO ]: CoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2018-06-22 01:08:30,929 INFO ]: Start difference. First operand 31 states and 31 transitions. Second operand 27 states. [2018-06-22 01:08:32,078 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:32,078 INFO ]: Finished difference Result 34 states and 34 transitions. [2018-06-22 01:08:32,078 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 01:08:32,078 INFO ]: Start accepts. Automaton has 27 states. Word has length 30 [2018-06-22 01:08:32,078 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:32,079 INFO ]: With dead ends: 34 [2018-06-22 01:08:32,079 INFO ]: Without dead ends: 34 [2018-06-22 01:08:32,080 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=178, Invalid=2272, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 01:08:32,080 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-22 01:08:32,083 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 33. [2018-06-22 01:08:32,083 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 01:08:32,084 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-06-22 01:08:32,084 INFO ]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 30 [2018-06-22 01:08:32,084 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:32,084 INFO ]: Abstraction has 33 states and 33 transitions. [2018-06-22 01:08:32,084 INFO ]: Interpolant automaton has 27 states. [2018-06-22 01:08:32,084 INFO ]: Start isEmpty. Operand 33 states and 33 transitions. [2018-06-22 01:08:32,085 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 01:08:32,085 INFO ]: Found error trace [2018-06-22 01:08:32,085 INFO ]: trace histogram [13, 12, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:32,085 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:32,085 INFO ]: Analyzing trace with hash -1922440108, now seen corresponding path program 12 times [2018-06-22 01:08:32,085 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:32,085 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:32,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:32,086 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:32,086 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:32,139 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:32,794 INFO ]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:32,794 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:32,794 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:08:32,800 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:08:32,857 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 01:08:32,857 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:32,865 INFO ]: Computing forward predicates... [2018-06-22 01:08:32,926 INFO ]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:32,947 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:32,947 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 29 [2018-06-22 01:08:32,947 INFO ]: Interpolant automaton has 29 states [2018-06-22 01:08:32,947 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 01:08:32,947 INFO ]: CoverageRelationStatistics Valid=68, Invalid=744, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:08:32,947 INFO ]: Start difference. First operand 33 states and 33 transitions. Second operand 29 states. [2018-06-22 01:08:34,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:34,094 INFO ]: Finished difference Result 36 states and 36 transitions. [2018-06-22 01:08:34,094 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 01:08:34,094 INFO ]: Start accepts. Automaton has 29 states. Word has length 32 [2018-06-22 01:08:34,094 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:34,094 INFO ]: With dead ends: 36 [2018-06-22 01:08:34,095 INFO ]: Without dead ends: 36 [2018-06-22 01:08:34,095 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=193, Invalid=2669, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 01:08:34,095 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 01:08:34,098 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 35. [2018-06-22 01:08:34,098 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 01:08:34,098 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 35 transitions. [2018-06-22 01:08:34,098 INFO ]: Start accepts. Automaton has 35 states and 35 transitions. Word has length 32 [2018-06-22 01:08:34,098 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:34,098 INFO ]: Abstraction has 35 states and 35 transitions. [2018-06-22 01:08:34,098 INFO ]: Interpolant automaton has 29 states. [2018-06-22 01:08:34,099 INFO ]: Start isEmpty. Operand 35 states and 35 transitions. [2018-06-22 01:08:34,099 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-22 01:08:34,099 INFO ]: Found error trace [2018-06-22 01:08:34,099 INFO ]: trace histogram [14, 13, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:34,099 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:34,099 INFO ]: Analyzing trace with hash -616346331, now seen corresponding path program 13 times [2018-06-22 01:08:34,099 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:34,099 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:34,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:34,100 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:34,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:34,138 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:35,039 INFO ]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:35,039 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:35,039 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:08:35,045 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:35,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:35,115 INFO ]: Computing forward predicates... [2018-06-22 01:08:35,177 INFO ]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:35,198 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:35,198 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 31 [2018-06-22 01:08:35,198 INFO ]: Interpolant automaton has 31 states [2018-06-22 01:08:35,198 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 01:08:35,198 INFO ]: CoverageRelationStatistics Valid=73, Invalid=857, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:08:35,198 INFO ]: Start difference. First operand 35 states and 35 transitions. Second operand 31 states. [2018-06-22 01:08:36,633 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:36,633 INFO ]: Finished difference Result 38 states and 38 transitions. [2018-06-22 01:08:36,633 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:08:36,633 INFO ]: Start accepts. Automaton has 31 states. Word has length 34 [2018-06-22 01:08:36,633 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:36,633 INFO ]: With dead ends: 38 [2018-06-22 01:08:36,633 INFO ]: Without dead ends: 38 [2018-06-22 01:08:36,634 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 353 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=208, Invalid=3098, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 01:08:36,634 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 01:08:36,636 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 37. [2018-06-22 01:08:36,636 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 01:08:36,637 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 37 transitions. [2018-06-22 01:08:36,637 INFO ]: Start accepts. Automaton has 37 states and 37 transitions. Word has length 34 [2018-06-22 01:08:36,637 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:36,637 INFO ]: Abstraction has 37 states and 37 transitions. [2018-06-22 01:08:36,637 INFO ]: Interpolant automaton has 31 states. [2018-06-22 01:08:36,637 INFO ]: Start isEmpty. Operand 37 states and 37 transitions. [2018-06-22 01:08:36,638 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-22 01:08:36,638 INFO ]: Found error trace [2018-06-22 01:08:36,638 INFO ]: trace histogram [15, 14, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:36,638 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:36,638 INFO ]: Analyzing trace with hash 409322934, now seen corresponding path program 14 times [2018-06-22 01:08:36,638 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:36,638 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:36,639 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:36,639 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:36,639 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:36,697 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:38,381 INFO ]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:38,381 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:38,381 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:08:38,387 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:08:38,441 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:08:38,441 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:38,449 INFO ]: Computing forward predicates... [2018-06-22 01:08:38,532 INFO ]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:38,553 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:38,553 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 33 [2018-06-22 01:08:38,553 INFO ]: Interpolant automaton has 33 states [2018-06-22 01:08:38,553 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 01:08:38,554 INFO ]: CoverageRelationStatistics Valid=78, Invalid=978, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 01:08:38,554 INFO ]: Start difference. First operand 37 states and 37 transitions. Second operand 33 states. [2018-06-22 01:08:40,141 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:40,141 INFO ]: Finished difference Result 40 states and 40 transitions. [2018-06-22 01:08:40,142 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 01:08:40,142 INFO ]: Start accepts. Automaton has 33 states. Word has length 36 [2018-06-22 01:08:40,143 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:40,143 INFO ]: With dead ends: 40 [2018-06-22 01:08:40,143 INFO ]: Without dead ends: 40 [2018-06-22 01:08:40,144 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=223, Invalid=3559, Unknown=0, NotChecked=0, Total=3782 [2018-06-22 01:08:40,144 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 01:08:40,146 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 39. [2018-06-22 01:08:40,146 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 01:08:40,147 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 39 transitions. [2018-06-22 01:08:40,147 INFO ]: Start accepts. Automaton has 39 states and 39 transitions. Word has length 36 [2018-06-22 01:08:40,147 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:40,147 INFO ]: Abstraction has 39 states and 39 transitions. [2018-06-22 01:08:40,147 INFO ]: Interpolant automaton has 33 states. [2018-06-22 01:08:40,147 INFO ]: Start isEmpty. Operand 39 states and 39 transitions. [2018-06-22 01:08:40,149 INFO ]: Finished isEmpty. Found accepting run of length 39 [2018-06-22 01:08:40,149 INFO ]: Found error trace [2018-06-22 01:08:40,149 INFO ]: trace histogram [16, 15, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:40,149 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:40,149 INFO ]: Analyzing trace with hash -1764991481, now seen corresponding path program 15 times [2018-06-22 01:08:40,149 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:40,149 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:40,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:40,150 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:40,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:40,193 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:41,683 INFO ]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:41,683 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:41,703 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:08:41,711 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:08:41,954 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-06-22 01:08:41,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:41,969 INFO ]: Computing forward predicates... [2018-06-22 01:08:42,032 INFO ]: Checked inductivity of 240 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:42,052 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:42,052 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 35 [2018-06-22 01:08:42,052 INFO ]: Interpolant automaton has 35 states [2018-06-22 01:08:42,052 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 01:08:42,053 INFO ]: CoverageRelationStatistics Valid=83, Invalid=1107, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:08:42,053 INFO ]: Start difference. First operand 39 states and 39 transitions. Second operand 35 states. [2018-06-22 01:08:43,753 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:43,753 INFO ]: Finished difference Result 42 states and 42 transitions. [2018-06-22 01:08:43,754 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 01:08:43,754 INFO ]: Start accepts. Automaton has 35 states. Word has length 38 [2018-06-22 01:08:43,754 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:43,755 INFO ]: With dead ends: 42 [2018-06-22 01:08:43,755 INFO ]: Without dead ends: 42 [2018-06-22 01:08:43,756 INFO ]: 0 DeclaredPredicates, 102 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 467 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=238, Invalid=4052, Unknown=0, NotChecked=0, Total=4290 [2018-06-22 01:08:43,756 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 01:08:43,758 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 41. [2018-06-22 01:08:43,758 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 01:08:43,759 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 41 transitions. [2018-06-22 01:08:43,759 INFO ]: Start accepts. Automaton has 41 states and 41 transitions. Word has length 38 [2018-06-22 01:08:43,759 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:43,759 INFO ]: Abstraction has 41 states and 41 transitions. [2018-06-22 01:08:43,759 INFO ]: Interpolant automaton has 35 states. [2018-06-22 01:08:43,759 INFO ]: Start isEmpty. Operand 41 states and 41 transitions. [2018-06-22 01:08:43,760 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-22 01:08:43,760 INFO ]: Found error trace [2018-06-22 01:08:43,760 INFO ]: trace histogram [17, 16, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:43,760 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:43,760 INFO ]: Analyzing trace with hash 367928856, now seen corresponding path program 16 times [2018-06-22 01:08:43,760 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:43,760 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:43,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:43,761 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:43,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:43,817 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:45,161 INFO ]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:45,161 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:45,161 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:08:45,167 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:08:45,226 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:08:45,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:45,235 INFO ]: Computing forward predicates... [2018-06-22 01:08:45,441 INFO ]: Checked inductivity of 272 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:45,462 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:45,462 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 37 [2018-06-22 01:08:45,462 INFO ]: Interpolant automaton has 37 states [2018-06-22 01:08:45,462 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 01:08:45,462 INFO ]: CoverageRelationStatistics Valid=88, Invalid=1244, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:08:45,463 INFO ]: Start difference. First operand 41 states and 41 transitions. Second operand 37 states. [2018-06-22 01:08:46,921 WARN ]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-06-22 01:08:47,441 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:47,442 INFO ]: Finished difference Result 44 states and 44 transitions. [2018-06-22 01:08:47,445 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 01:08:47,445 INFO ]: Start accepts. Automaton has 37 states. Word has length 40 [2018-06-22 01:08:47,445 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:47,445 INFO ]: With dead ends: 44 [2018-06-22 01:08:47,445 INFO ]: Without dead ends: 44 [2018-06-22 01:08:47,446 INFO ]: 0 DeclaredPredicates, 108 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=253, Invalid=4577, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 01:08:47,446 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 01:08:47,449 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 43. [2018-06-22 01:08:47,449 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 01:08:47,449 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 43 transitions. [2018-06-22 01:08:47,449 INFO ]: Start accepts. Automaton has 43 states and 43 transitions. Word has length 40 [2018-06-22 01:08:47,450 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:47,450 INFO ]: Abstraction has 43 states and 43 transitions. [2018-06-22 01:08:47,450 INFO ]: Interpolant automaton has 37 states. [2018-06-22 01:08:47,450 INFO ]: Start isEmpty. Operand 43 states and 43 transitions. [2018-06-22 01:08:47,450 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-22 01:08:47,450 INFO ]: Found error trace [2018-06-22 01:08:47,450 INFO ]: trace histogram [18, 17, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:47,450 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:47,450 INFO ]: Analyzing trace with hash 1404972521, now seen corresponding path program 17 times [2018-06-22 01:08:47,450 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:47,450 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:47,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:47,451 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:47,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:47,528 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:48,865 INFO ]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:48,865 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:48,865 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:08:48,874 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:08:48,970 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2018-06-22 01:08:48,970 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:48,987 INFO ]: Computing forward predicates... [2018-06-22 01:08:49,250 INFO ]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:49,269 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:49,269 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 39 [2018-06-22 01:08:49,269 INFO ]: Interpolant automaton has 39 states [2018-06-22 01:08:49,269 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 01:08:49,270 INFO ]: CoverageRelationStatistics Valid=93, Invalid=1389, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 01:08:49,270 INFO ]: Start difference. First operand 43 states and 43 transitions. Second operand 39 states. [2018-06-22 01:08:49,985 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-06-22 01:08:51,778 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:51,778 INFO ]: Finished difference Result 46 states and 46 transitions. [2018-06-22 01:08:51,778 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 01:08:51,779 INFO ]: Start accepts. Automaton has 39 states. Word has length 42 [2018-06-22 01:08:51,779 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:51,779 INFO ]: With dead ends: 46 [2018-06-22 01:08:51,779 INFO ]: Without dead ends: 46 [2018-06-22 01:08:51,780 INFO ]: 0 DeclaredPredicates, 114 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 597 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=268, Invalid=5134, Unknown=0, NotChecked=0, Total=5402 [2018-06-22 01:08:51,780 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 01:08:51,782 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 45. [2018-06-22 01:08:51,782 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 01:08:51,783 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 45 transitions. [2018-06-22 01:08:51,783 INFO ]: Start accepts. Automaton has 45 states and 45 transitions. Word has length 42 [2018-06-22 01:08:51,783 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:51,783 INFO ]: Abstraction has 45 states and 45 transitions. [2018-06-22 01:08:51,783 INFO ]: Interpolant automaton has 39 states. [2018-06-22 01:08:51,783 INFO ]: Start isEmpty. Operand 45 states and 45 transitions. [2018-06-22 01:08:51,784 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-22 01:08:51,784 INFO ]: Found error trace [2018-06-22 01:08:51,784 INFO ]: trace histogram [19, 18, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:51,784 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:51,784 INFO ]: Analyzing trace with hash 1571521914, now seen corresponding path program 18 times [2018-06-22 01:08:51,784 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:51,784 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:51,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:51,784 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:51,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:51,844 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:53,035 INFO ]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:53,036 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:53,036 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:08:53,042 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:08:53,159 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2018-06-22 01:08:53,159 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:53,171 INFO ]: Computing forward predicates... [2018-06-22 01:08:53,290 INFO ]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:53,314 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:53,314 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40] total 41 [2018-06-22 01:08:53,314 INFO ]: Interpolant automaton has 41 states [2018-06-22 01:08:53,315 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 01:08:53,315 INFO ]: CoverageRelationStatistics Valid=98, Invalid=1542, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:08:53,315 INFO ]: Start difference. First operand 45 states and 45 transitions. Second operand 41 states. [2018-06-22 01:08:55,463 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:08:55,464 INFO ]: Finished difference Result 48 states and 48 transitions. [2018-06-22 01:08:55,466 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-22 01:08:55,466 INFO ]: Start accepts. Automaton has 41 states. Word has length 44 [2018-06-22 01:08:55,466 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:08:55,466 INFO ]: With dead ends: 48 [2018-06-22 01:08:55,466 INFO ]: Without dead ends: 48 [2018-06-22 01:08:55,467 INFO ]: 0 DeclaredPredicates, 120 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 668 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=283, Invalid=5723, Unknown=0, NotChecked=0, Total=6006 [2018-06-22 01:08:55,467 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-22 01:08:55,470 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 47. [2018-06-22 01:08:55,470 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-22 01:08:55,470 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 47 transitions. [2018-06-22 01:08:55,470 INFO ]: Start accepts. Automaton has 47 states and 47 transitions. Word has length 44 [2018-06-22 01:08:55,471 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:08:55,471 INFO ]: Abstraction has 47 states and 47 transitions. [2018-06-22 01:08:55,471 INFO ]: Interpolant automaton has 41 states. [2018-06-22 01:08:55,471 INFO ]: Start isEmpty. Operand 47 states and 47 transitions. [2018-06-22 01:08:55,471 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-22 01:08:55,471 INFO ]: Found error trace [2018-06-22 01:08:55,471 INFO ]: trace histogram [20, 19, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:08:55,471 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:08:55,472 INFO ]: Analyzing trace with hash -1583268661, now seen corresponding path program 19 times [2018-06-22 01:08:55,472 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:08:55,472 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:08:55,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:55,472 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:08:55,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:08:55,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:58,920 INFO ]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:58,920 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:08:58,920 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:08:58,927 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:08:59,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:08:59,021 INFO ]: Computing forward predicates... [2018-06-22 01:08:59,405 INFO ]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:08:59,438 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:08:59,438 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 43 [2018-06-22 01:08:59,438 INFO ]: Interpolant automaton has 43 states [2018-06-22 01:08:59,438 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 01:08:59,439 INFO ]: CoverageRelationStatistics Valid=103, Invalid=1703, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 01:08:59,439 INFO ]: Start difference. First operand 47 states and 47 transitions. Second operand 43 states. [2018-06-22 01:09:01,468 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-06-22 01:09:02,741 WARN ]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-06-22 01:09:03,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:09:03,797 INFO ]: Finished difference Result 50 states and 50 transitions. [2018-06-22 01:09:03,798 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-22 01:09:03,798 INFO ]: Start accepts. Automaton has 43 states. Word has length 46 [2018-06-22 01:09:03,799 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:09:03,799 INFO ]: With dead ends: 50 [2018-06-22 01:09:03,799 INFO ]: Without dead ends: 50 [2018-06-22 01:09:03,800 INFO ]: 0 DeclaredPredicates, 126 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 743 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=298, Invalid=6344, Unknown=0, NotChecked=0, Total=6642 [2018-06-22 01:09:03,800 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-22 01:09:03,802 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 49. [2018-06-22 01:09:03,802 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-22 01:09:03,803 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 49 transitions. [2018-06-22 01:09:03,803 INFO ]: Start accepts. Automaton has 49 states and 49 transitions. Word has length 46 [2018-06-22 01:09:03,803 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:09:03,803 INFO ]: Abstraction has 49 states and 49 transitions. [2018-06-22 01:09:03,803 INFO ]: Interpolant automaton has 43 states. [2018-06-22 01:09:03,803 INFO ]: Start isEmpty. Operand 49 states and 49 transitions. [2018-06-22 01:09:03,804 INFO ]: Finished isEmpty. Found accepting run of length 49 [2018-06-22 01:09:03,804 INFO ]: Found error trace [2018-06-22 01:09:03,804 INFO ]: trace histogram [21, 20, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:09:03,804 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:09:03,804 INFO ]: Analyzing trace with hash -1090100260, now seen corresponding path program 20 times [2018-06-22 01:09:03,804 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:09:03,804 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:09:03,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:09:03,805 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:09:03,805 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:09:03,869 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:09:06,134 INFO ]: Checked inductivity of 420 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:09:06,134 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:09:06,134 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:09:06,141 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:09:06,219 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:09:06,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:09:06,228 INFO ]: Computing forward predicates... [2018-06-22 01:09:06,793 INFO ]: Checked inductivity of 420 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:09:06,814 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:09:06,814 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44] total 45 [2018-06-22 01:09:06,814 INFO ]: Interpolant automaton has 45 states [2018-06-22 01:09:06,814 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 01:09:06,815 INFO ]: CoverageRelationStatistics Valid=108, Invalid=1872, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:09:06,815 INFO ]: Start difference. First operand 49 states and 49 transitions. Second operand 45 states. [2018-06-22 01:09:11,200 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:09:11,200 INFO ]: Finished difference Result 52 states and 52 transitions. [2018-06-22 01:09:11,201 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-22 01:09:11,201 INFO ]: Start accepts. Automaton has 45 states. Word has length 48 [2018-06-22 01:09:11,201 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:09:11,201 INFO ]: With dead ends: 52 [2018-06-22 01:09:11,201 INFO ]: Without dead ends: 52 [2018-06-22 01:09:11,202 INFO ]: 0 DeclaredPredicates, 132 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 822 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=313, Invalid=6997, Unknown=0, NotChecked=0, Total=7310 [2018-06-22 01:09:11,202 INFO ]: Start minimizeSevpa. Operand 52 states. [2018-06-22 01:09:11,204 INFO ]: Finished minimizeSevpa. Reduced states from 52 to 51. [2018-06-22 01:09:11,204 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 01:09:11,205 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 51 transitions. [2018-06-22 01:09:11,205 INFO ]: Start accepts. Automaton has 51 states and 51 transitions. Word has length 48 [2018-06-22 01:09:11,205 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:09:11,205 INFO ]: Abstraction has 51 states and 51 transitions. [2018-06-22 01:09:11,205 INFO ]: Interpolant automaton has 45 states. [2018-06-22 01:09:11,205 INFO ]: Start isEmpty. Operand 51 states and 51 transitions. [2018-06-22 01:09:11,206 INFO ]: Finished isEmpty. Found accepting run of length 51 [2018-06-22 01:09:11,206 INFO ]: Found error trace [2018-06-22 01:09:11,206 INFO ]: trace histogram [22, 21, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:09:11,206 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:09:11,206 INFO ]: Analyzing trace with hash 398330541, now seen corresponding path program 21 times [2018-06-22 01:09:11,206 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:09:11,206 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:09:11,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:09:11,207 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:09:11,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:09:11,297 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:09:13,481 INFO ]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:09:13,481 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:09:13,481 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:09:13,488 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:09:13,645 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-06-22 01:09:13,645 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:09:13,668 INFO ]: Computing forward predicates... [2018-06-22 01:09:13,873 INFO ]: Checked inductivity of 462 backedges. 0 proven. 462 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:09:13,894 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:09:13,894 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 46] total 47 [2018-06-22 01:09:13,894 INFO ]: Interpolant automaton has 47 states [2018-06-22 01:09:13,894 INFO ]: Constructing interpolant automaton starting with 47 interpolants. [2018-06-22 01:09:13,894 INFO ]: CoverageRelationStatistics Valid=113, Invalid=2049, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:09:13,894 INFO ]: Start difference. First operand 51 states and 51 transitions. Second operand 47 states. [2018-06-22 01:09:17,226 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:09:17,226 INFO ]: Finished difference Result 54 states and 54 transitions. [2018-06-22 01:09:17,226 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-22 01:09:17,226 INFO ]: Start accepts. Automaton has 47 states. Word has length 50 [2018-06-22 01:09:17,226 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:09:17,227 INFO ]: With dead ends: 54 [2018-06-22 01:09:17,227 INFO ]: Without dead ends: 54 [2018-06-22 01:09:17,227 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 905 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=328, Invalid=7682, Unknown=0, NotChecked=0, Total=8010 [2018-06-22 01:09:17,227 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-22 01:09:17,236 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 53. [2018-06-22 01:09:17,236 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 01:09:17,237 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 53 transitions. [2018-06-22 01:09:17,237 INFO ]: Start accepts. Automaton has 53 states and 53 transitions. Word has length 50 [2018-06-22 01:09:17,237 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:09:17,237 INFO ]: Abstraction has 53 states and 53 transitions. [2018-06-22 01:09:17,237 INFO ]: Interpolant automaton has 47 states. [2018-06-22 01:09:17,237 INFO ]: Start isEmpty. Operand 53 states and 53 transitions. [2018-06-22 01:09:17,238 INFO ]: Finished isEmpty. Found accepting run of length 53 [2018-06-22 01:09:17,238 INFO ]: Found error trace [2018-06-22 01:09:17,238 INFO ]: trace histogram [23, 22, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:09:17,238 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:09:17,238 INFO ]: Analyzing trace with hash 556220734, now seen corresponding path program 22 times [2018-06-22 01:09:17,238 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:09:17,238 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:09:17,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:09:17,239 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:09:17,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:09:17,299 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 01:09:17,936 WARN ]: Removed 1 from assertion stack [2018-06-22 01:09:17,937 WARN ]: Verification canceled [2018-06-22 01:09:17,941 WARN ]: Timeout [2018-06-22 01:09:17,941 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:09:17 BoogieIcfgContainer [2018-06-22 01:09:17,941 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:09:17,943 INFO ]: Toolchain (without parser) took 63715.07 ms. Allocated memory was 309.3 MB in the beginning and 628.6 MB in the end (delta: 319.3 MB). Free memory was 265.7 MB in the beginning and 434.8 MB in the end (delta: -169.1 MB). Peak memory consumption was 150.2 MB. Max. memory is 3.6 GB. [2018-06-22 01:09:17,944 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:09:17,944 INFO ]: ChcToBoogie took 55.58 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 262.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:09:17,944 INFO ]: Boogie Preprocessor took 34.77 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 261.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 01:09:17,945 INFO ]: RCFGBuilder took 282.77 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 252.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:09:17,945 INFO ]: TraceAbstraction took 63324.35 ms. Allocated memory was 309.3 MB in the beginning and 628.6 MB in the end (delta: 319.3 MB). Free memory was 252.7 MB in the beginning and 434.8 MB in the end (delta: -182.1 MB). Peak memory consumption was 137.2 MB. Max. memory is 3.6 GB. [2018-06-22 01:09:17,948 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 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 55.58 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 262.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 34.77 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 261.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 282.77 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 252.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63324.35 ms. Allocated memory was 309.3 MB in the beginning and 628.6 MB in the end (delta: 319.3 MB). Free memory was 252.7 MB in the beginning and 434.8 MB in the end (delta: -182.1 MB). Peak memory consumption was 137.2 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 53 with TraceHistMax 23, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 15. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 11 locations, 1 error locations. TIMEOUT Result, 63.2s OverallTime, 26 OverallIterations, 23 TraceHistogramMax, 32.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 212 SDtfs, 29 SDslu, 2832 SDs, 0 SdLazy, 15687 SolverSat, 803 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1680 GetRequests, 633 SyntacticMatches, 22 SemanticMatches, 1025 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6904 ImplicationChecksByTransitivity, 42.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=53occurred in iteration=25, 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.1s AutomataMinimizationTime, 25 MinimizatonAttempts, 30 StatesRemovedByMinimization, 23 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 26.2s InterpolantComputationTime, 1316 NumberOfCodeBlocks, 1316 NumberOfCodeBlocksAsserted, 169 NumberOfCheckSat, 1268 ConstructedInterpolants, 0 QuantifiedInterpolants, 853157 SizeOfPredicates, 2011 NumberOfNonLiveVariables, 8618 ConjunctsInSsa, 6177 ConjunctsInUnsatCore, 48 InterpolantComputations, 4 PerfectInterpolantSequences, 6/7092 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/barthe2_merged_safe.c-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-09-17-958.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barthe2_merged_safe.c-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-09-17-958.csv Completed graceful shutdown