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/hopv/lia/mochi/enc-zip_map.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 21:16:54,743 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 21:16:54,745 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 21:16:54,761 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 21:16:54,762 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 21:16:54,763 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 21:16:54,764 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 21:16:54,766 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 21:16:54,768 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 21:16:54,770 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 21:16:54,771 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 21:16:54,771 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 21:16:54,772 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 21:16:54,773 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 21:16:54,773 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 21:16:54,777 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 21:16:54,778 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 21:16:54,789 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 21:16:54,790 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 21:16:54,791 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 21:16:54,792 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 21:16:54,794 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 21:16:54,794 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 21:16:54,795 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 21:16:54,799 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 21:16:54,799 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 21:16:54,800 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 21:16:54,801 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 21:16:54,802 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 21:16:54,805 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 21:16:54,805 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 21:16:54,806 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 21:16:54,806 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 21:16:54,807 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 21:16:54,809 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 21:16:54,809 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:16:54,823 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 21:16:54,823 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 21:16:54,823 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 21:16:54,824 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 21:16:54,825 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 21:16:54,825 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 21:16:54,825 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 21:16:54,825 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 21:16:54,826 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 21:16:54,826 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 21:16:54,827 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 21:16:54,827 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 21:16:54,827 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:16:54,827 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 21:16:54,827 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 21:16:54,827 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 21:16:54,828 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 21:16:54,828 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 21:16:54,828 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 21:16:54,828 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 21:16:54,828 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 21:16:54,831 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 21:16:54,831 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 21:16:54,888 INFO ]: Repository-Root is: /tmp [2018-06-24 21:16:54,906 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 21:16:54,912 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 21:16:54,914 INFO ]: Initializing SmtParser... [2018-06-24 21:16:54,914 INFO ]: SmtParser initialized [2018-06-24 21:16:54,915 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/enc-zip_map.smt2 [2018-06-24 21:16:54,916 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:16:54,999 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/enc-zip_map.smt2 unknown [2018-06-24 21:16:55,199 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/enc-zip_map.smt2 [2018-06-24 21:16:55,203 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 21:16:55,211 INFO ]: Walking toolchain with 5 elements. [2018-06-24 21:16:55,212 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 21:16:55,212 INFO ]: Initializing ChcToBoogie... [2018-06-24 21:16:55,212 INFO ]: ChcToBoogie initialized [2018-06-24 21:16:55,219 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,275 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55 Unit [2018-06-24 21:16:55,275 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 21:16:55,276 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 21:16:55,276 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 21:16:55,276 INFO ]: Boogie Preprocessor initialized [2018-06-24 21:16:55,295 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,295 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,300 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,301 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,304 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,306 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,307 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,308 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 21:16:55,309 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 21:16:55,309 INFO ]: Initializing RCFGBuilder... [2018-06-24 21:16:55,309 INFO ]: RCFGBuilder initialized [2018-06-24 21:16:55,313 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (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:16:55,324 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 21:16:55,324 INFO ]: Found specification of procedure gotoProc [2018-06-24 21:16:55,325 INFO ]: Found implementation of procedure gotoProc [2018-06-24 21:16:55,325 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 21:16:55,325 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 21:16:55,325 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:16:55,703 INFO ]: Using library mode [2018-06-24 21:16:55,712 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:16:55 BoogieIcfgContainer [2018-06-24 21:16:55,712 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 21:16:55,712 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 21:16:55,712 INFO ]: Initializing BlockEncodingV2... [2018-06-24 21:16:55,713 INFO ]: BlockEncodingV2 initialized [2018-06-24 21:16:55,714 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:16:55" (1/1) ... [2018-06-24 21:16:55,746 INFO ]: Initial Icfg 15 locations, 21 edges [2018-06-24 21:16:55,747 INFO ]: Using Remove infeasible edges [2018-06-24 21:16:55,747 INFO ]: Using Maximize final states [2018-06-24 21:16:55,748 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 21:16:55,748 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 21:16:55,750 INFO ]: Using Remove sink states [2018-06-24 21:16:55,750 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 21:16:55,750 INFO ]: Using Use SBE [2018-06-24 21:16:55,775 INFO ]: SBE split 0 edges [2018-06-24 21:16:55,780 INFO ]: Removed 3 edges and 2 locations because of local infeasibility [2018-06-24 21:16:55,782 INFO ]: 0 new accepting states [2018-06-24 21:16:55,843 INFO ]: Removed 8 edges and 3 locations by large block encoding [2018-06-24 21:16:55,845 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:16:55,846 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 21:16:55,846 INFO ]: 0 new accepting states [2018-06-24 21:16:55,846 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 21:16:55,847 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:16:55,847 INFO ]: Encoded RCFG 10 locations, 15 edges [2018-06-24 21:16:55,847 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:16:55 BasicIcfg [2018-06-24 21:16:55,847 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 21:16:55,848 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 21:16:55,849 INFO ]: Initializing TraceAbstraction... [2018-06-24 21:16:55,851 INFO ]: TraceAbstraction initialized [2018-06-24 21:16:55,852 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:16:55" (1/4) ... [2018-06-24 21:16:55,852 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2925fda0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 09:16:55, skipping insertion in model container [2018-06-24 21:16:55,853 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:16:55" (2/4) ... [2018-06-24 21:16:55,853 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2925fda0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 09:16:55, skipping insertion in model container [2018-06-24 21:16:55,853 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:16:55" (3/4) ... [2018-06-24 21:16:55,853 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2925fda0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:16:55, skipping insertion in model container [2018-06-24 21:16:55,853 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:16:55" (4/4) ... [2018-06-24 21:16:55,855 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 21:16:55,864 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 21:16:55,883 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 21:16:55,929 INFO ]: Using default assertion order modulation [2018-06-24 21:16:55,930 INFO ]: Interprodecural is true [2018-06-24 21:16:55,930 INFO ]: Hoare is false [2018-06-24 21:16:55,930 INFO ]: Compute interpolants for FPandBP [2018-06-24 21:16:55,930 INFO ]: Backedges is TWOTRACK [2018-06-24 21:16:55,930 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 21:16:55,930 INFO ]: Difference is false [2018-06-24 21:16:55,930 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 21:16:55,930 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 21:16:55,945 INFO ]: Start isEmpty. Operand 10 states. [2018-06-24 21:16:55,965 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:16:55,965 INFO ]: Found error trace [2018-06-24 21:16:55,966 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:16:55,967 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:16:55,977 INFO ]: Analyzing trace with hash 34819588, now seen corresponding path program 1 times [2018-06-24 21:16:55,979 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:16:55,979 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:16:56,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:56,019 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:16:56,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:56,066 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:56,129 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:16:56,131 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:16:56,131 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:16:56,132 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:16:56,144 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:16:56,144 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:16:56,146 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-24 21:16:56,254 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:16:56,254 INFO ]: Finished difference Result 15 states and 22 transitions. [2018-06-24 21:16:56,254 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:16:56,255 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:16:56,256 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:16:56,264 INFO ]: With dead ends: 15 [2018-06-24 21:16:56,264 INFO ]: Without dead ends: 14 [2018-06-24 21:16:56,266 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:16:56,278 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-24 21:16:56,306 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-24 21:16:56,308 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-24 21:16:56,309 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 19 transitions. [2018-06-24 21:16:56,310 INFO ]: Start accepts. Automaton has 14 states and 19 transitions. Word has length 5 [2018-06-24 21:16:56,311 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:16:56,311 INFO ]: Abstraction has 14 states and 19 transitions. [2018-06-24 21:16:56,311 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:16:56,312 INFO ]: Start isEmpty. Operand 14 states and 19 transitions. [2018-06-24 21:16:56,314 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 21:16:56,314 INFO ]: Found error trace [2018-06-24 21:16:56,314 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:16:56,314 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:16:56,314 INFO ]: Analyzing trace with hash 1746711963, now seen corresponding path program 1 times [2018-06-24 21:16:56,314 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:16:56,314 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:16:56,315 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:56,315 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:16:56,315 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:56,335 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:56,762 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:56,762 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:16:56,762 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-24 21:16:56,764 INFO ]: Interpolant automaton has 7 states [2018-06-24 21:16:56,764 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-24 21:16:56,764 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-24 21:16:56,765 INFO ]: Start difference. First operand 14 states and 19 transitions. Second operand 7 states. [2018-06-24 21:16:57,202 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:16:57,202 INFO ]: Finished difference Result 22 states and 31 transitions. [2018-06-24 21:16:57,203 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 21:16:57,203 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-24 21:16:57,203 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:16:57,203 INFO ]: With dead ends: 22 [2018-06-24 21:16:57,203 INFO ]: Without dead ends: 15 [2018-06-24 21:16:57,204 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-24 21:16:57,204 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-24 21:16:57,207 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-24 21:16:57,207 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 21:16:57,207 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 19 transitions. [2018-06-24 21:16:57,207 INFO ]: Start accepts. Automaton has 15 states and 19 transitions. Word has length 10 [2018-06-24 21:16:57,208 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:16:57,208 INFO ]: Abstraction has 15 states and 19 transitions. [2018-06-24 21:16:57,208 INFO ]: Interpolant automaton has 7 states. [2018-06-24 21:16:57,208 INFO ]: Start isEmpty. Operand 15 states and 19 transitions. [2018-06-24 21:16:57,208 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:16:57,208 INFO ]: Found error trace [2018-06-24 21:16:57,208 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:16:57,208 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:16:57,209 INFO ]: Analyzing trace with hash -1967610448, now seen corresponding path program 1 times [2018-06-24 21:16:57,209 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:16:57,209 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:16:57,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:57,209 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:16:57,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:57,223 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:57,418 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:57,418 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:16:57,418 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:16:57,425 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:16:57,441 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:57,448 INFO ]: Computing forward predicates... [2018-06-24 21:16:57,675 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:57,708 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-24 21:16:57,708 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2018-06-24 21:16:57,708 INFO ]: Interpolant automaton has 12 states [2018-06-24 21:16:57,709 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-24 21:16:57,709 INFO ]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-06-24 21:16:57,709 INFO ]: Start difference. First operand 15 states and 19 transitions. Second operand 12 states. [2018-06-24 21:16:58,083 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:16:58,083 INFO ]: Finished difference Result 20 states and 25 transitions. [2018-06-24 21:16:58,083 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-24 21:16:58,084 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-24 21:16:58,084 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:16:58,084 INFO ]: With dead ends: 20 [2018-06-24 21:16:58,084 INFO ]: Without dead ends: 20 [2018-06-24 21:16:58,085 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:16:58,085 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-24 21:16:58,090 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-24 21:16:58,090 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-24 21:16:58,091 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 25 transitions. [2018-06-24 21:16:58,091 INFO ]: Start accepts. Automaton has 20 states and 25 transitions. Word has length 11 [2018-06-24 21:16:58,091 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:16:58,091 INFO ]: Abstraction has 20 states and 25 transitions. [2018-06-24 21:16:58,091 INFO ]: Interpolant automaton has 12 states. [2018-06-24 21:16:58,091 INFO ]: Start isEmpty. Operand 20 states and 25 transitions. [2018-06-24 21:16:58,092 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 21:16:58,092 INFO ]: Found error trace [2018-06-24 21:16:58,092 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:16:58,092 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:16:58,092 INFO ]: Analyzing trace with hash -867032201, now seen corresponding path program 1 times [2018-06-24 21:16:58,092 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:16:58,092 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:16:58,093 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:58,093 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:16:58,093 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:58,122 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:58,299 INFO ]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:58,299 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:16:58,299 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:16:58,311 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:16:58,330 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:58,333 INFO ]: Computing forward predicates... [2018-06-24 21:16:58,410 INFO ]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:58,430 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:16:58,430 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-06-24 21:16:58,430 INFO ]: Interpolant automaton has 12 states [2018-06-24 21:16:58,430 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-24 21:16:58,430 INFO ]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-06-24 21:16:58,430 INFO ]: Start difference. First operand 20 states and 25 transitions. Second operand 12 states. [2018-06-24 21:16:58,766 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:16:58,766 INFO ]: Finished difference Result 28 states and 35 transitions. [2018-06-24 21:16:58,767 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-24 21:16:58,767 INFO ]: Start accepts. Automaton has 12 states. Word has length 12 [2018-06-24 21:16:58,767 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:16:58,767 INFO ]: With dead ends: 28 [2018-06-24 21:16:58,767 INFO ]: Without dead ends: 21 [2018-06-24 21:16:58,768 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:16:58,768 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-24 21:16:58,772 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-24 21:16:58,772 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-24 21:16:58,772 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2018-06-24 21:16:58,772 INFO ]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 12 [2018-06-24 21:16:58,772 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:16:58,772 INFO ]: Abstraction has 21 states and 26 transitions. [2018-06-24 21:16:58,772 INFO ]: Interpolant automaton has 12 states. [2018-06-24 21:16:58,773 INFO ]: Start isEmpty. Operand 21 states and 26 transitions. [2018-06-24 21:16:58,773 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-24 21:16:58,773 INFO ]: Found error trace [2018-06-24 21:16:58,773 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:16:58,773 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:16:58,773 INFO ]: Analyzing trace with hash -1213046196, now seen corresponding path program 2 times [2018-06-24 21:16:58,773 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:16:58,773 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:16:58,774 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:58,774 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:16:58,774 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:58,789 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:58,937 INFO ]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:58,938 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:16:58,938 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:16:58,948 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:16:58,973 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:16:58,973 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:58,975 INFO ]: Computing forward predicates... [2018-06-24 21:16:59,085 INFO ]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:59,106 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:16:59,106 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2018-06-24 21:16:59,106 INFO ]: Interpolant automaton has 14 states [2018-06-24 21:16:59,107 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 21:16:59,107 INFO ]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:16:59,107 INFO ]: Start difference. First operand 21 states and 26 transitions. Second operand 14 states. [2018-06-24 21:16:59,177 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:16:59,177 INFO ]: Finished difference Result 23 states and 28 transitions. [2018-06-24 21:16:59,178 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-24 21:16:59,178 INFO ]: Start accepts. Automaton has 14 states. Word has length 13 [2018-06-24 21:16:59,178 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:16:59,178 INFO ]: With dead ends: 23 [2018-06-24 21:16:59,178 INFO ]: Without dead ends: 23 [2018-06-24 21:16:59,179 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-06-24 21:16:59,179 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-24 21:16:59,182 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-24 21:16:59,182 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-24 21:16:59,183 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2018-06-24 21:16:59,183 INFO ]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 13 [2018-06-24 21:16:59,183 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:16:59,183 INFO ]: Abstraction has 23 states and 28 transitions. [2018-06-24 21:16:59,183 INFO ]: Interpolant automaton has 14 states. [2018-06-24 21:16:59,183 INFO ]: Start isEmpty. Operand 23 states and 28 transitions. [2018-06-24 21:16:59,184 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 21:16:59,184 INFO ]: Found error trace [2018-06-24 21:16:59,184 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:16:59,184 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:16:59,184 INFO ]: Analyzing trace with hash 1049623131, now seen corresponding path program 3 times [2018-06-24 21:16:59,184 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:16:59,184 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:16:59,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:59,185 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:16:59,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:16:59,199 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:59,389 INFO ]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:59,389 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:16:59,389 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:16:59,396 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:16:59,446 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-24 21:16:59,446 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:16:59,448 INFO ]: Computing forward predicates... [2018-06-24 21:16:59,618 INFO ]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:16:59,636 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:16:59,637 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-06-24 21:16:59,670 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:16:59,671 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:16:59,671 INFO ]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:16:59,671 INFO ]: Start difference. First operand 23 states and 28 transitions. Second operand 16 states. [2018-06-24 21:17:00,045 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:00,046 INFO ]: Finished difference Result 33 states and 40 transitions. [2018-06-24 21:17:00,048 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-24 21:17:00,048 INFO ]: Start accepts. Automaton has 16 states. Word has length 14 [2018-06-24 21:17:00,048 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:00,049 INFO ]: With dead ends: 33 [2018-06-24 21:17:00,049 INFO ]: Without dead ends: 24 [2018-06-24 21:17:00,049 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:17:00,049 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-24 21:17:00,053 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-06-24 21:17:00,053 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-24 21:17:00,054 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 29 transitions. [2018-06-24 21:17:00,054 INFO ]: Start accepts. Automaton has 24 states and 29 transitions. Word has length 14 [2018-06-24 21:17:00,054 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:00,054 INFO ]: Abstraction has 24 states and 29 transitions. [2018-06-24 21:17:00,054 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:17:00,054 INFO ]: Start isEmpty. Operand 24 states and 29 transitions. [2018-06-24 21:17:00,055 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-24 21:17:00,055 INFO ]: Found error trace [2018-06-24 21:17:00,055 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:00,055 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:00,055 INFO ]: Analyzing trace with hash -757344272, now seen corresponding path program 4 times [2018-06-24 21:17:00,055 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:00,055 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:00,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:00,056 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:00,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:00,070 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:00,171 INFO ]: Checked inductivity of 11 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:00,171 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:00,171 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:00,177 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:17:00,194 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:17:00,194 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:00,196 INFO ]: Computing forward predicates... [2018-06-24 21:17:00,265 INFO ]: Checked inductivity of 11 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:00,284 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:00,284 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-06-24 21:17:00,284 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:17:00,284 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:17:00,284 INFO ]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:17:00,285 INFO ]: Start difference. First operand 24 states and 29 transitions. Second operand 16 states. [2018-06-24 21:17:00,334 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:00,334 INFO ]: Finished difference Result 26 states and 31 transitions. [2018-06-24 21:17:00,335 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-24 21:17:00,335 INFO ]: Start accepts. Automaton has 16 states. Word has length 15 [2018-06-24 21:17:00,335 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:00,336 INFO ]: With dead ends: 26 [2018-06-24 21:17:00,336 INFO ]: Without dead ends: 26 [2018-06-24 21:17:00,336 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-06-24 21:17:00,336 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-24 21:17:00,339 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-24 21:17:00,339 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-24 21:17:00,341 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 31 transitions. [2018-06-24 21:17:00,341 INFO ]: Start accepts. Automaton has 26 states and 31 transitions. Word has length 15 [2018-06-24 21:17:00,341 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:00,341 INFO ]: Abstraction has 26 states and 31 transitions. [2018-06-24 21:17:00,341 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:17:00,341 INFO ]: Start isEmpty. Operand 26 states and 31 transitions. [2018-06-24 21:17:00,341 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-24 21:17:00,341 INFO ]: Found error trace [2018-06-24 21:17:00,342 INFO ]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:00,342 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:00,342 INFO ]: Analyzing trace with hash -2003486409, now seen corresponding path program 5 times [2018-06-24 21:17:00,342 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:00,342 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:00,342 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:00,342 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:00,342 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:00,357 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:00,501 INFO ]: Checked inductivity of 14 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:00,501 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:00,501 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) [2018-06-24 21:17:00,516 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:00,539 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-24 21:17:00,539 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:00,541 INFO ]: Computing forward predicates... [2018-06-24 21:17:00,662 INFO ]: Checked inductivity of 14 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:00,685 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:00,685 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 19 [2018-06-24 21:17:00,685 INFO ]: Interpolant automaton has 19 states [2018-06-24 21:17:00,686 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-24 21:17:00,686 INFO ]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:17:00,686 INFO ]: Start difference. First operand 26 states and 31 transitions. Second operand 19 states. [2018-06-24 21:17:01,366 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:01,366 INFO ]: Finished difference Result 38 states and 45 transitions. [2018-06-24 21:17:01,367 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-24 21:17:01,367 INFO ]: Start accepts. Automaton has 19 states. Word has length 16 [2018-06-24 21:17:01,367 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:01,367 INFO ]: With dead ends: 38 [2018-06-24 21:17:01,367 INFO ]: Without dead ends: 27 [2018-06-24 21:17:01,368 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=156, Invalid=836, Unknown=0, NotChecked=0, Total=992 [2018-06-24 21:17:01,368 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-24 21:17:01,371 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-24 21:17:01,371 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-24 21:17:01,372 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 32 transitions. [2018-06-24 21:17:01,372 INFO ]: Start accepts. Automaton has 27 states and 32 transitions. Word has length 16 [2018-06-24 21:17:01,372 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:01,372 INFO ]: Abstraction has 27 states and 32 transitions. [2018-06-24 21:17:01,372 INFO ]: Interpolant automaton has 19 states. [2018-06-24 21:17:01,372 INFO ]: Start isEmpty. Operand 27 states and 32 transitions. [2018-06-24 21:17:01,372 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-24 21:17:01,372 INFO ]: Found error trace [2018-06-24 21:17:01,372 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:01,373 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:01,373 INFO ]: Analyzing trace with hash 962594188, now seen corresponding path program 6 times [2018-06-24 21:17:01,373 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:01,373 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:01,373 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:01,374 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:01,374 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:01,400 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:01,778 INFO ]: Checked inductivity of 18 backedges. 2 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:01,779 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:01,779 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:17:01,786 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:17:01,808 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-24 21:17:01,808 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:01,810 INFO ]: Computing forward predicates... [2018-06-24 21:17:01,922 INFO ]: Checked inductivity of 18 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:01,942 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:01,942 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2018-06-24 21:17:01,942 INFO ]: Interpolant automaton has 18 states [2018-06-24 21:17:01,942 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 21:17:01,942 INFO ]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:17:01,942 INFO ]: Start difference. First operand 27 states and 32 transitions. Second operand 18 states. [2018-06-24 21:17:02,003 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:02,003 INFO ]: Finished difference Result 29 states and 34 transitions. [2018-06-24 21:17:02,003 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-24 21:17:02,003 INFO ]: Start accepts. Automaton has 18 states. Word has length 17 [2018-06-24 21:17:02,003 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:02,004 INFO ]: With dead ends: 29 [2018-06-24 21:17:02,004 INFO ]: Without dead ends: 29 [2018-06-24 21:17:02,004 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:17:02,004 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-24 21:17:02,007 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-24 21:17:02,007 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-24 21:17:02,008 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 34 transitions. [2018-06-24 21:17:02,009 INFO ]: Start accepts. Automaton has 29 states and 34 transitions. Word has length 17 [2018-06-24 21:17:02,010 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:02,010 INFO ]: Abstraction has 29 states and 34 transitions. [2018-06-24 21:17:02,010 INFO ]: Interpolant automaton has 18 states. [2018-06-24 21:17:02,010 INFO ]: Start isEmpty. Operand 29 states and 34 transitions. [2018-06-24 21:17:02,010 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-24 21:17:02,010 INFO ]: Found error trace [2018-06-24 21:17:02,010 INFO ]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:02,011 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:02,011 INFO ]: Analyzing trace with hash -225001701, now seen corresponding path program 7 times [2018-06-24 21:17:02,011 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:02,011 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:02,013 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:02,013 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:02,013 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:02,041 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:02,183 INFO ]: Checked inductivity of 22 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:02,183 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:02,183 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:17:02,191 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:02,211 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:02,213 INFO ]: Computing forward predicates... [2018-06-24 21:17:02,301 INFO ]: Checked inductivity of 22 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:02,320 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:02,320 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 16 [2018-06-24 21:17:02,320 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:17:02,320 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:17:02,320 INFO ]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:17:02,320 INFO ]: Start difference. First operand 29 states and 34 transitions. Second operand 16 states. [2018-06-24 21:17:02,519 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:02,519 INFO ]: Finished difference Result 43 states and 50 transitions. [2018-06-24 21:17:02,519 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-24 21:17:02,520 INFO ]: Start accepts. Automaton has 16 states. Word has length 18 [2018-06-24 21:17:02,520 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:02,520 INFO ]: With dead ends: 43 [2018-06-24 21:17:02,520 INFO ]: Without dead ends: 30 [2018-06-24 21:17:02,521 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=110, Invalid=490, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:17:02,521 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-24 21:17:02,523 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-24 21:17:02,523 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-24 21:17:02,524 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 35 transitions. [2018-06-24 21:17:02,524 INFO ]: Start accepts. Automaton has 30 states and 35 transitions. Word has length 18 [2018-06-24 21:17:02,524 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:02,524 INFO ]: Abstraction has 30 states and 35 transitions. [2018-06-24 21:17:02,524 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:17:02,524 INFO ]: Start isEmpty. Operand 30 states and 35 transitions. [2018-06-24 21:17:02,525 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-24 21:17:02,525 INFO ]: Found error trace [2018-06-24 21:17:02,525 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:02,525 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:02,525 INFO ]: Analyzing trace with hash -1679832528, now seen corresponding path program 8 times [2018-06-24 21:17:02,525 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:02,525 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:02,526 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:02,526 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:02,526 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:02,552 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:02,678 INFO ]: Checked inductivity of 27 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:02,678 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:02,678 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:02,684 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:17:02,725 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:17:02,725 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:02,727 INFO ]: Computing forward predicates... [2018-06-24 21:17:02,851 INFO ]: Checked inductivity of 27 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:02,870 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:02,870 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 20 [2018-06-24 21:17:02,871 INFO ]: Interpolant automaton has 20 states [2018-06-24 21:17:02,871 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-24 21:17:02,871 INFO ]: CoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-06-24 21:17:02,871 INFO ]: Start difference. First operand 30 states and 35 transitions. Second operand 20 states. [2018-06-24 21:17:03,002 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:03,002 INFO ]: Finished difference Result 32 states and 37 transitions. [2018-06-24 21:17:03,003 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-24 21:17:03,003 INFO ]: Start accepts. Automaton has 20 states. Word has length 19 [2018-06-24 21:17:03,003 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:03,003 INFO ]: With dead ends: 32 [2018-06-24 21:17:03,003 INFO ]: Without dead ends: 32 [2018-06-24 21:17:03,004 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2018-06-24 21:17:03,004 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-24 21:17:03,006 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 32. [2018-06-24 21:17:03,006 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-24 21:17:03,007 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 37 transitions. [2018-06-24 21:17:03,007 INFO ]: Start accepts. Automaton has 32 states and 37 transitions. Word has length 19 [2018-06-24 21:17:03,007 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:03,007 INFO ]: Abstraction has 32 states and 37 transitions. [2018-06-24 21:17:03,007 INFO ]: Interpolant automaton has 20 states. [2018-06-24 21:17:03,007 INFO ]: Start isEmpty. Operand 32 states and 37 transitions. [2018-06-24 21:17:03,008 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 21:17:03,008 INFO ]: Found error trace [2018-06-24 21:17:03,008 INFO ]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:03,008 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:03,008 INFO ]: Analyzing trace with hash -535851273, now seen corresponding path program 9 times [2018-06-24 21:17:03,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:03,008 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:03,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:03,009 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:03,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:03,026 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:03,180 INFO ]: Checked inductivity of 32 backedges. 11 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:03,180 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:03,180 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:17:03,190 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:17:03,247 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-24 21:17:03,247 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:03,249 INFO ]: Computing forward predicates... [2018-06-24 21:17:03,475 INFO ]: Checked inductivity of 32 backedges. 16 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:03,495 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:03,495 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 25 [2018-06-24 21:17:03,495 INFO ]: Interpolant automaton has 25 states [2018-06-24 21:17:03,495 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-24 21:17:03,496 INFO ]: CoverageRelationStatistics Valid=93, Invalid=507, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:17:03,496 INFO ]: Start difference. First operand 32 states and 37 transitions. Second operand 25 states. [2018-06-24 21:17:03,892 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:03,893 INFO ]: Finished difference Result 48 states and 55 transitions. [2018-06-24 21:17:03,893 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-24 21:17:03,893 INFO ]: Start accepts. Automaton has 25 states. Word has length 20 [2018-06-24 21:17:03,893 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:03,893 INFO ]: With dead ends: 48 [2018-06-24 21:17:03,893 INFO ]: Without dead ends: 33 [2018-06-24 21:17:03,894 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=260, Invalid=1462, Unknown=0, NotChecked=0, Total=1722 [2018-06-24 21:17:03,894 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-24 21:17:03,897 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-24 21:17:03,897 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-24 21:17:03,897 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 38 transitions. [2018-06-24 21:17:03,897 INFO ]: Start accepts. Automaton has 33 states and 38 transitions. Word has length 20 [2018-06-24 21:17:03,898 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:03,898 INFO ]: Abstraction has 33 states and 38 transitions. [2018-06-24 21:17:03,898 INFO ]: Interpolant automaton has 25 states. [2018-06-24 21:17:03,898 INFO ]: Start isEmpty. Operand 33 states and 38 transitions. [2018-06-24 21:17:03,898 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-24 21:17:03,898 INFO ]: Found error trace [2018-06-24 21:17:03,898 INFO ]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:03,898 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:03,898 INFO ]: Analyzing trace with hash 1531062476, now seen corresponding path program 10 times [2018-06-24 21:17:03,898 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:03,899 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:03,899 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:03,899 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:03,899 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:03,916 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:04,636 INFO ]: Checked inductivity of 38 backedges. 16 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:04,636 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:04,660 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:17:04,666 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:17:04,693 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:17:04,693 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:04,695 INFO ]: Computing forward predicates... [2018-06-24 21:17:04,766 INFO ]: Checked inductivity of 38 backedges. 22 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:04,785 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:04,785 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 20 [2018-06-24 21:17:04,786 INFO ]: Interpolant automaton has 20 states [2018-06-24 21:17:04,786 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-24 21:17:04,786 INFO ]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2018-06-24 21:17:04,786 INFO ]: Start difference. First operand 33 states and 38 transitions. Second operand 20 states. [2018-06-24 21:17:04,846 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:04,846 INFO ]: Finished difference Result 35 states and 40 transitions. [2018-06-24 21:17:04,846 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:17:04,846 INFO ]: Start accepts. Automaton has 20 states. Word has length 21 [2018-06-24 21:17:04,846 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:04,847 INFO ]: With dead ends: 35 [2018-06-24 21:17:04,847 INFO ]: Without dead ends: 35 [2018-06-24 21:17:04,847 INFO ]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2018-06-24 21:17:04,847 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-24 21:17:04,850 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-24 21:17:04,850 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-24 21:17:04,850 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2018-06-24 21:17:04,850 INFO ]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 21 [2018-06-24 21:17:04,850 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:04,850 INFO ]: Abstraction has 35 states and 40 transitions. [2018-06-24 21:17:04,850 INFO ]: Interpolant automaton has 20 states. [2018-06-24 21:17:04,850 INFO ]: Start isEmpty. Operand 35 states and 40 transitions. [2018-06-24 21:17:04,853 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-24 21:17:04,853 INFO ]: Found error trace [2018-06-24 21:17:04,853 INFO ]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:04,853 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:04,853 INFO ]: Analyzing trace with hash 217646043, now seen corresponding path program 11 times [2018-06-24 21:17:04,853 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:04,853 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:04,854 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:04,854 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:04,854 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:04,866 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:05,054 INFO ]: Checked inductivity of 44 backedges. 16 proven. 27 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:05,054 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:05,054 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) [2018-06-24 21:17:05,070 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:05,126 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-24 21:17:05,127 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:05,130 INFO ]: Computing forward predicates... [2018-06-24 21:17:05,342 INFO ]: Checked inductivity of 44 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:05,373 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:05,373 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 28 [2018-06-24 21:17:05,373 INFO ]: Interpolant automaton has 28 states [2018-06-24 21:17:05,373 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-24 21:17:05,374 INFO ]: CoverageRelationStatistics Valid=118, Invalid=638, Unknown=0, NotChecked=0, Total=756 [2018-06-24 21:17:05,374 INFO ]: Start difference. First operand 35 states and 40 transitions. Second operand 28 states. [2018-06-24 21:17:06,102 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:06,102 INFO ]: Finished difference Result 53 states and 60 transitions. [2018-06-24 21:17:06,105 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-24 21:17:06,105 INFO ]: Start accepts. Automaton has 28 states. Word has length 22 [2018-06-24 21:17:06,105 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:06,106 INFO ]: With dead ends: 53 [2018-06-24 21:17:06,106 INFO ]: Without dead ends: 36 [2018-06-24 21:17:06,106 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=346, Invalid=1816, Unknown=0, NotChecked=0, Total=2162 [2018-06-24 21:17:06,106 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-24 21:17:06,109 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 36. [2018-06-24 21:17:06,109 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-24 21:17:06,110 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 41 transitions. [2018-06-24 21:17:06,110 INFO ]: Start accepts. Automaton has 36 states and 41 transitions. Word has length 22 [2018-06-24 21:17:06,110 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:06,110 INFO ]: Abstraction has 36 states and 41 transitions. [2018-06-24 21:17:06,110 INFO ]: Interpolant automaton has 28 states. [2018-06-24 21:17:06,110 INFO ]: Start isEmpty. Operand 36 states and 41 transitions. [2018-06-24 21:17:06,110 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:17:06,110 INFO ]: Found error trace [2018-06-24 21:17:06,111 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:06,111 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:06,111 INFO ]: Analyzing trace with hash -2048099216, now seen corresponding path program 12 times [2018-06-24 21:17:06,111 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:06,111 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:06,111 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:06,111 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:06,111 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:06,124 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:06,440 INFO ]: Checked inductivity of 51 backedges. 22 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:06,440 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:06,440 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:17:06,446 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:17:06,473 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-24 21:17:06,473 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:06,475 INFO ]: Computing forward predicates... [2018-06-24 21:17:06,531 INFO ]: Checked inductivity of 51 backedges. 29 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:06,549 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:06,549 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 22 [2018-06-24 21:17:06,550 INFO ]: Interpolant automaton has 22 states [2018-06-24 21:17:06,550 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 21:17:06,550 INFO ]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:17:06,550 INFO ]: Start difference. First operand 36 states and 41 transitions. Second operand 22 states. [2018-06-24 21:17:06,619 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:06,619 INFO ]: Finished difference Result 38 states and 43 transitions. [2018-06-24 21:17:06,619 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-24 21:17:06,619 INFO ]: Start accepts. Automaton has 22 states. Word has length 23 [2018-06-24 21:17:06,619 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:06,619 INFO ]: With dead ends: 38 [2018-06-24 21:17:06,619 INFO ]: Without dead ends: 38 [2018-06-24 21:17:06,620 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:17:06,620 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-24 21:17:06,622 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 38. [2018-06-24 21:17:06,622 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-24 21:17:06,624 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 43 transitions. [2018-06-24 21:17:06,624 INFO ]: Start accepts. Automaton has 38 states and 43 transitions. Word has length 23 [2018-06-24 21:17:06,624 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:06,624 INFO ]: Abstraction has 38 states and 43 transitions. [2018-06-24 21:17:06,624 INFO ]: Interpolant automaton has 22 states. [2018-06-24 21:17:06,624 INFO ]: Start isEmpty. Operand 38 states and 43 transitions. [2018-06-24 21:17:06,625 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-24 21:17:06,625 INFO ]: Found error trace [2018-06-24 21:17:06,625 INFO ]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:06,625 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:06,625 INFO ]: Analyzing trace with hash 932783287, now seen corresponding path program 13 times [2018-06-24 21:17:06,625 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:06,625 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:06,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:06,625 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:06,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:06,641 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:06,934 INFO ]: Checked inductivity of 58 backedges. 22 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:06,934 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:06,934 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:17:06,939 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:06,979 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:06,982 INFO ]: Computing forward predicates... [2018-06-24 21:17:07,088 INFO ]: Checked inductivity of 58 backedges. 29 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:07,107 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:07,107 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 24 [2018-06-24 21:17:07,107 INFO ]: Interpolant automaton has 24 states [2018-06-24 21:17:07,108 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-24 21:17:07,108 INFO ]: CoverageRelationStatistics Valid=119, Invalid=433, Unknown=0, NotChecked=0, Total=552 [2018-06-24 21:17:07,108 INFO ]: Start difference. First operand 38 states and 43 transitions. Second operand 24 states. [2018-06-24 21:17:07,983 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:07,983 INFO ]: Finished difference Result 58 states and 65 transitions. [2018-06-24 21:17:07,983 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-24 21:17:07,983 INFO ]: Start accepts. Automaton has 24 states. Word has length 24 [2018-06-24 21:17:07,983 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:07,984 INFO ]: With dead ends: 58 [2018-06-24 21:17:07,984 INFO ]: Without dead ends: 39 [2018-06-24 21:17:07,984 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=249, Invalid=1011, Unknown=0, NotChecked=0, Total=1260 [2018-06-24 21:17:07,984 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-24 21:17:07,986 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-06-24 21:17:07,986 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-24 21:17:07,987 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2018-06-24 21:17:07,987 INFO ]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 24 [2018-06-24 21:17:07,988 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:07,988 INFO ]: Abstraction has 39 states and 44 transitions. [2018-06-24 21:17:07,988 INFO ]: Interpolant automaton has 24 states. [2018-06-24 21:17:07,988 INFO ]: Start isEmpty. Operand 39 states and 44 transitions. [2018-06-24 21:17:07,988 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-24 21:17:07,988 INFO ]: Found error trace [2018-06-24 21:17:07,988 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:07,988 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:07,988 INFO ]: Analyzing trace with hash 1100008460, now seen corresponding path program 14 times [2018-06-24 21:17:07,989 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:07,989 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:07,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:07,989 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:07,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:08,005 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:08,426 INFO ]: Checked inductivity of 66 backedges. 29 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:08,426 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:08,426 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:17:08,432 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:17:08,459 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:17:08,459 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:08,461 INFO ]: Computing forward predicates... [2018-06-24 21:17:08,520 INFO ]: Checked inductivity of 66 backedges. 37 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:08,541 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:08,541 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 24 [2018-06-24 21:17:08,541 INFO ]: Interpolant automaton has 24 states [2018-06-24 21:17:08,541 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-24 21:17:08,541 INFO ]: CoverageRelationStatistics Valid=125, Invalid=427, Unknown=0, NotChecked=0, Total=552 [2018-06-24 21:17:08,542 INFO ]: Start difference. First operand 39 states and 44 transitions. Second operand 24 states. [2018-06-24 21:17:08,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:08,621 INFO ]: Finished difference Result 41 states and 46 transitions. [2018-06-24 21:17:08,621 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-24 21:17:08,621 INFO ]: Start accepts. Automaton has 24 states. Word has length 25 [2018-06-24 21:17:08,621 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:08,621 INFO ]: With dead ends: 41 [2018-06-24 21:17:08,621 INFO ]: Without dead ends: 41 [2018-06-24 21:17:08,622 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=137, Invalid=463, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:17:08,622 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-24 21:17:08,623 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-24 21:17:08,624 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-24 21:17:08,624 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 46 transitions. [2018-06-24 21:17:08,624 INFO ]: Start accepts. Automaton has 41 states and 46 transitions. Word has length 25 [2018-06-24 21:17:08,624 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:08,624 INFO ]: Abstraction has 41 states and 46 transitions. [2018-06-24 21:17:08,624 INFO ]: Interpolant automaton has 24 states. [2018-06-24 21:17:08,624 INFO ]: Start isEmpty. Operand 41 states and 46 transitions. [2018-06-24 21:17:08,624 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-24 21:17:08,625 INFO ]: Found error trace [2018-06-24 21:17:08,625 INFO ]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:08,625 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:08,625 INFO ]: Analyzing trace with hash -260126565, now seen corresponding path program 15 times [2018-06-24 21:17:08,625 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:08,625 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:08,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:08,626 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:08,626 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:08,642 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:08,963 INFO ]: Checked inductivity of 74 backedges. 29 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:08,963 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:08,963 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:17:08,969 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:17:09,004 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-24 21:17:09,004 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:09,007 INFO ]: Computing forward predicates... [2018-06-24 21:17:09,203 INFO ]: Checked inductivity of 74 backedges. 37 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:09,224 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:09,224 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 34 [2018-06-24 21:17:09,224 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:17:09,224 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:17:09,224 INFO ]: CoverageRelationStatistics Valid=175, Invalid=947, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:17:09,224 INFO ]: Start difference. First operand 41 states and 46 transitions. Second operand 34 states. [2018-06-24 21:17:09,772 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:09,772 INFO ]: Finished difference Result 63 states and 70 transitions. [2018-06-24 21:17:09,772 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-24 21:17:09,772 INFO ]: Start accepts. Automaton has 34 states. Word has length 26 [2018-06-24 21:17:09,772 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:09,772 INFO ]: With dead ends: 63 [2018-06-24 21:17:09,772 INFO ]: Without dead ends: 42 [2018-06-24 21:17:09,773 INFO ]: 0 DeclaredPredicates, 72 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 636 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=502, Invalid=2690, Unknown=0, NotChecked=0, Total=3192 [2018-06-24 21:17:09,773 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-24 21:17:09,776 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-06-24 21:17:09,776 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-24 21:17:09,777 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2018-06-24 21:17:09,777 INFO ]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 26 [2018-06-24 21:17:09,777 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:09,777 INFO ]: Abstraction has 42 states and 47 transitions. [2018-06-24 21:17:09,777 INFO ]: Interpolant automaton has 34 states. [2018-06-24 21:17:09,777 INFO ]: Start isEmpty. Operand 42 states and 47 transitions. [2018-06-24 21:17:09,777 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-24 21:17:09,777 INFO ]: Found error trace [2018-06-24 21:17:09,777 INFO ]: trace histogram [9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:09,777 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:09,777 INFO ]: Analyzing trace with hash 1529474736, now seen corresponding path program 16 times [2018-06-24 21:17:09,777 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:09,777 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:09,778 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:09,778 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:09,778 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:09,791 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:10,001 INFO ]: Checked inductivity of 83 backedges. 37 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:10,001 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:10,001 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:17:10,007 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:17:10,037 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:17:10,037 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:10,040 INFO ]: Computing forward predicates... [2018-06-24 21:17:10,188 INFO ]: Checked inductivity of 83 backedges. 46 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:10,207 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:10,207 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 26 [2018-06-24 21:17:10,207 INFO ]: Interpolant automaton has 26 states [2018-06-24 21:17:10,207 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-24 21:17:10,208 INFO ]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2018-06-24 21:17:10,208 INFO ]: Start difference. First operand 42 states and 47 transitions. Second operand 26 states. [2018-06-24 21:17:10,300 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:10,300 INFO ]: Finished difference Result 44 states and 49 transitions. [2018-06-24 21:17:10,301 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 21:17:10,301 INFO ]: Start accepts. Automaton has 26 states. Word has length 27 [2018-06-24 21:17:10,301 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:10,301 INFO ]: With dead ends: 44 [2018-06-24 21:17:10,301 INFO ]: Without dead ends: 44 [2018-06-24 21:17:10,301 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=161, Invalid=541, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:17:10,301 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-24 21:17:10,304 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-06-24 21:17:10,304 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-24 21:17:10,304 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 49 transitions. [2018-06-24 21:17:10,304 INFO ]: Start accepts. Automaton has 44 states and 49 transitions. Word has length 27 [2018-06-24 21:17:10,305 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:10,305 INFO ]: Abstraction has 44 states and 49 transitions. [2018-06-24 21:17:10,305 INFO ]: Interpolant automaton has 26 states. [2018-06-24 21:17:10,305 INFO ]: Start isEmpty. Operand 44 states and 49 transitions. [2018-06-24 21:17:10,305 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-24 21:17:10,305 INFO ]: Found error trace [2018-06-24 21:17:10,305 INFO ]: trace histogram [9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:10,305 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:10,305 INFO ]: Analyzing trace with hash 168426103, now seen corresponding path program 17 times [2018-06-24 21:17:10,305 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:10,305 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:10,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:10,306 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:10,306 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:10,321 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:10,523 INFO ]: Checked inductivity of 92 backedges. 37 proven. 54 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:10,523 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:10,523 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:17:10,530 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:17:10,566 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-24 21:17:10,566 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:10,569 INFO ]: Computing forward predicates... [2018-06-24 21:17:11,170 INFO ]: Checked inductivity of 92 backedges. 46 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:11,189 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:11,189 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 37 [2018-06-24 21:17:11,189 INFO ]: Interpolant automaton has 37 states [2018-06-24 21:17:11,189 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-24 21:17:11,189 INFO ]: CoverageRelationStatistics Valid=208, Invalid=1124, Unknown=0, NotChecked=0, Total=1332 [2018-06-24 21:17:11,189 INFO ]: Start difference. First operand 44 states and 49 transitions. Second operand 37 states. [2018-06-24 21:17:12,077 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:12,077 INFO ]: Finished difference Result 68 states and 75 transitions. [2018-06-24 21:17:12,078 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-24 21:17:12,078 INFO ]: Start accepts. Automaton has 37 states. Word has length 28 [2018-06-24 21:17:12,078 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:12,078 INFO ]: With dead ends: 68 [2018-06-24 21:17:12,078 INFO ]: Without dead ends: 45 [2018-06-24 21:17:12,079 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 767 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=592, Invalid=3190, Unknown=0, NotChecked=0, Total=3782 [2018-06-24 21:17:12,079 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-24 21:17:12,081 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-24 21:17:12,081 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-24 21:17:12,081 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 50 transitions. [2018-06-24 21:17:12,081 INFO ]: Start accepts. Automaton has 45 states and 50 transitions. Word has length 28 [2018-06-24 21:17:12,082 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:12,082 INFO ]: Abstraction has 45 states and 50 transitions. [2018-06-24 21:17:12,082 INFO ]: Interpolant automaton has 37 states. [2018-06-24 21:17:12,082 INFO ]: Start isEmpty. Operand 45 states and 50 transitions. [2018-06-24 21:17:12,082 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 21:17:12,082 INFO ]: Found error trace [2018-06-24 21:17:12,082 INFO ]: trace histogram [10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:12,082 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:12,082 INFO ]: Analyzing trace with hash 1988357964, now seen corresponding path program 18 times [2018-06-24 21:17:12,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:12,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:12,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:12,083 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:12,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:12,100 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:12,400 INFO ]: Checked inductivity of 102 backedges. 46 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:12,400 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:12,400 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:17:12,408 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:17:12,448 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-24 21:17:12,448 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:12,450 INFO ]: Computing forward predicates... [2018-06-24 21:17:12,527 INFO ]: Checked inductivity of 102 backedges. 56 proven. 45 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:12,547 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:12,547 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 28 [2018-06-24 21:17:12,547 INFO ]: Interpolant automaton has 28 states [2018-06-24 21:17:12,547 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-24 21:17:12,547 INFO ]: CoverageRelationStatistics Valid=173, Invalid=583, Unknown=0, NotChecked=0, Total=756 [2018-06-24 21:17:12,547 INFO ]: Start difference. First operand 45 states and 50 transitions. Second operand 28 states. [2018-06-24 21:17:12,721 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:12,721 INFO ]: Finished difference Result 47 states and 52 transitions. [2018-06-24 21:17:12,721 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-24 21:17:12,721 INFO ]: Start accepts. Automaton has 28 states. Word has length 29 [2018-06-24 21:17:12,722 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:12,722 INFO ]: With dead ends: 47 [2018-06-24 21:17:12,722 INFO ]: Without dead ends: 47 [2018-06-24 21:17:12,722 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=187, Invalid=625, Unknown=0, NotChecked=0, Total=812 [2018-06-24 21:17:12,722 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-24 21:17:12,727 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-24 21:17:12,727 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-24 21:17:12,728 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2018-06-24 21:17:12,728 INFO ]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 29 [2018-06-24 21:17:12,728 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:12,728 INFO ]: Abstraction has 47 states and 52 transitions. [2018-06-24 21:17:12,728 INFO ]: Interpolant automaton has 28 states. [2018-06-24 21:17:12,728 INFO ]: Start isEmpty. Operand 47 states and 52 transitions. [2018-06-24 21:17:12,728 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-24 21:17:12,728 INFO ]: Found error trace [2018-06-24 21:17:12,728 INFO ]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:12,728 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:12,729 INFO ]: Analyzing trace with hash 1508904283, now seen corresponding path program 19 times [2018-06-24 21:17:12,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:12,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:12,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:12,729 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:12,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:12,751 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:13,032 INFO ]: Checked inductivity of 112 backedges. 46 proven. 65 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:13,032 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:13,032 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:13,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:13,072 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:13,075 INFO ]: Computing forward predicates... [2018-06-24 21:17:13,384 INFO ]: Checked inductivity of 112 backedges. 56 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:13,415 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:13,415 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 30 [2018-06-24 21:17:13,415 INFO ]: Interpolant automaton has 30 states [2018-06-24 21:17:13,415 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-24 21:17:13,415 INFO ]: CoverageRelationStatistics Valid=191, Invalid=679, Unknown=0, NotChecked=0, Total=870 [2018-06-24 21:17:13,415 INFO ]: Start difference. First operand 47 states and 52 transitions. Second operand 30 states. [2018-06-24 21:17:14,105 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:14,105 INFO ]: Finished difference Result 73 states and 80 transitions. [2018-06-24 21:17:14,105 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-24 21:17:14,105 INFO ]: Start accepts. Automaton has 30 states. Word has length 30 [2018-06-24 21:17:14,105 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:14,105 INFO ]: With dead ends: 73 [2018-06-24 21:17:14,105 INFO ]: Without dead ends: 48 [2018-06-24 21:17:14,106 INFO ]: 0 DeclaredPredicates, 71 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=393, Invalid=1587, Unknown=0, NotChecked=0, Total=1980 [2018-06-24 21:17:14,106 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-24 21:17:14,110 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 48. [2018-06-24 21:17:14,110 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-24 21:17:14,111 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 53 transitions. [2018-06-24 21:17:14,111 INFO ]: Start accepts. Automaton has 48 states and 53 transitions. Word has length 30 [2018-06-24 21:17:14,111 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:14,111 INFO ]: Abstraction has 48 states and 53 transitions. [2018-06-24 21:17:14,111 INFO ]: Interpolant automaton has 30 states. [2018-06-24 21:17:14,111 INFO ]: Start isEmpty. Operand 48 states and 53 transitions. [2018-06-24 21:17:14,111 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-24 21:17:14,111 INFO ]: Found error trace [2018-06-24 21:17:14,111 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:14,112 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:14,112 INFO ]: Analyzing trace with hash -1883234064, now seen corresponding path program 20 times [2018-06-24 21:17:14,112 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:14,112 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:14,112 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:14,112 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:14,112 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:14,128 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:14,686 INFO ]: Checked inductivity of 123 backedges. 56 proven. 66 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:14,686 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:14,686 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:17:14,691 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:17:14,728 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:17:14,728 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:14,730 INFO ]: Computing forward predicates... [2018-06-24 21:17:14,803 INFO ]: Checked inductivity of 123 backedges. 67 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:14,825 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:14,825 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 30 [2018-06-24 21:17:14,826 INFO ]: Interpolant automaton has 30 states [2018-06-24 21:17:14,826 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-24 21:17:14,826 INFO ]: CoverageRelationStatistics Valid=200, Invalid=670, Unknown=0, NotChecked=0, Total=870 [2018-06-24 21:17:14,826 INFO ]: Start difference. First operand 48 states and 53 transitions. Second operand 30 states. [2018-06-24 21:17:14,889 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:14,889 INFO ]: Finished difference Result 50 states and 55 transitions. [2018-06-24 21:17:14,889 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-24 21:17:14,889 INFO ]: Start accepts. Automaton has 30 states. Word has length 31 [2018-06-24 21:17:14,890 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:14,890 INFO ]: With dead ends: 50 [2018-06-24 21:17:14,890 INFO ]: Without dead ends: 50 [2018-06-24 21:17:14,890 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=215, Invalid=715, Unknown=0, NotChecked=0, Total=930 [2018-06-24 21:17:14,890 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-24 21:17:14,891 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-06-24 21:17:14,891 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-24 21:17:14,892 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2018-06-24 21:17:14,892 INFO ]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 31 [2018-06-24 21:17:14,892 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:14,892 INFO ]: Abstraction has 50 states and 55 transitions. [2018-06-24 21:17:14,892 INFO ]: Interpolant automaton has 30 states. [2018-06-24 21:17:14,892 INFO ]: Start isEmpty. Operand 50 states and 55 transitions. [2018-06-24 21:17:14,892 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-24 21:17:14,892 INFO ]: Found error trace [2018-06-24 21:17:14,892 INFO ]: trace histogram [11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:14,893 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:14,893 INFO ]: Analyzing trace with hash 1748635703, now seen corresponding path program 21 times [2018-06-24 21:17:14,893 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:14,893 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:14,893 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:14,893 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:14,893 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:14,910 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:15,204 INFO ]: Checked inductivity of 134 backedges. 56 proven. 77 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:15,204 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:15,204 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:17:15,211 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:17:15,260 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-24 21:17:15,260 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:15,263 INFO ]: Computing forward predicates... [2018-06-24 21:17:15,548 INFO ]: Checked inductivity of 134 backedges. 67 proven. 66 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:15,568 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:15,568 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 43 [2018-06-24 21:17:15,568 INFO ]: Interpolant automaton has 43 states [2018-06-24 21:17:15,568 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-24 21:17:15,569 INFO ]: CoverageRelationStatistics Valid=283, Invalid=1523, Unknown=0, NotChecked=0, Total=1806 [2018-06-24 21:17:15,569 INFO ]: Start difference. First operand 50 states and 55 transitions. Second operand 43 states. [2018-06-24 21:17:16,241 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:16,241 INFO ]: Finished difference Result 78 states and 85 transitions. [2018-06-24 21:17:16,241 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-24 21:17:16,241 INFO ]: Start accepts. Automaton has 43 states. Word has length 32 [2018-06-24 21:17:16,241 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:16,242 INFO ]: With dead ends: 78 [2018-06-24 21:17:16,242 INFO ]: Without dead ends: 51 [2018-06-24 21:17:16,243 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1065 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=796, Invalid=4316, Unknown=0, NotChecked=0, Total=5112 [2018-06-24 21:17:16,243 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-24 21:17:16,244 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-24 21:17:16,244 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-24 21:17:16,245 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2018-06-24 21:17:16,245 INFO ]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 32 [2018-06-24 21:17:16,245 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:16,245 INFO ]: Abstraction has 51 states and 56 transitions. [2018-06-24 21:17:16,245 INFO ]: Interpolant automaton has 43 states. [2018-06-24 21:17:16,245 INFO ]: Start isEmpty. Operand 51 states and 56 transitions. [2018-06-24 21:17:16,245 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-24 21:17:16,245 INFO ]: Found error trace [2018-06-24 21:17:16,245 INFO ]: trace histogram [12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:16,245 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:16,246 INFO ]: Analyzing trace with hash 1783861900, now seen corresponding path program 22 times [2018-06-24 21:17:16,246 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:16,246 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:16,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:16,246 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:16,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:16,261 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:17,141 INFO ]: Checked inductivity of 146 backedges. 67 proven. 78 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:17,141 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:17,141 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:17:17,146 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:17:17,184 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:17:17,184 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:17,187 INFO ]: Computing forward predicates... [2018-06-24 21:17:17,256 INFO ]: Checked inductivity of 146 backedges. 79 proven. 66 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:17,275 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:17,275 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 32 [2018-06-24 21:17:17,275 INFO ]: Interpolant automaton has 32 states [2018-06-24 21:17:17,275 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-24 21:17:17,275 INFO ]: CoverageRelationStatistics Valid=229, Invalid=763, Unknown=0, NotChecked=0, Total=992 [2018-06-24 21:17:17,276 INFO ]: Start difference. First operand 51 states and 56 transitions. Second operand 32 states. [2018-06-24 21:17:17,349 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:17,349 INFO ]: Finished difference Result 53 states and 58 transitions. [2018-06-24 21:17:17,350 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-24 21:17:17,350 INFO ]: Start accepts. Automaton has 32 states. Word has length 33 [2018-06-24 21:17:17,350 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:17,350 INFO ]: With dead ends: 53 [2018-06-24 21:17:17,350 INFO ]: Without dead ends: 53 [2018-06-24 21:17:17,350 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=245, Invalid=811, Unknown=0, NotChecked=0, Total=1056 [2018-06-24 21:17:17,350 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-24 21:17:17,353 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-24 21:17:17,353 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-24 21:17:17,354 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-06-24 21:17:17,354 INFO ]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 33 [2018-06-24 21:17:17,354 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:17,354 INFO ]: Abstraction has 53 states and 58 transitions. [2018-06-24 21:17:17,354 INFO ]: Interpolant automaton has 32 states. [2018-06-24 21:17:17,354 INFO ]: Start isEmpty. Operand 53 states and 58 transitions. [2018-06-24 21:17:17,355 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-24 21:17:17,355 INFO ]: Found error trace [2018-06-24 21:17:17,355 INFO ]: trace histogram [12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:17,355 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:17,355 INFO ]: Analyzing trace with hash -535506405, now seen corresponding path program 23 times [2018-06-24 21:17:17,355 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:17,355 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:17,356 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:17,356 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:17,356 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:17,371 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:18,079 INFO ]: Checked inductivity of 158 backedges. 67 proven. 90 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:18,079 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:18,079 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:17:18,086 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:17:18,230 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-24 21:17:18,230 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:18,234 INFO ]: Computing forward predicates... [2018-06-24 21:17:18,703 INFO ]: Checked inductivity of 158 backedges. 79 proven. 78 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:18,722 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:18,722 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 46 [2018-06-24 21:17:18,722 INFO ]: Interpolant automaton has 46 states [2018-06-24 21:17:18,723 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-24 21:17:18,723 INFO ]: CoverageRelationStatistics Valid=325, Invalid=1745, Unknown=0, NotChecked=0, Total=2070 [2018-06-24 21:17:18,723 INFO ]: Start difference. First operand 53 states and 58 transitions. Second operand 46 states. [2018-06-24 21:17:19,337 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:19,337 INFO ]: Finished difference Result 83 states and 90 transitions. [2018-06-24 21:17:19,338 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-06-24 21:17:19,338 INFO ]: Start accepts. Automaton has 46 states. Word has length 34 [2018-06-24 21:17:19,338 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:19,338 INFO ]: With dead ends: 83 [2018-06-24 21:17:19,338 INFO ]: Without dead ends: 54 [2018-06-24 21:17:19,339 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1232 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=910, Invalid=4942, Unknown=0, NotChecked=0, Total=5852 [2018-06-24 21:17:19,340 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-24 21:17:19,342 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-06-24 21:17:19,342 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-24 21:17:19,342 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 59 transitions. [2018-06-24 21:17:19,342 INFO ]: Start accepts. Automaton has 54 states and 59 transitions. Word has length 34 [2018-06-24 21:17:19,342 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:19,342 INFO ]: Abstraction has 54 states and 59 transitions. [2018-06-24 21:17:19,342 INFO ]: Interpolant automaton has 46 states. [2018-06-24 21:17:19,342 INFO ]: Start isEmpty. Operand 54 states and 59 transitions. [2018-06-24 21:17:19,343 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-24 21:17:19,343 INFO ]: Found error trace [2018-06-24 21:17:19,343 INFO ]: trace histogram [13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:19,343 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:19,343 INFO ]: Analyzing trace with hash -1042869456, now seen corresponding path program 24 times [2018-06-24 21:17:19,343 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:19,343 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:19,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:19,344 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:19,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:19,358 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:19,784 INFO ]: Checked inductivity of 171 backedges. 79 proven. 91 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:19,784 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:19,807 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:17:19,813 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:17:19,863 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-24 21:17:19,863 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:19,866 INFO ]: Computing forward predicates... [2018-06-24 21:17:19,995 INFO ]: Checked inductivity of 171 backedges. 92 proven. 78 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:20,014 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:20,014 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 34 [2018-06-24 21:17:20,014 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:17:20,014 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:17:20,014 INFO ]: CoverageRelationStatistics Valid=260, Invalid=862, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:17:20,014 INFO ]: Start difference. First operand 54 states and 59 transitions. Second operand 34 states. [2018-06-24 21:17:20,121 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:20,121 INFO ]: Finished difference Result 56 states and 61 transitions. [2018-06-24 21:17:20,123 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-24 21:17:20,123 INFO ]: Start accepts. Automaton has 34 states. Word has length 35 [2018-06-24 21:17:20,123 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:20,123 INFO ]: With dead ends: 56 [2018-06-24 21:17:20,123 INFO ]: Without dead ends: 56 [2018-06-24 21:17:20,123 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=277, Invalid=913, Unknown=0, NotChecked=0, Total=1190 [2018-06-24 21:17:20,123 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-24 21:17:20,125 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 56. [2018-06-24 21:17:20,125 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-24 21:17:20,126 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2018-06-24 21:17:20,126 INFO ]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 35 [2018-06-24 21:17:20,126 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:20,126 INFO ]: Abstraction has 56 states and 61 transitions. [2018-06-24 21:17:20,126 INFO ]: Interpolant automaton has 34 states. [2018-06-24 21:17:20,126 INFO ]: Start isEmpty. Operand 56 states and 61 transitions. [2018-06-24 21:17:20,127 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-24 21:17:20,127 INFO ]: Found error trace [2018-06-24 21:17:20,127 INFO ]: trace histogram [13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:20,127 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:20,127 INFO ]: Analyzing trace with hash 2030134775, now seen corresponding path program 25 times [2018-06-24 21:17:20,127 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:20,127 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:20,128 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:20,128 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:20,128 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:20,142 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:21,222 INFO ]: Checked inductivity of 184 backedges. 79 proven. 104 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:21,222 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:21,222 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:17:21,229 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:21,282 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:21,285 INFO ]: Computing forward predicates... [2018-06-24 21:17:21,904 INFO ]: Checked inductivity of 184 backedges. 92 proven. 91 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:21,923 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:21,923 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 36 [2018-06-24 21:17:21,923 INFO ]: Interpolant automaton has 36 states [2018-06-24 21:17:21,923 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-24 21:17:21,924 INFO ]: CoverageRelationStatistics Valid=281, Invalid=979, Unknown=0, NotChecked=0, Total=1260 [2018-06-24 21:17:21,924 INFO ]: Start difference. First operand 56 states and 61 transitions. Second operand 36 states. [2018-06-24 21:17:22,351 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:22,351 INFO ]: Finished difference Result 88 states and 95 transitions. [2018-06-24 21:17:22,351 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-06-24 21:17:22,351 INFO ]: Start accepts. Automaton has 36 states. Word has length 36 [2018-06-24 21:17:22,352 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:22,352 INFO ]: With dead ends: 88 [2018-06-24 21:17:22,352 INFO ]: Without dead ends: 57 [2018-06-24 21:17:22,353 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 474 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=573, Invalid=2289, Unknown=0, NotChecked=0, Total=2862 [2018-06-24 21:17:22,353 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-24 21:17:22,355 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-06-24 21:17:22,355 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-24 21:17:22,359 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-06-24 21:17:22,359 INFO ]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 36 [2018-06-24 21:17:22,359 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:22,359 INFO ]: Abstraction has 57 states and 62 transitions. [2018-06-24 21:17:22,359 INFO ]: Interpolant automaton has 36 states. [2018-06-24 21:17:22,359 INFO ]: Start isEmpty. Operand 57 states and 62 transitions. [2018-06-24 21:17:22,359 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-24 21:17:22,359 INFO ]: Found error trace [2018-06-24 21:17:22,359 INFO ]: trace histogram [14, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:22,360 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:22,360 INFO ]: Analyzing trace with hash -214452788, now seen corresponding path program 26 times [2018-06-24 21:17:22,360 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:22,360 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:22,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:22,360 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:22,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:22,374 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:23,208 INFO ]: Checked inductivity of 198 backedges. 92 proven. 105 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:23,208 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:23,208 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:17:23,213 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:17:23,260 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:17:23,260 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:23,263 INFO ]: Computing forward predicates... [2018-06-24 21:17:23,354 INFO ]: Checked inductivity of 198 backedges. 106 proven. 91 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:23,372 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:23,372 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 36 [2018-06-24 21:17:23,373 INFO ]: Interpolant automaton has 36 states [2018-06-24 21:17:23,373 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-24 21:17:23,373 INFO ]: CoverageRelationStatistics Valid=293, Invalid=967, Unknown=0, NotChecked=0, Total=1260 [2018-06-24 21:17:23,373 INFO ]: Start difference. First operand 57 states and 62 transitions. Second operand 36 states. [2018-06-24 21:17:23,479 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:23,479 INFO ]: Finished difference Result 59 states and 64 transitions. [2018-06-24 21:17:23,479 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-24 21:17:23,479 INFO ]: Start accepts. Automaton has 36 states. Word has length 37 [2018-06-24 21:17:23,479 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:23,479 INFO ]: With dead ends: 59 [2018-06-24 21:17:23,479 INFO ]: Without dead ends: 59 [2018-06-24 21:17:23,480 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 278 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=311, Invalid=1021, Unknown=0, NotChecked=0, Total=1332 [2018-06-24 21:17:23,480 INFO ]: Start minimizeSevpa. Operand 59 states. [2018-06-24 21:17:23,482 INFO ]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-06-24 21:17:23,482 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-24 21:17:23,483 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 64 transitions. [2018-06-24 21:17:23,483 INFO ]: Start accepts. Automaton has 59 states and 64 transitions. Word has length 37 [2018-06-24 21:17:23,483 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:23,483 INFO ]: Abstraction has 59 states and 64 transitions. [2018-06-24 21:17:23,483 INFO ]: Interpolant automaton has 36 states. [2018-06-24 21:17:23,483 INFO ]: Start isEmpty. Operand 59 states and 64 transitions. [2018-06-24 21:17:23,483 INFO ]: Finished isEmpty. Found accepting run of length 39 [2018-06-24 21:17:23,483 INFO ]: Found error trace [2018-06-24 21:17:23,483 INFO ]: trace histogram [14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:23,483 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:23,483 INFO ]: Analyzing trace with hash 1941247707, now seen corresponding path program 27 times [2018-06-24 21:17:23,483 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:23,483 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:23,484 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:23,484 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:23,484 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:23,498 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:23,970 INFO ]: Checked inductivity of 212 backedges. 92 proven. 119 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:23,970 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:23,970 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:23,976 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:17:24,037 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-24 21:17:24,037 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:24,040 INFO ]: Computing forward predicates... [2018-06-24 21:17:24,379 INFO ]: Checked inductivity of 212 backedges. 106 proven. 105 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:24,398 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:24,398 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 52 [2018-06-24 21:17:24,398 INFO ]: Interpolant automaton has 52 states [2018-06-24 21:17:24,398 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-24 21:17:24,399 INFO ]: CoverageRelationStatistics Valid=418, Invalid=2234, Unknown=0, NotChecked=0, Total=2652 [2018-06-24 21:17:24,399 INFO ]: Start difference. First operand 59 states and 64 transitions. Second operand 52 states. [2018-06-24 21:17:25,558 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:25,558 INFO ]: Finished difference Result 93 states and 100 transitions. [2018-06-24 21:17:25,558 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-24 21:17:25,558 INFO ]: Start accepts. Automaton has 52 states. Word has length 38 [2018-06-24 21:17:25,558 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:25,559 INFO ]: With dead ends: 93 [2018-06-24 21:17:25,559 INFO ]: Without dead ends: 60 [2018-06-24 21:17:25,560 INFO ]: 0 DeclaredPredicates, 108 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1602 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1162, Invalid=6320, Unknown=0, NotChecked=0, Total=7482 [2018-06-24 21:17:25,560 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-24 21:17:25,561 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-06-24 21:17:25,562 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-24 21:17:25,562 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-06-24 21:17:25,562 INFO ]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 38 [2018-06-24 21:17:25,562 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:25,562 INFO ]: Abstraction has 60 states and 65 transitions. [2018-06-24 21:17:25,562 INFO ]: Interpolant automaton has 52 states. [2018-06-24 21:17:25,562 INFO ]: Start isEmpty. Operand 60 states and 65 transitions. [2018-06-24 21:17:25,563 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-24 21:17:25,563 INFO ]: Found error trace [2018-06-24 21:17:25,563 INFO ]: trace histogram [15, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:25,563 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:25,563 INFO ]: Analyzing trace with hash 966182256, now seen corresponding path program 28 times [2018-06-24 21:17:25,563 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:25,563 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:25,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:25,564 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:25,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:25,577 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:25,968 INFO ]: Checked inductivity of 227 backedges. 106 proven. 120 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:25,968 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:25,968 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:25,974 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:17:26,021 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:17:26,021 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:26,024 INFO ]: Computing forward predicates... [2018-06-24 21:17:26,455 INFO ]: Checked inductivity of 227 backedges. 121 proven. 105 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:26,474 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:26,474 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 38 [2018-06-24 21:17:26,474 INFO ]: Interpolant automaton has 38 states [2018-06-24 21:17:26,475 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-24 21:17:26,475 INFO ]: CoverageRelationStatistics Valid=328, Invalid=1078, Unknown=0, NotChecked=0, Total=1406 [2018-06-24 21:17:26,475 INFO ]: Start difference. First operand 60 states and 65 transitions. Second operand 38 states. [2018-06-24 21:17:26,667 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:26,667 INFO ]: Finished difference Result 62 states and 67 transitions. [2018-06-24 21:17:26,667 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-24 21:17:26,667 INFO ]: Start accepts. Automaton has 38 states. Word has length 39 [2018-06-24 21:17:26,667 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:26,668 INFO ]: With dead ends: 62 [2018-06-24 21:17:26,668 INFO ]: Without dead ends: 62 [2018-06-24 21:17:26,668 INFO ]: 0 DeclaredPredicates, 74 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=347, Invalid=1135, Unknown=0, NotChecked=0, Total=1482 [2018-06-24 21:17:26,668 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-24 21:17:26,670 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-06-24 21:17:26,670 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-24 21:17:26,671 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 67 transitions. [2018-06-24 21:17:26,671 INFO ]: Start accepts. Automaton has 62 states and 67 transitions. Word has length 39 [2018-06-24 21:17:26,671 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:26,671 INFO ]: Abstraction has 62 states and 67 transitions. [2018-06-24 21:17:26,671 INFO ]: Interpolant automaton has 38 states. [2018-06-24 21:17:26,671 INFO ]: Start isEmpty. Operand 62 states and 67 transitions. [2018-06-24 21:17:26,672 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-24 21:17:26,672 INFO ]: Found error trace [2018-06-24 21:17:26,672 INFO ]: trace histogram [15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:26,672 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:26,673 INFO ]: Analyzing trace with hash -113771593, now seen corresponding path program 29 times [2018-06-24 21:17:26,673 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:26,673 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:26,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:26,673 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:26,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:26,686 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:27,257 INFO ]: Checked inductivity of 242 backedges. 106 proven. 135 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:27,257 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:27,257 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:27,262 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:17:27,321 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-24 21:17:27,321 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:27,324 INFO ]: Computing forward predicates... [2018-06-24 21:17:27,746 INFO ]: Checked inductivity of 242 backedges. 121 proven. 120 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:27,765 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:27,765 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 55 [2018-06-24 21:17:27,765 INFO ]: Interpolant automaton has 55 states [2018-06-24 21:17:27,765 INFO ]: Constructing interpolant automaton starting with 55 interpolants. [2018-06-24 21:17:27,765 INFO ]: CoverageRelationStatistics Valid=469, Invalid=2501, Unknown=0, NotChecked=0, Total=2970 [2018-06-24 21:17:27,765 INFO ]: Start difference. First operand 62 states and 67 transitions. Second operand 55 states. [2018-06-24 21:17:28,860 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:28,860 INFO ]: Finished difference Result 98 states and 105 transitions. [2018-06-24 21:17:28,860 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-06-24 21:17:28,860 INFO ]: Start accepts. Automaton has 55 states. Word has length 40 [2018-06-24 21:17:28,860 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:28,861 INFO ]: With dead ends: 98 [2018-06-24 21:17:28,861 INFO ]: Without dead ends: 63 [2018-06-24 21:17:28,862 INFO ]: 0 DeclaredPredicates, 114 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1805 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1300, Invalid=7072, Unknown=0, NotChecked=0, Total=8372 [2018-06-24 21:17:28,862 INFO ]: Start minimizeSevpa. Operand 63 states. [2018-06-24 21:17:28,865 INFO ]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-06-24 21:17:28,865 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-24 21:17:28,865 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 68 transitions. [2018-06-24 21:17:28,865 INFO ]: Start accepts. Automaton has 63 states and 68 transitions. Word has length 40 [2018-06-24 21:17:28,865 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:28,865 INFO ]: Abstraction has 63 states and 68 transitions. [2018-06-24 21:17:28,865 INFO ]: Interpolant automaton has 55 states. [2018-06-24 21:17:28,865 INFO ]: Start isEmpty. Operand 63 states and 68 transitions. [2018-06-24 21:17:28,866 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-24 21:17:28,866 INFO ]: Found error trace [2018-06-24 21:17:28,866 INFO ]: trace histogram [16, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:28,866 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:28,866 INFO ]: Analyzing trace with hash -848799476, now seen corresponding path program 30 times [2018-06-24 21:17:28,866 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:28,866 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:28,866 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:28,866 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:28,866 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:28,879 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:29,535 INFO ]: Checked inductivity of 258 backedges. 121 proven. 136 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:29,535 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:29,535 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:29,544 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:17:29,605 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-24 21:17:29,605 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:29,608 INFO ]: Computing forward predicates... [2018-06-24 21:17:29,857 INFO ]: Checked inductivity of 258 backedges. 137 proven. 120 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:29,877 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:29,877 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 40 [2018-06-24 21:17:29,877 INFO ]: Interpolant automaton has 40 states [2018-06-24 21:17:29,877 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-24 21:17:29,877 INFO ]: CoverageRelationStatistics Valid=365, Invalid=1195, Unknown=0, NotChecked=0, Total=1560 [2018-06-24 21:17:29,878 INFO ]: Start difference. First operand 63 states and 68 transitions. Second operand 40 states. [2018-06-24 21:17:30,015 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:30,015 INFO ]: Finished difference Result 65 states and 70 transitions. [2018-06-24 21:17:30,015 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-24 21:17:30,015 INFO ]: Start accepts. Automaton has 40 states. Word has length 41 [2018-06-24 21:17:30,015 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:30,016 INFO ]: With dead ends: 65 [2018-06-24 21:17:30,016 INFO ]: Without dead ends: 65 [2018-06-24 21:17:30,016 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 350 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=385, Invalid=1255, Unknown=0, NotChecked=0, Total=1640 [2018-06-24 21:17:30,016 INFO ]: Start minimizeSevpa. Operand 65 states. [2018-06-24 21:17:30,018 INFO ]: Finished minimizeSevpa. Reduced states from 65 to 65. [2018-06-24 21:17:30,018 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-24 21:17:30,019 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2018-06-24 21:17:30,019 INFO ]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 41 [2018-06-24 21:17:30,019 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:30,019 INFO ]: Abstraction has 65 states and 70 transitions. [2018-06-24 21:17:30,019 INFO ]: Interpolant automaton has 40 states. [2018-06-24 21:17:30,019 INFO ]: Start isEmpty. Operand 65 states and 70 transitions. [2018-06-24 21:17:30,019 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-24 21:17:30,019 INFO ]: Found error trace [2018-06-24 21:17:30,019 INFO ]: trace histogram [16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:30,019 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:30,019 INFO ]: Analyzing trace with hash -543630437, now seen corresponding path program 31 times [2018-06-24 21:17:30,019 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:30,019 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:30,020 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:30,020 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:30,020 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:30,033 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:30,639 INFO ]: Checked inductivity of 274 backedges. 121 proven. 152 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:30,639 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:30,639 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:30,645 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:30,701 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:30,704 INFO ]: Computing forward predicates... [2018-06-24 21:17:30,836 INFO ]: Checked inductivity of 274 backedges. 137 proven. 136 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:30,854 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:30,854 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 42 [2018-06-24 21:17:30,855 INFO ]: Interpolant automaton has 42 states [2018-06-24 21:17:30,855 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-24 21:17:30,855 INFO ]: CoverageRelationStatistics Valid=389, Invalid=1333, Unknown=0, NotChecked=0, Total=1722 [2018-06-24 21:17:30,855 INFO ]: Start difference. First operand 65 states and 70 transitions. Second operand 42 states. [2018-06-24 21:17:31,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:31,269 INFO ]: Finished difference Result 103 states and 110 transitions. [2018-06-24 21:17:31,269 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-06-24 21:17:31,269 INFO ]: Start accepts. Automaton has 42 states. Word has length 42 [2018-06-24 21:17:31,269 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:31,269 INFO ]: With dead ends: 103 [2018-06-24 21:17:31,269 INFO ]: Without dead ends: 66 [2018-06-24 21:17:31,270 INFO ]: 0 DeclaredPredicates, 101 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 651 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=789, Invalid=3117, Unknown=0, NotChecked=0, Total=3906 [2018-06-24 21:17:31,270 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-24 21:17:31,272 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-06-24 21:17:31,272 INFO ]: Start removeUnreachable. Operand 66 states. [2018-06-24 21:17:31,273 INFO ]: Finished removeUnreachable. Reduced from 66 states to 66 states and 71 transitions. [2018-06-24 21:17:31,275 INFO ]: Start accepts. Automaton has 66 states and 71 transitions. Word has length 42 [2018-06-24 21:17:31,275 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:31,275 INFO ]: Abstraction has 66 states and 71 transitions. [2018-06-24 21:17:31,275 INFO ]: Interpolant automaton has 42 states. [2018-06-24 21:17:31,276 INFO ]: Start isEmpty. Operand 66 states and 71 transitions. [2018-06-24 21:17:31,276 INFO ]: Finished isEmpty. Found accepting run of length 44 [2018-06-24 21:17:31,276 INFO ]: Found error trace [2018-06-24 21:17:31,276 INFO ]: trace histogram [17, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:31,276 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:31,276 INFO ]: Analyzing trace with hash 1764177840, now seen corresponding path program 32 times [2018-06-24 21:17:31,276 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:31,276 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:31,277 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:31,277 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:31,277 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:31,292 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:31,964 INFO ]: Checked inductivity of 291 backedges. 106 proven. 184 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:31,964 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:31,964 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:31,971 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:17:32,022 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:17:32,022 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:32,025 INFO ]: Computing forward predicates... [2018-06-24 21:17:32,191 INFO ]: Checked inductivity of 291 backedges. 154 proven. 136 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:32,210 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:32,210 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 44 [2018-06-24 21:17:32,210 INFO ]: Interpolant automaton has 44 states [2018-06-24 21:17:32,210 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-24 21:17:32,211 INFO ]: CoverageRelationStatistics Valid=411, Invalid=1481, Unknown=0, NotChecked=0, Total=1892 [2018-06-24 21:17:32,211 INFO ]: Start difference. First operand 66 states and 71 transitions. Second operand 44 states. [2018-06-24 21:17:32,338 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:32,338 INFO ]: Finished difference Result 68 states and 73 transitions. [2018-06-24 21:17:32,338 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-24 21:17:32,338 INFO ]: Start accepts. Automaton has 44 states. Word has length 43 [2018-06-24 21:17:32,338 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:32,339 INFO ]: With dead ends: 68 [2018-06-24 21:17:32,339 INFO ]: Without dead ends: 68 [2018-06-24 21:17:32,339 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 411 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=434, Invalid=1546, Unknown=0, NotChecked=0, Total=1980 [2018-06-24 21:17:32,339 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-24 21:17:32,341 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-06-24 21:17:32,341 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-24 21:17:32,341 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 73 transitions. [2018-06-24 21:17:32,341 INFO ]: Start accepts. Automaton has 68 states and 73 transitions. Word has length 43 [2018-06-24 21:17:32,341 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:32,341 INFO ]: Abstraction has 68 states and 73 transitions. [2018-06-24 21:17:32,341 INFO ]: Interpolant automaton has 44 states. [2018-06-24 21:17:32,341 INFO ]: Start isEmpty. Operand 68 states and 73 transitions. [2018-06-24 21:17:32,342 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-24 21:17:32,342 INFO ]: Found error trace [2018-06-24 21:17:32,342 INFO ]: trace histogram [17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:32,342 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:32,342 INFO ]: Analyzing trace with hash -1145712265, now seen corresponding path program 33 times [2018-06-24 21:17:32,342 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:32,342 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:32,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:32,343 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:32,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:32,354 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:32,882 INFO ]: Checked inductivity of 308 backedges. 137 proven. 170 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:32,882 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:32,882 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:32,887 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:17:32,957 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-24 21:17:32,957 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:32,961 INFO ]: Computing forward predicates... [2018-06-24 21:17:33,445 INFO ]: Checked inductivity of 308 backedges. 154 proven. 153 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:33,464 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:33,464 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 61 [2018-06-24 21:17:33,464 INFO ]: Interpolant automaton has 61 states [2018-06-24 21:17:33,464 INFO ]: Constructing interpolant automaton starting with 61 interpolants. [2018-06-24 21:17:33,464 INFO ]: CoverageRelationStatistics Valid=579, Invalid=3081, Unknown=0, NotChecked=0, Total=3660 [2018-06-24 21:17:33,465 INFO ]: Start difference. First operand 68 states and 73 transitions. Second operand 61 states. [2018-06-24 21:17:34,555 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:34,555 INFO ]: Finished difference Result 108 states and 115 transitions. [2018-06-24 21:17:34,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-06-24 21:17:34,556 INFO ]: Start accepts. Automaton has 61 states. Word has length 44 [2018-06-24 21:17:34,556 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:34,556 INFO ]: With dead ends: 108 [2018-06-24 21:17:34,556 INFO ]: Without dead ends: 69 [2018-06-24 21:17:34,557 INFO ]: 0 DeclaredPredicates, 126 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2206 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1556, Invalid=8746, Unknown=0, NotChecked=0, Total=10302 [2018-06-24 21:17:34,558 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-24 21:17:34,560 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 69. [2018-06-24 21:17:34,560 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-24 21:17:34,560 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 74 transitions. [2018-06-24 21:17:34,560 INFO ]: Start accepts. Automaton has 69 states and 74 transitions. Word has length 44 [2018-06-24 21:17:34,560 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:34,560 INFO ]: Abstraction has 69 states and 74 transitions. [2018-06-24 21:17:34,560 INFO ]: Interpolant automaton has 61 states. [2018-06-24 21:17:34,560 INFO ]: Start isEmpty. Operand 69 states and 74 transitions. [2018-06-24 21:17:34,561 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-24 21:17:34,561 INFO ]: Found error trace [2018-06-24 21:17:34,561 INFO ]: trace histogram [18, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:34,561 INFO ]: === Iteration 37 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:34,561 INFO ]: Analyzing trace with hash 454917196, now seen corresponding path program 34 times [2018-06-24 21:17:34,561 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:34,561 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:34,562 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:34,562 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:34,562 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:34,576 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:35,147 INFO ]: Checked inductivity of 326 backedges. 121 proven. 204 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:35,147 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:35,209 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:35,216 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:17:35,273 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:17:35,273 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:35,276 INFO ]: Computing forward predicates... [2018-06-24 21:17:35,417 INFO ]: Checked inductivity of 326 backedges. 172 proven. 153 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:35,436 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:35,436 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 46 [2018-06-24 21:17:35,436 INFO ]: Interpolant automaton has 46 states [2018-06-24 21:17:35,436 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-24 21:17:35,436 INFO ]: CoverageRelationStatistics Valid=452, Invalid=1618, Unknown=0, NotChecked=0, Total=2070 [2018-06-24 21:17:35,436 INFO ]: Start difference. First operand 69 states and 74 transitions. Second operand 46 states. [2018-06-24 21:17:35,670 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:35,670 INFO ]: Finished difference Result 71 states and 76 transitions. [2018-06-24 21:17:35,670 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-24 21:17:35,670 INFO ]: Start accepts. Automaton has 46 states. Word has length 45 [2018-06-24 21:17:35,670 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:35,671 INFO ]: With dead ends: 71 [2018-06-24 21:17:35,671 INFO ]: Without dead ends: 71 [2018-06-24 21:17:35,671 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 454 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=476, Invalid=1686, Unknown=0, NotChecked=0, Total=2162 [2018-06-24 21:17:35,671 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-24 21:17:35,673 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 71. [2018-06-24 21:17:35,673 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-24 21:17:35,673 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 76 transitions. [2018-06-24 21:17:35,674 INFO ]: Start accepts. Automaton has 71 states and 76 transitions. Word has length 45 [2018-06-24 21:17:35,674 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:35,674 INFO ]: Abstraction has 71 states and 76 transitions. [2018-06-24 21:17:35,674 INFO ]: Interpolant automaton has 46 states. [2018-06-24 21:17:35,674 INFO ]: Start isEmpty. Operand 71 states and 76 transitions. [2018-06-24 21:17:35,674 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-24 21:17:35,674 INFO ]: Found error trace [2018-06-24 21:17:35,674 INFO ]: trace histogram [18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:35,674 INFO ]: === Iteration 38 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:35,674 INFO ]: Analyzing trace with hash 1216880731, now seen corresponding path program 35 times [2018-06-24 21:17:35,674 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:35,674 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:35,675 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:35,675 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:35,675 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:35,691 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:36,196 INFO ]: Checked inductivity of 344 backedges. 154 proven. 189 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:36,196 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:36,196 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:36,201 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:17:36,272 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2018-06-24 21:17:36,272 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:36,276 INFO ]: Computing forward predicates... [2018-06-24 21:17:36,848 INFO ]: Checked inductivity of 344 backedges. 172 proven. 171 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:36,866 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:36,867 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43] total 64 [2018-06-24 21:17:36,867 INFO ]: Interpolant automaton has 64 states [2018-06-24 21:17:36,867 INFO ]: Constructing interpolant automaton starting with 64 interpolants. [2018-06-24 21:17:36,867 INFO ]: CoverageRelationStatistics Valid=639, Invalid=3393, Unknown=0, NotChecked=0, Total=4032 [2018-06-24 21:17:36,868 INFO ]: Start difference. First operand 71 states and 76 transitions. Second operand 64 states. [2018-06-24 21:17:38,386 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:38,386 INFO ]: Finished difference Result 113 states and 120 transitions. [2018-06-24 21:17:38,386 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2018-06-24 21:17:38,386 INFO ]: Start accepts. Automaton has 64 states. Word has length 46 [2018-06-24 21:17:38,386 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:38,386 INFO ]: With dead ends: 113 [2018-06-24 21:17:38,386 INFO ]: Without dead ends: 72 [2018-06-24 21:17:38,387 INFO ]: 0 DeclaredPredicates, 132 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2443 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1716, Invalid=9626, Unknown=0, NotChecked=0, Total=11342 [2018-06-24 21:17:38,387 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-24 21:17:38,388 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 72. [2018-06-24 21:17:38,388 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-24 21:17:38,389 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 77 transitions. [2018-06-24 21:17:38,389 INFO ]: Start accepts. Automaton has 72 states and 77 transitions. Word has length 46 [2018-06-24 21:17:38,389 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:38,389 INFO ]: Abstraction has 72 states and 77 transitions. [2018-06-24 21:17:38,389 INFO ]: Interpolant automaton has 64 states. [2018-06-24 21:17:38,389 INFO ]: Start isEmpty. Operand 72 states and 77 transitions. [2018-06-24 21:17:38,389 INFO ]: Finished isEmpty. Found accepting run of length 48 [2018-06-24 21:17:38,389 INFO ]: Found error trace [2018-06-24 21:17:38,389 INFO ]: trace histogram [19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:38,389 INFO ]: === Iteration 39 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:38,389 INFO ]: Analyzing trace with hash 1823500784, now seen corresponding path program 36 times [2018-06-24 21:17:38,389 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:38,389 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:38,390 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:38,390 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:38,390 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:38,405 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:39,163 INFO ]: Checked inductivity of 363 backedges. 137 proven. 225 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:39,163 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:39,163 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:39,179 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:17:39,255 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-24 21:17:39,255 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:39,261 INFO ]: Computing forward predicates... [2018-06-24 21:17:39,401 INFO ]: Checked inductivity of 363 backedges. 191 proven. 171 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:39,420 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:39,420 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43] total 48 [2018-06-24 21:17:39,420 INFO ]: Interpolant automaton has 48 states [2018-06-24 21:17:39,420 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-24 21:17:39,420 INFO ]: CoverageRelationStatistics Valid=495, Invalid=1761, Unknown=0, NotChecked=0, Total=2256 [2018-06-24 21:17:39,420 INFO ]: Start difference. First operand 72 states and 77 transitions. Second operand 48 states. [2018-06-24 21:17:39,689 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:39,689 INFO ]: Finished difference Result 74 states and 79 transitions. [2018-06-24 21:17:39,689 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-24 21:17:39,690 INFO ]: Start accepts. Automaton has 48 states. Word has length 47 [2018-06-24 21:17:39,690 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:39,690 INFO ]: With dead ends: 74 [2018-06-24 21:17:39,690 INFO ]: Without dead ends: 74 [2018-06-24 21:17:39,690 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=520, Invalid=1832, Unknown=0, NotChecked=0, Total=2352 [2018-06-24 21:17:39,690 INFO ]: Start minimizeSevpa. Operand 74 states. [2018-06-24 21:17:39,691 INFO ]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-06-24 21:17:39,691 INFO ]: Start removeUnreachable. Operand 74 states. [2018-06-24 21:17:39,692 INFO ]: Finished removeUnreachable. Reduced from 74 states to 74 states and 79 transitions. [2018-06-24 21:17:39,692 INFO ]: Start accepts. Automaton has 74 states and 79 transitions. Word has length 47 [2018-06-24 21:17:39,692 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:39,692 INFO ]: Abstraction has 74 states and 79 transitions. [2018-06-24 21:17:39,692 INFO ]: Interpolant automaton has 48 states. [2018-06-24 21:17:39,692 INFO ]: Start isEmpty. Operand 74 states and 79 transitions. [2018-06-24 21:17:39,692 INFO ]: Finished isEmpty. Found accepting run of length 49 [2018-06-24 21:17:39,692 INFO ]: Found error trace [2018-06-24 21:17:39,692 INFO ]: trace histogram [19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:39,692 INFO ]: === Iteration 40 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:39,693 INFO ]: Analyzing trace with hash 693298999, now seen corresponding path program 37 times [2018-06-24 21:17:39,693 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:39,693 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:39,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:39,693 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:39,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:39,709 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:40,602 INFO ]: Checked inductivity of 382 backedges. 172 proven. 209 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:40,602 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:40,602 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:40,608 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:40,681 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:40,685 INFO ]: Computing forward predicates... [2018-06-24 21:17:40,733 INFO ]: Checked inductivity of 382 backedges. 191 proven. 190 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:40,752 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:40,752 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 46 [2018-06-24 21:17:40,752 INFO ]: Interpolant automaton has 46 states [2018-06-24 21:17:40,752 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-24 21:17:40,752 INFO ]: CoverageRelationStatistics Valid=470, Invalid=1600, Unknown=0, NotChecked=0, Total=2070 [2018-06-24 21:17:40,752 INFO ]: Start difference. First operand 74 states and 79 transitions. Second operand 46 states. [2018-06-24 21:17:41,386 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:41,386 INFO ]: Finished difference Result 118 states and 125 transitions. [2018-06-24 21:17:41,386 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-06-24 21:17:41,386 INFO ]: Start accepts. Automaton has 46 states. Word has length 48 [2018-06-24 21:17:41,387 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:41,387 INFO ]: With dead ends: 118 [2018-06-24 21:17:41,387 INFO ]: Without dead ends: 75 [2018-06-24 21:17:41,388 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 788 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=950, Invalid=3880, Unknown=0, NotChecked=0, Total=4830 [2018-06-24 21:17:41,388 INFO ]: Start minimizeSevpa. Operand 75 states. [2018-06-24 21:17:41,390 INFO ]: Finished minimizeSevpa. Reduced states from 75 to 75. [2018-06-24 21:17:41,390 INFO ]: Start removeUnreachable. Operand 75 states. [2018-06-24 21:17:41,391 INFO ]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-06-24 21:17:41,391 INFO ]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 48 [2018-06-24 21:17:41,391 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:41,391 INFO ]: Abstraction has 75 states and 80 transitions. [2018-06-24 21:17:41,391 INFO ]: Interpolant automaton has 46 states. [2018-06-24 21:17:41,391 INFO ]: Start isEmpty. Operand 75 states and 80 transitions. [2018-06-24 21:17:41,391 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-24 21:17:41,391 INFO ]: Found error trace [2018-06-24 21:17:41,391 INFO ]: trace histogram [20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:41,391 INFO ]: === Iteration 41 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:41,392 INFO ]: Analyzing trace with hash -460382324, now seen corresponding path program 38 times [2018-06-24 21:17:41,392 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:41,392 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:41,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:41,392 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:17:41,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:41,410 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:42,197 INFO ]: Checked inductivity of 402 backedges. 154 proven. 247 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:42,197 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:42,197 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:42,202 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:17:42,262 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:17:42,262 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:42,265 INFO ]: Computing forward predicates... [2018-06-24 21:17:42,410 INFO ]: Checked inductivity of 402 backedges. 211 proven. 190 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:42,429 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:42,429 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 50 [2018-06-24 21:17:42,429 INFO ]: Interpolant automaton has 50 states [2018-06-24 21:17:42,429 INFO ]: Constructing interpolant automaton starting with 50 interpolants. [2018-06-24 21:17:42,429 INFO ]: CoverageRelationStatistics Valid=540, Invalid=1910, Unknown=0, NotChecked=0, Total=2450 [2018-06-24 21:17:42,429 INFO ]: Start difference. First operand 75 states and 80 transitions. Second operand 50 states. [2018-06-24 21:17:42,699 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:42,699 INFO ]: Finished difference Result 77 states and 82 transitions. [2018-06-24 21:17:42,699 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-06-24 21:17:42,699 INFO ]: Start accepts. Automaton has 50 states. Word has length 49 [2018-06-24 21:17:42,700 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:42,700 INFO ]: With dead ends: 77 [2018-06-24 21:17:42,700 INFO ]: Without dead ends: 77 [2018-06-24 21:17:42,700 INFO ]: 0 DeclaredPredicates, 94 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 546 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=566, Invalid=1984, Unknown=0, NotChecked=0, Total=2550 [2018-06-24 21:17:42,700 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-24 21:17:42,702 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-06-24 21:17:42,702 INFO ]: Start removeUnreachable. Operand 77 states. [2018-06-24 21:17:42,702 INFO ]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-06-24 21:17:42,702 INFO ]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 49 [2018-06-24 21:17:42,703 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:42,703 INFO ]: Abstraction has 77 states and 82 transitions. [2018-06-24 21:17:42,703 INFO ]: Interpolant automaton has 50 states. [2018-06-24 21:17:42,703 INFO ]: Start isEmpty. Operand 77 states and 82 transitions. [2018-06-24 21:17:42,703 INFO ]: Finished isEmpty. Found accepting run of length 51 [2018-06-24 21:17:42,703 INFO ]: Found error trace [2018-06-24 21:17:42,703 INFO ]: trace histogram [20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:42,703 INFO ]: === Iteration 42 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:42,703 INFO ]: Analyzing trace with hash -1387600613, now seen corresponding path program 39 times [2018-06-24 21:17:42,703 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:42,703 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:42,704 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:42,704 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:42,704 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:42,720 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:44,113 INFO ]: Checked inductivity of 422 backedges. 191 proven. 230 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:44,113 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:44,113 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:44,119 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:17:44,202 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-06-24 21:17:44,202 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:44,206 INFO ]: Computing forward predicates... [2018-06-24 21:17:44,815 INFO ]: Checked inductivity of 422 backedges. 211 proven. 210 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:44,834 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:44,834 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47] total 70 [2018-06-24 21:17:44,834 INFO ]: Interpolant automaton has 70 states [2018-06-24 21:17:44,835 INFO ]: Constructing interpolant automaton starting with 70 interpolants. [2018-06-24 21:17:44,835 INFO ]: CoverageRelationStatistics Valid=768, Invalid=4062, Unknown=0, NotChecked=0, Total=4830 [2018-06-24 21:17:44,835 INFO ]: Start difference. First operand 77 states and 82 transitions. Second operand 70 states. [2018-06-24 21:17:47,028 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:47,028 INFO ]: Finished difference Result 123 states and 130 transitions. [2018-06-24 21:17:47,028 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-06-24 21:17:47,028 INFO ]: Start accepts. Automaton has 70 states. Word has length 50 [2018-06-24 21:17:47,028 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:47,028 INFO ]: With dead ends: 123 [2018-06-24 21:17:47,028 INFO ]: Without dead ends: 78 [2018-06-24 21:17:47,029 INFO ]: 0 DeclaredPredicates, 144 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2953 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=2060, Invalid=11512, Unknown=0, NotChecked=0, Total=13572 [2018-06-24 21:17:47,029 INFO ]: Start minimizeSevpa. Operand 78 states. [2018-06-24 21:17:47,031 INFO ]: Finished minimizeSevpa. Reduced states from 78 to 78. [2018-06-24 21:17:47,031 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-24 21:17:47,031 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 83 transitions. [2018-06-24 21:17:47,031 INFO ]: Start accepts. Automaton has 78 states and 83 transitions. Word has length 50 [2018-06-24 21:17:47,031 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:47,031 INFO ]: Abstraction has 78 states and 83 transitions. [2018-06-24 21:17:47,031 INFO ]: Interpolant automaton has 70 states. [2018-06-24 21:17:47,032 INFO ]: Start isEmpty. Operand 78 states and 83 transitions. [2018-06-24 21:17:47,032 INFO ]: Finished isEmpty. Found accepting run of length 52 [2018-06-24 21:17:47,032 INFO ]: Found error trace [2018-06-24 21:17:47,032 INFO ]: trace histogram [21, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:47,032 INFO ]: === Iteration 43 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:47,032 INFO ]: Analyzing trace with hash -1973789648, now seen corresponding path program 40 times [2018-06-24 21:17:47,032 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:47,032 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:47,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:47,032 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:47,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:47,047 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:48,116 INFO ]: Checked inductivity of 443 backedges. 172 proven. 270 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:48,116 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:48,116 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:48,123 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:17:48,188 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:17:48,188 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:48,192 INFO ]: Computing forward predicates... [2018-06-24 21:17:48,327 INFO ]: Checked inductivity of 443 backedges. 232 proven. 210 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:48,347 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:48,347 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47] total 52 [2018-06-24 21:17:48,347 INFO ]: Interpolant automaton has 52 states [2018-06-24 21:17:48,348 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-24 21:17:48,348 INFO ]: CoverageRelationStatistics Valid=587, Invalid=2065, Unknown=0, NotChecked=0, Total=2652 [2018-06-24 21:17:48,348 INFO ]: Start difference. First operand 78 states and 83 transitions. Second operand 52 states. [2018-06-24 21:17:48,493 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:48,493 INFO ]: Finished difference Result 80 states and 85 transitions. [2018-06-24 21:17:48,493 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-06-24 21:17:48,493 INFO ]: Start accepts. Automaton has 52 states. Word has length 51 [2018-06-24 21:17:48,493 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:48,493 INFO ]: With dead ends: 80 [2018-06-24 21:17:48,493 INFO ]: Without dead ends: 80 [2018-06-24 21:17:48,494 INFO ]: 0 DeclaredPredicates, 98 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=614, Invalid=2142, Unknown=0, NotChecked=0, Total=2756 [2018-06-24 21:17:48,494 INFO ]: Start minimizeSevpa. Operand 80 states. [2018-06-24 21:17:48,496 INFO ]: Finished minimizeSevpa. Reduced states from 80 to 80. [2018-06-24 21:17:48,496 INFO ]: Start removeUnreachable. Operand 80 states. [2018-06-24 21:17:48,496 INFO ]: Finished removeUnreachable. Reduced from 80 states to 80 states and 85 transitions. [2018-06-24 21:17:48,496 INFO ]: Start accepts. Automaton has 80 states and 85 transitions. Word has length 51 [2018-06-24 21:17:48,496 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:48,496 INFO ]: Abstraction has 80 states and 85 transitions. [2018-06-24 21:17:48,496 INFO ]: Interpolant automaton has 52 states. [2018-06-24 21:17:48,497 INFO ]: Start isEmpty. Operand 80 states and 85 transitions. [2018-06-24 21:17:48,497 INFO ]: Finished isEmpty. Found accepting run of length 53 [2018-06-24 21:17:48,497 INFO ]: Found error trace [2018-06-24 21:17:48,497 INFO ]: trace histogram [21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:48,497 INFO ]: === Iteration 44 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:48,497 INFO ]: Analyzing trace with hash -1058587401, now seen corresponding path program 41 times [2018-06-24 21:17:48,497 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:48,497 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:48,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:48,498 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:48,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:48,508 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:49,255 INFO ]: Checked inductivity of 464 backedges. 211 proven. 252 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:49,255 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:17:49,255 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:17:49,262 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:17:49,349 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2018-06-24 21:17:49,349 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:17:49,353 INFO ]: Computing forward predicates... [2018-06-24 21:17:50,015 INFO ]: Checked inductivity of 464 backedges. 232 proven. 231 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:17:50,034 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:17:50,034 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 73 [2018-06-24 21:17:50,034 INFO ]: Interpolant automaton has 73 states [2018-06-24 21:17:50,034 INFO ]: Constructing interpolant automaton starting with 73 interpolants. [2018-06-24 21:17:50,034 INFO ]: CoverageRelationStatistics Valid=837, Invalid=4419, Unknown=0, NotChecked=0, Total=5256 [2018-06-24 21:17:50,034 INFO ]: Start difference. First operand 80 states and 85 transitions. Second operand 73 states. [2018-06-24 21:17:51,661 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:17:51,661 INFO ]: Finished difference Result 128 states and 135 transitions. [2018-06-24 21:17:51,661 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-06-24 21:17:51,661 INFO ]: Start accepts. Automaton has 73 states. Word has length 52 [2018-06-24 21:17:51,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:17:51,662 INFO ]: With dead ends: 128 [2018-06-24 21:17:51,662 INFO ]: Without dead ends: 81 [2018-06-24 21:17:51,662 INFO ]: 0 DeclaredPredicates, 150 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3226 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=2244, Invalid=12518, Unknown=0, NotChecked=0, Total=14762 [2018-06-24 21:17:51,662 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-24 21:17:51,664 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 81. [2018-06-24 21:17:51,664 INFO ]: Start removeUnreachable. Operand 81 states. [2018-06-24 21:17:51,665 INFO ]: Finished removeUnreachable. Reduced from 81 states to 81 states and 86 transitions. [2018-06-24 21:17:51,665 INFO ]: Start accepts. Automaton has 81 states and 86 transitions. Word has length 52 [2018-06-24 21:17:51,665 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:17:51,665 INFO ]: Abstraction has 81 states and 86 transitions. [2018-06-24 21:17:51,665 INFO ]: Interpolant automaton has 73 states. [2018-06-24 21:17:51,665 INFO ]: Start isEmpty. Operand 81 states and 86 transitions. [2018-06-24 21:17:51,665 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-24 21:17:51,665 INFO ]: Found error trace [2018-06-24 21:17:51,665 INFO ]: trace histogram [22, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:17:51,666 INFO ]: === Iteration 45 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:17:51,666 INFO ]: Analyzing trace with hash -1745534260, now seen corresponding path program 42 times [2018-06-24 21:17:51,666 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:17:51,666 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:17:51,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:51,666 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:17:51,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:17:51,682 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-24 21:17:52,966 WARN ]: Verification canceled [2018-06-24 21:17:52,968 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 21:17:52,969 WARN ]: Timeout [2018-06-24 21:17:52,969 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:17:52 BasicIcfg [2018-06-24 21:17:52,969 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 21:17:52,972 INFO ]: Toolchain (without parser) took 57765.99 ms. Allocated memory was 302.5 MB in the beginning and 886.0 MB in the end (delta: 583.5 MB). Free memory was 258.0 MB in the beginning and 752.9 MB in the end (delta: -494.8 MB). Peak memory consumption was 88.7 MB. Max. memory is 3.6 GB. [2018-06-24 21:17:52,973 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 302.5 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:17:52,973 INFO ]: ChcToBoogie took 63.38 ms. Allocated memory is still 302.5 MB. Free memory was 258.0 MB in the beginning and 256.0 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:17:52,973 INFO ]: Boogie Preprocessor took 32.70 ms. Allocated memory is still 302.5 MB. Free memory was 256.0 MB in the beginning and 254.0 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:17:52,974 INFO ]: RCFGBuilder took 402.94 ms. Allocated memory is still 302.5 MB. Free memory was 254.0 MB in the beginning and 245.0 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:17:52,974 INFO ]: BlockEncodingV2 took 134.80 ms. Allocated memory is still 302.5 MB. Free memory was 245.0 MB in the beginning and 242.0 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:17:52,974 INFO ]: TraceAbstraction took 57120.69 ms. Allocated memory was 302.5 MB in the beginning and 886.0 MB in the end (delta: 583.5 MB). Free memory was 242.0 MB in the beginning and 752.9 MB in the end (delta: -510.9 MB). Peak memory consumption was 72.7 MB. Max. memory is 3.6 GB. [2018-06-24 21:17:52,976 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 15 locations, 21 edges - StatisticsResult: Encoded RCFG 10 locations, 15 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 302.5 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 63.38 ms. Allocated memory is still 302.5 MB. Free memory was 258.0 MB in the beginning and 256.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 32.70 ms. Allocated memory is still 302.5 MB. Free memory was 256.0 MB in the beginning and 254.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 402.94 ms. Allocated memory is still 302.5 MB. Free memory was 254.0 MB in the beginning and 245.0 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 134.80 ms. Allocated memory is still 302.5 MB. Free memory was 245.0 MB in the beginning and 242.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57120.69 ms. Allocated memory was 302.5 MB in the beginning and 886.0 MB in the end (delta: 583.5 MB). Free memory was 242.0 MB in the beginning and 752.9 MB in the end (delta: -510.9 MB). Peak memory consumption was 72.7 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 analyzing trace of length 54 with TraceHistMax 22, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 46 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 57.0s OverallTime, 45 OverallIterations, 22 TraceHistogramMax, 20.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 360 SDtfs, 378 SDslu, 3476 SDs, 0 SdLazy, 15755 SolverSat, 1123 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3033 GetRequests, 1059 SyntacticMatches, 21 SemanticMatches, 1953 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26225 ImplicationChecksByTransitivity, 38.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=81occurred in iteration=44, 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, 44 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 30.5s InterpolantComputationTime, 2661 NumberOfCodeBlocks, 2661 NumberOfCodeBlocksAsserted, 230 NumberOfCheckSat, 2575 ConstructedInterpolants, 0 QuantifiedInterpolants, 329344 SizeOfPredicates, 168 NumberOfNonLiveVariables, 15477 ConjunctsInSsa, 2121 ConjunctsInUnsatCore, 86 InterpolantComputations, 3 PerfectInterpolantSequences, 6601/13876 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/enc-zip_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_21-17-52-987.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/enc-zip_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_21-17-52-987.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/enc-zip_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_21-17-52-987.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/enc-zip_map.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_21-17-52-987.csv Completed graceful shutdown