java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/019-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 21:05:29,901 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 21:05:29,903 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 21:05:29,916 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 21:05:29,916 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 21:05:29,917 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 21:05:29,921 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 21:05:29,923 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 21:05:29,924 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 21:05:29,926 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 21:05:29,926 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 21:05:29,927 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 21:05:29,927 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 21:05:29,928 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 21:05:29,932 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 21:05:29,933 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 21:05:29,935 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 21:05:29,945 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 21:05:29,946 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 21:05:29,947 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 21:05:29,948 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 21:05:29,955 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 21:05:29,955 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 21:05:29,955 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 21:05:29,956 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 21:05:29,957 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 21:05:29,961 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 21:05:29,962 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 21:05:29,963 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 21:05:29,963 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 21:05:29,964 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 21:05:29,966 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 21:05:29,966 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 21:05:29,967 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 21:05:29,968 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 21:05:29,968 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:05:29,983 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 21:05:29,984 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 21:05:29,984 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 21:05:29,984 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 21:05:29,985 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 21:05:29,985 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 21:05:29,985 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 21:05:29,985 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 21:05:29,986 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 21:05:29,986 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 21:05:29,986 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 21:05:29,986 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 21:05:29,986 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:05:29,987 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 21:05:29,987 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 21:05:29,987 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 21:05:29,987 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 21:05:29,987 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 21:05:29,988 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 21:05:29,988 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 21:05:29,988 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 21:05:29,989 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 21:05:29,989 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 21:05:30,031 INFO ]: Repository-Root is: /tmp [2018-06-24 21:05:30,046 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 21:05:30,051 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 21:05:30,052 INFO ]: Initializing SmtParser... [2018-06-24 21:05:30,053 INFO ]: SmtParser initialized [2018-06-24 21:05:30,054 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/019-horn.smt2 [2018-06-24 21:05:30,056 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:05:30,149 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/019-horn.smt2 unknown [2018-06-24 21:05:30,334 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/019-horn.smt2 [2018-06-24 21:05:30,338 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 21:05:30,347 INFO ]: Walking toolchain with 5 elements. [2018-06-24 21:05:30,347 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 21:05:30,348 INFO ]: Initializing ChcToBoogie... [2018-06-24 21:05:30,348 INFO ]: ChcToBoogie initialized [2018-06-24 21:05:30,354 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,407 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30 Unit [2018-06-24 21:05:30,407 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 21:05:30,408 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 21:05:30,408 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 21:05:30,408 INFO ]: Boogie Preprocessor initialized [2018-06-24 21:05:30,429 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,430 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,435 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,435 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,439 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,440 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,441 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,442 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 21:05:30,443 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 21:05:30,443 INFO ]: Initializing RCFGBuilder... [2018-06-24 21:05:30,443 INFO ]: RCFGBuilder initialized [2018-06-24 21:05:30,444 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (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:05:30,456 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 21:05:30,456 INFO ]: Found specification of procedure gotoProc [2018-06-24 21:05:30,457 INFO ]: Found implementation of procedure gotoProc [2018-06-24 21:05:30,457 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 21:05:30,457 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 21:05:30,457 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:05:30,644 INFO ]: Using library mode [2018-06-24 21:05:30,644 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:05:30 BoogieIcfgContainer [2018-06-24 21:05:30,644 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 21:05:30,645 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 21:05:30,645 INFO ]: Initializing BlockEncodingV2... [2018-06-24 21:05:30,653 INFO ]: BlockEncodingV2 initialized [2018-06-24 21:05:30,654 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:05:30" (1/1) ... [2018-06-24 21:05:30,667 INFO ]: Initial Icfg 10 locations, 12 edges [2018-06-24 21:05:30,669 INFO ]: Using Remove infeasible edges [2018-06-24 21:05:30,670 INFO ]: Using Maximize final states [2018-06-24 21:05:30,670 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 21:05:30,670 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 21:05:30,672 INFO ]: Using Remove sink states [2018-06-24 21:05:30,674 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 21:05:30,675 INFO ]: Using Use SBE [2018-06-24 21:05:30,680 INFO ]: SBE split 0 edges [2018-06-24 21:05:30,685 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-24 21:05:30,693 INFO ]: 0 new accepting states [2018-06-24 21:05:30,740 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-24 21:05:30,742 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:05:30,746 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 21:05:30,746 INFO ]: 0 new accepting states [2018-06-24 21:05:30,746 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 21:05:30,746 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:05:30,746 INFO ]: Encoded RCFG 6 locations, 8 edges [2018-06-24 21:05:30,747 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:05:30 BasicIcfg [2018-06-24 21:05:30,747 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 21:05:30,747 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 21:05:30,747 INFO ]: Initializing TraceAbstraction... [2018-06-24 21:05:30,750 INFO ]: TraceAbstraction initialized [2018-06-24 21:05:30,750 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:05:30" (1/4) ... [2018-06-24 21:05:30,751 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b71941 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 09:05:30, skipping insertion in model container [2018-06-24 21:05:30,751 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:05:30" (2/4) ... [2018-06-24 21:05:30,751 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b71941 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 09:05:30, skipping insertion in model container [2018-06-24 21:05:30,751 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:05:30" (3/4) ... [2018-06-24 21:05:30,751 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9b71941 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:05:30, skipping insertion in model container [2018-06-24 21:05:30,752 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:05:30" (4/4) ... [2018-06-24 21:05:30,753 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 21:05:30,760 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 21:05:30,766 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 21:05:30,818 INFO ]: Using default assertion order modulation [2018-06-24 21:05:30,818 INFO ]: Interprodecural is true [2018-06-24 21:05:30,818 INFO ]: Hoare is false [2018-06-24 21:05:30,818 INFO ]: Compute interpolants for FPandBP [2018-06-24 21:05:30,818 INFO ]: Backedges is TWOTRACK [2018-06-24 21:05:30,818 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 21:05:30,818 INFO ]: Difference is false [2018-06-24 21:05:30,818 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 21:05:30,818 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 21:05:30,828 INFO ]: Start isEmpty. Operand 6 states. [2018-06-24 21:05:30,837 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:05:30,837 INFO ]: Found error trace [2018-06-24 21:05:30,838 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:05:30,838 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:30,844 INFO ]: Analyzing trace with hash 37311172, now seen corresponding path program 1 times [2018-06-24 21:05:30,846 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:30,846 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:30,879 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:30,879 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:30,879 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:30,937 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:31,045 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:05:31,048 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:05:31,048 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:05:31,050 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:05:31,061 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:05:31,061 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:05:31,063 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-24 21:05:31,121 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:31,121 INFO ]: Finished difference Result 7 states and 11 transitions. [2018-06-24 21:05:31,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:05:31,123 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:05:31,123 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:31,130 INFO ]: With dead ends: 7 [2018-06-24 21:05:31,130 INFO ]: Without dead ends: 7 [2018-06-24 21:05:31,132 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:05:31,145 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-24 21:05:31,168 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-24 21:05:31,170 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-24 21:05:31,170 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 11 transitions. [2018-06-24 21:05:31,172 INFO ]: Start accepts. Automaton has 7 states and 11 transitions. Word has length 5 [2018-06-24 21:05:31,172 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:31,172 INFO ]: Abstraction has 7 states and 11 transitions. [2018-06-24 21:05:31,172 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:05:31,172 INFO ]: Start isEmpty. Operand 7 states and 11 transitions. [2018-06-24 21:05:31,172 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:05:31,172 INFO ]: Found error trace [2018-06-24 21:05:31,172 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:05:31,173 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:31,173 INFO ]: Analyzing trace with hash 1156261132, now seen corresponding path program 1 times [2018-06-24 21:05:31,173 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:31,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:31,177 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:31,177 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:31,177 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:31,203 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:31,356 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:31,356 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:05:31,356 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:05:31,358 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:05:31,358 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:05:31,358 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:05:31,358 INFO ]: Start difference. First operand 7 states and 11 transitions. Second operand 3 states. [2018-06-24 21:05:31,494 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:31,494 INFO ]: Finished difference Result 8 states and 14 transitions. [2018-06-24 21:05:31,495 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:05:31,495 INFO ]: Start accepts. Automaton has 3 states. Word has length 6 [2018-06-24 21:05:31,495 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:31,496 INFO ]: With dead ends: 8 [2018-06-24 21:05:31,496 INFO ]: Without dead ends: 7 [2018-06-24 21:05:31,496 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:05:31,497 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-24 21:05:31,498 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-24 21:05:31,498 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-24 21:05:31,498 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 9 transitions. [2018-06-24 21:05:31,498 INFO ]: Start accepts. Automaton has 7 states and 9 transitions. Word has length 6 [2018-06-24 21:05:31,498 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:31,498 INFO ]: Abstraction has 7 states and 9 transitions. [2018-06-24 21:05:31,498 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:05:31,498 INFO ]: Start isEmpty. Operand 7 states and 9 transitions. [2018-06-24 21:05:31,498 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:05:31,498 INFO ]: Found error trace [2018-06-24 21:05:31,498 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:05:31,499 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:31,499 INFO ]: Analyzing trace with hash 1156320714, now seen corresponding path program 1 times [2018-06-24 21:05:31,499 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:31,499 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:31,500 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:31,500 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:31,500 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:31,520 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:31,614 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:31,614 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:31,614 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:05:31,623 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:31,669 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:31,678 INFO ]: Computing forward predicates... [2018-06-24 21:05:31,879 INFO ]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:31,906 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-24 21:05:31,906 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2018-06-24 21:05:31,906 INFO ]: Interpolant automaton has 5 states [2018-06-24 21:05:31,907 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-24 21:05:31,907 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:05:31,907 INFO ]: Start difference. First operand 7 states and 9 transitions. Second operand 5 states. [2018-06-24 21:05:32,070 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:32,070 INFO ]: Finished difference Result 8 states and 11 transitions. [2018-06-24 21:05:32,072 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-24 21:05:32,072 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-24 21:05:32,072 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:32,072 INFO ]: With dead ends: 8 [2018-06-24 21:05:32,072 INFO ]: Without dead ends: 8 [2018-06-24 21:05:32,073 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:05:32,073 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-24 21:05:32,073 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 7. [2018-06-24 21:05:32,074 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-24 21:05:32,074 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 9 transitions. [2018-06-24 21:05:32,074 INFO ]: Start accepts. Automaton has 7 states and 9 transitions. Word has length 6 [2018-06-24 21:05:32,074 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:32,074 INFO ]: Abstraction has 7 states and 9 transitions. [2018-06-24 21:05:32,074 INFO ]: Interpolant automaton has 5 states. [2018-06-24 21:05:32,074 INFO ]: Start isEmpty. Operand 7 states and 9 transitions. [2018-06-24 21:05:32,074 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 21:05:32,074 INFO ]: Found error trace [2018-06-24 21:05:32,074 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 21:05:32,074 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:32,075 INFO ]: Analyzing trace with hash 1156350505, now seen corresponding path program 1 times [2018-06-24 21:05:32,075 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:32,075 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:32,076 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:32,076 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:32,076 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:32,098 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:32,168 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:32,169 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:32,169 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:05:32,181 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:32,219 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:32,221 INFO ]: Computing forward predicates... [2018-06-24 21:05:32,298 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:32,320 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:32,321 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-24 21:05:32,321 INFO ]: Interpolant automaton has 5 states [2018-06-24 21:05:32,321 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-24 21:05:32,321 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:05:32,321 INFO ]: Start difference. First operand 7 states and 9 transitions. Second operand 5 states. [2018-06-24 21:05:32,432 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:32,432 INFO ]: Finished difference Result 11 states and 16 transitions. [2018-06-24 21:05:32,432 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-24 21:05:32,432 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-24 21:05:32,432 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:32,433 INFO ]: With dead ends: 11 [2018-06-24 21:05:32,433 INFO ]: Without dead ends: 8 [2018-06-24 21:05:32,433 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-24 21:05:32,433 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-24 21:05:32,434 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-24 21:05:32,434 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-24 21:05:32,434 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 10 transitions. [2018-06-24 21:05:32,434 INFO ]: Start accepts. Automaton has 8 states and 10 transitions. Word has length 6 [2018-06-24 21:05:32,434 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:32,434 INFO ]: Abstraction has 8 states and 10 transitions. [2018-06-24 21:05:32,434 INFO ]: Interpolant automaton has 5 states. [2018-06-24 21:05:32,434 INFO ]: Start isEmpty. Operand 8 states and 10 transitions. [2018-06-24 21:05:32,435 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-24 21:05:32,435 INFO ]: Found error trace [2018-06-24 21:05:32,435 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:05:32,435 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:32,435 INFO ]: Analyzing trace with hash 1485907939, now seen corresponding path program 1 times [2018-06-24 21:05:32,435 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:32,435 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:32,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:32,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:32,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:32,468 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:32,715 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-24 21:05:32,716 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:32,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:32,716 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:05:32,723 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:32,766 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:32,768 INFO ]: Computing forward predicates... [2018-06-24 21:05:32,792 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:05:32,812 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:32,812 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 6 [2018-06-24 21:05:32,813 INFO ]: Interpolant automaton has 6 states [2018-06-24 21:05:32,813 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 21:05:32,813 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:05:32,813 INFO ]: Start difference. First operand 8 states and 10 transitions. Second operand 6 states. [2018-06-24 21:05:32,849 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:32,849 INFO ]: Finished difference Result 10 states and 14 transitions. [2018-06-24 21:05:32,849 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-24 21:05:32,849 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-24 21:05:32,850 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:32,850 INFO ]: With dead ends: 10 [2018-06-24 21:05:32,850 INFO ]: Without dead ends: 10 [2018-06-24 21:05:32,850 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 21:05:32,850 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-24 21:05:32,852 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-24 21:05:32,852 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-24 21:05:32,852 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 14 transitions. [2018-06-24 21:05:32,852 INFO ]: Start accepts. Automaton has 10 states and 14 transitions. Word has length 7 [2018-06-24 21:05:32,852 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:32,852 INFO ]: Abstraction has 10 states and 14 transitions. [2018-06-24 21:05:32,852 INFO ]: Interpolant automaton has 6 states. [2018-06-24 21:05:32,852 INFO ]: Start isEmpty. Operand 10 states and 14 transitions. [2018-06-24 21:05:32,852 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 21:05:32,852 INFO ]: Found error trace [2018-06-24 21:05:32,853 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-24 21:05:32,853 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:32,853 INFO ]: Analyzing trace with hash -1182713495, now seen corresponding path program 2 times [2018-06-24 21:05:32,853 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:32,853 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:32,854 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:32,854 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:32,854 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:32,867 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:32,951 INFO ]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:32,951 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:32,951 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:05:32,959 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:05:32,991 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:05:32,991 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:32,993 INFO ]: Computing forward predicates... [2018-06-24 21:05:33,181 INFO ]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:33,212 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:33,212 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-24 21:05:33,212 INFO ]: Interpolant automaton has 9 states [2018-06-24 21:05:33,212 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-24 21:05:33,212 INFO ]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-24 21:05:33,213 INFO ]: Start difference. First operand 10 states and 14 transitions. Second operand 9 states. [2018-06-24 21:05:33,821 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:33,821 INFO ]: Finished difference Result 16 states and 26 transitions. [2018-06-24 21:05:33,821 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-24 21:05:33,821 INFO ]: Start accepts. Automaton has 9 states. Word has length 8 [2018-06-24 21:05:33,821 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:33,821 INFO ]: With dead ends: 16 [2018-06-24 21:05:33,821 INFO ]: Without dead ends: 16 [2018-06-24 21:05:33,822 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-06-24 21:05:33,822 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-24 21:05:33,824 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-24 21:05:33,824 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-24 21:05:33,825 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 26 transitions. [2018-06-24 21:05:33,825 INFO ]: Start accepts. Automaton has 16 states and 26 transitions. Word has length 8 [2018-06-24 21:05:33,825 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:33,825 INFO ]: Abstraction has 16 states and 26 transitions. [2018-06-24 21:05:33,825 INFO ]: Interpolant automaton has 9 states. [2018-06-24 21:05:33,825 INFO ]: Start isEmpty. Operand 16 states and 26 transitions. [2018-06-24 21:05:33,825 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 21:05:33,825 INFO ]: Found error trace [2018-06-24 21:05:33,825 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-24 21:05:33,825 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:33,826 INFO ]: Analyzing trace with hash -1181789974, now seen corresponding path program 3 times [2018-06-24 21:05:33,826 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:33,826 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:33,826 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:33,826 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:33,826 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:33,853 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:34,022 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:34,022 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:34,022 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:05:34,030 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:05:34,089 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-24 21:05:34,089 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:34,091 INFO ]: Computing forward predicates... [2018-06-24 21:05:34,148 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:34,168 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:34,168 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-24 21:05:34,168 INFO ]: Interpolant automaton has 8 states [2018-06-24 21:05:34,169 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-24 21:05:34,169 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-24 21:05:34,169 INFO ]: Start difference. First operand 16 states and 26 transitions. Second operand 8 states. [2018-06-24 21:05:34,280 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:34,280 INFO ]: Finished difference Result 28 states and 47 transitions. [2018-06-24 21:05:34,282 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 21:05:34,282 INFO ]: Start accepts. Automaton has 8 states. Word has length 8 [2018-06-24 21:05:34,282 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:34,282 INFO ]: With dead ends: 28 [2018-06-24 21:05:34,282 INFO ]: Without dead ends: 15 [2018-06-24 21:05:34,283 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-06-24 21:05:34,283 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-24 21:05:34,284 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-24 21:05:34,285 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 21:05:34,285 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 23 transitions. [2018-06-24 21:05:34,285 INFO ]: Start accepts. Automaton has 15 states and 23 transitions. Word has length 8 [2018-06-24 21:05:34,285 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:34,285 INFO ]: Abstraction has 15 states and 23 transitions. [2018-06-24 21:05:34,285 INFO ]: Interpolant automaton has 8 states. [2018-06-24 21:05:34,285 INFO ]: Start isEmpty. Operand 15 states and 23 transitions. [2018-06-24 21:05:34,285 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-24 21:05:34,286 INFO ]: Found error trace [2018-06-24 21:05:34,286 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2018-06-24 21:05:34,286 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:34,286 INFO ]: Analyzing trace with hash 1990291492, now seen corresponding path program 4 times [2018-06-24 21:05:34,286 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:34,286 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:34,286 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:34,287 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:34,287 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:34,310 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:34,526 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:34,526 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:34,526 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:05:34,532 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:05:34,569 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:05:34,569 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:34,571 INFO ]: Computing forward predicates... [2018-06-24 21:05:34,735 INFO ]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 21:05:34,754 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:34,754 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 9 [2018-06-24 21:05:34,754 INFO ]: Interpolant automaton has 9 states [2018-06-24 21:05:34,754 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-24 21:05:34,754 INFO ]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2018-06-24 21:05:34,754 INFO ]: Start difference. First operand 15 states and 23 transitions. Second operand 9 states. [2018-06-24 21:05:35,237 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:35,237 INFO ]: Finished difference Result 29 states and 51 transitions. [2018-06-24 21:05:35,238 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-24 21:05:35,238 INFO ]: Start accepts. Automaton has 9 states. Word has length 9 [2018-06-24 21:05:35,238 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:35,239 INFO ]: With dead ends: 29 [2018-06-24 21:05:35,239 INFO ]: Without dead ends: 29 [2018-06-24 21:05:35,239 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:05:35,239 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-24 21:05:35,241 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 11. [2018-06-24 21:05:35,241 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-24 21:05:35,242 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 15 transitions. [2018-06-24 21:05:35,242 INFO ]: Start accepts. Automaton has 11 states and 15 transitions. Word has length 9 [2018-06-24 21:05:35,242 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:35,242 INFO ]: Abstraction has 11 states and 15 transitions. [2018-06-24 21:05:35,242 INFO ]: Interpolant automaton has 9 states. [2018-06-24 21:05:35,242 INFO ]: Start isEmpty. Operand 11 states and 15 transitions. [2018-06-24 21:05:35,242 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 21:05:35,242 INFO ]: Found error trace [2018-06-24 21:05:35,242 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2018-06-24 21:05:35,242 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:35,243 INFO ]: Analyzing trace with hash 1569198281, now seen corresponding path program 5 times [2018-06-24 21:05:35,243 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:35,243 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:35,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:35,243 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:35,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:35,262 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:35,592 INFO ]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:35,592 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:35,592 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:05:35,598 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:05:35,680 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-24 21:05:35,680 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:35,682 INFO ]: Computing forward predicates... [2018-06-24 21:05:36,072 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:36,092 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:36,092 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-24 21:05:36,092 INFO ]: Interpolant automaton has 11 states [2018-06-24 21:05:36,092 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-24 21:05:36,092 INFO ]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-06-24 21:05:36,092 INFO ]: Start difference. First operand 11 states and 15 transitions. Second operand 11 states. [2018-06-24 21:05:36,263 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:36,263 INFO ]: Finished difference Result 27 states and 39 transitions. [2018-06-24 21:05:36,264 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:05:36,264 INFO ]: Start accepts. Automaton has 11 states. Word has length 10 [2018-06-24 21:05:36,264 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:36,264 INFO ]: With dead ends: 27 [2018-06-24 21:05:36,264 INFO ]: Without dead ends: 12 [2018-06-24 21:05:36,264 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:05:36,264 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-24 21:05:36,266 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-24 21:05:36,266 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-24 21:05:36,266 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 16 transitions. [2018-06-24 21:05:36,266 INFO ]: Start accepts. Automaton has 12 states and 16 transitions. Word has length 10 [2018-06-24 21:05:36,266 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:36,266 INFO ]: Abstraction has 12 states and 16 transitions. [2018-06-24 21:05:36,266 INFO ]: Interpolant automaton has 11 states. [2018-06-24 21:05:36,266 INFO ]: Start isEmpty. Operand 12 states and 16 transitions. [2018-06-24 21:05:36,266 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:05:36,266 INFO ]: Found error trace [2018-06-24 21:05:36,266 INFO ]: trace histogram [3, 3, 1, 1, 1, 1, 1] [2018-06-24 21:05:36,266 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:36,267 INFO ]: Analyzing trace with hash 512706947, now seen corresponding path program 6 times [2018-06-24 21:05:36,267 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:36,267 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:36,267 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:36,267 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:36,267 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:36,290 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:36,611 INFO ]: Checked inductivity of 21 backedges. 1 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:36,611 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:36,612 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) [2018-06-24 21:05:36,630 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:05:36,666 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-24 21:05:36,666 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:36,668 INFO ]: Computing forward predicates... [2018-06-24 21:05:36,703 INFO ]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-24 21:05:36,723 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:36,723 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2018-06-24 21:05:36,723 INFO ]: Interpolant automaton has 12 states [2018-06-24 21:05:36,723 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-24 21:05:36,724 INFO ]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-06-24 21:05:36,724 INFO ]: Start difference. First operand 12 states and 16 transitions. Second operand 12 states. [2018-06-24 21:05:37,653 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:37,653 INFO ]: Finished difference Result 22 states and 36 transitions. [2018-06-24 21:05:37,656 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-24 21:05:37,656 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-24 21:05:37,656 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:37,657 INFO ]: With dead ends: 22 [2018-06-24 21:05:37,657 INFO ]: Without dead ends: 22 [2018-06-24 21:05:37,657 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=180, Invalid=522, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:05:37,657 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-24 21:05:37,659 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 13. [2018-06-24 21:05:37,659 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-24 21:05:37,659 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 18 transitions. [2018-06-24 21:05:37,659 INFO ]: Start accepts. Automaton has 13 states and 18 transitions. Word has length 11 [2018-06-24 21:05:37,660 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:37,660 INFO ]: Abstraction has 13 states and 18 transitions. [2018-06-24 21:05:37,660 INFO ]: Interpolant automaton has 12 states. [2018-06-24 21:05:37,660 INFO ]: Start isEmpty. Operand 13 states and 18 transitions. [2018-06-24 21:05:37,660 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 21:05:37,660 INFO ]: Found error trace [2018-06-24 21:05:37,660 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2018-06-24 21:05:37,660 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:37,660 INFO ]: Analyzing trace with hash -1286249654, now seen corresponding path program 7 times [2018-06-24 21:05:37,660 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:37,660 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:37,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:37,661 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:37,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:37,674 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:37,757 INFO ]: Checked inductivity of 28 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:37,757 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:37,757 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:05:37,763 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:37,786 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:37,789 INFO ]: Computing forward predicates... [2018-06-24 21:05:37,941 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:37,961 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:37,961 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-24 21:05:37,961 INFO ]: Interpolant automaton has 14 states [2018-06-24 21:05:37,961 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 21:05:37,961 INFO ]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-06-24 21:05:37,961 INFO ]: Start difference. First operand 13 states and 18 transitions. Second operand 14 states. [2018-06-24 21:05:38,384 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 17 [2018-06-24 21:05:38,524 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:38,524 INFO ]: Finished difference Result 38 states and 53 transitions. [2018-06-24 21:05:38,524 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-24 21:05:38,524 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-24 21:05:38,524 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:38,525 INFO ]: With dead ends: 38 [2018-06-24 21:05:38,525 INFO ]: Without dead ends: 14 [2018-06-24 21:05:38,525 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=190, Invalid=622, Unknown=0, NotChecked=0, Total=812 [2018-06-24 21:05:38,525 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-24 21:05:38,526 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-24 21:05:38,526 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-24 21:05:38,527 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 19 transitions. [2018-06-24 21:05:38,527 INFO ]: Start accepts. Automaton has 14 states and 19 transitions. Word has length 12 [2018-06-24 21:05:38,527 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:38,527 INFO ]: Abstraction has 14 states and 19 transitions. [2018-06-24 21:05:38,527 INFO ]: Interpolant automaton has 14 states. [2018-06-24 21:05:38,527 INFO ]: Start isEmpty. Operand 14 states and 19 transitions. [2018-06-24 21:05:38,527 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-24 21:05:38,527 INFO ]: Found error trace [2018-06-24 21:05:38,527 INFO ]: trace histogram [4, 4, 1, 1, 1, 1, 1] [2018-06-24 21:05:38,527 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:38,527 INFO ]: Analyzing trace with hash 1332827524, now seen corresponding path program 8 times [2018-06-24 21:05:38,527 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:38,527 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:38,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:38,528 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:38,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:38,550 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:38,870 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:38,870 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:38,870 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:05:38,878 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:05:38,917 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:05:38,917 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:38,920 INFO ]: Computing forward predicates... [2018-06-24 21:05:39,040 INFO ]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-24 21:05:39,059 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:39,059 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2018-06-24 21:05:39,059 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:05:39,059 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:05:39,059 INFO ]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:05:39,059 INFO ]: Start difference. First operand 14 states and 19 transitions. Second operand 16 states. [2018-06-24 21:05:39,794 WARN ]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-06-24 21:05:39,917 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:39,917 INFO ]: Finished difference Result 37 states and 65 transitions. [2018-06-24 21:05:39,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-24 21:05:39,917 INFO ]: Start accepts. Automaton has 16 states. Word has length 13 [2018-06-24 21:05:39,917 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:39,917 INFO ]: With dead ends: 37 [2018-06-24 21:05:39,917 INFO ]: Without dead ends: 37 [2018-06-24 21:05:39,918 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=69, Invalid=531, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:05:39,918 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-24 21:05:39,922 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 24. [2018-06-24 21:05:39,922 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-24 21:05:39,922 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 39 transitions. [2018-06-24 21:05:39,923 INFO ]: Start accepts. Automaton has 24 states and 39 transitions. Word has length 13 [2018-06-24 21:05:39,923 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:39,923 INFO ]: Abstraction has 24 states and 39 transitions. [2018-06-24 21:05:39,923 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:05:39,923 INFO ]: Start isEmpty. Operand 24 states and 39 transitions. [2018-06-24 21:05:39,923 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 21:05:39,923 INFO ]: Found error trace [2018-06-24 21:05:39,923 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1] [2018-06-24 21:05:39,923 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:39,923 INFO ]: Analyzing trace with hash 919841418, now seen corresponding path program 9 times [2018-06-24 21:05:39,923 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:39,923 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:39,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:39,924 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:39,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:39,937 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:40,009 INFO ]: Checked inductivity of 45 backedges. 14 proven. 29 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-24 21:05:40,009 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:40,009 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:05:40,015 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:05:40,044 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-24 21:05:40,044 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:40,047 INFO ]: Computing forward predicates... [2018-06-24 21:05:40,571 INFO ]: Checked inductivity of 45 backedges. 15 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:40,590 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:40,590 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2018-06-24 21:05:40,590 INFO ]: Interpolant automaton has 19 states [2018-06-24 21:05:40,591 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-24 21:05:40,591 INFO ]: CoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:05:40,591 INFO ]: Start difference. First operand 24 states and 39 transitions. Second operand 19 states. [2018-06-24 21:05:41,030 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:41,030 INFO ]: Finished difference Result 98 states and 187 transitions. [2018-06-24 21:05:41,031 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-24 21:05:41,031 INFO ]: Start accepts. Automaton has 19 states. Word has length 14 [2018-06-24 21:05:41,031 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:41,032 INFO ]: With dead ends: 98 [2018-06-24 21:05:41,032 INFO ]: Without dead ends: 98 [2018-06-24 21:05:41,033 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=428, Invalid=904, Unknown=0, NotChecked=0, Total=1332 [2018-06-24 21:05:41,033 INFO ]: Start minimizeSevpa. Operand 98 states. [2018-06-24 21:05:41,039 INFO ]: Finished minimizeSevpa. Reduced states from 98 to 38. [2018-06-24 21:05:41,039 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-24 21:05:41,040 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 67 transitions. [2018-06-24 21:05:41,040 INFO ]: Start accepts. Automaton has 38 states and 67 transitions. Word has length 14 [2018-06-24 21:05:41,040 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:41,040 INFO ]: Abstraction has 38 states and 67 transitions. [2018-06-24 21:05:41,040 INFO ]: Interpolant automaton has 19 states. [2018-06-24 21:05:41,040 INFO ]: Start isEmpty. Operand 38 states and 67 transitions. [2018-06-24 21:05:41,040 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 21:05:41,040 INFO ]: Found error trace [2018-06-24 21:05:41,040 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1] [2018-06-24 21:05:41,041 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:41,041 INFO ]: Analyzing trace with hash -1632315543, now seen corresponding path program 10 times [2018-06-24 21:05:41,041 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:41,041 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:41,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:41,041 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:41,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:41,054 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:41,162 INFO ]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:41,162 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:41,162 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:05:41,167 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:05:41,196 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:05:41,196 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:41,210 INFO ]: Computing forward predicates... [2018-06-24 21:05:41,487 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:41,506 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:41,506 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-24 21:05:41,506 INFO ]: Interpolant automaton has 17 states [2018-06-24 21:05:41,506 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-24 21:05:41,506 INFO ]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-06-24 21:05:41,507 INFO ]: Start difference. First operand 38 states and 67 transitions. Second operand 17 states. [2018-06-24 21:05:42,218 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:42,218 INFO ]: Finished difference Result 88 states and 142 transitions. [2018-06-24 21:05:42,219 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-24 21:05:42,219 INFO ]: Start accepts. Automaton has 17 states. Word has length 14 [2018-06-24 21:05:42,219 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:42,219 INFO ]: With dead ends: 88 [2018-06-24 21:05:42,219 INFO ]: Without dead ends: 34 [2018-06-24 21:05:42,220 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=361, Invalid=1279, Unknown=0, NotChecked=0, Total=1640 [2018-06-24 21:05:42,220 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-24 21:05:42,224 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-06-24 21:05:42,224 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-24 21:05:42,225 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 58 transitions. [2018-06-24 21:05:42,225 INFO ]: Start accepts. Automaton has 34 states and 58 transitions. Word has length 14 [2018-06-24 21:05:42,225 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:42,225 INFO ]: Abstraction has 34 states and 58 transitions. [2018-06-24 21:05:42,225 INFO ]: Interpolant automaton has 17 states. [2018-06-24 21:05:42,225 INFO ]: Start isEmpty. Operand 34 states and 58 transitions. [2018-06-24 21:05:42,225 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-24 21:05:42,225 INFO ]: Found error trace [2018-06-24 21:05:42,225 INFO ]: trace histogram [5, 5, 1, 1, 1, 1, 1] [2018-06-24 21:05:42,226 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:42,226 INFO ]: Analyzing trace with hash -1549982941, now seen corresponding path program 11 times [2018-06-24 21:05:42,226 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:42,226 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:42,226 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:42,226 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:42,226 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:42,252 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:42,654 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:42,654 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:42,654 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:05:42,659 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:05:42,743 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-24 21:05:42,743 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:42,747 INFO ]: Computing forward predicates... [2018-06-24 21:05:42,970 INFO ]: Checked inductivity of 55 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-24 21:05:42,988 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:42,988 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 19 [2018-06-24 21:05:42,989 INFO ]: Interpolant automaton has 19 states [2018-06-24 21:05:42,989 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-24 21:05:42,989 INFO ]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:05:42,989 INFO ]: Start difference. First operand 34 states and 58 transitions. Second operand 19 states. [2018-06-24 21:05:43,407 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:43,407 INFO ]: Finished difference Result 88 states and 166 transitions. [2018-06-24 21:05:43,407 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-24 21:05:43,407 INFO ]: Start accepts. Automaton has 19 states. Word has length 15 [2018-06-24 21:05:43,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:43,408 INFO ]: With dead ends: 88 [2018-06-24 21:05:43,408 INFO ]: Without dead ends: 88 [2018-06-24 21:05:43,409 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=81, Invalid=621, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:05:43,409 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-24 21:05:43,500 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 35. [2018-06-24 21:05:43,500 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-24 21:05:43,500 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 60 transitions. [2018-06-24 21:05:43,500 INFO ]: Start accepts. Automaton has 35 states and 60 transitions. Word has length 15 [2018-06-24 21:05:43,500 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:43,500 INFO ]: Abstraction has 35 states and 60 transitions. [2018-06-24 21:05:43,500 INFO ]: Interpolant automaton has 19 states. [2018-06-24 21:05:43,501 INFO ]: Start isEmpty. Operand 35 states and 60 transitions. [2018-06-24 21:05:43,501 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-24 21:05:43,501 INFO ]: Found error trace [2018-06-24 21:05:43,501 INFO ]: trace histogram [6, 5, 1, 1, 1, 1, 1] [2018-06-24 21:05:43,501 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:43,501 INFO ]: Analyzing trace with hash -805126742, now seen corresponding path program 12 times [2018-06-24 21:05:43,501 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:43,501 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:43,501 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:43,501 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:43,501 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:43,519 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:44,327 INFO ]: Checked inductivity of 66 backedges. 10 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:44,327 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:44,327 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:05:44,332 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:05:44,366 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-24 21:05:44,366 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:44,370 INFO ]: Computing forward predicates... [2018-06-24 21:05:44,613 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:44,643 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:44,643 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-24 21:05:44,643 INFO ]: Interpolant automaton has 20 states [2018-06-24 21:05:44,643 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-24 21:05:44,644 INFO ]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-06-24 21:05:44,644 INFO ]: Start difference. First operand 35 states and 60 transitions. Second operand 20 states. [2018-06-24 21:05:45,737 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:45,737 INFO ]: Finished difference Result 101 states and 156 transitions. [2018-06-24 21:05:45,738 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-06-24 21:05:45,738 INFO ]: Start accepts. Automaton has 20 states. Word has length 16 [2018-06-24 21:05:45,738 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:45,738 INFO ]: With dead ends: 101 [2018-06-24 21:05:45,738 INFO ]: Without dead ends: 35 [2018-06-24 21:05:45,739 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 5 SyntacticMatches, 6 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 736 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=623, Invalid=2347, Unknown=0, NotChecked=0, Total=2970 [2018-06-24 21:05:45,739 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-24 21:05:45,741 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-24 21:05:45,741 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-24 21:05:45,742 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 59 transitions. [2018-06-24 21:05:45,742 INFO ]: Start accepts. Automaton has 35 states and 59 transitions. Word has length 16 [2018-06-24 21:05:45,742 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:45,742 INFO ]: Abstraction has 35 states and 59 transitions. [2018-06-24 21:05:45,742 INFO ]: Interpolant automaton has 20 states. [2018-06-24 21:05:45,742 INFO ]: Start isEmpty. Operand 35 states and 59 transitions. [2018-06-24 21:05:45,743 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-24 21:05:45,743 INFO ]: Found error trace [2018-06-24 21:05:45,743 INFO ]: trace histogram [6, 6, 1, 1, 1, 1, 1] [2018-06-24 21:05:45,743 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:45,743 INFO ]: Analyzing trace with hash 1007092452, now seen corresponding path program 13 times [2018-06-24 21:05:45,743 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:45,743 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:45,743 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:45,743 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:45,743 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:45,769 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:46,235 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:46,235 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:46,235 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:05:46,241 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:46,286 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:46,290 INFO ]: Computing forward predicates... [2018-06-24 21:05:46,505 INFO ]: Checked inductivity of 78 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-24 21:05:46,524 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:46,524 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9] total 22 [2018-06-24 21:05:46,524 INFO ]: Interpolant automaton has 22 states [2018-06-24 21:05:46,524 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 21:05:46,525 INFO ]: CoverageRelationStatistics Valid=42, Invalid=420, Unknown=0, NotChecked=0, Total=462 [2018-06-24 21:05:46,525 INFO ]: Start difference. First operand 35 states and 59 transitions. Second operand 22 states. [2018-06-24 21:05:47,410 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:47,410 INFO ]: Finished difference Result 146 states and 281 transitions. [2018-06-24 21:05:47,410 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-24 21:05:47,410 INFO ]: Start accepts. Automaton has 22 states. Word has length 17 [2018-06-24 21:05:47,410 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:47,411 INFO ]: With dead ends: 146 [2018-06-24 21:05:47,411 INFO ]: Without dead ends: 146 [2018-06-24 21:05:47,412 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=107, Invalid=1083, Unknown=0, NotChecked=0, Total=1190 [2018-06-24 21:05:47,412 INFO ]: Start minimizeSevpa. Operand 146 states. [2018-06-24 21:05:47,422 INFO ]: Finished minimizeSevpa. Reduced states from 146 to 91. [2018-06-24 21:05:47,422 INFO ]: Start removeUnreachable. Operand 91 states. [2018-06-24 21:05:47,423 INFO ]: Finished removeUnreachable. Reduced from 91 states to 91 states and 171 transitions. [2018-06-24 21:05:47,423 INFO ]: Start accepts. Automaton has 91 states and 171 transitions. Word has length 17 [2018-06-24 21:05:47,423 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:47,423 INFO ]: Abstraction has 91 states and 171 transitions. [2018-06-24 21:05:47,423 INFO ]: Interpolant automaton has 22 states. [2018-06-24 21:05:47,423 INFO ]: Start isEmpty. Operand 91 states and 171 transitions. [2018-06-24 21:05:47,424 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-24 21:05:47,424 INFO ]: Found error trace [2018-06-24 21:05:47,424 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1] [2018-06-24 21:05:47,424 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:47,424 INFO ]: Analyzing trace with hash 1154799113, now seen corresponding path program 14 times [2018-06-24 21:05:47,425 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:47,425 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:47,425 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:47,425 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:05:47,425 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:47,441 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:47,623 INFO ]: Checked inductivity of 91 backedges. 15 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:47,623 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:47,623 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:05:47,629 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:05:47,665 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:05:47,665 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:47,668 INFO ]: Computing forward predicates... [2018-06-24 21:05:48,056 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:48,075 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:48,075 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2018-06-24 21:05:48,075 INFO ]: Interpolant automaton has 23 states [2018-06-24 21:05:48,075 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-24 21:05:48,075 INFO ]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:05:48,076 INFO ]: Start difference. First operand 91 states and 171 transitions. Second operand 23 states. [2018-06-24 21:05:49,414 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 13 [2018-06-24 21:05:50,280 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:50,280 INFO ]: Finished difference Result 115 states and 171 transitions. [2018-06-24 21:05:50,280 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-06-24 21:05:50,280 INFO ]: Start accepts. Automaton has 23 states. Word has length 18 [2018-06-24 21:05:50,280 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:50,281 INFO ]: With dead ends: 115 [2018-06-24 21:05:50,281 INFO ]: Without dead ends: 36 [2018-06-24 21:05:50,282 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 5 SyntacticMatches, 7 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1374 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1002, Invalid=3968, Unknown=0, NotChecked=0, Total=4970 [2018-06-24 21:05:50,282 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-24 21:05:50,285 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 36. [2018-06-24 21:05:50,285 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-24 21:05:50,285 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 60 transitions. [2018-06-24 21:05:50,285 INFO ]: Start accepts. Automaton has 36 states and 60 transitions. Word has length 18 [2018-06-24 21:05:50,285 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:50,285 INFO ]: Abstraction has 36 states and 60 transitions. [2018-06-24 21:05:50,285 INFO ]: Interpolant automaton has 23 states. [2018-06-24 21:05:50,285 INFO ]: Start isEmpty. Operand 36 states and 60 transitions. [2018-06-24 21:05:50,286 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-24 21:05:50,286 INFO ]: Found error trace [2018-06-24 21:05:50,286 INFO ]: trace histogram [7, 7, 1, 1, 1, 1, 1] [2018-06-24 21:05:50,286 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:50,286 INFO ]: Analyzing trace with hash -1059277629, now seen corresponding path program 15 times [2018-06-24 21:05:50,286 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:50,286 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:50,290 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:50,290 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:50,290 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:50,324 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:50,725 WARN ]: Spent 287.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 22 [2018-06-24 21:05:51,151 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:51,151 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:51,151 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:05:51,156 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:05:51,199 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-24 21:05:51,199 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:51,203 INFO ]: Computing forward predicates... [2018-06-24 21:05:51,427 INFO ]: Checked inductivity of 105 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-24 21:05:51,446 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:51,446 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10] total 25 [2018-06-24 21:05:51,446 INFO ]: Interpolant automaton has 25 states [2018-06-24 21:05:51,446 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-24 21:05:51,446 INFO ]: CoverageRelationStatistics Valid=48, Invalid=552, Unknown=0, NotChecked=0, Total=600 [2018-06-24 21:05:51,446 INFO ]: Start difference. First operand 36 states and 60 transitions. Second operand 25 states. [2018-06-24 21:05:52,436 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:52,436 INFO ]: Finished difference Result 204 states and 397 transitions. [2018-06-24 21:05:52,457 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-24 21:05:52,457 INFO ]: Start accepts. Automaton has 25 states. Word has length 19 [2018-06-24 21:05:52,457 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:52,458 INFO ]: With dead ends: 204 [2018-06-24 21:05:52,458 INFO ]: Without dead ends: 204 [2018-06-24 21:05:52,459 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 10 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=149, Invalid=1831, Unknown=0, NotChecked=0, Total=1980 [2018-06-24 21:05:52,459 INFO ]: Start minimizeSevpa. Operand 204 states. [2018-06-24 21:05:52,471 INFO ]: Finished minimizeSevpa. Reduced states from 204 to 156. [2018-06-24 21:05:52,471 INFO ]: Start removeUnreachable. Operand 156 states. [2018-06-24 21:05:52,474 INFO ]: Finished removeUnreachable. Reduced from 156 states to 156 states and 301 transitions. [2018-06-24 21:05:52,474 INFO ]: Start accepts. Automaton has 156 states and 301 transitions. Word has length 19 [2018-06-24 21:05:52,474 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:52,474 INFO ]: Abstraction has 156 states and 301 transitions. [2018-06-24 21:05:52,474 INFO ]: Interpolant automaton has 25 states. [2018-06-24 21:05:52,474 INFO ]: Start isEmpty. Operand 156 states and 301 transitions. [2018-06-24 21:05:52,475 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 21:05:52,475 INFO ]: Found error trace [2018-06-24 21:05:52,475 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1] [2018-06-24 21:05:52,475 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:52,475 INFO ]: Analyzing trace with hash -976179895, now seen corresponding path program 16 times [2018-06-24 21:05:52,475 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:52,475 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:52,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:52,476 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:52,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:52,492 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:52,758 INFO ]: Checked inductivity of 120 backedges. 49 proven. 65 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-24 21:05:52,759 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:52,759 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:05:52,767 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:05:52,809 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:05:52,809 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:52,813 INFO ]: Computing forward predicates... [2018-06-24 21:05:53,200 INFO ]: Checked inductivity of 120 backedges. 36 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:53,223 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:53,223 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 18] total 27 [2018-06-24 21:05:53,223 INFO ]: Interpolant automaton has 27 states [2018-06-24 21:05:53,223 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-24 21:05:53,224 INFO ]: CoverageRelationStatistics Valid=202, Invalid=500, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:05:53,224 INFO ]: Start difference. First operand 156 states and 301 transitions. Second operand 27 states. [2018-06-24 21:05:56,031 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:05:56,031 INFO ]: Finished difference Result 404 states and 796 transitions. [2018-06-24 21:05:56,032 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-06-24 21:05:56,032 INFO ]: Start accepts. Automaton has 27 states. Word has length 20 [2018-06-24 21:05:56,032 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:05:56,034 INFO ]: With dead ends: 404 [2018-06-24 21:05:56,034 INFO ]: Without dead ends: 404 [2018-06-24 21:05:56,037 INFO ]: 0 DeclaredPredicates, 102 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2789 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1973, Invalid=6399, Unknown=0, NotChecked=0, Total=8372 [2018-06-24 21:05:56,037 INFO ]: Start minimizeSevpa. Operand 404 states. [2018-06-24 21:05:56,050 INFO ]: Finished minimizeSevpa. Reduced states from 404 to 264. [2018-06-24 21:05:56,050 INFO ]: Start removeUnreachable. Operand 264 states. [2018-06-24 21:05:56,055 INFO ]: Finished removeUnreachable. Reduced from 264 states to 264 states and 516 transitions. [2018-06-24 21:05:56,055 INFO ]: Start accepts. Automaton has 264 states and 516 transitions. Word has length 20 [2018-06-24 21:05:56,056 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:05:56,056 INFO ]: Abstraction has 264 states and 516 transitions. [2018-06-24 21:05:56,056 INFO ]: Interpolant automaton has 27 states. [2018-06-24 21:05:56,056 INFO ]: Start isEmpty. Operand 264 states and 516 transitions. [2018-06-24 21:05:56,057 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 21:05:56,057 INFO ]: Found error trace [2018-06-24 21:05:56,057 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1] [2018-06-24 21:05:56,057 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:05:56,057 INFO ]: Analyzing trace with hash 1521836042, now seen corresponding path program 17 times [2018-06-24 21:05:56,057 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:05:56,057 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:05:56,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:56,058 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:05:56,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:05:56,075 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:57,095 INFO ]: Checked inductivity of 120 backedges. 21 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:57,095 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:05:57,095 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) [2018-06-24 21:05:57,110 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:05:57,160 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-24 21:05:57,160 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:05:57,163 INFO ]: Computing forward predicates... [2018-06-24 21:05:58,324 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:05:58,343 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:05:58,343 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 26 [2018-06-24 21:05:58,343 INFO ]: Interpolant automaton has 26 states [2018-06-24 21:05:58,343 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-24 21:05:58,344 INFO ]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2018-06-24 21:05:58,344 INFO ]: Start difference. First operand 264 states and 516 transitions. Second operand 26 states. [2018-06-24 21:06:00,032 WARN ]: Spent 360.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 24 [2018-06-24 21:06:00,910 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:00,910 INFO ]: Finished difference Result 406 states and 737 transitions. [2018-06-24 21:06:00,913 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2018-06-24 21:06:00,913 INFO ]: Start accepts. Automaton has 26 states. Word has length 20 [2018-06-24 21:06:00,913 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:00,914 INFO ]: With dead ends: 406 [2018-06-24 21:06:00,914 INFO ]: Without dead ends: 174 [2018-06-24 21:06:00,916 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 5 SyntacticMatches, 8 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2360 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=1527, Invalid=6305, Unknown=0, NotChecked=0, Total=7832 [2018-06-24 21:06:00,916 INFO ]: Start minimizeSevpa. Operand 174 states. [2018-06-24 21:06:00,922 INFO ]: Finished minimizeSevpa. Reduced states from 174 to 174. [2018-06-24 21:06:00,922 INFO ]: Start removeUnreachable. Operand 174 states. [2018-06-24 21:06:00,924 INFO ]: Finished removeUnreachable. Reduced from 174 states to 174 states and 335 transitions. [2018-06-24 21:06:00,924 INFO ]: Start accepts. Automaton has 174 states and 335 transitions. Word has length 20 [2018-06-24 21:06:00,925 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:00,925 INFO ]: Abstraction has 174 states and 335 transitions. [2018-06-24 21:06:00,925 INFO ]: Interpolant automaton has 26 states. [2018-06-24 21:06:00,925 INFO ]: Start isEmpty. Operand 174 states and 335 transitions. [2018-06-24 21:06:00,932 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-24 21:06:00,932 INFO ]: Found error trace [2018-06-24 21:06:00,932 INFO ]: trace histogram [8, 8, 1, 1, 1, 1, 1] [2018-06-24 21:06:00,932 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:00,932 INFO ]: Analyzing trace with hash -197101500, now seen corresponding path program 18 times [2018-06-24 21:06:00,932 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:00,932 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:00,933 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:00,933 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:00,933 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:00,969 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:01,551 INFO ]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:01,552 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:01,552 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:06:01,559 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:06:01,606 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-24 21:06:01,606 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:01,610 INFO ]: Computing forward predicates... [2018-06-24 21:06:01,874 INFO ]: Checked inductivity of 136 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-24 21:06:01,894 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:01,894 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 11] total 28 [2018-06-24 21:06:01,894 INFO ]: Interpolant automaton has 28 states [2018-06-24 21:06:01,894 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-24 21:06:01,895 INFO ]: CoverageRelationStatistics Valid=54, Invalid=702, Unknown=0, NotChecked=0, Total=756 [2018-06-24 21:06:01,895 INFO ]: Start difference. First operand 174 states and 335 transitions. Second operand 28 states. [2018-06-24 21:06:03,099 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:03,099 INFO ]: Finished difference Result 597 states and 1181 transitions. [2018-06-24 21:06:03,101 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-24 21:06:03,102 INFO ]: Start accepts. Automaton has 28 states. Word has length 21 [2018-06-24 21:06:03,102 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:03,106 INFO ]: With dead ends: 597 [2018-06-24 21:06:03,106 INFO ]: Without dead ends: 597 [2018-06-24 21:06:03,107 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 11 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=129, Invalid=1851, Unknown=0, NotChecked=0, Total=1980 [2018-06-24 21:06:03,107 INFO ]: Start minimizeSevpa. Operand 597 states. [2018-06-24 21:06:03,127 INFO ]: Finished minimizeSevpa. Reduced states from 597 to 526. [2018-06-24 21:06:03,127 INFO ]: Start removeUnreachable. Operand 526 states. [2018-06-24 21:06:03,131 INFO ]: Finished removeUnreachable. Reduced from 526 states to 526 states and 1039 transitions. [2018-06-24 21:06:03,131 INFO ]: Start accepts. Automaton has 526 states and 1039 transitions. Word has length 21 [2018-06-24 21:06:03,131 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:03,131 INFO ]: Abstraction has 526 states and 1039 transitions. [2018-06-24 21:06:03,131 INFO ]: Interpolant automaton has 28 states. [2018-06-24 21:06:03,131 INFO ]: Start isEmpty. Operand 526 states and 1039 transitions. [2018-06-24 21:06:03,132 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-24 21:06:03,132 INFO ]: Found error trace [2018-06-24 21:06:03,132 INFO ]: trace histogram [9, 8, 1, 1, 1, 1, 1] [2018-06-24 21:06:03,133 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:03,138 INFO ]: Analyzing trace with hash -1815475031, now seen corresponding path program 19 times [2018-06-24 21:06:03,138 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:03,138 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:03,139 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:03,139 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:03,139 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:03,160 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:03,864 INFO ]: Checked inductivity of 153 backedges. 28 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:03,864 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:03,864 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:06:03,869 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:03,932 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:03,937 INFO ]: Computing forward predicates... [2018-06-24 21:06:04,474 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:04,498 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:04,498 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 29 [2018-06-24 21:06:04,498 INFO ]: Interpolant automaton has 29 states [2018-06-24 21:06:04,498 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-24 21:06:04,498 INFO ]: CoverageRelationStatistics Valid=164, Invalid=648, Unknown=0, NotChecked=0, Total=812 [2018-06-24 21:06:04,498 INFO ]: Start difference. First operand 526 states and 1039 transitions. Second operand 29 states. [2018-06-24 21:06:07,485 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:07,485 INFO ]: Finished difference Result 425 states and 757 transitions. [2018-06-24 21:06:07,491 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-06-24 21:06:07,491 INFO ]: Start accepts. Automaton has 29 states. Word has length 22 [2018-06-24 21:06:07,491 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:07,492 INFO ]: With dead ends: 425 [2018-06-24 21:06:07,492 INFO ]: Without dead ends: 175 [2018-06-24 21:06:07,499 INFO ]: 0 DeclaredPredicates, 121 GetRequests, 5 SyntacticMatches, 9 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3803 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=2230, Invalid=9542, Unknown=0, NotChecked=0, Total=11772 [2018-06-24 21:06:07,499 INFO ]: Start minimizeSevpa. Operand 175 states. [2018-06-24 21:06:07,504 INFO ]: Finished minimizeSevpa. Reduced states from 175 to 175. [2018-06-24 21:06:07,504 INFO ]: Start removeUnreachable. Operand 175 states. [2018-06-24 21:06:07,505 INFO ]: Finished removeUnreachable. Reduced from 175 states to 175 states and 336 transitions. [2018-06-24 21:06:07,505 INFO ]: Start accepts. Automaton has 175 states and 336 transitions. Word has length 22 [2018-06-24 21:06:07,505 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:07,505 INFO ]: Abstraction has 175 states and 336 transitions. [2018-06-24 21:06:07,505 INFO ]: Interpolant automaton has 29 states. [2018-06-24 21:06:07,505 INFO ]: Start isEmpty. Operand 175 states and 336 transitions. [2018-06-24 21:06:07,506 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:06:07,506 INFO ]: Found error trace [2018-06-24 21:06:07,506 INFO ]: trace histogram [9, 9, 1, 1, 1, 1, 1] [2018-06-24 21:06:07,506 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:07,506 INFO ]: Analyzing trace with hash -152043933, now seen corresponding path program 20 times [2018-06-24 21:06:07,506 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:07,506 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:07,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:07,507 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:07,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:07,547 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:07,813 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 21 [2018-06-24 21:06:08,317 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:08,317 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:08,335 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:06:08,341 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:06:08,389 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:06:08,389 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:08,394 INFO ]: Computing forward predicates... [2018-06-24 21:06:08,760 INFO ]: Checked inductivity of 171 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-24 21:06:08,781 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:08,781 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 12] total 31 [2018-06-24 21:06:08,781 INFO ]: Interpolant automaton has 31 states [2018-06-24 21:06:08,781 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-24 21:06:08,781 INFO ]: CoverageRelationStatistics Valid=67, Invalid=863, Unknown=0, NotChecked=0, Total=930 [2018-06-24 21:06:08,781 INFO ]: Start difference. First operand 175 states and 336 transitions. Second operand 31 states. [2018-06-24 21:06:09,618 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:09,618 INFO ]: Finished difference Result 782 states and 1551 transitions. [2018-06-24 21:06:09,625 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-24 21:06:09,625 INFO ]: Start accepts. Automaton has 31 states. Word has length 23 [2018-06-24 21:06:09,625 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:09,629 INFO ]: With dead ends: 782 [2018-06-24 21:06:09,629 INFO ]: Without dead ends: 782 [2018-06-24 21:06:09,630 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 10 SyntacticMatches, 4 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=137, Invalid=1669, Unknown=0, NotChecked=0, Total=1806 [2018-06-24 21:06:09,630 INFO ]: Start minimizeSevpa. Operand 782 states. [2018-06-24 21:06:09,654 INFO ]: Finished minimizeSevpa. Reduced states from 782 to 752. [2018-06-24 21:06:09,655 INFO ]: Start removeUnreachable. Operand 752 states. [2018-06-24 21:06:09,658 INFO ]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1491 transitions. [2018-06-24 21:06:09,658 INFO ]: Start accepts. Automaton has 752 states and 1491 transitions. Word has length 23 [2018-06-24 21:06:09,658 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:09,658 INFO ]: Abstraction has 752 states and 1491 transitions. [2018-06-24 21:06:09,658 INFO ]: Interpolant automaton has 31 states. [2018-06-24 21:06:09,658 INFO ]: Start isEmpty. Operand 752 states and 1491 transitions. [2018-06-24 21:06:09,659 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-24 21:06:09,659 INFO ]: Found error trace [2018-06-24 21:06:09,659 INFO ]: trace histogram [10, 9, 1, 1, 1, 1, 1] [2018-06-24 21:06:09,659 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:09,659 INFO ]: Analyzing trace with hash -418690454, now seen corresponding path program 21 times [2018-06-24 21:06:09,659 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:09,659 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:09,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:09,661 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:09,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:09,678 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:09,992 INFO ]: Checked inductivity of 190 backedges. 36 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:09,992 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:09,992 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:06:09,997 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:06:10,055 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-24 21:06:10,055 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:10,059 INFO ]: Computing forward predicates... [2018-06-24 21:06:10,490 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:10,510 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:10,510 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2018-06-24 21:06:10,510 INFO ]: Interpolant automaton has 32 states [2018-06-24 21:06:10,510 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-24 21:06:10,510 INFO ]: CoverageRelationStatistics Valid=197, Invalid=795, Unknown=0, NotChecked=0, Total=992 [2018-06-24 21:06:10,510 INFO ]: Start difference. First operand 752 states and 1491 transitions. Second operand 32 states. [2018-06-24 21:06:14,531 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:14,531 INFO ]: Finished difference Result 446 states and 779 transitions. [2018-06-24 21:06:14,531 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2018-06-24 21:06:14,531 INFO ]: Start accepts. Automaton has 32 states. Word has length 24 [2018-06-24 21:06:14,531 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:14,532 INFO ]: With dead ends: 446 [2018-06-24 21:06:14,532 INFO ]: Without dead ends: 176 [2018-06-24 21:06:14,535 INFO ]: 0 DeclaredPredicates, 144 GetRequests, 5 SyntacticMatches, 10 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5827 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=3146, Invalid=13884, Unknown=0, NotChecked=0, Total=17030 [2018-06-24 21:06:14,536 INFO ]: Start minimizeSevpa. Operand 176 states. [2018-06-24 21:06:14,542 INFO ]: Finished minimizeSevpa. Reduced states from 176 to 176. [2018-06-24 21:06:14,542 INFO ]: Start removeUnreachable. Operand 176 states. [2018-06-24 21:06:14,543 INFO ]: Finished removeUnreachable. Reduced from 176 states to 176 states and 337 transitions. [2018-06-24 21:06:14,543 INFO ]: Start accepts. Automaton has 176 states and 337 transitions. Word has length 24 [2018-06-24 21:06:14,543 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:14,543 INFO ]: Abstraction has 176 states and 337 transitions. [2018-06-24 21:06:14,543 INFO ]: Interpolant automaton has 32 states. [2018-06-24 21:06:14,543 INFO ]: Start isEmpty. Operand 176 states and 337 transitions. [2018-06-24 21:06:14,544 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-24 21:06:14,544 INFO ]: Found error trace [2018-06-24 21:06:14,544 INFO ]: trace histogram [10, 10, 1, 1, 1, 1, 1] [2018-06-24 21:06:14,544 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:14,544 INFO ]: Analyzing trace with hash 410760612, now seen corresponding path program 22 times [2018-06-24 21:06:14,544 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:14,544 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:14,544 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:14,544 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:14,544 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:14,584 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:15,283 INFO ]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:15,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:15,283 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:06:15,292 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:06:15,347 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:06:15,347 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:15,351 INFO ]: Computing forward predicates... [2018-06-24 21:06:15,737 INFO ]: Checked inductivity of 210 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 21:06:15,755 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:15,756 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 13] total 34 [2018-06-24 21:06:15,756 INFO ]: Interpolant automaton has 34 states [2018-06-24 21:06:15,756 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 21:06:15,756 INFO ]: CoverageRelationStatistics Valid=66, Invalid=1056, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 21:06:15,756 INFO ]: Start difference. First operand 176 states and 337 transitions. Second operand 34 states. [2018-06-24 21:06:17,229 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:17,230 INFO ]: Finished difference Result 1386 states and 2759 transitions. [2018-06-24 21:06:17,231 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-24 21:06:17,231 INFO ]: Start accepts. Automaton has 34 states. Word has length 25 [2018-06-24 21:06:17,231 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:17,239 INFO ]: With dead ends: 1386 [2018-06-24 21:06:17,239 INFO ]: Without dead ends: 1386 [2018-06-24 21:06:17,240 INFO ]: 0 DeclaredPredicates, 68 GetRequests, 13 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=175, Invalid=2795, Unknown=0, NotChecked=0, Total=2970 [2018-06-24 21:06:17,241 INFO ]: Start minimizeSevpa. Operand 1386 states. [2018-06-24 21:06:17,282 INFO ]: Finished minimizeSevpa. Reduced states from 1386 to 1318. [2018-06-24 21:06:17,283 INFO ]: Start removeUnreachable. Operand 1318 states. [2018-06-24 21:06:17,288 INFO ]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 2623 transitions. [2018-06-24 21:06:17,288 INFO ]: Start accepts. Automaton has 1318 states and 2623 transitions. Word has length 25 [2018-06-24 21:06:17,288 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:17,288 INFO ]: Abstraction has 1318 states and 2623 transitions. [2018-06-24 21:06:17,288 INFO ]: Interpolant automaton has 34 states. [2018-06-24 21:06:17,288 INFO ]: Start isEmpty. Operand 1318 states and 2623 transitions. [2018-06-24 21:06:17,289 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-24 21:06:17,289 INFO ]: Found error trace [2018-06-24 21:06:17,290 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1] [2018-06-24 21:06:17,290 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:17,295 INFO ]: Analyzing trace with hash -151618743, now seen corresponding path program 23 times [2018-06-24 21:06:17,295 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:17,295 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:17,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:17,295 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:17,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:17,316 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:17,657 INFO ]: Checked inductivity of 231 backedges. 45 proven. 186 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:17,657 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:17,657 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:06:17,666 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:06:17,727 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-24 21:06:17,727 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:17,731 INFO ]: Computing forward predicates... [2018-06-24 21:06:18,523 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:18,542 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:18,542 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 35 [2018-06-24 21:06:18,542 INFO ]: Interpolant automaton has 35 states [2018-06-24 21:06:18,542 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-24 21:06:18,543 INFO ]: CoverageRelationStatistics Valid=233, Invalid=957, Unknown=0, NotChecked=0, Total=1190 [2018-06-24 21:06:18,543 INFO ]: Start difference. First operand 1318 states and 2623 transitions. Second operand 35 states. [2018-06-24 21:06:23,714 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:23,714 INFO ]: Finished difference Result 469 states and 803 transitions. [2018-06-24 21:06:23,714 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2018-06-24 21:06:23,714 INFO ]: Start accepts. Automaton has 35 states. Word has length 26 [2018-06-24 21:06:23,714 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:23,715 INFO ]: With dead ends: 469 [2018-06-24 21:06:23,715 INFO ]: Without dead ends: 177 [2018-06-24 21:06:23,717 INFO ]: 0 DeclaredPredicates, 169 GetRequests, 5 SyntacticMatches, 11 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8571 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=4313, Invalid=19557, Unknown=0, NotChecked=0, Total=23870 [2018-06-24 21:06:23,717 INFO ]: Start minimizeSevpa. Operand 177 states. [2018-06-24 21:06:23,722 INFO ]: Finished minimizeSevpa. Reduced states from 177 to 177. [2018-06-24 21:06:23,722 INFO ]: Start removeUnreachable. Operand 177 states. [2018-06-24 21:06:23,723 INFO ]: Finished removeUnreachable. Reduced from 177 states to 177 states and 338 transitions. [2018-06-24 21:06:23,723 INFO ]: Start accepts. Automaton has 177 states and 338 transitions. Word has length 26 [2018-06-24 21:06:23,723 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:23,723 INFO ]: Abstraction has 177 states and 338 transitions. [2018-06-24 21:06:23,723 INFO ]: Interpolant automaton has 35 states. [2018-06-24 21:06:23,723 INFO ]: Start isEmpty. Operand 177 states and 338 transitions. [2018-06-24 21:06:23,723 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-24 21:06:23,723 INFO ]: Found error trace [2018-06-24 21:06:23,723 INFO ]: trace histogram [11, 11, 1, 1, 1, 1, 1] [2018-06-24 21:06:23,723 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:23,723 INFO ]: Analyzing trace with hash -1913061373, now seen corresponding path program 24 times [2018-06-24 21:06:23,723 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:23,723 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:23,724 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:23,724 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:23,724 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:23,772 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:24,007 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 21 [2018-06-24 21:06:24,680 INFO ]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:24,680 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:24,680 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:06:24,685 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:06:24,750 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-06-24 21:06:24,750 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:24,755 INFO ]: Computing forward predicates... [2018-06-24 21:06:25,204 INFO ]: Checked inductivity of 253 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-24 21:06:25,226 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:25,226 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 14] total 37 [2018-06-24 21:06:25,226 INFO ]: Interpolant automaton has 37 states [2018-06-24 21:06:25,226 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-24 21:06:25,226 INFO ]: CoverageRelationStatistics Valid=81, Invalid=1251, Unknown=0, NotChecked=0, Total=1332 [2018-06-24 21:06:25,227 INFO ]: Start difference. First operand 177 states and 338 transitions. Second operand 37 states. [2018-06-24 21:06:26,118 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:06:26,118 INFO ]: Finished difference Result 1104 states and 2195 transitions. [2018-06-24 21:06:26,118 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-24 21:06:26,118 INFO ]: Start accepts. Automaton has 37 states. Word has length 27 [2018-06-24 21:06:26,118 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:06:26,123 INFO ]: With dead ends: 1104 [2018-06-24 21:06:26,123 INFO ]: Without dead ends: 1104 [2018-06-24 21:06:26,123 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 14 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=165, Invalid=2385, Unknown=0, NotChecked=0, Total=2550 [2018-06-24 21:06:26,124 INFO ]: Start minimizeSevpa. Operand 1104 states. [2018-06-24 21:06:26,153 INFO ]: Finished minimizeSevpa. Reduced states from 1104 to 1069. [2018-06-24 21:06:26,153 INFO ]: Start removeUnreachable. Operand 1069 states. [2018-06-24 21:06:26,157 INFO ]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 2125 transitions. [2018-06-24 21:06:26,158 INFO ]: Start accepts. Automaton has 1069 states and 2125 transitions. Word has length 27 [2018-06-24 21:06:26,158 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:06:26,158 INFO ]: Abstraction has 1069 states and 2125 transitions. [2018-06-24 21:06:26,158 INFO ]: Interpolant automaton has 37 states. [2018-06-24 21:06:26,158 INFO ]: Start isEmpty. Operand 1069 states and 2125 transitions. [2018-06-24 21:06:26,158 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-24 21:06:26,159 INFO ]: Found error trace [2018-06-24 21:06:26,159 INFO ]: trace histogram [12, 11, 1, 1, 1, 1, 1] [2018-06-24 21:06:26,159 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:06:26,159 INFO ]: Analyzing trace with hash 824343754, now seen corresponding path program 25 times [2018-06-24 21:06:26,159 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:06:26,159 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:06:26,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:26,159 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:06:26,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:06:26,184 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:26,545 INFO ]: Checked inductivity of 276 backedges. 55 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:26,545 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:06:26,545 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:06:26,551 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:06:26,607 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:06:26,611 INFO ]: Computing forward predicates... [2018-06-24 21:06:27,256 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 21:06:27,274 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:06:27,274 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 38 [2018-06-24 21:06:27,274 INFO ]: Interpolant automaton has 38 states [2018-06-24 21:06:27,275 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-24 21:06:27,275 INFO ]: CoverageRelationStatistics Valid=272, Invalid=1134, Unknown=0, NotChecked=0, Total=1406 [2018-06-24 21:06:27,275 INFO ]: Start difference. First operand 1069 states and 2125 transitions. Second operand 38 states. Received shutdown request... [2018-06-24 21:06:31,686 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2018-06-24 21:06:31,686 WARN ]: Verification canceled [2018-06-24 21:06:31,688 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 21:06:31,688 WARN ]: Timeout [2018-06-24 21:06:31,689 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:06:31 BasicIcfg [2018-06-24 21:06:31,689 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 21:06:31,689 INFO ]: Toolchain (without parser) took 61350.22 ms. Allocated memory was 308.8 MB in the beginning and 827.3 MB in the end (delta: 518.5 MB). Free memory was 265.3 MB in the beginning and 391.4 MB in the end (delta: -126.0 MB). Peak memory consumption was 392.5 MB. Max. memory is 3.6 GB. [2018-06-24 21:06:31,690 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:06:31,690 INFO ]: ChcToBoogie took 59.73 ms. Allocated memory is still 308.8 MB. Free memory was 265.3 MB in the beginning and 263.3 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:06:31,690 INFO ]: Boogie Preprocessor took 34.92 ms. Allocated memory is still 308.8 MB. Free memory was 263.3 MB in the beginning and 261.3 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:06:31,690 INFO ]: RCFGBuilder took 201.34 ms. Allocated memory is still 308.8 MB. Free memory was 261.3 MB in the beginning and 253.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:06:31,691 INFO ]: BlockEncodingV2 took 101.93 ms. Allocated memory is still 308.8 MB. Free memory was 253.3 MB in the beginning and 250.4 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:06:31,692 INFO ]: TraceAbstraction took 60941.14 ms. Allocated memory was 308.8 MB in the beginning and 827.3 MB in the end (delta: 518.5 MB). Free memory was 250.4 MB in the beginning and 391.4 MB in the end (delta: -141.0 MB). Peak memory consumption was 377.5 MB. Max. memory is 3.6 GB. [2018-06-24 21:06:31,694 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 12 edges - StatisticsResult: Encoded RCFG 6 locations, 8 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.73 ms. Allocated memory is still 308.8 MB. Free memory was 265.3 MB in the beginning and 263.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 34.92 ms. Allocated memory is still 308.8 MB. Free memory was 263.3 MB in the beginning and 261.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 201.34 ms. Allocated memory is still 308.8 MB. Free memory was 261.3 MB in the beginning and 253.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 101.93 ms. Allocated memory is still 308.8 MB. Free memory was 253.3 MB in the beginning and 250.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60941.14 ms. Allocated memory was 308.8 MB in the beginning and 827.3 MB in the end (delta: 518.5 MB). Free memory was 250.4 MB in the beginning and 391.4 MB in the end (delta: -141.0 MB). Peak memory consumption was 377.5 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (1069states) and interpolant automaton (currently 126 states, 38 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 136 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 60.8s OverallTime, 29 OverallIterations, 12 TraceHistogramMax, 37.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 145 SDtfs, 4 SDslu, 1038 SDs, 0 SdLazy, 8725 SolverSat, 1151 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1621 GetRequests, 199 SyntacticMatches, 99 SemanticMatches, 1322 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34067 ImplicationChecksByTransitivity, 46.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1318occurred in iteration=26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 28 MinimizatonAttempts, 601 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 20.0s InterpolantComputationTime, 889 NumberOfCodeBlocks, 889 NumberOfCodeBlocksAsserted, 139 NumberOfCheckSat, 833 ConstructedInterpolants, 106 QuantifiedInterpolants, 230175 SizeOfPredicates, 86 NumberOfNonLiveVariables, 8027 ConjunctsInSsa, 1937 ConjunctsInUnsatCore, 56 InterpolantComputations, 3 PerfectInterpolantSequences, 415/4945 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/019-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_21-06-31-703.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/019-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_21-06-31-703.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/019-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_21-06-31-703.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/019-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_21-06-31-703.csv Completed graceful shutdown