java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/020-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 21:06:44,821 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 21:06:44,824 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 21:06:44,836 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 21:06:44,836 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 21:06:44,837 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 21:06:44,838 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 21:06:44,842 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 21:06:44,843 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 21:06:44,844 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 21:06:44,846 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 21:06:44,846 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 21:06:44,847 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 21:06:44,848 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 21:06:44,849 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 21:06:44,849 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 21:06:44,853 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 21:06:44,854 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 21:06:44,864 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 21:06:44,865 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 21:06:44,866 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 21:06:44,872 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 21:06:44,872 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 21:06:44,872 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 21:06:44,873 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 21:06:44,873 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 21:06:44,874 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 21:06:44,875 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 21:06:44,875 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 21:06:44,876 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 21:06:44,881 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 21:06:44,881 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 21:06:44,882 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 21:06:44,882 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 21:06:44,883 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 21:06:44,883 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 21:06:44,908 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 21:06:44,908 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 21:06:44,908 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 21:06:44,909 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 21:06:44,909 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 21:06:44,910 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 21:06:44,910 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 21:06:44,910 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 21:06:44,910 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 21:06:44,910 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 21:06:44,911 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 21:06:44,911 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 21:06:44,911 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:06:44,911 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 21:06:44,911 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 21:06:44,911 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 21:06:44,914 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 21:06:44,914 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 21:06:44,915 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 21:06:44,915 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 21:06:44,915 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 21:06:44,916 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 21:06:44,916 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 21:06:44,964 INFO ]: Repository-Root is: /tmp [2018-06-24 21:06:44,980 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 21:06:44,986 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 21:06:44,987 INFO ]: Initializing SmtParser... [2018-06-24 21:06:44,987 INFO ]: SmtParser initialized [2018-06-24 21:06:44,988 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/020-horn.smt2 [2018-06-24 21:06:44,989 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-24 21:06:45,075 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/020-horn.smt2 unknown [2018-06-24 21:06:45,233 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/020-horn.smt2 [2018-06-24 21:06:45,238 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 21:06:45,244 INFO ]: Walking toolchain with 5 elements. [2018-06-24 21:06:45,244 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 21:06:45,244 INFO ]: Initializing ChcToBoogie... [2018-06-24 21:06:45,244 INFO ]: ChcToBoogie initialized [2018-06-24 21:06:45,247 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,307 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45 Unit [2018-06-24 21:06:45,307 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 21:06:45,307 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 21:06:45,307 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 21:06:45,307 INFO ]: Boogie Preprocessor initialized [2018-06-24 21:06:45,328 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,328 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,334 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,334 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,336 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,338 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,339 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,340 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 21:06:45,344 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 21:06:45,344 INFO ]: Initializing RCFGBuilder... [2018-06-24 21:06:45,344 INFO ]: RCFGBuilder initialized [2018-06-24 21:06:45,345 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (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-24 21:06:45,358 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 21:06:45,358 INFO ]: Found specification of procedure gotoProc [2018-06-24 21:06:45,358 INFO ]: Found implementation of procedure gotoProc [2018-06-24 21:06:45,358 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 21:06:45,358 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 21:06:45,358 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-24 21:06:45,646 INFO ]: Using library mode [2018-06-24 21:06:45,646 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:06:45 BoogieIcfgContainer [2018-06-24 21:06:45,646 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 21:06:45,647 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 21:06:45,647 INFO ]: Initializing BlockEncodingV2... [2018-06-24 21:06:45,647 INFO ]: BlockEncodingV2 initialized [2018-06-24 21:06:45,654 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:06:45" (1/1) ... [2018-06-24 21:06:45,674 INFO ]: Initial Icfg 10 locations, 12 edges [2018-06-24 21:06:45,676 INFO ]: Using Remove infeasible edges [2018-06-24 21:06:45,677 INFO ]: Using Maximize final states [2018-06-24 21:06:45,677 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 21:06:45,677 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 21:06:45,690 INFO ]: Using Remove sink states [2018-06-24 21:06:45,691 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 21:06:45,691 INFO ]: Using Use SBE [2018-06-24 21:06:45,698 INFO ]: SBE split 0 edges [2018-06-24 21:06:45,712 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-24 21:06:45,713 INFO ]: 0 new accepting states [2018-06-24 21:06:45,766 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-24 21:06:45,768 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:06:45,775 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 21:06:45,775 INFO ]: 0 new accepting states [2018-06-24 21:06:45,776 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 21:06:45,776 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:06:45,776 INFO ]: Encoded RCFG 6 locations, 8 edges [2018-06-24 21:06:45,776 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:06:45 BasicIcfg [2018-06-24 21:06:45,776 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 21:06:45,777 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 21:06:45,777 INFO ]: Initializing TraceAbstraction... [2018-06-24 21:06:45,782 INFO ]: TraceAbstraction initialized [2018-06-24 21:06:45,782 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:06:45" (1/4) ... [2018-06-24 21:06:45,783 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cc1ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 09:06:45, skipping insertion in model container [2018-06-24 21:06:45,783 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:06:45" (2/4) ... [2018-06-24 21:06:45,783 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cc1ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 09:06:45, skipping insertion in model container [2018-06-24 21:06:45,783 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:06:45" (3/4) ... [2018-06-24 21:06:45,784 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cc1ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:06:45, skipping insertion in model container [2018-06-24 21:06:45,784 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:06:45" (4/4) ... [2018-06-24 21:06:45,789 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 21:06:45,800 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 21:06:45,806 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 21:06:45,840 INFO ]: Using default assertion order modulation [2018-06-24 21:06:45,840 INFO ]: Interprodecural is true [2018-06-24 21:06:45,840 INFO ]: Hoare is false [2018-06-24 21:06:45,840 INFO ]: Compute interpolants for FPandBP [2018-06-24 21:06:45,840 INFO ]: Backedges is TWOTRACK [2018-06-24 21:06:45,840 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 21:06:45,840 INFO ]: Difference is false [2018-06-24 21:06:45,840 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 21:06:45,841 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 21:06:45,849 INFO ]: Start isEmpty. Operand 6 states. [2018-06-24 21:06:45,862 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:06:45,862 INFO ]: Found error trace [2018-06-24 21:06:45,863 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:06:45,863 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:45,868 INFO ]: Analyzing trace with hash 37311172, now seen corresponding path program 1 times [2018-06-24 21:06:45,870 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:45,870 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:45,902 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:45,902 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:45,902 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:45,958 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:46,067 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:46,069 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:06:46,069 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:06:46,071 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:06:46,085 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:06:46,085 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:06:46,087 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-24 21:06:46,149 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:46,150 INFO ]: Finished difference Result 7 states and 11 transitions. [2018-06-24 21:06:46,150 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:06:46,151 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:06:46,151 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:46,158 INFO ]: With dead ends: 7 [2018-06-24 21:06:46,158 INFO ]: Without dead ends: 7 [2018-06-24 21:06:46,160 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-24 21:06:46,172 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-24 21:06:46,193 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-24 21:06:46,195 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-24 21:06:46,196 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 11 transitions. [2018-06-24 21:06:46,197 INFO ]: Start accepts. Automaton has 7 states and 11 transitions. Word has length 5 [2018-06-24 21:06:46,197 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:46,197 INFO ]: Abstraction has 7 states and 11 transitions. [2018-06-24 21:06:46,197 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:06:46,197 INFO ]: Start isEmpty. Operand 7 states and 11 transitions. [2018-06-24 21:06:46,198 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:06:46,198 INFO ]: Found error trace [2018-06-24 21:06:46,198 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:06:46,198 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:46,198 INFO ]: Analyzing trace with hash 1156261132, now seen corresponding path program 1 times [2018-06-24 21:06:46,198 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:46,198 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:46,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:46,200 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:46,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:46,223 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:46,491 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:46,491 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:46,491 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 21:06:46,507 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:06:46,563 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:46,571 INFO ]: Computing forward predicates... [2018-06-24 21:06:46,697 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:46,717 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-24 21:06:46,717 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2018-06-24 21:06:46,717 INFO ]: Interpolant automaton has 5 states [2018-06-24 21:06:46,717 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-24 21:06:46,718 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:06:46,718 INFO ]: Start difference. First operand 7 states and 11 transitions. Second operand 5 states. [2018-06-24 21:06:46,925 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:46,925 INFO ]: Finished difference Result 8 states and 13 transitions. [2018-06-24 21:06:46,926 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-24 21:06:46,926 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-24 21:06:46,926 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:46,926 INFO ]: With dead ends: 8 [2018-06-24 21:06:46,926 INFO ]: Without dead ends: 8 [2018-06-24 21:06:46,927 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:06:46,927 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-24 21:06:46,928 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-24 21:06:46,928 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-24 21:06:46,929 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 13 transitions. [2018-06-24 21:06:46,929 INFO ]: Start accepts. Automaton has 8 states and 13 transitions. Word has length 6 [2018-06-24 21:06:46,929 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:46,929 INFO ]: Abstraction has 8 states and 13 transitions. [2018-06-24 21:06:46,929 INFO ]: Interpolant automaton has 5 states. [2018-06-24 21:06:46,929 INFO ]: Start isEmpty. Operand 8 states and 13 transitions. [2018-06-24 21:06:46,929 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:06:46,929 INFO ]: Found error trace [2018-06-24 21:06:46,929 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:06:46,929 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:46,929 INFO ]: Analyzing trace with hash 1156290923, now seen corresponding path program 1 times [2018-06-24 21:06:46,929 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:46,930 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:46,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:46,930 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:46,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:46,939 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,064 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:47,064 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:47,064 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-24 21:06:47,072 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:47,101 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,102 INFO ]: Computing forward predicates... [2018-06-24 21:06:47,172 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:47,202 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-24 21:06:47,202 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2018-06-24 21:06:47,202 INFO ]: Interpolant automaton has 5 states [2018-06-24 21:06:47,202 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-24 21:06:47,202 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:06:47,202 INFO ]: Start difference. First operand 8 states and 13 transitions. Second operand 5 states. [2018-06-24 21:06:47,299 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:47,299 INFO ]: Finished difference Result 11 states and 20 transitions. [2018-06-24 21:06:47,300 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-24 21:06:47,300 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-24 21:06:47,300 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:47,300 INFO ]: With dead ends: 11 [2018-06-24 21:06:47,300 INFO ]: Without dead ends: 11 [2018-06-24 21:06:47,301 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:06:47,301 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-24 21:06:47,302 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 9. [2018-06-24 21:06:47,302 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-24 21:06:47,302 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 15 transitions. [2018-06-24 21:06:47,303 INFO ]: Start accepts. Automaton has 9 states and 15 transitions. Word has length 6 [2018-06-24 21:06:47,303 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:47,303 INFO ]: Abstraction has 9 states and 15 transitions. [2018-06-24 21:06:47,303 INFO ]: Interpolant automaton has 5 states. [2018-06-24 21:06:47,303 INFO ]: Start isEmpty. Operand 9 states and 15 transitions. [2018-06-24 21:06:47,303 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:06:47,303 INFO ]: Found error trace [2018-06-24 21:06:47,303 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:06:47,303 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:47,303 INFO ]: Analyzing trace with hash 1156350505, now seen corresponding path program 1 times [2018-06-24 21:06:47,303 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:47,303 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:47,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,306 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:47,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,323 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,375 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:47,376 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:47,376 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-24 21:06:47,384 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:47,412 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,414 INFO ]: Computing forward predicates... [2018-06-24 21:06:47,497 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:47,515 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:47,516 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-24 21:06:47,516 INFO ]: Interpolant automaton has 5 states [2018-06-24 21:06:47,516 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-24 21:06:47,516 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:06:47,516 INFO ]: Start difference. First operand 9 states and 15 transitions. Second operand 5 states. [2018-06-24 21:06:47,673 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:47,673 INFO ]: Finished difference Result 13 states and 24 transitions. [2018-06-24 21:06:47,674 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-24 21:06:47,674 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-24 21:06:47,674 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:47,674 INFO ]: With dead ends: 13 [2018-06-24 21:06:47,674 INFO ]: Without dead ends: 13 [2018-06-24 21:06:47,675 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:06:47,675 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-24 21:06:47,676 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 11. [2018-06-24 21:06:47,676 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-24 21:06:47,677 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 20 transitions. [2018-06-24 21:06:47,677 INFO ]: Start accepts. Automaton has 11 states and 20 transitions. Word has length 6 [2018-06-24 21:06:47,677 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:47,677 INFO ]: Abstraction has 11 states and 20 transitions. [2018-06-24 21:06:47,677 INFO ]: Interpolant automaton has 5 states. [2018-06-24 21:06:47,677 INFO ]: Start isEmpty. Operand 11 states and 20 transitions. [2018-06-24 21:06:47,677 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-24 21:06:47,677 INFO ]: Found error trace [2018-06-24 21:06:47,677 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:06:47,677 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:47,677 INFO ]: Analyzing trace with hash 1484060897, now seen corresponding path program 1 times [2018-06-24 21:06:47,677 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:47,678 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:47,678 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,678 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:47,678 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:47,696 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,826 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:47,826 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:47,826 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-24 21:06:47,834 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:47,866 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:47,868 INFO ]: Computing forward predicates... [2018-06-24 21:06:47,970 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:06:47,991 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:47,991 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 6 [2018-06-24 21:06:47,991 INFO ]: Interpolant automaton has 6 states [2018-06-24 21:06:47,991 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 21:06:47,991 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:06:47,991 INFO ]: Start difference. First operand 11 states and 20 transitions. Second operand 6 states. [2018-06-24 21:06:48,074 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:48,074 INFO ]: Finished difference Result 13 states and 25 transitions. [2018-06-24 21:06:48,075 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-24 21:06:48,076 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-24 21:06:48,076 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:48,076 INFO ]: With dead ends: 13 [2018-06-24 21:06:48,076 INFO ]: Without dead ends: 13 [2018-06-24 21:06:48,076 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:06:48,077 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-24 21:06:48,078 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-24 21:06:48,078 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-24 21:06:48,078 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 25 transitions. [2018-06-24 21:06:48,079 INFO ]: Start accepts. Automaton has 13 states and 25 transitions. Word has length 7 [2018-06-24 21:06:48,079 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:48,079 INFO ]: Abstraction has 13 states and 25 transitions. [2018-06-24 21:06:48,079 INFO ]: Interpolant automaton has 6 states. [2018-06-24 21:06:48,079 INFO ]: Start isEmpty. Operand 13 states and 25 transitions. [2018-06-24 21:06:48,079 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 21:06:48,079 INFO ]: Found error trace [2018-06-24 21:06:48,079 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-24 21:06:48,079 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:48,079 INFO ]: Analyzing trace with hash -1241818839, now seen corresponding path program 2 times [2018-06-24 21:06:48,079 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:48,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:48,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:48,080 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:48,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:48,094 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:48,265 INFO ]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:48,265 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:48,265 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 21:06:48,277 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:06:48,325 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:06:48,325 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:48,327 INFO ]: Computing forward predicates... [2018-06-24 21:06:48,604 INFO ]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:48,625 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:48,625 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2018-06-24 21:06:48,625 INFO ]: Interpolant automaton has 9 states [2018-06-24 21:06:48,625 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-24 21:06:48,625 INFO ]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-06-24 21:06:48,626 INFO ]: Start difference. First operand 13 states and 25 transitions. Second operand 9 states. [2018-06-24 21:06:48,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:48,916 INFO ]: Finished difference Result 21 states and 37 transitions. [2018-06-24 21:06:48,916 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-24 21:06:48,916 INFO ]: Start accepts. Automaton has 9 states. Word has length 8 [2018-06-24 21:06:48,917 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:48,917 INFO ]: With dead ends: 21 [2018-06-24 21:06:48,917 INFO ]: Without dead ends: 21 [2018-06-24 21:06:48,917 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=95, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:06:48,917 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-24 21:06:48,920 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 15. [2018-06-24 21:06:48,920 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 21:06:48,920 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 25 transitions. [2018-06-24 21:06:48,920 INFO ]: Start accepts. Automaton has 15 states and 25 transitions. Word has length 8 [2018-06-24 21:06:48,920 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:48,920 INFO ]: Abstraction has 15 states and 25 transitions. [2018-06-24 21:06:48,920 INFO ]: Interpolant automaton has 9 states. [2018-06-24 21:06:48,920 INFO ]: Start isEmpty. Operand 15 states and 25 transitions. [2018-06-24 21:06:48,921 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 21:06:48,921 INFO ]: Found error trace [2018-06-24 21:06:48,921 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-24 21:06:48,921 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:48,921 INFO ]: Analyzing trace with hash -1239048276, now seen corresponding path program 3 times [2018-06-24 21:06:48,921 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:48,921 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:48,922 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:48,922 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:48,922 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:48,939 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:49,019 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:49,019 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:49,019 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-24 21:06:49,026 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:06:49,043 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-24 21:06:49,043 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:49,045 INFO ]: Computing forward predicates... [2018-06-24 21:06:49,111 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:49,131 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:49,131 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-24 21:06:49,131 INFO ]: Interpolant automaton has 8 states [2018-06-24 21:06:49,131 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-24 21:06:49,131 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-24 21:06:49,131 INFO ]: Start difference. First operand 15 states and 25 transitions. Second operand 8 states. [2018-06-24 21:06:49,377 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:49,377 INFO ]: Finished difference Result 24 states and 38 transitions. [2018-06-24 21:06:49,377 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-24 21:06:49,377 INFO ]: Start accepts. Automaton has 8 states. Word has length 8 [2018-06-24 21:06:49,377 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:49,377 INFO ]: With dead ends: 24 [2018-06-24 21:06:49,378 INFO ]: Without dead ends: 24 [2018-06-24 21:06:49,378 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2018-06-24 21:06:49,378 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-24 21:06:49,380 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 19. [2018-06-24 21:06:49,380 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-24 21:06:49,381 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 31 transitions. [2018-06-24 21:06:49,381 INFO ]: Start accepts. Automaton has 19 states and 31 transitions. Word has length 8 [2018-06-24 21:06:49,381 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:49,381 INFO ]: Abstraction has 19 states and 31 transitions. [2018-06-24 21:06:49,381 INFO ]: Interpolant automaton has 8 states. [2018-06-24 21:06:49,381 INFO ]: Start isEmpty. Operand 19 states and 31 transitions. [2018-06-24 21:06:49,381 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-24 21:06:49,381 INFO ]: Found error trace [2018-06-24 21:06:49,381 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2018-06-24 21:06:49,381 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:49,382 INFO ]: Analyzing trace with hash 158025828, now seen corresponding path program 4 times [2018-06-24 21:06:49,382 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:49,382 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:49,382 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:49,382 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:49,382 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:49,401 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:49,622 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 17 [2018-06-24 21:06:49,719 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:49,719 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:49,719 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-24 21:06:49,726 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:06:49,744 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:06:49,744 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:49,746 INFO ]: Computing forward predicates... [2018-06-24 21:06:49,950 INFO ]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 21:06:49,970 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:49,970 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2018-06-24 21:06:49,970 INFO ]: Interpolant automaton has 10 states [2018-06-24 21:06:49,970 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-24 21:06:49,970 INFO ]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-06-24 21:06:49,970 INFO ]: Start difference. First operand 19 states and 31 transitions. Second operand 10 states. [2018-06-24 21:06:50,093 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:50,093 INFO ]: Finished difference Result 30 states and 52 transitions. [2018-06-24 21:06:50,093 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-24 21:06:50,093 INFO ]: Start accepts. Automaton has 10 states. Word has length 9 [2018-06-24 21:06:50,093 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:50,094 INFO ]: With dead ends: 30 [2018-06-24 21:06:50,094 INFO ]: Without dead ends: 30 [2018-06-24 21:06:50,094 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:06:50,094 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-24 21:06:50,096 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 18. [2018-06-24 21:06:50,097 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-24 21:06:50,097 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 29 transitions. [2018-06-24 21:06:50,097 INFO ]: Start accepts. Automaton has 18 states and 29 transitions. Word has length 9 [2018-06-24 21:06:50,097 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:50,097 INFO ]: Abstraction has 18 states and 29 transitions. [2018-06-24 21:06:50,097 INFO ]: Interpolant automaton has 10 states. [2018-06-24 21:06:50,097 INFO ]: Start isEmpty. Operand 18 states and 29 transitions. [2018-06-24 21:06:50,098 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 21:06:50,098 INFO ]: Found error trace [2018-06-24 21:06:50,098 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2018-06-24 21:06:50,098 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:50,098 INFO ]: Analyzing trace with hash 603537545, now seen corresponding path program 5 times [2018-06-24 21:06:50,098 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:50,098 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:50,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:50,099 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:50,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:50,113 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:50,223 INFO ]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:50,223 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:50,223 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-24 21:06:50,233 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:06:50,312 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-24 21:06:50,312 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:50,314 INFO ]: Computing forward predicates... [2018-06-24 21:06:50,633 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:50,652 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:50,652 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-24 21:06:50,652 INFO ]: Interpolant automaton has 11 states [2018-06-24 21:06:50,652 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-24 21:06:50,652 INFO ]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-06-24 21:06:50,652 INFO ]: Start difference. First operand 18 states and 29 transitions. Second operand 11 states. [2018-06-24 21:06:51,073 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:51,073 INFO ]: Finished difference Result 39 states and 58 transitions. [2018-06-24 21:06:51,073 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-24 21:06:51,073 INFO ]: Start accepts. Automaton has 11 states. Word has length 10 [2018-06-24 21:06:51,073 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:51,074 INFO ]: With dead ends: 39 [2018-06-24 21:06:51,074 INFO ]: Without dead ends: 39 [2018-06-24 21:06:51,074 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=214, Invalid=436, Unknown=0, NotChecked=0, Total=650 [2018-06-24 21:06:51,074 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-24 21:06:51,078 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 21. [2018-06-24 21:06:51,078 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-24 21:06:51,078 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 33 transitions. [2018-06-24 21:06:51,078 INFO ]: Start accepts. Automaton has 21 states and 33 transitions. Word has length 10 [2018-06-24 21:06:51,079 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:51,079 INFO ]: Abstraction has 21 states and 33 transitions. [2018-06-24 21:06:51,079 INFO ]: Interpolant automaton has 11 states. [2018-06-24 21:06:51,079 INFO ]: Start isEmpty. Operand 21 states and 33 transitions. [2018-06-24 21:06:51,079 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:06:51,079 INFO ]: Found error trace [2018-06-24 21:06:51,079 INFO ]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2018-06-24 21:06:51,079 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:51,079 INFO ]: Analyzing trace with hash -1133012159, now seen corresponding path program 6 times [2018-06-24 21:06:51,079 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:51,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:51,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:51,080 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:51,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:51,100 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:51,341 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:51,341 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:51,341 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 21:06:51,357 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:06:51,412 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-24 21:06:51,412 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:51,414 INFO ]: Computing forward predicates... [2018-06-24 21:06:51,472 INFO ]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-24 21:06:51,496 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:51,496 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2018-06-24 21:06:51,496 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:06:51,496 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:06:51,496 INFO ]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:06:51,496 INFO ]: Start difference. First operand 21 states and 33 transitions. Second operand 13 states. [2018-06-24 21:06:51,814 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:51,814 INFO ]: Finished difference Result 39 states and 66 transitions. [2018-06-24 21:06:51,814 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-24 21:06:51,814 INFO ]: Start accepts. Automaton has 13 states. Word has length 11 [2018-06-24 21:06:51,814 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:51,815 INFO ]: With dead ends: 39 [2018-06-24 21:06:51,815 INFO ]: Without dead ends: 39 [2018-06-24 21:06:51,815 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:06:51,816 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-24 21:06:51,819 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 31. [2018-06-24 21:06:51,819 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-24 21:06:51,820 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 53 transitions. [2018-06-24 21:06:51,820 INFO ]: Start accepts. Automaton has 31 states and 53 transitions. Word has length 11 [2018-06-24 21:06:51,820 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:51,820 INFO ]: Abstraction has 31 states and 53 transitions. [2018-06-24 21:06:51,820 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:06:51,820 INFO ]: Start isEmpty. Operand 31 states and 53 transitions. [2018-06-24 21:06:51,820 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 21:06:51,820 INFO ]: Found error trace [2018-06-24 21:06:51,820 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2018-06-24 21:06:51,820 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:51,820 INFO ]: Analyzing trace with hash 868521865, now seen corresponding path program 7 times [2018-06-24 21:06:51,820 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:51,820 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:51,821 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:51,821 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:51,821 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:51,835 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:51,968 INFO ]: Checked inductivity of 28 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 21:06:51,968 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:51,968 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-24 21:06:51,974 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:52,004 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:52,006 INFO ]: Computing forward predicates... [2018-06-24 21:06:52,288 INFO ]: Checked inductivity of 28 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:52,308 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:52,309 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2018-06-24 21:06:52,309 INFO ]: Interpolant automaton has 15 states [2018-06-24 21:06:52,309 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-24 21:06:52,309 INFO ]: CoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-06-24 21:06:52,309 INFO ]: Start difference. First operand 31 states and 53 transitions. Second operand 15 states. [2018-06-24 21:06:52,700 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:52,700 INFO ]: Finished difference Result 81 states and 146 transitions. [2018-06-24 21:06:52,701 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 21:06:52,701 INFO ]: Start accepts. Automaton has 15 states. Word has length 12 [2018-06-24 21:06:52,701 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:52,702 INFO ]: With dead ends: 81 [2018-06-24 21:06:52,702 INFO ]: Without dead ends: 81 [2018-06-24 21:06:52,703 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=279, Invalid=533, Unknown=0, NotChecked=0, Total=812 [2018-06-24 21:06:52,703 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-24 21:06:52,707 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 34. [2018-06-24 21:06:52,707 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-24 21:06:52,707 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 59 transitions. [2018-06-24 21:06:52,707 INFO ]: Start accepts. Automaton has 34 states and 59 transitions. Word has length 12 [2018-06-24 21:06:52,707 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:52,708 INFO ]: Abstraction has 34 states and 59 transitions. [2018-06-24 21:06:52,708 INFO ]: Interpolant automaton has 15 states. [2018-06-24 21:06:52,708 INFO ]: Start isEmpty. Operand 34 states and 59 transitions. [2018-06-24 21:06:52,708 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 21:06:52,708 INFO ]: Found error trace [2018-06-24 21:06:52,708 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2018-06-24 21:06:52,708 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:52,708 INFO ]: Analyzing trace with hash -763934388, now seen corresponding path program 8 times [2018-06-24 21:06:52,708 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:52,708 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:52,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:52,709 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:52,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:52,720 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:52,825 INFO ]: Checked inductivity of 28 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:52,825 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:52,825 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-24 21:06:52,831 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:06:52,870 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:06:52,870 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:52,872 INFO ]: Computing forward predicates... [2018-06-24 21:06:53,104 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:53,123 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:53,123 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-24 21:06:53,123 INFO ]: Interpolant automaton has 14 states [2018-06-24 21:06:53,123 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 21:06:53,123 INFO ]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:06:53,123 INFO ]: Start difference. First operand 34 states and 59 transitions. Second operand 14 states. [2018-06-24 21:06:54,062 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 15 [2018-06-24 21:06:54,192 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:54,192 INFO ]: Finished difference Result 73 states and 106 transitions. [2018-06-24 21:06:54,193 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-24 21:06:54,193 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-24 21:06:54,193 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:54,194 INFO ]: With dead ends: 73 [2018-06-24 21:06:54,194 INFO ]: Without dead ends: 73 [2018-06-24 21:06:54,195 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=481, Invalid=1079, Unknown=0, NotChecked=0, Total=1560 [2018-06-24 21:06:54,195 INFO ]: Start minimizeSevpa. Operand 73 states. [2018-06-24 21:06:54,200 INFO ]: Finished minimizeSevpa. Reduced states from 73 to 36. [2018-06-24 21:06:54,200 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-24 21:06:54,200 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 61 transitions. [2018-06-24 21:06:54,201 INFO ]: Start accepts. Automaton has 36 states and 61 transitions. Word has length 12 [2018-06-24 21:06:54,201 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:54,201 INFO ]: Abstraction has 36 states and 61 transitions. [2018-06-24 21:06:54,201 INFO ]: Interpolant automaton has 14 states. [2018-06-24 21:06:54,201 INFO ]: Start isEmpty. Operand 36 states and 61 transitions. [2018-06-24 21:06:54,201 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-24 21:06:54,201 INFO ]: Found error trace [2018-06-24 21:06:54,201 INFO ]: trace histogram [4, 4, 1, 1, 1, 1, 1] [2018-06-24 21:06:54,201 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:54,201 INFO ]: Analyzing trace with hash 1154078212, now seen corresponding path program 9 times [2018-06-24 21:06:54,201 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:54,201 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:54,202 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:54,202 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:54,202 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:54,219 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:54,717 WARN ]: Spent 411.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 17 [2018-06-24 21:06:54,939 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 16 [2018-06-24 21:06:55,127 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:55,127 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:55,127 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-24 21:06:55,138 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:06:55,164 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-24 21:06:55,164 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:55,166 INFO ]: Computing forward predicates... [2018-06-24 21:06:55,244 INFO ]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-24 21:06:55,263 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:55,263 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2018-06-24 21:06:55,263 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:06:55,264 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:06:55,264 INFO ]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:06:55,264 INFO ]: Start difference. First operand 36 states and 61 transitions. Second operand 16 states. [2018-06-24 21:06:55,453 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:55,453 INFO ]: Finished difference Result 66 states and 115 transitions. [2018-06-24 21:06:55,453 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-24 21:06:55,453 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-24 21:06:55,453 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:55,454 INFO ]: With dead ends: 66 [2018-06-24 21:06:55,454 INFO ]: Without dead ends: 66 [2018-06-24 21:06:55,454 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:06:55,454 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-24 21:06:55,456 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 37. [2018-06-24 21:06:55,456 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-24 21:06:55,459 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 63 transitions. [2018-06-24 21:06:55,459 INFO ]: Start accepts. Automaton has 37 states and 63 transitions. Word has length 13 [2018-06-24 21:06:55,459 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:55,459 INFO ]: Abstraction has 37 states and 63 transitions. [2018-06-24 21:06:55,459 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:06:55,459 INFO ]: Start isEmpty. Operand 37 states and 63 transitions. [2018-06-24 21:06:55,460 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 21:06:55,460 INFO ]: Found error trace [2018-06-24 21:06:55,460 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1] [2018-06-24 21:06:55,460 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:55,460 INFO ]: Analyzing trace with hash 1416390377, now seen corresponding path program 10 times [2018-06-24 21:06:55,460 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:55,460 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:55,461 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:55,461 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:55,461 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:55,473 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:55,619 INFO ]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:55,619 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:55,619 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-24 21:06:55,625 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:06:55,650 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:06:55,650 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:55,652 INFO ]: Computing forward predicates... [2018-06-24 21:06:55,794 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:55,816 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:55,816 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-24 21:06:55,816 INFO ]: Interpolant automaton has 17 states [2018-06-24 21:06:55,817 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-24 21:06:55,817 INFO ]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-06-24 21:06:55,817 INFO ]: Start difference. First operand 37 states and 63 transitions. Second operand 17 states. [2018-06-24 21:06:57,025 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:57,025 INFO ]: Finished difference Result 97 states and 133 transitions. [2018-06-24 21:06:57,026 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-24 21:06:57,026 INFO ]: Start accepts. Automaton has 17 states. Word has length 14 [2018-06-24 21:06:57,026 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:57,026 INFO ]: With dead ends: 97 [2018-06-24 21:06:57,026 INFO ]: Without dead ends: 97 [2018-06-24 21:06:57,028 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 932 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=936, Invalid=2256, Unknown=0, NotChecked=0, Total=3192 [2018-06-24 21:06:57,028 INFO ]: Start minimizeSevpa. Operand 97 states. [2018-06-24 21:06:57,032 INFO ]: Finished minimizeSevpa. Reduced states from 97 to 40. [2018-06-24 21:06:57,032 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-24 21:06:57,032 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 67 transitions. [2018-06-24 21:06:57,032 INFO ]: Start accepts. Automaton has 40 states and 67 transitions. Word has length 14 [2018-06-24 21:06:57,032 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:57,032 INFO ]: Abstraction has 40 states and 67 transitions. [2018-06-24 21:06:57,032 INFO ]: Interpolant automaton has 17 states. [2018-06-24 21:06:57,032 INFO ]: Start isEmpty. Operand 40 states and 67 transitions. [2018-06-24 21:06:57,033 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-24 21:06:57,033 INFO ]: Found error trace [2018-06-24 21:06:57,033 INFO ]: trace histogram [5, 5, 1, 1, 1, 1, 1] [2018-06-24 21:06:57,033 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:57,033 INFO ]: Analyzing trace with hash 2085528993, now seen corresponding path program 11 times [2018-06-24 21:06:57,033 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:57,033 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:57,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:57,034 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:57,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:57,052 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:57,507 WARN ]: Spent 386.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 17 [2018-06-24 21:06:57,692 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:57,692 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:57,692 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-24 21:06:57,698 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:06:57,731 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-24 21:06:57,731 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:57,733 INFO ]: Computing forward predicates... [2018-06-24 21:06:57,876 INFO ]: Checked inductivity of 55 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-24 21:06:57,895 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:57,895 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 19 [2018-06-24 21:06:57,896 INFO ]: Interpolant automaton has 19 states [2018-06-24 21:06:57,896 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-24 21:06:57,896 INFO ]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:06:57,896 INFO ]: Start difference. First operand 40 states and 67 transitions. Second operand 19 states. [2018-06-24 21:06:58,116 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:58,116 INFO ]: Finished difference Result 88 states and 153 transitions. [2018-06-24 21:06:58,116 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-24 21:06:58,116 INFO ]: Start accepts. Automaton has 19 states. Word has length 15 [2018-06-24 21:06:58,116 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:58,117 INFO ]: With dead ends: 88 [2018-06-24 21:06:58,117 INFO ]: Without dead ends: 88 [2018-06-24 21:06:58,117 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2018-06-24 21:06:58,117 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-24 21:06:58,120 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 36. [2018-06-24 21:06:58,120 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-24 21:06:58,121 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 59 transitions. [2018-06-24 21:06:58,121 INFO ]: Start accepts. Automaton has 36 states and 59 transitions. Word has length 15 [2018-06-24 21:06:58,121 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:58,121 INFO ]: Abstraction has 36 states and 59 transitions. [2018-06-24 21:06:58,121 INFO ]: Interpolant automaton has 19 states. [2018-06-24 21:06:58,121 INFO ]: Start isEmpty. Operand 36 states and 59 transitions. [2018-06-24 21:06:58,122 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-24 21:06:58,122 INFO ]: Found error trace [2018-06-24 21:06:58,122 INFO ]: trace histogram [6, 5, 1, 1, 1, 1, 1] [2018-06-24 21:06:58,122 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:58,122 INFO ]: Analyzing trace with hash 226593516, now seen corresponding path program 12 times [2018-06-24 21:06:58,122 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:58,122 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:58,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:58,122 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:58,122 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:58,135 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:58,569 INFO ]: Checked inductivity of 66 backedges. 10 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:58,569 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:58,569 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-24 21:06:58,574 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:06:58,607 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-24 21:06:58,607 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:58,610 INFO ]: Computing forward predicates... [2018-06-24 21:06:58,871 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:58,890 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:58,890 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-24 21:06:58,890 INFO ]: Interpolant automaton has 20 states [2018-06-24 21:06:58,890 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-24 21:06:58,890 INFO ]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-06-24 21:06:58,891 INFO ]: Start difference. First operand 36 states and 59 transitions. Second operand 20 states. [2018-06-24 21:07:00,830 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:00,830 INFO ]: Finished difference Result 120 states and 160 transitions. [2018-06-24 21:07:00,854 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2018-06-24 21:07:00,854 INFO ]: Start accepts. Automaton has 20 states. Word has length 16 [2018-06-24 21:07:00,855 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:00,855 INFO ]: With dead ends: 120 [2018-06-24 21:07:00,855 INFO ]: Without dead ends: 120 [2018-06-24 21:07:00,857 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 5 SyntacticMatches, 6 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1899 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1650, Invalid=4202, Unknown=0, NotChecked=0, Total=5852 [2018-06-24 21:07:00,857 INFO ]: Start minimizeSevpa. Operand 120 states. [2018-06-24 21:07:00,865 INFO ]: Finished minimizeSevpa. Reduced states from 120 to 39. [2018-06-24 21:07:00,865 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-24 21:07:00,866 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 63 transitions. [2018-06-24 21:07:00,866 INFO ]: Start accepts. Automaton has 39 states and 63 transitions. Word has length 16 [2018-06-24 21:07:00,866 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:00,866 INFO ]: Abstraction has 39 states and 63 transitions. [2018-06-24 21:07:00,866 INFO ]: Interpolant automaton has 20 states. [2018-06-24 21:07:00,866 INFO ]: Start isEmpty. Operand 39 states and 63 transitions. [2018-06-24 21:07:00,867 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-24 21:07:00,867 INFO ]: Found error trace [2018-06-24 21:07:00,867 INFO ]: trace histogram [6, 6, 1, 1, 1, 1, 1] [2018-06-24 21:07:00,867 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:00,867 INFO ]: Analyzing trace with hash -976290908, now seen corresponding path program 13 times [2018-06-24 21:07:00,867 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:00,867 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:00,867 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:00,867 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:00,867 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:00,888 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:01,343 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:01,343 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:01,343 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-24 21:07:01,349 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:07:01,393 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:01,397 INFO ]: Computing forward predicates... [2018-06-24 21:07:01,642 INFO ]: Checked inductivity of 78 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-24 21:07:01,661 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:01,661 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9] total 22 [2018-06-24 21:07:01,661 INFO ]: Interpolant automaton has 22 states [2018-06-24 21:07:01,661 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 21:07:01,661 INFO ]: CoverageRelationStatistics Valid=47, Invalid=415, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:07:01,661 INFO ]: Start difference. First operand 39 states and 63 transitions. Second operand 22 states. [2018-06-24 21:07:02,221 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 12 [2018-06-24 21:07:02,349 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:02,350 INFO ]: Finished difference Result 106 states and 182 transitions. [2018-06-24 21:07:02,350 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-24 21:07:02,350 INFO ]: Start accepts. Automaton has 22 states. Word has length 17 [2018-06-24 21:07:02,350 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:02,350 INFO ]: With dead ends: 106 [2018-06-24 21:07:02,350 INFO ]: Without dead ends: 106 [2018-06-24 21:07:02,351 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=94, Invalid=776, Unknown=0, NotChecked=0, Total=870 [2018-06-24 21:07:02,351 INFO ]: Start minimizeSevpa. Operand 106 states. [2018-06-24 21:07:02,356 INFO ]: Finished minimizeSevpa. Reduced states from 106 to 89. [2018-06-24 21:07:02,356 INFO ]: Start removeUnreachable. Operand 89 states. [2018-06-24 21:07:02,358 INFO ]: Finished removeUnreachable. Reduced from 89 states to 89 states and 163 transitions. [2018-06-24 21:07:02,358 INFO ]: Start accepts. Automaton has 89 states and 163 transitions. Word has length 17 [2018-06-24 21:07:02,358 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:02,358 INFO ]: Abstraction has 89 states and 163 transitions. [2018-06-24 21:07:02,358 INFO ]: Interpolant automaton has 22 states. [2018-06-24 21:07:02,358 INFO ]: Start isEmpty. Operand 89 states and 163 transitions. [2018-06-24 21:07:02,359 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-24 21:07:02,359 INFO ]: Found error trace [2018-06-24 21:07:02,359 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1] [2018-06-24 21:07:02,359 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:02,359 INFO ]: Analyzing trace with hash 388997612, now seen corresponding path program 14 times [2018-06-24 21:07:02,359 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:02,359 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:02,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:02,360 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:07:02,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:02,372 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:02,484 INFO ]: Checked inductivity of 91 backedges. 36 proven. 50 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-24 21:07:02,484 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:02,484 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-24 21:07:02,489 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:07:02,522 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:07:02,522 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:02,525 INFO ]: Computing forward predicates... [2018-06-24 21:07:02,807 INFO ]: Checked inductivity of 91 backedges. 70 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:02,826 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:02,826 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 24 [2018-06-24 21:07:02,826 INFO ]: Interpolant automaton has 24 states [2018-06-24 21:07:02,826 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-24 21:07:02,826 INFO ]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2018-06-24 21:07:02,827 INFO ]: Start difference. First operand 89 states and 163 transitions. Second operand 24 states. [2018-06-24 21:07:04,147 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 15 [2018-06-24 21:07:04,696 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:04,697 INFO ]: Finished difference Result 309 states and 560 transitions. [2018-06-24 21:07:04,697 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2018-06-24 21:07:04,697 INFO ]: Start accepts. Automaton has 24 states. Word has length 18 [2018-06-24 21:07:04,697 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:04,699 INFO ]: With dead ends: 309 [2018-06-24 21:07:04,699 INFO ]: Without dead ends: 309 [2018-06-24 21:07:04,700 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 844 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1365, Invalid=2925, Unknown=0, NotChecked=0, Total=4290 [2018-06-24 21:07:04,700 INFO ]: Start minimizeSevpa. Operand 309 states. [2018-06-24 21:07:04,712 INFO ]: Finished minimizeSevpa. Reduced states from 309 to 65. [2018-06-24 21:07:04,712 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-24 21:07:04,713 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 115 transitions. [2018-06-24 21:07:04,713 INFO ]: Start accepts. Automaton has 65 states and 115 transitions. Word has length 18 [2018-06-24 21:07:04,713 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:04,713 INFO ]: Abstraction has 65 states and 115 transitions. [2018-06-24 21:07:04,713 INFO ]: Interpolant automaton has 24 states. [2018-06-24 21:07:04,713 INFO ]: Start isEmpty. Operand 65 states and 115 transitions. [2018-06-24 21:07:04,717 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-24 21:07:04,717 INFO ]: Found error trace [2018-06-24 21:07:04,717 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1] [2018-06-24 21:07:04,717 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:04,717 INFO ]: Analyzing trace with hash -200542903, now seen corresponding path program 15 times [2018-06-24 21:07:04,717 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:04,717 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:04,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:04,718 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:04,718 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:04,736 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:04,981 INFO ]: Checked inductivity of 91 backedges. 15 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:04,981 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:04,981 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-24 21:07:04,986 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:07:05,026 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-24 21:07:05,026 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:05,029 INFO ]: Computing forward predicates... [2018-06-24 21:07:05,371 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:05,389 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:05,390 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2018-06-24 21:07:05,390 INFO ]: Interpolant automaton has 23 states [2018-06-24 21:07:05,390 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-24 21:07:05,390 INFO ]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:07:05,390 INFO ]: Start difference. First operand 65 states and 115 transitions. Second operand 23 states. [2018-06-24 21:07:06,042 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 10 [2018-06-24 21:07:06,921 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 11 [2018-06-24 21:07:08,719 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:08,719 INFO ]: Finished difference Result 188 states and 251 transitions. [2018-06-24 21:07:08,719 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2018-06-24 21:07:08,719 INFO ]: Start accepts. Automaton has 23 states. Word has length 18 [2018-06-24 21:07:08,719 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:08,720 INFO ]: With dead ends: 188 [2018-06-24 21:07:08,720 INFO ]: Without dead ends: 188 [2018-06-24 21:07:08,722 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 5 SyntacticMatches, 7 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3484 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=2704, Invalid=7196, Unknown=0, NotChecked=0, Total=9900 [2018-06-24 21:07:08,722 INFO ]: Start minimizeSevpa. Operand 188 states. [2018-06-24 21:07:08,731 INFO ]: Finished minimizeSevpa. Reduced states from 188 to 65. [2018-06-24 21:07:08,731 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-24 21:07:08,732 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 113 transitions. [2018-06-24 21:07:08,732 INFO ]: Start accepts. Automaton has 65 states and 113 transitions. Word has length 18 [2018-06-24 21:07:08,732 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:08,732 INFO ]: Abstraction has 65 states and 113 transitions. [2018-06-24 21:07:08,732 INFO ]: Interpolant automaton has 23 states. [2018-06-24 21:07:08,732 INFO ]: Start isEmpty. Operand 65 states and 113 transitions. [2018-06-24 21:07:08,733 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-24 21:07:08,733 INFO ]: Found error trace [2018-06-24 21:07:08,733 INFO ]: trace histogram [7, 7, 1, 1, 1, 1, 1] [2018-06-24 21:07:08,733 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:08,733 INFO ]: Analyzing trace with hash -826271743, now seen corresponding path program 16 times [2018-06-24 21:07:08,733 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:08,733 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:08,734 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:08,734 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:08,734 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:08,760 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:09,212 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:09,213 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:09,213 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-24 21:07:09,220 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:07:09,266 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:07:09,266 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:09,269 INFO ]: Computing forward predicates... [2018-06-24 21:07:09,456 INFO ]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-24 21:07:09,475 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:09,475 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10] total 25 [2018-06-24 21:07:09,475 INFO ]: Interpolant automaton has 25 states [2018-06-24 21:07:09,475 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-24 21:07:09,476 INFO ]: CoverageRelationStatistics Valid=54, Invalid=546, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:07:09,476 INFO ]: Start difference. First operand 65 states and 113 transitions. Second operand 25 states. [2018-06-24 21:07:09,827 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:09,827 INFO ]: Finished difference Result 148 states and 258 transitions. [2018-06-24 21:07:09,827 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:07:09,827 INFO ]: Start accepts. Automaton has 25 states. Word has length 19 [2018-06-24 21:07:09,827 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:09,828 INFO ]: With dead ends: 148 [2018-06-24 21:07:09,828 INFO ]: Without dead ends: 148 [2018-06-24 21:07:09,828 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 10 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=108, Invalid=1014, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:07:09,829 INFO ]: Start minimizeSevpa. Operand 148 states. [2018-06-24 21:07:09,835 INFO ]: Finished minimizeSevpa. Reduced states from 148 to 67. [2018-06-24 21:07:09,835 INFO ]: Start removeUnreachable. Operand 67 states. [2018-06-24 21:07:09,836 INFO ]: Finished removeUnreachable. Reduced from 67 states to 67 states and 117 transitions. [2018-06-24 21:07:09,838 INFO ]: Start accepts. Automaton has 67 states and 117 transitions. Word has length 19 [2018-06-24 21:07:09,839 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:09,839 INFO ]: Abstraction has 67 states and 117 transitions. [2018-06-24 21:07:09,839 INFO ]: Interpolant automaton has 25 states. [2018-06-24 21:07:09,839 INFO ]: Start isEmpty. Operand 67 states and 117 transitions. [2018-06-24 21:07:09,839 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 21:07:09,839 INFO ]: Found error trace [2018-06-24 21:07:09,840 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1] [2018-06-24 21:07:09,840 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:09,840 INFO ]: Analyzing trace with hash 155083916, now seen corresponding path program 17 times [2018-06-24 21:07:09,840 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:09,840 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:09,840 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:09,840 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:09,840 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:09,855 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:10,182 INFO ]: Checked inductivity of 120 backedges. 21 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:10,182 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:10,182 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) [2018-06-24 21:07:10,198 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:10,247 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-24 21:07:10,247 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:10,251 INFO ]: Computing forward predicates... [2018-06-24 21:07:10,541 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:10,560 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:10,560 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 26 [2018-06-24 21:07:10,560 INFO ]: Interpolant automaton has 26 states [2018-06-24 21:07:10,561 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-24 21:07:10,561 INFO ]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2018-06-24 21:07:10,561 INFO ]: Start difference. First operand 67 states and 117 transitions. Second operand 26 states. [2018-06-24 21:07:14,690 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:14,691 INFO ]: Finished difference Result 226 states and 292 transitions. [2018-06-24 21:07:14,691 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2018-06-24 21:07:14,691 INFO ]: Start accepts. Automaton has 26 states. Word has length 20 [2018-06-24 21:07:14,691 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:14,692 INFO ]: With dead ends: 226 [2018-06-24 21:07:14,692 INFO ]: Without dead ends: 226 [2018-06-24 21:07:14,696 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 5 SyntacticMatches, 8 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5911 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=4191, Invalid=11559, Unknown=0, NotChecked=0, Total=15750 [2018-06-24 21:07:14,696 INFO ]: Start minimizeSevpa. Operand 226 states. [2018-06-24 21:07:14,699 INFO ]: Finished minimizeSevpa. Reduced states from 226 to 69. [2018-06-24 21:07:14,699 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-24 21:07:14,701 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 119 transitions. [2018-06-24 21:07:14,701 INFO ]: Start accepts. Automaton has 69 states and 119 transitions. Word has length 20 [2018-06-24 21:07:14,701 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:14,701 INFO ]: Abstraction has 69 states and 119 transitions. [2018-06-24 21:07:14,701 INFO ]: Interpolant automaton has 26 states. [2018-06-24 21:07:14,701 INFO ]: Start isEmpty. Operand 69 states and 119 transitions. [2018-06-24 21:07:14,702 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-24 21:07:14,702 INFO ]: Found error trace [2018-06-24 21:07:14,702 INFO ]: trace histogram [8, 8, 1, 1, 1, 1, 1] [2018-06-24 21:07:14,702 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:14,702 INFO ]: Analyzing trace with hash 125090116, now seen corresponding path program 18 times [2018-06-24 21:07:14,702 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:14,702 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:14,703 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:14,703 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:14,703 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:14,725 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:15,137 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 17 [2018-06-24 21:07:15,450 INFO ]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:15,450 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:15,450 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-24 21:07:15,456 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:07:15,516 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-24 21:07:15,516 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:15,520 INFO ]: Computing forward predicates... [2018-06-24 21:07:15,738 INFO ]: Checked inductivity of 136 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-24 21:07:15,758 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:15,759 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 11] total 28 [2018-06-24 21:07:15,759 INFO ]: Interpolant automaton has 28 states [2018-06-24 21:07:15,759 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-24 21:07:15,759 INFO ]: CoverageRelationStatistics Valid=61, Invalid=695, Unknown=0, NotChecked=0, Total=756 [2018-06-24 21:07:15,759 INFO ]: Start difference. First operand 69 states and 119 transitions. Second operand 28 states. [2018-06-24 21:07:16,296 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:16,296 INFO ]: Finished difference Result 176 states and 305 transitions. [2018-06-24 21:07:16,296 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-24 21:07:16,297 INFO ]: Start accepts. Automaton has 28 states. Word has length 21 [2018-06-24 21:07:16,297 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:16,298 INFO ]: With dead ends: 176 [2018-06-24 21:07:16,298 INFO ]: Without dead ends: 176 [2018-06-24 21:07:16,298 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 11 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=122, Invalid=1284, Unknown=0, NotChecked=0, Total=1406 [2018-06-24 21:07:16,298 INFO ]: Start minimizeSevpa. Operand 176 states. [2018-06-24 21:07:16,301 INFO ]: Finished minimizeSevpa. Reduced states from 176 to 70. [2018-06-24 21:07:16,301 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-24 21:07:16,302 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 121 transitions. [2018-06-24 21:07:16,302 INFO ]: Start accepts. Automaton has 70 states and 121 transitions. Word has length 21 [2018-06-24 21:07:16,302 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:16,302 INFO ]: Abstraction has 70 states and 121 transitions. [2018-06-24 21:07:16,302 INFO ]: Interpolant automaton has 28 states. [2018-06-24 21:07:16,302 INFO ]: Start isEmpty. Operand 70 states and 121 transitions. [2018-06-24 21:07:16,303 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-24 21:07:16,303 INFO ]: Found error trace [2018-06-24 21:07:16,303 INFO ]: trace histogram [9, 8, 1, 1, 1, 1, 1] [2018-06-24 21:07:16,303 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:16,303 INFO ]: Analyzing trace with hash -417469527, now seen corresponding path program 19 times [2018-06-24 21:07:16,303 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:16,303 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:16,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:16,303 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:16,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:16,329 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:16,597 INFO ]: Checked inductivity of 153 backedges. 28 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:16,597 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:16,597 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:16,603 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:07:16,664 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:16,669 INFO ]: Computing forward predicates... [2018-06-24 21:07:17,814 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:17,833 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:17,833 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 29 [2018-06-24 21:07:17,833 INFO ]: Interpolant automaton has 29 states [2018-06-24 21:07:17,833 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-24 21:07:17,833 INFO ]: CoverageRelationStatistics Valid=164, Invalid=648, Unknown=0, NotChecked=0, Total=812 [2018-06-24 21:07:17,834 INFO ]: Start difference. First operand 70 states and 121 transitions. Second operand 29 states. [2018-06-24 21:07:23,330 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:23,330 INFO ]: Finished difference Result 267 states and 336 transitions. [2018-06-24 21:07:23,355 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2018-06-24 21:07:23,355 INFO ]: Start accepts. Automaton has 29 states. Word has length 22 [2018-06-24 21:07:23,355 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:23,356 INFO ]: With dead ends: 267 [2018-06-24 21:07:23,356 INFO ]: Without dead ends: 267 [2018-06-24 21:07:23,361 INFO ]: 0 DeclaredPredicates, 167 GetRequests, 5 SyntacticMatches, 9 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9438 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=6214, Invalid=17656, Unknown=0, NotChecked=0, Total=23870 [2018-06-24 21:07:23,361 INFO ]: Start minimizeSevpa. Operand 267 states. [2018-06-24 21:07:23,365 INFO ]: Finished minimizeSevpa. Reduced states from 267 to 73. [2018-06-24 21:07:23,365 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-24 21:07:23,365 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 125 transitions. [2018-06-24 21:07:23,365 INFO ]: Start accepts. Automaton has 73 states and 125 transitions. Word has length 22 [2018-06-24 21:07:23,366 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:23,366 INFO ]: Abstraction has 73 states and 125 transitions. [2018-06-24 21:07:23,366 INFO ]: Interpolant automaton has 29 states. [2018-06-24 21:07:23,366 INFO ]: Start isEmpty. Operand 73 states and 125 transitions. [2018-06-24 21:07:23,366 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:07:23,366 INFO ]: Found error trace [2018-06-24 21:07:23,366 INFO ]: trace histogram [9, 9, 1, 1, 1, 1, 1] [2018-06-24 21:07:23,366 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:23,366 INFO ]: Analyzing trace with hash 823259745, now seen corresponding path program 20 times [2018-06-24 21:07:23,366 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:23,366 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:23,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:23,368 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:07:23,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:23,398 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:23,957 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:23,957 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:23,957 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:23,962 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:07:24,016 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:07:24,016 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:24,020 INFO ]: Computing forward predicates... [2018-06-24 21:07:24,408 INFO ]: Checked inductivity of 171 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-24 21:07:24,432 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:24,432 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 12] total 31 [2018-06-24 21:07:24,433 INFO ]: Interpolant automaton has 31 states [2018-06-24 21:07:24,433 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-24 21:07:24,433 INFO ]: CoverageRelationStatistics Valid=68, Invalid=862, Unknown=0, NotChecked=0, Total=930 [2018-06-24 21:07:24,433 INFO ]: Start difference. First operand 73 states and 125 transitions. Second operand 31 states. [2018-06-24 21:07:25,086 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:25,087 INFO ]: Finished difference Result 214 states and 371 transitions. [2018-06-24 21:07:25,087 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-24 21:07:25,087 INFO ]: Start accepts. Automaton has 31 states. Word has length 23 [2018-06-24 21:07:25,087 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:25,088 INFO ]: With dead ends: 214 [2018-06-24 21:07:25,088 INFO ]: Without dead ends: 214 [2018-06-24 21:07:25,088 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 10 SyntacticMatches, 4 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=136, Invalid=1586, Unknown=0, NotChecked=0, Total=1722 [2018-06-24 21:07:25,088 INFO ]: Start minimizeSevpa. Operand 214 states. [2018-06-24 21:07:25,093 INFO ]: Finished minimizeSevpa. Reduced states from 214 to 65. [2018-06-24 21:07:25,093 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-24 21:07:25,094 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 109 transitions. [2018-06-24 21:07:25,094 INFO ]: Start accepts. Automaton has 65 states and 109 transitions. Word has length 23 [2018-06-24 21:07:25,094 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:25,094 INFO ]: Abstraction has 65 states and 109 transitions. [2018-06-24 21:07:25,094 INFO ]: Interpolant automaton has 31 states. [2018-06-24 21:07:25,094 INFO ]: Start isEmpty. Operand 65 states and 109 transitions. [2018-06-24 21:07:25,094 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-24 21:07:25,095 INFO ]: Found error trace [2018-06-24 21:07:25,095 INFO ]: trace histogram [10, 9, 1, 1, 1, 1, 1] [2018-06-24 21:07:25,095 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:25,095 INFO ]: Analyzing trace with hash -249047508, now seen corresponding path program 21 times [2018-06-24 21:07:25,095 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:25,095 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:25,095 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:25,095 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:25,095 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:25,126 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:25,592 INFO ]: Checked inductivity of 190 backedges. 36 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:25,592 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:25,592 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:25,600 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:07:25,659 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-24 21:07:25,659 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:25,663 INFO ]: Computing forward predicates... [2018-06-24 21:07:26,145 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:26,164 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:26,164 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2018-06-24 21:07:26,164 INFO ]: Interpolant automaton has 32 states [2018-06-24 21:07:26,164 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-24 21:07:26,165 INFO ]: CoverageRelationStatistics Valid=197, Invalid=795, Unknown=0, NotChecked=0, Total=992 [2018-06-24 21:07:26,165 INFO ]: Start difference. First operand 65 states and 109 transitions. Second operand 32 states. [2018-06-24 21:07:33,722 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:33,723 INFO ]: Finished difference Result 303 states and 376 transitions. [2018-06-24 21:07:33,723 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2018-06-24 21:07:33,723 INFO ]: Start accepts. Automaton has 32 states. Word has length 24 [2018-06-24 21:07:33,723 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:33,724 INFO ]: With dead ends: 303 [2018-06-24 21:07:33,724 INFO ]: Without dead ends: 303 [2018-06-24 21:07:33,726 INFO ]: 0 DeclaredPredicates, 200 GetRequests, 5 SyntacticMatches, 10 SemanticMatches, 185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14359 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=8888, Invalid=25894, Unknown=0, NotChecked=0, Total=34782 [2018-06-24 21:07:33,726 INFO ]: Start minimizeSevpa. Operand 303 states. [2018-06-24 21:07:33,731 INFO ]: Finished minimizeSevpa. Reduced states from 303 to 68. [2018-06-24 21:07:33,731 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-24 21:07:33,731 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 113 transitions. [2018-06-24 21:07:33,731 INFO ]: Start accepts. Automaton has 68 states and 113 transitions. Word has length 24 [2018-06-24 21:07:33,731 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:33,731 INFO ]: Abstraction has 68 states and 113 transitions. [2018-06-24 21:07:33,731 INFO ]: Interpolant automaton has 32 states. [2018-06-24 21:07:33,731 INFO ]: Start isEmpty. Operand 68 states and 113 transitions. [2018-06-24 21:07:33,732 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-24 21:07:33,732 INFO ]: Found error trace [2018-06-24 21:07:33,732 INFO ]: trace histogram [10, 10, 1, 1, 1, 1, 1] [2018-06-24 21:07:33,732 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:33,732 INFO ]: Analyzing trace with hash -1909125404, now seen corresponding path program 22 times [2018-06-24 21:07:33,732 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:33,732 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:33,732 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:33,732 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:33,732 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:33,764 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:34,429 INFO ]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:34,429 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:34,429 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:34,437 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:07:34,489 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:07:34,489 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:34,493 INFO ]: Computing forward predicates... [2018-06-24 21:07:34,811 INFO ]: Checked inductivity of 210 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 21:07:34,830 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:34,830 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 13] total 34 [2018-06-24 21:07:34,830 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:07:34,830 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:07:34,830 INFO ]: CoverageRelationStatistics Valid=75, Invalid=1047, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:07:34,830 INFO ]: Start difference. First operand 68 states and 113 transitions. Second operand 34 states. [2018-06-24 21:07:35,609 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:35,609 INFO ]: Finished difference Result 246 states and 424 transitions. [2018-06-24 21:07:35,609 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 21:07:35,609 INFO ]: Start accepts. Automaton has 34 states. Word has length 25 [2018-06-24 21:07:35,609 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:35,610 INFO ]: With dead ends: 246 [2018-06-24 21:07:35,610 INFO ]: Without dead ends: 246 [2018-06-24 21:07:35,610 INFO ]: 0 DeclaredPredicates, 59 GetRequests, 13 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=150, Invalid=1920, Unknown=0, NotChecked=0, Total=2070 [2018-06-24 21:07:35,611 INFO ]: Start minimizeSevpa. Operand 246 states. [2018-06-24 21:07:35,617 INFO ]: Finished minimizeSevpa. Reduced states from 246 to 198. [2018-06-24 21:07:35,617 INFO ]: Start removeUnreachable. Operand 198 states. [2018-06-24 21:07:35,618 INFO ]: Finished removeUnreachable. Reduced from 198 states to 198 states and 373 transitions. [2018-06-24 21:07:35,618 INFO ]: Start accepts. Automaton has 198 states and 373 transitions. Word has length 25 [2018-06-24 21:07:35,619 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:35,619 INFO ]: Abstraction has 198 states and 373 transitions. [2018-06-24 21:07:35,619 INFO ]: Interpolant automaton has 34 states. [2018-06-24 21:07:35,619 INFO ]: Start isEmpty. Operand 198 states and 373 transitions. [2018-06-24 21:07:35,619 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-24 21:07:35,619 INFO ]: Found error trace [2018-06-24 21:07:35,619 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1] [2018-06-24 21:07:35,619 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:35,620 INFO ]: Analyzing trace with hash -1831932628, now seen corresponding path program 23 times [2018-06-24 21:07:35,620 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:35,620 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:35,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:35,620 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:35,620 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:35,639 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:35,931 INFO ]: Checked inductivity of 231 backedges. 100 proven. 122 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-24 21:07:35,932 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:35,932 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:35,938 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:07:36,002 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-24 21:07:36,002 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:36,006 INFO ]: Computing forward predicates... [2018-06-24 21:07:36,614 INFO ]: Checked inductivity of 231 backedges. 176 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:36,633 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:36,633 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 23] total 36 [2018-06-24 21:07:36,633 INFO ]: Interpolant automaton has 36 states [2018-06-24 21:07:36,634 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-24 21:07:36,634 INFO ]: CoverageRelationStatistics Valid=368, Invalid=892, Unknown=0, NotChecked=0, Total=1260 [2018-06-24 21:07:36,634 INFO ]: Start difference. First operand 198 states and 373 transitions. Second operand 36 states. [2018-06-24 21:07:40,485 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:07:40,485 INFO ]: Finished difference Result 961 states and 1763 transitions. [2018-06-24 21:07:40,485 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2018-06-24 21:07:40,485 INFO ]: Start accepts. Automaton has 36 states. Word has length 26 [2018-06-24 21:07:40,486 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:07:40,489 INFO ]: With dead ends: 961 [2018-06-24 21:07:40,489 INFO ]: Without dead ends: 961 [2018-06-24 21:07:40,491 INFO ]: 0 DeclaredPredicates, 154 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4647 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=5961, Invalid=13779, Unknown=0, NotChecked=0, Total=19740 [2018-06-24 21:07:40,492 INFO ]: Start minimizeSevpa. Operand 961 states. [2018-06-24 21:07:40,504 INFO ]: Finished minimizeSevpa. Reduced states from 961 to 123. [2018-06-24 21:07:40,504 INFO ]: Start removeUnreachable. Operand 123 states. [2018-06-24 21:07:40,505 INFO ]: Finished removeUnreachable. Reduced from 123 states to 123 states and 223 transitions. [2018-06-24 21:07:40,505 INFO ]: Start accepts. Automaton has 123 states and 223 transitions. Word has length 26 [2018-06-24 21:07:40,505 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:07:40,505 INFO ]: Abstraction has 123 states and 223 transitions. [2018-06-24 21:07:40,505 INFO ]: Interpolant automaton has 36 states. [2018-06-24 21:07:40,505 INFO ]: Start isEmpty. Operand 123 states and 223 transitions. [2018-06-24 21:07:40,506 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-24 21:07:40,506 INFO ]: Found error trace [2018-06-24 21:07:40,506 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1] [2018-06-24 21:07:40,506 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:07:40,506 INFO ]: Analyzing trace with hash 946358793, now seen corresponding path program 24 times [2018-06-24 21:07:40,506 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:07:40,506 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:07:40,506 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:40,506 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:07:40,506 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:07:40,523 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:40,905 INFO ]: Checked inductivity of 231 backedges. 45 proven. 186 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:40,905 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:07:40,905 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:07:40,911 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:07:40,986 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-06-24 21:07:40,986 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:07:40,990 INFO ]: Computing forward predicates... [2018-06-24 21:07:41,463 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:07:41,482 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:07:41,482 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 35 [2018-06-24 21:07:41,482 INFO ]: Interpolant automaton has 35 states [2018-06-24 21:07:41,483 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-24 21:07:41,483 INFO ]: CoverageRelationStatistics Valid=233, Invalid=957, Unknown=0, NotChecked=0, Total=1190 [2018-06-24 21:07:41,483 INFO ]: Start difference. First operand 123 states and 223 transitions. Second operand 35 states. Received shutdown request... [2018-06-24 21:07:48,313 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2018-06-24 21:07:48,313 WARN ]: Verification canceled [2018-06-24 21:07:48,315 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 21:07:48,316 WARN ]: Timeout [2018-06-24 21:07:48,317 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:07:48 BasicIcfg [2018-06-24 21:07:48,317 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 21:07:48,317 INFO ]: Toolchain (without parser) took 63079.21 ms. Allocated memory was 303.6 MB in the beginning and 864.0 MB in the end (delta: 560.5 MB). Free memory was 260.1 MB in the beginning and 482.6 MB in the end (delta: -222.5 MB). Peak memory consumption was 337.9 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:48,318 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:07:48,319 INFO ]: ChcToBoogie took 62.91 ms. Allocated memory is still 303.6 MB. Free memory was 260.1 MB in the beginning and 258.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:48,319 INFO ]: Boogie Preprocessor took 33.10 ms. Allocated memory is still 303.6 MB. Free memory was 258.1 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:48,320 INFO ]: RCFGBuilder took 302.15 ms. Allocated memory is still 303.6 MB. Free memory was 256.1 MB in the beginning and 248.1 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:48,320 INFO ]: BlockEncodingV2 took 129.94 ms. Allocated memory is still 303.6 MB. Free memory was 248.1 MB in the beginning and 245.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:48,320 INFO ]: TraceAbstraction took 62539.28 ms. Allocated memory was 303.6 MB in the beginning and 864.0 MB in the end (delta: 560.5 MB). Free memory was 245.1 MB in the beginning and 482.6 MB in the end (delta: -237.5 MB). Peak memory consumption was 323.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:07:48,323 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 12 edges - StatisticsResult: Encoded RCFG 6 locations, 8 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.91 ms. Allocated memory is still 303.6 MB. Free memory was 260.1 MB in the beginning and 258.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 33.10 ms. Allocated memory is still 303.6 MB. Free memory was 258.1 MB in the beginning and 256.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 302.15 ms. Allocated memory is still 303.6 MB. Free memory was 256.1 MB in the beginning and 248.1 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 129.94 ms. Allocated memory is still 303.6 MB. Free memory was 248.1 MB in the beginning and 245.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62539.28 ms. Allocated memory was 303.6 MB in the beginning and 864.0 MB in the end (delta: 560.5 MB). Free memory was 245.1 MB in the beginning and 482.6 MB in the end (delta: -237.5 MB). Peak memory consumption was 323.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 Cancelled while BasicCegarLoop was constructing difference of abstraction (123states) and interpolant automaton (currently 143 states, 35 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 164 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 62.4s OverallTime, 28 OverallIterations, 11 TraceHistogramMax, 43.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 133 SDtfs, 13 SDslu, 851 SDs, 0 SdLazy, 5745 SolverSat, 1397 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1717 GetRequests, 199 SyntacticMatches, 82 SemanticMatches, 1435 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52826 ImplicationChecksByTransitivity, 50.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=198occurred in iteration=26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 27 MinimizatonAttempts, 2548 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 16.3s InterpolantComputationTime, 829 NumberOfCodeBlocks, 829 NumberOfCodeBlocksAsserted, 137 NumberOfCheckSat, 774 ConstructedInterpolants, 112 QuantifiedInterpolants, 155271 SizeOfPredicates, 88 NumberOfNonLiveVariables, 7427 ConjunctsInSsa, 1631 ConjunctsInUnsatCore, 55 InterpolantComputations, 3 PerfectInterpolantSequences, 657/4258 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/020-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_21-07-48-334.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/020-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_21-07-48-334.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/020-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_21-07-48-334.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/020-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_21-07-48-334.csv Completed graceful shutdown