java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 08:34:05,929 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 08:34:05,931 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 08:34:05,943 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 08:34:05,943 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 08:34:05,946 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 08:34:05,947 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 08:34:05,949 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 08:34:05,950 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 08:34:05,951 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 08:34:05,951 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 08:34:05,953 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 08:34:05,953 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 08:34:05,954 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 08:34:05,955 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 08:34:05,956 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 08:34:05,959 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 08:34:05,960 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 08:34:05,970 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 08:34:05,971 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 08:34:05,972 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 08:34:05,976 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 08:34:05,977 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 08:34:05,977 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 08:34:05,978 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 08:34:05,978 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 08:34:05,979 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 08:34:05,980 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 08:34:05,980 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 08:34:05,981 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 08:34:05,983 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 08:34:05,984 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 08:34:05,984 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 08:34:05,985 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 08:34:05,985 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 08:34:05,986 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 08:34:06,000 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 08:34:06,001 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 08:34:06,001 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 08:34:06,001 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 08:34:06,002 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 08:34:06,002 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 08:34:06,002 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 08:34:06,003 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 08:34:06,003 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 08:34:06,003 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 08:34:06,003 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 08:34:06,003 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 08:34:06,004 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 08:34:06,004 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 08:34:06,004 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 08:34:06,004 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 08:34:06,004 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 08:34:06,005 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 08:34:06,006 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 08:34:06,039 INFO ]: Repository-Root is: /tmp [2018-06-22 08:34:06,057 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 08:34:06,062 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 08:34:06,063 INFO ]: Initializing SmtParser... [2018-06-22 08:34:06,064 INFO ]: SmtParser initialized [2018-06-22 08:34:06,064 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 [2018-06-22 08:34:06,066 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 08:34:06,158 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 unknown [2018-06-22 08:34:06,420 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 [2018-06-22 08:34:06,424 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 08:34:06,433 INFO ]: Walking toolchain with 4 elements. [2018-06-22 08:34:06,433 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 08:34:06,433 INFO ]: Initializing ChcToBoogie... [2018-06-22 08:34:06,435 INFO ]: ChcToBoogie initialized [2018-06-22 08:34:06,438 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,502 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06 Unit [2018-06-22 08:34:06,502 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 08:34:06,502 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 08:34:06,503 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 08:34:06,503 INFO ]: Boogie Preprocessor initialized [2018-06-22 08:34:06,522 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,523 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,530 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,530 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,544 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,545 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,546 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (1/1) ... [2018-06-22 08:34:06,548 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 08:34:06,549 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 08:34:06,558 INFO ]: Initializing RCFGBuilder... [2018-06-22 08:34:06,558 INFO ]: RCFGBuilder initialized [2018-06-22 08:34:06,559 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (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 08:34:06,574 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 08:34:06,574 INFO ]: Found specification of procedure gotoProc [2018-06-22 08:34:06,574 INFO ]: Found implementation of procedure gotoProc [2018-06-22 08:34:06,574 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 08:34:06,574 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 08:34:06,574 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 08:34:06,842 INFO ]: Using library mode [2018-06-22 08:34:06,842 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:34:06 BoogieIcfgContainer [2018-06-22 08:34:06,842 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 08:34:06,844 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 08:34:06,844 INFO ]: Initializing TraceAbstraction... [2018-06-22 08:34:06,846 INFO ]: TraceAbstraction initialized [2018-06-22 08:34:06,847 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:34:06" (1/3) ... [2018-06-22 08:34:06,847 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e25d0fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:34:06, skipping insertion in model container [2018-06-22 08:34:06,848 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:34:06" (2/3) ... [2018-06-22 08:34:06,848 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e25d0fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:34:06, skipping insertion in model container [2018-06-22 08:34:06,848 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:34:06" (3/3) ... [2018-06-22 08:34:06,850 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 08:34:06,858 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 08:34:06,867 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 08:34:06,921 INFO ]: Using default assertion order modulation [2018-06-22 08:34:06,921 INFO ]: Interprodecural is true [2018-06-22 08:34:06,921 INFO ]: Hoare is false [2018-06-22 08:34:06,921 INFO ]: Compute interpolants for FPandBP [2018-06-22 08:34:06,921 INFO ]: Backedges is TWOTRACK [2018-06-22 08:34:06,921 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 08:34:06,921 INFO ]: Difference is false [2018-06-22 08:34:06,921 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 08:34:06,921 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 08:34:06,935 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 08:34:06,945 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 08:34:06,945 INFO ]: Found error trace [2018-06-22 08:34:06,946 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:06,946 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:06,953 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 08:34:06,956 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:06,956 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:06,990 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:06,990 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:06,990 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:07,048 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:07,158 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:07,159 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 08:34:07,159 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 08:34:07,161 INFO ]: Interpolant automaton has 3 states [2018-06-22 08:34:07,171 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 08:34:07,171 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:34:07,173 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 08:34:07,224 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:07,224 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 08:34:07,224 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 08:34:07,225 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 08:34:07,225 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:07,232 INFO ]: With dead ends: 9 [2018-06-22 08:34:07,232 INFO ]: Without dead ends: 9 [2018-06-22 08:34:07,233 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 08:34:07,249 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 08:34:07,277 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 08:34:07,279 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 08:34:07,279 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 08:34:07,281 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 08:34:07,281 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:07,281 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 08:34:07,281 INFO ]: Interpolant automaton has 3 states. [2018-06-22 08:34:07,281 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 08:34:07,281 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 08:34:07,281 INFO ]: Found error trace [2018-06-22 08:34:07,281 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:07,281 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:07,282 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 08:34:07,282 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:07,282 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:07,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:07,282 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:07,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:07,357 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:07,530 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:07,530 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:07,530 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:34:07,542 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:07,641 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:07,651 INFO ]: Computing forward predicates... [2018-06-22 08:34:07,745 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:07,765 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:07,765 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 08:34:07,765 INFO ]: Interpolant automaton has 5 states [2018-06-22 08:34:07,765 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 08:34:07,765 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 08:34:07,766 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 08:34:07,892 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:07,892 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 08:34:07,893 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 08:34:07,893 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 08:34:07,893 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:07,893 INFO ]: With dead ends: 11 [2018-06-22 08:34:07,893 INFO ]: Without dead ends: 11 [2018-06-22 08:34:07,894 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 08:34:07,894 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 08:34:07,895 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 08:34:07,895 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 08:34:07,896 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 08:34:07,896 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 08:34:07,896 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:07,896 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 08:34:07,896 INFO ]: Interpolant automaton has 5 states. [2018-06-22 08:34:07,896 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 08:34:07,896 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 08:34:07,896 INFO ]: Found error trace [2018-06-22 08:34:07,896 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:07,896 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:07,897 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 08:34:07,897 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:07,897 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:07,897 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:07,898 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:07,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:07,997 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:08,320 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:08,419 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:08,419 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:08,419 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 08:34:08,426 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:34:08,538 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:34:08,538 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:08,542 INFO ]: Computing forward predicates... [2018-06-22 08:34:08,775 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:08,796 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:08,796 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 08:34:08,796 INFO ]: Interpolant automaton has 8 states [2018-06-22 08:34:08,796 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 08:34:08,796 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-22 08:34:08,796 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-22 08:34:09,294 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:09,294 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 08:34:09,294 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 08:34:09,294 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-22 08:34:09,294 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:09,295 INFO ]: With dead ends: 13 [2018-06-22 08:34:09,295 INFO ]: Without dead ends: 13 [2018-06-22 08:34:09,295 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-06-22 08:34:09,295 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 08:34:09,297 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 08:34:09,297 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 08:34:09,297 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 08:34:09,297 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 08:34:09,297 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:09,297 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 08:34:09,297 INFO ]: Interpolant automaton has 8 states. [2018-06-22 08:34:09,297 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 08:34:09,298 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 08:34:09,298 INFO ]: Found error trace [2018-06-22 08:34:09,298 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:09,298 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:09,298 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 3 times [2018-06-22 08:34:09,298 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:09,298 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:09,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:09,299 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:09,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:09,365 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:10,058 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:10,058 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:10,058 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 08:34:10,066 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:34:10,201 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 08:34:10,201 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:10,206 INFO ]: Computing forward predicates... [2018-06-22 08:34:10,617 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:10,643 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:10,644 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 08:34:10,644 INFO ]: Interpolant automaton has 11 states [2018-06-22 08:34:10,644 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 08:34:10,644 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 08:34:10,644 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 11 states. [2018-06-22 08:34:10,761 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:10,761 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 08:34:10,761 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 08:34:10,761 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-22 08:34:10,761 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:10,762 INFO ]: With dead ends: 15 [2018-06-22 08:34:10,762 INFO ]: Without dead ends: 15 [2018-06-22 08:34:10,762 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2018-06-22 08:34:10,762 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 08:34:10,764 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 08:34:10,764 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 08:34:10,764 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 08:34:10,765 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 08:34:10,765 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:10,765 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 08:34:10,765 INFO ]: Interpolant automaton has 11 states. [2018-06-22 08:34:10,765 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 08:34:10,765 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 08:34:10,765 INFO ]: Found error trace [2018-06-22 08:34:10,765 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:10,765 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:10,765 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 4 times [2018-06-22 08:34:10,765 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:10,765 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:10,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:10,766 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:10,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:10,861 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:11,252 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:11,252 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:11,252 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 08:34:11,261 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 08:34:11,393 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 08:34:11,393 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:11,399 INFO ]: Computing forward predicates... [2018-06-22 08:34:11,567 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:11,589 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:11,589 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 08:34:11,589 INFO ]: Interpolant automaton has 16 states [2018-06-22 08:34:11,589 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 08:34:11,589 INFO ]: CoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2018-06-22 08:34:11,589 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 16 states. [2018-06-22 08:34:11,680 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:11,680 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 08:34:11,680 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 08:34:11,680 INFO ]: Start accepts. Automaton has 16 states. Word has length 14 [2018-06-22 08:34:11,680 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:11,681 INFO ]: With dead ends: 17 [2018-06-22 08:34:11,681 INFO ]: Without dead ends: 17 [2018-06-22 08:34:11,681 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2018-06-22 08:34:11,681 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 08:34:11,683 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 08:34:11,683 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 08:34:11,683 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 08:34:11,683 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-06-22 08:34:11,684 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:11,684 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 08:34:11,684 INFO ]: Interpolant automaton has 16 states. [2018-06-22 08:34:11,684 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 08:34:11,684 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 08:34:11,684 INFO ]: Found error trace [2018-06-22 08:34:11,684 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:11,684 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:11,684 INFO ]: Analyzing trace with hash 1237160535, now seen corresponding path program 5 times [2018-06-22 08:34:11,684 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:11,684 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:11,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:11,685 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:11,685 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:11,758 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:12,158 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:12,404 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:12,939 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:12,939 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:12,960 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 08:34:12,967 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 08:34:13,146 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 08:34:13,146 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:13,153 INFO ]: Computing forward predicates... [2018-06-22 08:34:13,347 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:13,368 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:13,368 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 08:34:13,368 INFO ]: Interpolant automaton has 18 states [2018-06-22 08:34:13,368 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 08:34:13,368 INFO ]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-06-22 08:34:13,368 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 18 states. [2018-06-22 08:34:13,489 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:13,489 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-22 08:34:13,489 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 08:34:13,489 INFO ]: Start accepts. Automaton has 18 states. Word has length 16 [2018-06-22 08:34:13,489 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:13,490 INFO ]: With dead ends: 19 [2018-06-22 08:34:13,490 INFO ]: Without dead ends: 19 [2018-06-22 08:34:13,490 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462 [2018-06-22 08:34:13,490 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 08:34:13,492 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 08:34:13,492 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 08:34:13,492 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-22 08:34:13,492 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 16 [2018-06-22 08:34:13,492 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:13,492 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-22 08:34:13,492 INFO ]: Interpolant automaton has 18 states. [2018-06-22 08:34:13,493 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-22 08:34:13,493 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 08:34:13,493 INFO ]: Found error trace [2018-06-22 08:34:13,493 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:13,493 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:13,493 INFO ]: Analyzing trace with hash -768154313, now seen corresponding path program 6 times [2018-06-22 08:34:13,493 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:13,493 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:13,494 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:13,494 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:13,494 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:13,571 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:13,933 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:13,933 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:13,933 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 08:34:13,941 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 08:34:14,119 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 08:34:14,119 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:14,127 INFO ]: Computing forward predicates... [2018-06-22 08:34:14,286 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:14,319 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:14,319 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 23 [2018-06-22 08:34:14,319 INFO ]: Interpolant automaton has 23 states [2018-06-22 08:34:14,319 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 08:34:14,319 INFO ]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2018-06-22 08:34:14,319 INFO ]: Start difference. First operand 19 states and 19 transitions. Second operand 23 states. [2018-06-22 08:34:14,615 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:14,615 INFO ]: Finished difference Result 21 states and 21 transitions. [2018-06-22 08:34:14,616 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 08:34:14,616 INFO ]: Start accepts. Automaton has 23 states. Word has length 18 [2018-06-22 08:34:14,616 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:14,616 INFO ]: With dead ends: 21 [2018-06-22 08:34:14,616 INFO ]: Without dead ends: 21 [2018-06-22 08:34:14,617 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=321, Invalid=801, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 08:34:14,617 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 08:34:14,620 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 08:34:14,620 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 08:34:14,620 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-06-22 08:34:14,620 INFO ]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 18 [2018-06-22 08:34:14,620 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:14,620 INFO ]: Abstraction has 21 states and 21 transitions. [2018-06-22 08:34:14,620 INFO ]: Interpolant automaton has 23 states. [2018-06-22 08:34:14,620 INFO ]: Start isEmpty. Operand 21 states and 21 transitions. [2018-06-22 08:34:14,620 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 08:34:14,620 INFO ]: Found error trace [2018-06-22 08:34:14,621 INFO ]: trace histogram [13, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:14,621 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:14,621 INFO ]: Analyzing trace with hash 564592663, now seen corresponding path program 7 times [2018-06-22 08:34:14,621 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:14,621 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:14,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:14,621 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:14,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:14,767 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:15,167 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:15,415 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:16,037 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:16,252 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:16,252 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:16,252 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 08:34:16,260 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:16,433 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:16,444 INFO ]: Computing forward predicates... [2018-06-22 08:34:16,690 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:16,711 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:16,711 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-22 08:34:16,711 INFO ]: Interpolant automaton has 22 states [2018-06-22 08:34:16,711 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 08:34:16,712 INFO ]: CoverageRelationStatistics Valid=168, Invalid=294, Unknown=0, NotChecked=0, Total=462 [2018-06-22 08:34:16,712 INFO ]: Start difference. First operand 21 states and 21 transitions. Second operand 22 states. [2018-06-22 08:34:16,898 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:16,898 INFO ]: Finished difference Result 23 states and 23 transitions. [2018-06-22 08:34:16,899 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 08:34:16,899 INFO ]: Start accepts. Automaton has 22 states. Word has length 20 [2018-06-22 08:34:16,899 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:16,900 INFO ]: With dead ends: 23 [2018-06-22 08:34:16,900 INFO ]: Without dead ends: 23 [2018-06-22 08:34:16,900 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=168, Invalid=294, Unknown=0, NotChecked=0, Total=462 [2018-06-22 08:34:16,900 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 08:34:16,902 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 08:34:16,902 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 08:34:16,903 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-06-22 08:34:16,903 INFO ]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 20 [2018-06-22 08:34:16,903 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:16,903 INFO ]: Abstraction has 23 states and 23 transitions. [2018-06-22 08:34:16,903 INFO ]: Interpolant automaton has 22 states. [2018-06-22 08:34:16,903 INFO ]: Start isEmpty. Operand 23 states and 23 transitions. [2018-06-22 08:34:16,903 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-22 08:34:16,903 INFO ]: Found error trace [2018-06-22 08:34:16,903 INFO ]: trace histogram [15, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:16,904 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:16,904 INFO ]: Analyzing trace with hash 1434182391, now seen corresponding path program 8 times [2018-06-22 08:34:16,904 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:16,904 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:16,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:16,904 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:16,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:17,001 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:17,381 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:17,605 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:17,605 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:17,605 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 08:34:17,612 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:34:17,791 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:34:17,791 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:17,802 INFO ]: Computing forward predicates... [2018-06-22 08:34:18,031 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:18,081 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:18,081 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 26 [2018-06-22 08:34:18,082 INFO ]: Interpolant automaton has 26 states [2018-06-22 08:34:18,082 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 08:34:18,082 INFO ]: CoverageRelationStatistics Valid=225, Invalid=425, Unknown=0, NotChecked=0, Total=650 [2018-06-22 08:34:18,082 INFO ]: Start difference. First operand 23 states and 23 transitions. Second operand 26 states. [2018-06-22 08:34:18,305 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:18,305 INFO ]: Finished difference Result 25 states and 25 transitions. [2018-06-22 08:34:18,306 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 08:34:18,306 INFO ]: Start accepts. Automaton has 26 states. Word has length 22 [2018-06-22 08:34:18,306 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:18,307 INFO ]: With dead ends: 25 [2018-06-22 08:34:18,307 INFO ]: Without dead ends: 25 [2018-06-22 08:34:18,308 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=545, Invalid=1095, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 08:34:18,308 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 08:34:18,309 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 08:34:18,309 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 08:34:18,310 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-06-22 08:34:18,310 INFO ]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 22 [2018-06-22 08:34:18,310 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:18,310 INFO ]: Abstraction has 25 states and 25 transitions. [2018-06-22 08:34:18,310 INFO ]: Interpolant automaton has 26 states. [2018-06-22 08:34:18,310 INFO ]: Start isEmpty. Operand 25 states and 25 transitions. [2018-06-22 08:34:18,311 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 08:34:18,311 INFO ]: Found error trace [2018-06-22 08:34:18,311 INFO ]: trace histogram [17, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:18,311 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:18,311 INFO ]: Analyzing trace with hash -408711721, now seen corresponding path program 9 times [2018-06-22 08:34:18,311 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:18,311 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:18,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:18,312 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:18,312 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:18,420 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:18,876 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:18,876 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:18,876 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:34:18,882 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:34:19,208 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 08:34:19,208 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:19,219 INFO ]: Computing forward predicates... [2018-06-22 08:34:19,535 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:19,558 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:19,558 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 33 [2018-06-22 08:34:19,558 INFO ]: Interpolant automaton has 33 states [2018-06-22 08:34:19,558 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 08:34:19,559 INFO ]: CoverageRelationStatistics Valid=265, Invalid=791, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 08:34:19,559 INFO ]: Start difference. First operand 25 states and 25 transitions. Second operand 33 states. [2018-06-22 08:34:19,985 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:19,985 INFO ]: Finished difference Result 27 states and 27 transitions. [2018-06-22 08:34:19,985 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 08:34:19,985 INFO ]: Start accepts. Automaton has 33 states. Word has length 24 [2018-06-22 08:34:19,986 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:19,986 INFO ]: With dead ends: 27 [2018-06-22 08:34:19,986 INFO ]: Without dead ends: 27 [2018-06-22 08:34:19,987 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 529 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=721, Invalid=1729, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 08:34:19,987 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 08:34:19,988 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 08:34:19,988 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 08:34:19,989 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 27 transitions. [2018-06-22 08:34:19,989 INFO ]: Start accepts. Automaton has 27 states and 27 transitions. Word has length 24 [2018-06-22 08:34:19,989 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:19,989 INFO ]: Abstraction has 27 states and 27 transitions. [2018-06-22 08:34:19,989 INFO ]: Interpolant automaton has 33 states. [2018-06-22 08:34:19,989 INFO ]: Start isEmpty. Operand 27 states and 27 transitions. [2018-06-22 08:34:19,990 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 08:34:19,990 INFO ]: Found error trace [2018-06-22 08:34:19,990 INFO ]: trace histogram [19, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:19,990 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:19,990 INFO ]: Analyzing trace with hash -1903427401, now seen corresponding path program 10 times [2018-06-22 08:34:19,990 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:19,990 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:19,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:19,991 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:19,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:20,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:20,682 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 3 [2018-06-22 08:34:21,086 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:21,504 WARN ]: Spent 183.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:21,944 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:22,416 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:22,970 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 16 [2018-06-22 08:34:23,248 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:23,248 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:23,271 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 08:34:23,279 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 08:34:23,493 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 08:34:23,494 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:23,503 INFO ]: Computing forward predicates... [2018-06-22 08:34:24,843 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:24,874 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:24,874 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 36 [2018-06-22 08:34:24,874 INFO ]: Interpolant automaton has 36 states [2018-06-22 08:34:24,875 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 08:34:24,875 INFO ]: CoverageRelationStatistics Valid=488, Invalid=772, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 08:34:24,875 INFO ]: Start difference. First operand 27 states and 27 transitions. Second operand 36 states. [2018-06-22 08:34:24,966 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:24,966 INFO ]: Finished difference Result 29 states and 29 transitions. [2018-06-22 08:34:24,966 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 08:34:24,966 INFO ]: Start accepts. Automaton has 36 states. Word has length 26 [2018-06-22 08:34:24,966 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:24,967 INFO ]: With dead ends: 29 [2018-06-22 08:34:24,967 INFO ]: Without dead ends: 29 [2018-06-22 08:34:24,967 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=488, Invalid=772, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 08:34:24,967 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 08:34:24,969 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 08:34:24,969 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 08:34:24,970 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2018-06-22 08:34:24,970 INFO ]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 26 [2018-06-22 08:34:24,970 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:24,970 INFO ]: Abstraction has 29 states and 29 transitions. [2018-06-22 08:34:24,970 INFO ]: Interpolant automaton has 36 states. [2018-06-22 08:34:24,970 INFO ]: Start isEmpty. Operand 29 states and 29 transitions. [2018-06-22 08:34:24,973 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-22 08:34:24,973 INFO ]: Found error trace [2018-06-22 08:34:24,973 INFO ]: trace histogram [21, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:24,973 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:24,973 INFO ]: Analyzing trace with hash 488848279, now seen corresponding path program 11 times [2018-06-22 08:34:24,973 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:24,973 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:24,973 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:24,973 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:24,973 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:25,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:25,757 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:25,757 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:25,757 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 08:34:25,764 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 08:34:26,108 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 08:34:26,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:26,119 INFO ]: Computing forward predicates... [2018-06-22 08:34:26,436 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:26,458 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:26,459 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 39 [2018-06-22 08:34:26,459 INFO ]: Interpolant automaton has 39 states [2018-06-22 08:34:26,459 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 08:34:26,459 INFO ]: CoverageRelationStatistics Valid=349, Invalid=1133, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 08:34:26,460 INFO ]: Start difference. First operand 29 states and 29 transitions. Second operand 39 states. [2018-06-22 08:34:26,660 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:26,660 INFO ]: Finished difference Result 31 states and 31 transitions. [2018-06-22 08:34:26,660 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 08:34:26,660 INFO ]: Start accepts. Automaton has 39 states. Word has length 28 [2018-06-22 08:34:26,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:26,661 INFO ]: With dead ends: 31 [2018-06-22 08:34:26,661 INFO ]: Without dead ends: 31 [2018-06-22 08:34:26,662 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 406 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=684, Invalid=1668, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 08:34:26,662 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 08:34:26,664 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 08:34:26,664 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 08:34:26,664 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2018-06-22 08:34:26,664 INFO ]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 28 [2018-06-22 08:34:26,664 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:26,665 INFO ]: Abstraction has 31 states and 31 transitions. [2018-06-22 08:34:26,665 INFO ]: Interpolant automaton has 39 states. [2018-06-22 08:34:26,665 INFO ]: Start isEmpty. Operand 31 states and 31 transitions. [2018-06-22 08:34:26,665 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-22 08:34:26,665 INFO ]: Found error trace [2018-06-22 08:34:26,665 INFO ]: trace histogram [23, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:26,665 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:26,665 INFO ]: Analyzing trace with hash 1658273399, now seen corresponding path program 12 times [2018-06-22 08:34:26,665 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:26,665 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:26,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:26,666 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:26,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:26,844 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:27,247 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:27,634 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:27,634 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:27,634 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 08:34:27,642 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 08:34:28,009 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 08:34:28,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:28,021 INFO ]: Computing forward predicates... [2018-06-22 08:34:28,637 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:28,660 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:28,660 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 46 [2018-06-22 08:34:28,660 INFO ]: Interpolant automaton has 46 states [2018-06-22 08:34:28,661 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 08:34:28,661 INFO ]: CoverageRelationStatistics Valid=491, Invalid=1579, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 08:34:28,661 INFO ]: Start difference. First operand 31 states and 31 transitions. Second operand 46 states. [2018-06-22 08:34:29,267 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:29,267 INFO ]: Finished difference Result 33 states and 33 transitions. [2018-06-22 08:34:29,268 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 08:34:29,268 INFO ]: Start accepts. Automaton has 46 states. Word has length 30 [2018-06-22 08:34:29,269 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:29,269 INFO ]: With dead ends: 33 [2018-06-22 08:34:29,269 INFO ]: Without dead ends: 33 [2018-06-22 08:34:29,271 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1127 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1308, Invalid=3384, Unknown=0, NotChecked=0, Total=4692 [2018-06-22 08:34:29,271 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 08:34:29,273 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 08:34:29,273 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 08:34:29,274 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-06-22 08:34:29,274 INFO ]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 30 [2018-06-22 08:34:29,274 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:29,274 INFO ]: Abstraction has 33 states and 33 transitions. [2018-06-22 08:34:29,274 INFO ]: Interpolant automaton has 46 states. [2018-06-22 08:34:29,274 INFO ]: Start isEmpty. Operand 33 states and 33 transitions. [2018-06-22 08:34:29,275 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 08:34:29,275 INFO ]: Found error trace [2018-06-22 08:34:29,275 INFO ]: trace histogram [25, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:29,275 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:29,275 INFO ]: Analyzing trace with hash 194382167, now seen corresponding path program 13 times [2018-06-22 08:34:29,275 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:29,275 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:29,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:29,276 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:29,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:29,546 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:29,998 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:30,908 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:30,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:30,908 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 08:34:30,915 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:31,190 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:31,203 INFO ]: Computing forward predicates... [2018-06-22 08:34:31,565 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:31,587 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:31,587 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 43 [2018-06-22 08:34:31,587 INFO ]: Interpolant automaton has 43 states [2018-06-22 08:34:31,587 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 08:34:31,588 INFO ]: CoverageRelationStatistics Valid=678, Invalid=1128, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 08:34:31,588 INFO ]: Start difference. First operand 33 states and 33 transitions. Second operand 43 states. [2018-06-22 08:34:31,754 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:31,755 INFO ]: Finished difference Result 35 states and 35 transitions. [2018-06-22 08:34:31,755 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 08:34:31,755 INFO ]: Start accepts. Automaton has 43 states. Word has length 32 [2018-06-22 08:34:31,755 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:31,755 INFO ]: With dead ends: 35 [2018-06-22 08:34:31,756 INFO ]: Without dead ends: 35 [2018-06-22 08:34:31,756 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=761, Invalid=1219, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 08:34:31,756 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 08:34:31,758 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 08:34:31,758 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 08:34:31,761 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 35 transitions. [2018-06-22 08:34:31,761 INFO ]: Start accepts. Automaton has 35 states and 35 transitions. Word has length 32 [2018-06-22 08:34:31,761 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:31,761 INFO ]: Abstraction has 35 states and 35 transitions. [2018-06-22 08:34:31,761 INFO ]: Interpolant automaton has 43 states. [2018-06-22 08:34:31,761 INFO ]: Start isEmpty. Operand 35 states and 35 transitions. [2018-06-22 08:34:31,762 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-22 08:34:31,762 INFO ]: Found error trace [2018-06-22 08:34:31,762 INFO ]: trace histogram [27, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:31,764 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:31,764 INFO ]: Analyzing trace with hash 2144181303, now seen corresponding path program 14 times [2018-06-22 08:34:31,764 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:31,764 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:31,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:31,765 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:31,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:31,976 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:32,673 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:32,673 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:32,673 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 08:34:32,678 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:34:32,960 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:34:32,960 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:32,974 INFO ]: Computing forward predicates... [2018-06-22 08:34:33,744 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:33,766 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:33,766 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 44 [2018-06-22 08:34:33,766 INFO ]: Interpolant automaton has 44 states [2018-06-22 08:34:33,766 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 08:34:33,766 INFO ]: CoverageRelationStatistics Valid=674, Invalid=1218, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 08:34:33,766 INFO ]: Start difference. First operand 35 states and 35 transitions. Second operand 44 states. [2018-06-22 08:34:34,240 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:34,240 INFO ]: Finished difference Result 37 states and 37 transitions. [2018-06-22 08:34:34,241 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 08:34:34,241 INFO ]: Start accepts. Automaton has 44 states. Word has length 34 [2018-06-22 08:34:34,241 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:34,241 INFO ]: With dead ends: 37 [2018-06-22 08:34:34,241 INFO ]: Without dead ends: 37 [2018-06-22 08:34:34,243 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1271 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1644, Invalid=3326, Unknown=0, NotChecked=0, Total=4970 [2018-06-22 08:34:34,243 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 08:34:34,245 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-06-22 08:34:34,245 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 08:34:34,245 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 37 transitions. [2018-06-22 08:34:34,245 INFO ]: Start accepts. Automaton has 37 states and 37 transitions. Word has length 34 [2018-06-22 08:34:34,246 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:34,246 INFO ]: Abstraction has 37 states and 37 transitions. [2018-06-22 08:34:34,246 INFO ]: Interpolant automaton has 44 states. [2018-06-22 08:34:34,246 INFO ]: Start isEmpty. Operand 37 states and 37 transitions. [2018-06-22 08:34:34,247 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-22 08:34:34,247 INFO ]: Found error trace [2018-06-22 08:34:34,247 INFO ]: trace histogram [29, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:34,247 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:34,247 INFO ]: Analyzing trace with hash -999557353, now seen corresponding path program 15 times [2018-06-22 08:34:34,247 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:34,247 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:34,247 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:34,247 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:34,247 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:34,583 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:35,347 INFO ]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:35,347 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:35,347 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 08:34:35,353 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 08:34:35,949 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-06-22 08:34:35,949 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:35,962 INFO ]: Computing forward predicates... [2018-06-22 08:34:36,355 INFO ]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:36,378 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:36,378 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 54 [2018-06-22 08:34:36,378 INFO ]: Interpolant automaton has 54 states [2018-06-22 08:34:36,378 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-22 08:34:36,379 INFO ]: CoverageRelationStatistics Valid=739, Invalid=2123, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 08:34:36,379 INFO ]: Start difference. First operand 37 states and 37 transitions. Second operand 54 states. [2018-06-22 08:34:37,110 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:37,110 INFO ]: Finished difference Result 39 states and 39 transitions. [2018-06-22 08:34:37,112 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 08:34:37,112 INFO ]: Start accepts. Automaton has 54 states. Word has length 36 [2018-06-22 08:34:37,112 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:37,112 INFO ]: With dead ends: 39 [2018-06-22 08:34:37,113 INFO ]: Without dead ends: 39 [2018-06-22 08:34:37,114 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1585 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=2016, Invalid=4790, Unknown=0, NotChecked=0, Total=6806 [2018-06-22 08:34:37,114 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 08:34:37,117 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-06-22 08:34:37,117 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 08:34:37,117 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 39 transitions. [2018-06-22 08:34:37,117 INFO ]: Start accepts. Automaton has 39 states and 39 transitions. Word has length 36 [2018-06-22 08:34:37,118 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:37,118 INFO ]: Abstraction has 39 states and 39 transitions. [2018-06-22 08:34:37,118 INFO ]: Interpolant automaton has 54 states. [2018-06-22 08:34:37,118 INFO ]: Start isEmpty. Operand 39 states and 39 transitions. [2018-06-22 08:34:37,118 INFO ]: Finished isEmpty. Found accepting run of length 39 [2018-06-22 08:34:37,118 INFO ]: Found error trace [2018-06-22 08:34:37,118 INFO ]: trace histogram [31, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:37,118 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:37,118 INFO ]: Analyzing trace with hash 1524570615, now seen corresponding path program 16 times [2018-06-22 08:34:37,118 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:37,118 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:37,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:37,119 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:37,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:37,306 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:37,771 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:38,345 INFO ]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:38,345 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:38,345 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 08:34:38,354 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 08:34:38,695 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 08:34:38,695 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:38,712 INFO ]: Computing forward predicates... [2018-06-22 08:34:39,446 INFO ]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:39,469 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:39,472 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 65 [2018-06-22 08:34:39,472 INFO ]: Interpolant automaton has 65 states [2018-06-22 08:34:39,472 INFO ]: Constructing interpolant automaton starting with 65 interpolants. [2018-06-22 08:34:39,473 INFO ]: CoverageRelationStatistics Valid=1523, Invalid=2637, Unknown=0, NotChecked=0, Total=4160 [2018-06-22 08:34:39,473 INFO ]: Start difference. First operand 39 states and 39 transitions. Second operand 65 states. [2018-06-22 08:34:39,648 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:39,648 INFO ]: Finished difference Result 41 states and 41 transitions. [2018-06-22 08:34:39,649 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 08:34:39,649 INFO ]: Start accepts. Automaton has 65 states. Word has length 38 [2018-06-22 08:34:39,649 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:39,650 INFO ]: With dead ends: 41 [2018-06-22 08:34:39,650 INFO ]: Without dead ends: 41 [2018-06-22 08:34:39,651 INFO ]: 0 DeclaredPredicates, 71 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1828 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1523, Invalid=2637, Unknown=0, NotChecked=0, Total=4160 [2018-06-22 08:34:39,651 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 08:34:39,653 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-22 08:34:39,653 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 08:34:39,653 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 41 transitions. [2018-06-22 08:34:39,654 INFO ]: Start accepts. Automaton has 41 states and 41 transitions. Word has length 38 [2018-06-22 08:34:39,654 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:39,654 INFO ]: Abstraction has 41 states and 41 transitions. [2018-06-22 08:34:39,654 INFO ]: Interpolant automaton has 65 states. [2018-06-22 08:34:39,654 INFO ]: Start isEmpty. Operand 41 states and 41 transitions. [2018-06-22 08:34:39,654 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-22 08:34:39,654 INFO ]: Found error trace [2018-06-22 08:34:39,654 INFO ]: trace histogram [33, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:39,654 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:39,654 INFO ]: Analyzing trace with hash 555025623, now seen corresponding path program 17 times [2018-06-22 08:34:39,655 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:39,655 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:39,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:39,655 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:39,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:39,888 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:40,766 INFO ]: Checked inductivity of 561 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:40,766 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:40,766 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 08:34:40,771 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 08:34:41,472 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2018-06-22 08:34:41,472 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:41,492 INFO ]: Computing forward predicates... [2018-06-22 08:34:42,583 INFO ]: Checked inductivity of 561 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:42,606 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:42,606 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 69 [2018-06-22 08:34:42,607 INFO ]: Interpolant automaton has 69 states [2018-06-22 08:34:42,607 INFO ]: Constructing interpolant automaton starting with 69 interpolants. [2018-06-22 08:34:42,608 INFO ]: CoverageRelationStatistics Valid=1072, Invalid=3620, Unknown=0, NotChecked=0, Total=4692 [2018-06-22 08:34:42,608 INFO ]: Start difference. First operand 41 states and 41 transitions. Second operand 69 states. [2018-06-22 08:34:43,001 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:43,001 INFO ]: Finished difference Result 43 states and 43 transitions. [2018-06-22 08:34:43,001 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 08:34:43,001 INFO ]: Start accepts. Automaton has 69 states. Word has length 40 [2018-06-22 08:34:43,001 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:43,002 INFO ]: With dead ends: 43 [2018-06-22 08:34:43,002 INFO ]: Without dead ends: 43 [2018-06-22 08:34:43,004 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1651 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=2040, Invalid=5100, Unknown=0, NotChecked=0, Total=7140 [2018-06-22 08:34:43,004 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 08:34:43,006 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-06-22 08:34:43,006 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 08:34:43,007 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 43 transitions. [2018-06-22 08:34:43,007 INFO ]: Start accepts. Automaton has 43 states and 43 transitions. Word has length 40 [2018-06-22 08:34:43,007 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:43,007 INFO ]: Abstraction has 43 states and 43 transitions. [2018-06-22 08:34:43,007 INFO ]: Interpolant automaton has 69 states. [2018-06-22 08:34:43,007 INFO ]: Start isEmpty. Operand 43 states and 43 transitions. [2018-06-22 08:34:43,007 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-22 08:34:43,007 INFO ]: Found error trace [2018-06-22 08:34:43,007 INFO ]: trace histogram [35, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:43,008 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:43,008 INFO ]: Analyzing trace with hash 830191543, now seen corresponding path program 18 times [2018-06-22 08:34:43,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:43,008 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:43,008 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:43,008 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:43,008 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:43,274 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:45,597 INFO ]: Checked inductivity of 630 backedges. 0 proven. 630 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:45,597 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:45,597 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 08:34:45,604 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 08:34:46,349 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2018-06-22 08:34:46,349 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:46,369 INFO ]: Computing forward predicates... [2018-06-22 08:34:46,990 INFO ]: Checked inductivity of 630 backedges. 0 proven. 630 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:47,015 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:47,015 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 64 [2018-06-22 08:34:47,015 INFO ]: Interpolant automaton has 64 states [2018-06-22 08:34:47,015 INFO ]: Constructing interpolant automaton starting with 64 interpolants. [2018-06-22 08:34:47,016 INFO ]: CoverageRelationStatistics Valid=923, Invalid=3109, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 08:34:47,016 INFO ]: Start difference. First operand 43 states and 43 transitions. Second operand 64 states. [2018-06-22 08:34:47,999 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:47,999 INFO ]: Finished difference Result 45 states and 45 transitions. [2018-06-22 08:34:47,999 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 08:34:47,999 INFO ]: Start accepts. Automaton has 64 states. Word has length 42 [2018-06-22 08:34:47,999 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:47,999 INFO ]: With dead ends: 45 [2018-06-22 08:34:47,999 INFO ]: Without dead ends: 45 [2018-06-22 08:34:48,000 INFO ]: 0 DeclaredPredicates, 114 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2233 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=2712, Invalid=6990, Unknown=0, NotChecked=0, Total=9702 [2018-06-22 08:34:48,000 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 08:34:48,003 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-22 08:34:48,003 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 08:34:48,004 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 45 transitions. [2018-06-22 08:34:48,004 INFO ]: Start accepts. Automaton has 45 states and 45 transitions. Word has length 42 [2018-06-22 08:34:48,004 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:48,004 INFO ]: Abstraction has 45 states and 45 transitions. [2018-06-22 08:34:48,004 INFO ]: Interpolant automaton has 64 states. [2018-06-22 08:34:48,004 INFO ]: Start isEmpty. Operand 45 states and 45 transitions. [2018-06-22 08:34:48,005 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-22 08:34:48,005 INFO ]: Found error trace [2018-06-22 08:34:48,005 INFO ]: trace histogram [37, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:48,005 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:48,005 INFO ]: Analyzing trace with hash -1023331689, now seen corresponding path program 19 times [2018-06-22 08:34:48,005 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:48,005 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:48,006 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:48,006 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:48,006 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:48,187 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:48,662 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:48,901 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:49,985 INFO ]: Checked inductivity of 703 backedges. 0 proven. 703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:49,985 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:49,985 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 08:34:49,995 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:50,380 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:50,398 INFO ]: Computing forward predicates... [2018-06-22 08:34:51,117 INFO ]: Checked inductivity of 703 backedges. 0 proven. 703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:51,140 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:51,166 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40] total 57 [2018-06-22 08:34:51,167 INFO ]: Interpolant automaton has 57 states [2018-06-22 08:34:51,167 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-22 08:34:51,167 INFO ]: CoverageRelationStatistics Valid=1189, Invalid=2003, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 08:34:51,167 INFO ]: Start difference. First operand 45 states and 45 transitions. Second operand 57 states. [2018-06-22 08:34:51,232 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:51,232 INFO ]: Finished difference Result 47 states and 47 transitions. [2018-06-22 08:34:51,235 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-22 08:34:51,235 INFO ]: Start accepts. Automaton has 57 states. Word has length 44 [2018-06-22 08:34:51,235 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:51,235 INFO ]: With dead ends: 47 [2018-06-22 08:34:51,235 INFO ]: Without dead ends: 47 [2018-06-22 08:34:51,236 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1235 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1189, Invalid=2003, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 08:34:51,236 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-22 08:34:51,239 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-22 08:34:51,239 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-22 08:34:51,239 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 47 transitions. [2018-06-22 08:34:51,239 INFO ]: Start accepts. Automaton has 47 states and 47 transitions. Word has length 44 [2018-06-22 08:34:51,239 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:51,239 INFO ]: Abstraction has 47 states and 47 transitions. [2018-06-22 08:34:51,239 INFO ]: Interpolant automaton has 57 states. [2018-06-22 08:34:51,240 INFO ]: Start isEmpty. Operand 47 states and 47 transitions. [2018-06-22 08:34:51,240 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-22 08:34:51,240 INFO ]: Found error trace [2018-06-22 08:34:51,240 INFO ]: trace histogram [39, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:51,240 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:51,240 INFO ]: Analyzing trace with hash 152270199, now seen corresponding path program 20 times [2018-06-22 08:34:51,240 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:51,240 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:51,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:51,241 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 08:34:51,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:51,457 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:52,162 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 08:34:52,536 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-06-22 08:34:52,873 WARN ]: Spent 238.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 7 [2018-06-22 08:34:53,090 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 3 [2018-06-22 08:34:55,002 INFO ]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:55,002 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:55,002 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 08:34:55,008 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 08:34:55,445 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 08:34:55,445 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:55,467 INFO ]: Computing forward predicates... [2018-06-22 08:34:56,294 INFO ]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:56,317 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 08:34:56,328 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 75 [2018-06-22 08:34:56,328 INFO ]: Interpolant automaton has 75 states [2018-06-22 08:34:56,328 INFO ]: Constructing interpolant automaton starting with 75 interpolants. [2018-06-22 08:34:56,329 INFO ]: CoverageRelationStatistics Valid=2031, Invalid=3519, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 08:34:56,329 INFO ]: Start difference. First operand 47 states and 47 transitions. Second operand 75 states. [2018-06-22 08:34:56,514 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-06-22 08:34:57,372 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 08:34:57,373 INFO ]: Finished difference Result 49 states and 49 transitions. [2018-06-22 08:34:57,373 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-22 08:34:57,373 INFO ]: Start accepts. Automaton has 75 states. Word has length 46 [2018-06-22 08:34:57,373 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 08:34:57,373 INFO ]: With dead ends: 49 [2018-06-22 08:34:57,373 INFO ]: Without dead ends: 49 [2018-06-22 08:34:57,375 INFO ]: 0 DeclaredPredicates, 126 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3666 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=4355, Invalid=8527, Unknown=0, NotChecked=0, Total=12882 [2018-06-22 08:34:57,375 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 08:34:57,377 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-06-22 08:34:57,377 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-22 08:34:57,377 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 49 transitions. [2018-06-22 08:34:57,377 INFO ]: Start accepts. Automaton has 49 states and 49 transitions. Word has length 46 [2018-06-22 08:34:57,377 INFO ]: Finished accepts. word is rejected. [2018-06-22 08:34:57,377 INFO ]: Abstraction has 49 states and 49 transitions. [2018-06-22 08:34:57,377 INFO ]: Interpolant automaton has 75 states. [2018-06-22 08:34:57,377 INFO ]: Start isEmpty. Operand 49 states and 49 transitions. [2018-06-22 08:34:57,378 INFO ]: Finished isEmpty. Found accepting run of length 49 [2018-06-22 08:34:57,378 INFO ]: Found error trace [2018-06-22 08:34:57,378 INFO ]: trace histogram [41, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 08:34:57,378 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 08:34:57,378 INFO ]: Analyzing trace with hash 329285719, now seen corresponding path program 21 times [2018-06-22 08:34:57,378 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 08:34:57,378 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 08:34:57,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:57,379 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 08:34:57,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 08:34:57,789 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:34:59,089 INFO ]: Checked inductivity of 861 backedges. 0 proven. 861 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 08:34:59,089 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 08:34:59,089 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 08:34:59,096 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Received shutdown request... [2018-06-22 08:35:00,230 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-06-22 08:35:00,230 INFO ]: Conjunction of SSA is unsat [2018-06-22 08:35:00,259 INFO ]: Computing forward predicates... [2018-06-22 08:35:00,260 INFO ]: Timeout while computing interpolants [2018-06-22 08:35:00,460 WARN ]: Destroyed unattended storables created during the last iteration: 23 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 08:35:00,460 WARN ]: Verification canceled [2018-06-22 08:35:00,464 WARN ]: Timeout [2018-06-22 08:35:00,464 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:35:00 BoogieIcfgContainer [2018-06-22 08:35:00,464 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 08:35:00,465 INFO ]: Toolchain (without parser) took 54040.31 ms. Allocated memory was 302.5 MB in the beginning and 1.0 GB in the end (delta: 737.7 MB). Free memory was 254.9 MB in the beginning and 866.6 MB in the end (delta: -611.7 MB). Peak memory consumption was 126.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:00,466 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 302.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:35:00,466 INFO ]: ChcToBoogie took 68.71 ms. Allocated memory is still 302.5 MB. Free memory was 254.9 MB in the beginning and 250.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:00,466 INFO ]: Boogie Preprocessor took 45.69 ms. Allocated memory is still 302.5 MB. Free memory is still 250.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 08:35:00,466 INFO ]: RCFGBuilder took 293.87 ms. Allocated memory is still 302.5 MB. Free memory was 250.9 MB in the beginning and 237.0 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:00,466 INFO ]: TraceAbstraction took 53620.91 ms. Allocated memory was 302.5 MB in the beginning and 1.0 GB in the end (delta: 737.7 MB). Free memory was 237.0 MB in the beginning and 866.6 MB in the end (delta: -629.7 MB). Peak memory consumption was 108.0 MB. Max. memory is 3.6 GB. [2018-06-22 08:35:00,468 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 302.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 68.71 ms. Allocated memory is still 302.5 MB. Free memory was 254.9 MB in the beginning and 250.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 45.69 ms. Allocated memory is still 302.5 MB. Free memory is still 250.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 293.87 ms. Allocated memory is still 302.5 MB. Free memory was 250.9 MB in the beginning and 237.0 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 53620.91 ms. Allocated memory was 302.5 MB in the beginning and 1.0 GB in the end (delta: 737.7 MB). Free memory was 237.0 MB in the beginning and 866.6 MB in the end (delta: -629.7 MB). Peak memory consumption was 108.0 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 49 with TraceHistMax 41, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 53.5s OverallTime, 22 OverallIterations, 41 TraceHistogramMax, 7.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 147 SDtfs, 0 SDslu, 2290 SDs, 0 SdLazy, 1581 SolverSat, 90 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1219 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 951 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17474 ImplicationChecksByTransitivity, 30.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49occurred in iteration=21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 21 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 8.2s SatisfiabilityAnalysisTime, 32.9s InterpolantComputationTime, 1087 NumberOfCodeBlocks, 1087 NumberOfCodeBlocksAsserted, 144 NumberOfCheckSat, 1046 ConstructedInterpolants, 0 QuantifiedInterpolants, 143948 SizeOfPredicates, 30 NumberOfNonLiveVariables, 39160 ConjunctsInSsa, 2136 ConjunctsInUnsatCore, 41 InterpolantComputations, 1 PerfectInterpolantSequences, 0/11060 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/Gas_e7_435_e8_532.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_08-35-00-481.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Gas_e7_435_e8_532.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_08-35-00-481.csv Completed graceful shutdown