java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/hopv/lia/mochi/gib.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 21:19:41,662 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 21:19:41,665 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 21:19:41,677 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 21:19:41,677 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 21:19:41,678 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 21:19:41,681 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 21:19:41,683 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 21:19:41,684 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 21:19:41,686 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 21:19:41,687 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 21:19:41,687 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 21:19:41,688 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 21:19:41,689 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 21:19:41,692 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 21:19:41,693 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 21:19:41,694 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 21:19:41,704 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 21:19:41,705 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 21:19:41,706 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 21:19:41,707 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 21:19:41,711 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 21:19:41,711 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 21:19:41,712 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 21:19:41,712 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 21:19:41,713 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 21:19:41,716 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 21:19:41,717 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 21:19:41,718 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 21:19:41,718 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 21:19:41,719 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 21:19:41,719 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 21:19:41,719 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 21:19:41,723 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 21:19:41,724 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 21:19:41,724 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:19:41,745 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 21:19:41,745 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 21:19:41,745 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 21:19:41,745 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 21:19:41,746 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 21:19:41,747 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 21:19:41,747 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 21:19:41,747 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 21:19:41,747 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 21:19:41,747 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 21:19:41,747 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 21:19:41,748 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 21:19:41,748 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 21:19:41,748 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 21:19:41,748 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 21:19:41,748 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 21:19:41,748 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 21:19:41,749 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 21:19:41,749 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 21:19:41,749 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 21:19:41,749 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 21:19:41,751 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 21:19:41,752 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 21:19:41,794 INFO ]: Repository-Root is: /tmp [2018-06-24 21:19:41,805 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 21:19:41,808 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 21:19:41,809 INFO ]: Initializing SmtParser... [2018-06-24 21:19:41,810 INFO ]: SmtParser initialized [2018-06-24 21:19:41,810 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/gib.smt2 [2018-06-24 21:19:41,816 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:19:41,909 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/gib.smt2 unknown [2018-06-24 21:19:42,078 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/gib.smt2 [2018-06-24 21:19:42,082 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 21:19:42,088 INFO ]: Walking toolchain with 5 elements. [2018-06-24 21:19:42,088 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 21:19:42,088 INFO ]: Initializing ChcToBoogie... [2018-06-24 21:19:42,089 INFO ]: ChcToBoogie initialized [2018-06-24 21:19:42,095 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,154 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42 Unit [2018-06-24 21:19:42,154 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 21:19:42,155 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 21:19:42,155 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 21:19:42,155 INFO ]: Boogie Preprocessor initialized [2018-06-24 21:19:42,175 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,175 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,180 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,180 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,184 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,187 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,188 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,189 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 21:19:42,190 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 21:19:42,195 INFO ]: Initializing RCFGBuilder... [2018-06-24 21:19:42,195 INFO ]: RCFGBuilder initialized [2018-06-24 21:19:42,196 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (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:19:42,209 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 21:19:42,209 INFO ]: Found specification of procedure gotoProc [2018-06-24 21:19:42,209 INFO ]: Found implementation of procedure gotoProc [2018-06-24 21:19:42,209 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 21:19:42,209 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 21:19:42,209 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:19:42,485 INFO ]: Using library mode [2018-06-24 21:19:42,485 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:19:42 BoogieIcfgContainer [2018-06-24 21:19:42,485 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 21:19:42,486 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 21:19:42,486 INFO ]: Initializing BlockEncodingV2... [2018-06-24 21:19:42,487 INFO ]: BlockEncodingV2 initialized [2018-06-24 21:19:42,487 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:19:42" (1/1) ... [2018-06-24 21:19:42,506 INFO ]: Initial Icfg 13 locations, 17 edges [2018-06-24 21:19:42,507 INFO ]: Using Remove infeasible edges [2018-06-24 21:19:42,508 INFO ]: Using Maximize final states [2018-06-24 21:19:42,508 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 21:19:42,509 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 21:19:42,513 INFO ]: Using Remove sink states [2018-06-24 21:19:42,514 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 21:19:42,514 INFO ]: Using Use SBE [2018-06-24 21:19:42,530 INFO ]: SBE split 0 edges [2018-06-24 21:19:42,535 INFO ]: Removed 3 edges and 2 locations because of local infeasibility [2018-06-24 21:19:42,537 INFO ]: 0 new accepting states [2018-06-24 21:19:42,601 INFO ]: Removed 8 edges and 3 locations by large block encoding [2018-06-24 21:19:42,603 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:19:42,604 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 21:19:42,604 INFO ]: 0 new accepting states [2018-06-24 21:19:42,605 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 21:19:42,607 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 21:19:42,607 INFO ]: Encoded RCFG 8 locations, 11 edges [2018-06-24 21:19:42,608 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:19:42 BasicIcfg [2018-06-24 21:19:42,608 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 21:19:42,609 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 21:19:42,609 INFO ]: Initializing TraceAbstraction... [2018-06-24 21:19:42,615 INFO ]: TraceAbstraction initialized [2018-06-24 21:19:42,615 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 09:19:42" (1/4) ... [2018-06-24 21:19:42,616 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5233a326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 09:19:42, skipping insertion in model container [2018-06-24 21:19:42,616 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 09:19:42" (2/4) ... [2018-06-24 21:19:42,616 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5233a326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 09:19:42, skipping insertion in model container [2018-06-24 21:19:42,616 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 09:19:42" (3/4) ... [2018-06-24 21:19:42,616 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5233a326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:19:42, skipping insertion in model container [2018-06-24 21:19:42,616 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 09:19:42" (4/4) ... [2018-06-24 21:19:42,619 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 21:19:42,628 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 21:19:42,634 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 21:19:42,669 INFO ]: Using default assertion order modulation [2018-06-24 21:19:42,670 INFO ]: Interprodecural is true [2018-06-24 21:19:42,670 INFO ]: Hoare is false [2018-06-24 21:19:42,670 INFO ]: Compute interpolants for FPandBP [2018-06-24 21:19:42,670 INFO ]: Backedges is TWOTRACK [2018-06-24 21:19:42,670 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 21:19:42,670 INFO ]: Difference is false [2018-06-24 21:19:42,670 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 21:19:42,670 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 21:19:42,679 INFO ]: Start isEmpty. Operand 8 states. [2018-06-24 21:19:42,688 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:19:42,688 INFO ]: Found error trace [2018-06-24 21:19:42,689 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:19:42,689 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:42,694 INFO ]: Analyzing trace with hash 34696452, now seen corresponding path program 1 times [2018-06-24 21:19:42,699 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:42,699 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:42,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:42,737 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:42,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:42,771 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:42,825 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:19:42,826 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:19:42,827 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:19:42,828 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:19:42,838 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:19:42,838 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:19:42,840 INFO ]: Start difference. First operand 8 states. Second operand 3 states. [2018-06-24 21:19:42,944 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:42,944 INFO ]: Finished difference Result 13 states and 19 transitions. [2018-06-24 21:19:42,944 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:19:42,946 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:19:42,946 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:42,954 INFO ]: With dead ends: 13 [2018-06-24 21:19:42,954 INFO ]: Without dead ends: 13 [2018-06-24 21:19:42,956 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:19:42,968 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-24 21:19:42,993 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-24 21:19:42,994 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-24 21:19:42,996 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 19 transitions. [2018-06-24 21:19:42,997 INFO ]: Start accepts. Automaton has 13 states and 19 transitions. Word has length 5 [2018-06-24 21:19:42,998 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:42,998 INFO ]: Abstraction has 13 states and 19 transitions. [2018-06-24 21:19:42,998 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:19:42,998 INFO ]: Start isEmpty. Operand 13 states and 19 transitions. [2018-06-24 21:19:43,000 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:19:43,000 INFO ]: Found error trace [2018-06-24 21:19:43,000 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:19:43,000 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:43,000 INFO ]: Analyzing trace with hash 34756034, now seen corresponding path program 1 times [2018-06-24 21:19:43,000 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:43,000 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:43,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:43,001 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:43,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:43,021 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:43,103 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:19:43,103 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:19:43,103 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:19:43,104 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:19:43,105 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:19:43,105 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:19:43,105 INFO ]: Start difference. First operand 13 states and 19 transitions. Second operand 3 states. [2018-06-24 21:19:43,230 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:43,230 INFO ]: Finished difference Result 21 states and 34 transitions. [2018-06-24 21:19:43,230 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:19:43,230 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:19:43,230 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:43,232 INFO ]: With dead ends: 21 [2018-06-24 21:19:43,232 INFO ]: Without dead ends: 21 [2018-06-24 21:19:43,233 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:19:43,233 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-24 21:19:43,236 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 15. [2018-06-24 21:19:43,236 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 21:19:43,237 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 23 transitions. [2018-06-24 21:19:43,237 INFO ]: Start accepts. Automaton has 15 states and 23 transitions. Word has length 5 [2018-06-24 21:19:43,237 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:43,237 INFO ]: Abstraction has 15 states and 23 transitions. [2018-06-24 21:19:43,237 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:19:43,237 INFO ]: Start isEmpty. Operand 15 states and 23 transitions. [2018-06-24 21:19:43,238 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 21:19:43,238 INFO ]: Found error trace [2018-06-24 21:19:43,238 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 21:19:43,238 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:43,238 INFO ]: Analyzing trace with hash 34756995, now seen corresponding path program 1 times [2018-06-24 21:19:43,238 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:43,238 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:43,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:43,239 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:43,239 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:43,247 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:43,297 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:19:43,297 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 21:19:43,297 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 21:19:43,297 INFO ]: Interpolant automaton has 3 states [2018-06-24 21:19:43,298 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 21:19:43,298 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 21:19:43,298 INFO ]: Start difference. First operand 15 states and 23 transitions. Second operand 3 states. [2018-06-24 21:19:43,361 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:43,361 INFO ]: Finished difference Result 19 states and 27 transitions. [2018-06-24 21:19:43,362 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 21:19:43,362 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 21:19:43,362 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:43,362 INFO ]: With dead ends: 19 [2018-06-24 21:19:43,362 INFO ]: Without dead ends: 19 [2018-06-24 21:19:43,363 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:19:43,363 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-24 21:19:43,365 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 15. [2018-06-24 21:19:43,366 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 21:19:43,366 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 21 transitions. [2018-06-24 21:19:43,366 INFO ]: Start accepts. Automaton has 15 states and 21 transitions. Word has length 5 [2018-06-24 21:19:43,366 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:43,366 INFO ]: Abstraction has 15 states and 21 transitions. [2018-06-24 21:19:43,366 INFO ]: Interpolant automaton has 3 states. [2018-06-24 21:19:43,366 INFO ]: Start isEmpty. Operand 15 states and 21 transitions. [2018-06-24 21:19:43,367 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:19:43,367 INFO ]: Found error trace [2018-06-24 21:19:43,367 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:19:43,367 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:43,367 INFO ]: Analyzing trace with hash 408801884, now seen corresponding path program 1 times [2018-06-24 21:19:43,367 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:43,367 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:43,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:43,368 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:43,368 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:43,409 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:43,589 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:43,590 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:43,590 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:19:43,598 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:43,640 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:43,648 INFO ]: Computing forward predicates... [2018-06-24 21:19:43,692 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:43,712 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:43,712 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-24 21:19:43,712 INFO ]: Interpolant automaton has 7 states [2018-06-24 21:19:43,712 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-24 21:19:43,712 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-24 21:19:43,712 INFO ]: Start difference. First operand 15 states and 21 transitions. Second operand 7 states. [2018-06-24 21:19:43,991 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-06-24 21:19:45,035 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:45,035 INFO ]: Finished difference Result 43 states and 84 transitions. [2018-06-24 21:19:45,035 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:19:45,035 INFO ]: Start accepts. Automaton has 7 states. Word has length 11 [2018-06-24 21:19:45,035 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:45,036 INFO ]: With dead ends: 43 [2018-06-24 21:19:45,036 INFO ]: Without dead ends: 31 [2018-06-24 21:19:45,037 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2018-06-24 21:19:45,037 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-24 21:19:45,043 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 23. [2018-06-24 21:19:45,043 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-24 21:19:45,044 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 37 transitions. [2018-06-24 21:19:45,044 INFO ]: Start accepts. Automaton has 23 states and 37 transitions. Word has length 11 [2018-06-24 21:19:45,044 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:45,044 INFO ]: Abstraction has 23 states and 37 transitions. [2018-06-24 21:19:45,044 INFO ]: Interpolant automaton has 7 states. [2018-06-24 21:19:45,044 INFO ]: Start isEmpty. Operand 23 states and 37 transitions. [2018-06-24 21:19:45,045 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:19:45,045 INFO ]: Found error trace [2018-06-24 21:19:45,045 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:19:45,045 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:45,045 INFO ]: Analyzing trace with hash 408802845, now seen corresponding path program 1 times [2018-06-24 21:19:45,045 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:45,045 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:45,046 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:45,046 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:45,046 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:45,072 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:45,264 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:45,264 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:45,264 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:19:45,271 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:45,302 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:45,304 INFO ]: Computing forward predicates... [2018-06-24 21:19:45,725 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:45,745 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:45,745 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-24 21:19:45,746 INFO ]: Interpolant automaton has 13 states [2018-06-24 21:19:45,746 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-24 21:19:45,746 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-24 21:19:45,746 INFO ]: Start difference. First operand 23 states and 37 transitions. Second operand 13 states. [2018-06-24 21:19:46,706 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:46,706 INFO ]: Finished difference Result 44 states and 76 transitions. [2018-06-24 21:19:46,706 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:19:46,706 INFO ]: Start accepts. Automaton has 13 states. Word has length 11 [2018-06-24 21:19:46,706 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:46,707 INFO ]: With dead ends: 44 [2018-06-24 21:19:46,707 INFO ]: Without dead ends: 44 [2018-06-24 21:19:46,708 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=185, Invalid=517, Unknown=0, NotChecked=0, Total=702 [2018-06-24 21:19:46,708 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-24 21:19:46,715 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 32. [2018-06-24 21:19:46,715 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-24 21:19:46,717 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 61 transitions. [2018-06-24 21:19:46,717 INFO ]: Start accepts. Automaton has 32 states and 61 transitions. Word has length 11 [2018-06-24 21:19:46,717 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:46,717 INFO ]: Abstraction has 32 states and 61 transitions. [2018-06-24 21:19:46,717 INFO ]: Interpolant automaton has 13 states. [2018-06-24 21:19:46,717 INFO ]: Start isEmpty. Operand 32 states and 61 transitions. [2018-06-24 21:19:46,718 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 21:19:46,718 INFO ]: Found error trace [2018-06-24 21:19:46,718 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 21:19:46,718 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:46,719 INFO ]: Analyzing trace with hash 437431996, now seen corresponding path program 1 times [2018-06-24 21:19:46,719 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:46,719 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:46,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:46,719 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:46,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:46,742 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:46,799 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:46,799 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:46,800 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:19:46,806 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:46,834 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:46,836 INFO ]: Computing forward predicates... [2018-06-24 21:19:46,859 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 21:19:46,891 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:46,891 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-24 21:19:46,891 INFO ]: Interpolant automaton has 7 states [2018-06-24 21:19:46,891 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-24 21:19:46,891 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-24 21:19:46,892 INFO ]: Start difference. First operand 32 states and 61 transitions. Second operand 7 states. [2018-06-24 21:19:47,555 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:47,555 INFO ]: Finished difference Result 44 states and 82 transitions. [2018-06-24 21:19:47,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-24 21:19:47,556 INFO ]: Start accepts. Automaton has 7 states. Word has length 11 [2018-06-24 21:19:47,556 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:47,557 INFO ]: With dead ends: 44 [2018-06-24 21:19:47,557 INFO ]: Without dead ends: 34 [2018-06-24 21:19:47,557 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:19:47,557 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-24 21:19:47,562 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 31. [2018-06-24 21:19:47,562 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-24 21:19:47,563 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 52 transitions. [2018-06-24 21:19:47,563 INFO ]: Start accepts. Automaton has 31 states and 52 transitions. Word has length 11 [2018-06-24 21:19:47,563 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:47,563 INFO ]: Abstraction has 31 states and 52 transitions. [2018-06-24 21:19:47,563 INFO ]: Interpolant automaton has 7 states. [2018-06-24 21:19:47,564 INFO ]: Start isEmpty. Operand 31 states and 52 transitions. [2018-06-24 21:19:47,565 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-24 21:19:47,565 INFO ]: Found error trace [2018-06-24 21:19:47,565 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-06-24 21:19:47,565 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:47,565 INFO ]: Analyzing trace with hash 1414649249, now seen corresponding path program 2 times [2018-06-24 21:19:47,565 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:47,565 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:47,566 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:47,566 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:47,566 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:47,582 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:47,735 INFO ]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-24 21:19:47,735 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:47,735 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:19:47,743 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:19:47,762 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:19:47,762 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:47,764 INFO ]: Computing forward predicates... [2018-06-24 21:19:47,985 INFO ]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-24 21:19:48,013 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:48,013 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2018-06-24 21:19:48,013 INFO ]: Interpolant automaton has 23 states [2018-06-24 21:19:48,013 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-24 21:19:48,013 INFO ]: CoverageRelationStatistics Valid=52, Invalid=454, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:19:48,014 INFO ]: Start difference. First operand 31 states and 52 transitions. Second operand 23 states. [2018-06-24 21:19:49,290 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:49,291 INFO ]: Finished difference Result 61 states and 108 transitions. [2018-06-24 21:19:49,292 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-24 21:19:49,292 INFO ]: Start accepts. Automaton has 23 states. Word has length 17 [2018-06-24 21:19:49,292 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:49,294 INFO ]: With dead ends: 61 [2018-06-24 21:19:49,294 INFO ]: Without dead ends: 61 [2018-06-24 21:19:49,294 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=274, Invalid=1532, Unknown=0, NotChecked=0, Total=1806 [2018-06-24 21:19:49,295 INFO ]: Start minimizeSevpa. Operand 61 states. [2018-06-24 21:19:49,304 INFO ]: Finished minimizeSevpa. Reduced states from 61 to 37. [2018-06-24 21:19:49,304 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-24 21:19:49,305 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 69 transitions. [2018-06-24 21:19:49,305 INFO ]: Start accepts. Automaton has 37 states and 69 transitions. Word has length 17 [2018-06-24 21:19:49,310 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:49,310 INFO ]: Abstraction has 37 states and 69 transitions. [2018-06-24 21:19:49,310 INFO ]: Interpolant automaton has 23 states. [2018-06-24 21:19:49,310 INFO ]: Start isEmpty. Operand 37 states and 69 transitions. [2018-06-24 21:19:49,312 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:19:49,312 INFO ]: Found error trace [2018-06-24 21:19:49,312 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2018-06-24 21:19:49,312 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:49,312 INFO ]: Analyzing trace with hash 815365405, now seen corresponding path program 3 times [2018-06-24 21:19:49,312 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:49,312 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:49,313 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:49,313 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:49,313 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:49,345 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:49,445 INFO ]: Checked inductivity of 39 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-24 21:19:49,445 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:49,445 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:19:49,459 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:19:49,510 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-24 21:19:49,510 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:49,512 INFO ]: Computing forward predicates... [2018-06-24 21:19:49,606 INFO ]: Checked inductivity of 39 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-24 21:19:49,625 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:49,625 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 18 [2018-06-24 21:19:49,625 INFO ]: Interpolant automaton has 18 states [2018-06-24 21:19:49,625 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 21:19:49,625 INFO ]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:19:49,626 INFO ]: Start difference. First operand 37 states and 69 transitions. Second operand 18 states. [2018-06-24 21:19:50,547 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:50,547 INFO ]: Finished difference Result 141 states and 340 transitions. [2018-06-24 21:19:50,555 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-24 21:19:50,555 INFO ]: Start accepts. Automaton has 18 states. Word has length 23 [2018-06-24 21:19:50,555 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:50,565 INFO ]: With dead ends: 141 [2018-06-24 21:19:50,565 INFO ]: Without dead ends: 141 [2018-06-24 21:19:50,566 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=451, Invalid=2099, Unknown=0, NotChecked=0, Total=2550 [2018-06-24 21:19:50,566 INFO ]: Start minimizeSevpa. Operand 141 states. [2018-06-24 21:19:50,606 INFO ]: Finished minimizeSevpa. Reduced states from 141 to 72. [2018-06-24 21:19:50,607 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-24 21:19:50,610 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 160 transitions. [2018-06-24 21:19:50,610 INFO ]: Start accepts. Automaton has 72 states and 160 transitions. Word has length 23 [2018-06-24 21:19:50,610 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:50,610 INFO ]: Abstraction has 72 states and 160 transitions. [2018-06-24 21:19:50,610 INFO ]: Interpolant automaton has 18 states. [2018-06-24 21:19:50,610 INFO ]: Start isEmpty. Operand 72 states and 160 transitions. [2018-06-24 21:19:50,613 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-24 21:19:50,613 INFO ]: Found error trace [2018-06-24 21:19:50,613 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2018-06-24 21:19:50,613 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:50,613 INFO ]: Analyzing trace with hash -1236014137, now seen corresponding path program 4 times [2018-06-24 21:19:50,613 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:50,613 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:50,614 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:50,614 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:50,614 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:50,629 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:50,699 INFO ]: Checked inductivity of 39 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 21:19:50,699 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:50,699 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:19:50,705 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:19:50,744 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:19:50,744 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:50,746 INFO ]: Computing forward predicates... [2018-06-24 21:19:50,779 INFO ]: Checked inductivity of 39 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-24 21:19:50,817 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:50,817 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-24 21:19:50,818 INFO ]: Interpolant automaton has 10 states [2018-06-24 21:19:50,818 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-24 21:19:50,818 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-24 21:19:50,818 INFO ]: Start difference. First operand 72 states and 160 transitions. Second operand 10 states. [2018-06-24 21:19:51,358 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:51,358 INFO ]: Finished difference Result 101 states and 208 transitions. [2018-06-24 21:19:51,359 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 21:19:51,359 INFO ]: Start accepts. Automaton has 10 states. Word has length 23 [2018-06-24 21:19:51,359 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:51,361 INFO ]: With dead ends: 101 [2018-06-24 21:19:51,361 INFO ]: Without dead ends: 101 [2018-06-24 21:19:51,362 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2018-06-24 21:19:51,362 INFO ]: Start minimizeSevpa. Operand 101 states. [2018-06-24 21:19:51,377 INFO ]: Finished minimizeSevpa. Reduced states from 101 to 74. [2018-06-24 21:19:51,377 INFO ]: Start removeUnreachable. Operand 74 states. [2018-06-24 21:19:51,379 INFO ]: Finished removeUnreachable. Reduced from 74 states to 74 states and 143 transitions. [2018-06-24 21:19:51,379 INFO ]: Start accepts. Automaton has 74 states and 143 transitions. Word has length 23 [2018-06-24 21:19:51,379 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:51,379 INFO ]: Abstraction has 74 states and 143 transitions. [2018-06-24 21:19:51,379 INFO ]: Interpolant automaton has 10 states. [2018-06-24 21:19:51,379 INFO ]: Start isEmpty. Operand 74 states and 143 transitions. [2018-06-24 21:19:51,382 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 21:19:51,382 INFO ]: Found error trace [2018-06-24 21:19:51,382 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1] [2018-06-24 21:19:51,382 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:51,382 INFO ]: Analyzing trace with hash -427635400, now seen corresponding path program 5 times [2018-06-24 21:19:51,382 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:51,382 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:51,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:51,383 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:51,383 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:51,402 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:51,986 INFO ]: Checked inductivity of 68 backedges. 5 proven. 51 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-24 21:19:51,986 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:52,028 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:19:52,046 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:19:52,093 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-24 21:19:52,093 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:52,096 INFO ]: Computing forward predicates... [2018-06-24 21:19:53,047 INFO ]: Checked inductivity of 68 backedges. 6 proven. 48 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-24 21:19:53,067 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:53,067 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 37 [2018-06-24 21:19:53,067 INFO ]: Interpolant automaton has 37 states [2018-06-24 21:19:53,067 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-24 21:19:53,068 INFO ]: CoverageRelationStatistics Valid=84, Invalid=1248, Unknown=0, NotChecked=0, Total=1332 [2018-06-24 21:19:53,068 INFO ]: Start difference. First operand 74 states and 143 transitions. Second operand 37 states. [2018-06-24 21:19:55,999 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:55,999 INFO ]: Finished difference Result 173 states and 340 transitions. [2018-06-24 21:19:55,999 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-24 21:19:55,999 INFO ]: Start accepts. Automaton has 37 states. Word has length 29 [2018-06-24 21:19:56,000 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:56,003 INFO ]: With dead ends: 173 [2018-06-24 21:19:56,003 INFO ]: Without dead ends: 173 [2018-06-24 21:19:56,004 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 724 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=702, Invalid=4268, Unknown=0, NotChecked=0, Total=4970 [2018-06-24 21:19:56,005 INFO ]: Start minimizeSevpa. Operand 173 states. [2018-06-24 21:19:56,023 INFO ]: Finished minimizeSevpa. Reduced states from 173 to 92. [2018-06-24 21:19:56,023 INFO ]: Start removeUnreachable. Operand 92 states. [2018-06-24 21:19:56,025 INFO ]: Finished removeUnreachable. Reduced from 92 states to 92 states and 207 transitions. [2018-06-24 21:19:56,026 INFO ]: Start accepts. Automaton has 92 states and 207 transitions. Word has length 29 [2018-06-24 21:19:56,026 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:56,026 INFO ]: Abstraction has 92 states and 207 transitions. [2018-06-24 21:19:56,026 INFO ]: Interpolant automaton has 37 states. [2018-06-24 21:19:56,026 INFO ]: Start isEmpty. Operand 92 states and 207 transitions. [2018-06-24 21:19:56,029 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-24 21:19:56,029 INFO ]: Found error trace [2018-06-24 21:19:56,029 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1] [2018-06-24 21:19:56,029 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:56,029 INFO ]: Analyzing trace with hash -298552681, now seen corresponding path program 6 times [2018-06-24 21:19:56,029 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:56,029 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:56,030 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:56,030 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:56,030 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:56,049 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:56,136 INFO ]: Checked inductivity of 68 backedges. 35 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-24 21:19:56,136 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:56,136 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 21:19:56,143 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 21:19:56,169 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-24 21:19:56,169 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:56,172 INFO ]: Computing forward predicates... [2018-06-24 21:19:56,262 INFO ]: Checked inductivity of 68 backedges. 47 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-24 21:19:56,292 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:56,292 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 18 [2018-06-24 21:19:56,292 INFO ]: Interpolant automaton has 18 states [2018-06-24 21:19:56,292 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 21:19:56,293 INFO ]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2018-06-24 21:19:56,293 INFO ]: Start difference. First operand 92 states and 207 transitions. Second operand 18 states. [2018-06-24 21:19:58,662 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:19:58,662 INFO ]: Finished difference Result 212 states and 479 transitions. [2018-06-24 21:19:58,665 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-06-24 21:19:58,665 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-24 21:19:58,665 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:19:58,670 INFO ]: With dead ends: 212 [2018-06-24 21:19:58,670 INFO ]: Without dead ends: 190 [2018-06-24 21:19:58,672 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2021 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=971, Invalid=5835, Unknown=0, NotChecked=0, Total=6806 [2018-06-24 21:19:58,672 INFO ]: Start minimizeSevpa. Operand 190 states. [2018-06-24 21:19:58,704 INFO ]: Finished minimizeSevpa. Reduced states from 190 to 94. [2018-06-24 21:19:58,704 INFO ]: Start removeUnreachable. Operand 94 states. [2018-06-24 21:19:58,706 INFO ]: Finished removeUnreachable. Reduced from 94 states to 94 states and 174 transitions. [2018-06-24 21:19:58,706 INFO ]: Start accepts. Automaton has 94 states and 174 transitions. Word has length 29 [2018-06-24 21:19:58,710 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:19:58,710 INFO ]: Abstraction has 94 states and 174 transitions. [2018-06-24 21:19:58,710 INFO ]: Interpolant automaton has 18 states. [2018-06-24 21:19:58,710 INFO ]: Start isEmpty. Operand 94 states and 174 transitions. [2018-06-24 21:19:58,712 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-24 21:19:58,712 INFO ]: Found error trace [2018-06-24 21:19:58,712 INFO ]: trace histogram [6, 6, 6, 6, 6, 4, 3, 1, 1, 1, 1] [2018-06-24 21:19:58,712 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:19:58,712 INFO ]: Analyzing trace with hash 779016833, now seen corresponding path program 7 times [2018-06-24 21:19:58,712 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:19:58,712 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:19:58,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:58,713 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:19:58,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:19:58,753 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:59,702 INFO ]: Checked inductivity of 150 backedges. 65 proven. 48 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-06-24 21:19:59,702 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:19:59,702 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:19:59,709 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:19:59,769 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:19:59,773 INFO ]: Computing forward predicates... [2018-06-24 21:19:59,954 INFO ]: Checked inductivity of 150 backedges. 54 proven. 63 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-06-24 21:19:59,974 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:19:59,974 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-24 21:19:59,974 INFO ]: Interpolant automaton has 16 states [2018-06-24 21:19:59,974 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 21:19:59,974 INFO ]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2018-06-24 21:19:59,974 INFO ]: Start difference. First operand 94 states and 174 transitions. Second operand 16 states. [2018-06-24 21:20:01,351 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:20:01,351 INFO ]: Finished difference Result 222 states and 483 transitions. [2018-06-24 21:20:01,351 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-24 21:20:01,351 INFO ]: Start accepts. Automaton has 16 states. Word has length 41 [2018-06-24 21:20:01,352 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:20:01,356 INFO ]: With dead ends: 222 [2018-06-24 21:20:01,356 INFO ]: Without dead ends: 222 [2018-06-24 21:20:01,357 INFO ]: 0 DeclaredPredicates, 98 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 893 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=599, Invalid=2823, Unknown=0, NotChecked=0, Total=3422 [2018-06-24 21:20:01,357 INFO ]: Start minimizeSevpa. Operand 222 states. [2018-06-24 21:20:01,381 INFO ]: Finished minimizeSevpa. Reduced states from 222 to 139. [2018-06-24 21:20:01,381 INFO ]: Start removeUnreachable. Operand 139 states. [2018-06-24 21:20:01,384 INFO ]: Finished removeUnreachable. Reduced from 139 states to 139 states and 310 transitions. [2018-06-24 21:20:01,384 INFO ]: Start accepts. Automaton has 139 states and 310 transitions. Word has length 41 [2018-06-24 21:20:01,384 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:20:01,384 INFO ]: Abstraction has 139 states and 310 transitions. [2018-06-24 21:20:01,384 INFO ]: Interpolant automaton has 16 states. [2018-06-24 21:20:01,384 INFO ]: Start isEmpty. Operand 139 states and 310 transitions. [2018-06-24 21:20:01,387 INFO ]: Finished isEmpty. Found accepting run of length 48 [2018-06-24 21:20:01,387 INFO ]: Found error trace [2018-06-24 21:20:01,387 INFO ]: trace histogram [7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1] [2018-06-24 21:20:01,387 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:20:01,387 INFO ]: Analyzing trace with hash 478084869, now seen corresponding path program 8 times [2018-06-24 21:20:01,387 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:20:01,387 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:20:01,388 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:01,388 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 21:20:01,388 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:01,413 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:02,053 INFO ]: Checked inductivity of 203 backedges. 11 proven. 153 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-06-24 21:20:02,053 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:20:02,053 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:20:02,064 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 21:20:02,109 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 21:20:02,109 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:02,115 INFO ]: Computing forward predicates... [2018-06-24 21:20:03,682 INFO ]: Checked inductivity of 203 backedges. 11 proven. 143 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-24 21:20:03,701 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:20:03,701 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 25] total 51 [2018-06-24 21:20:03,701 INFO ]: Interpolant automaton has 51 states [2018-06-24 21:20:03,702 INFO ]: Constructing interpolant automaton starting with 51 interpolants. [2018-06-24 21:20:03,702 INFO ]: CoverageRelationStatistics Valid=114, Invalid=2436, Unknown=0, NotChecked=0, Total=2550 [2018-06-24 21:20:03,702 INFO ]: Start difference. First operand 139 states and 310 transitions. Second operand 51 states. [2018-06-24 21:20:09,679 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 30 [2018-06-24 21:20:11,423 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:20:11,423 INFO ]: Finished difference Result 351 states and 788 transitions. [2018-06-24 21:20:11,424 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-24 21:20:11,424 INFO ]: Start accepts. Automaton has 51 states. Word has length 47 [2018-06-24 21:20:11,424 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:20:11,431 INFO ]: With dead ends: 351 [2018-06-24 21:20:11,431 INFO ]: Without dead ends: 339 [2018-06-24 21:20:11,434 INFO ]: 0 DeclaredPredicates, 131 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1425 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=986, Invalid=8326, Unknown=0, NotChecked=0, Total=9312 [2018-06-24 21:20:11,434 INFO ]: Start minimizeSevpa. Operand 339 states. [2018-06-24 21:20:11,463 INFO ]: Finished minimizeSevpa. Reduced states from 339 to 177. [2018-06-24 21:20:11,463 INFO ]: Start removeUnreachable. Operand 177 states. [2018-06-24 21:20:11,468 INFO ]: Finished removeUnreachable. Reduced from 177 states to 177 states and 479 transitions. [2018-06-24 21:20:11,468 INFO ]: Start accepts. Automaton has 177 states and 479 transitions. Word has length 47 [2018-06-24 21:20:11,469 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:20:11,469 INFO ]: Abstraction has 177 states and 479 transitions. [2018-06-24 21:20:11,469 INFO ]: Interpolant automaton has 51 states. [2018-06-24 21:20:11,469 INFO ]: Start isEmpty. Operand 177 states and 479 transitions. [2018-06-24 21:20:11,474 INFO ]: Finished isEmpty. Found accepting run of length 72 [2018-06-24 21:20:11,474 INFO ]: Found error trace [2018-06-24 21:20:11,474 INFO ]: trace histogram [11, 11, 11, 11, 11, 8, 4, 1, 1, 1, 1] [2018-06-24 21:20:11,474 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:20:11,474 INFO ]: Analyzing trace with hash 222386716, now seen corresponding path program 9 times [2018-06-24 21:20:11,474 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:20:11,474 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:20:11,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:11,476 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:20:11,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:11,503 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:11,740 INFO ]: Checked inductivity of 495 backedges. 84 proven. 105 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2018-06-24 21:20:11,740 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:20:11,740 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:20:11,746 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 21:20:11,813 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-24 21:20:11,813 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:11,818 INFO ]: Computing forward predicates... [2018-06-24 21:20:11,910 INFO ]: Checked inductivity of 495 backedges. 320 proven. 56 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-06-24 21:20:11,932 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:20:11,932 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 21 [2018-06-24 21:20:11,932 INFO ]: Interpolant automaton has 21 states [2018-06-24 21:20:11,932 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-24 21:20:11,932 INFO ]: CoverageRelationStatistics Valid=50, Invalid=370, Unknown=0, NotChecked=0, Total=420 [2018-06-24 21:20:11,933 INFO ]: Start difference. First operand 177 states and 479 transitions. Second operand 21 states. [2018-06-24 21:20:13,346 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:20:13,346 INFO ]: Finished difference Result 492 states and 1477 transitions. [2018-06-24 21:20:13,346 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2018-06-24 21:20:13,346 INFO ]: Start accepts. Automaton has 21 states. Word has length 71 [2018-06-24 21:20:13,346 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:20:13,354 INFO ]: With dead ends: 492 [2018-06-24 21:20:13,354 INFO ]: Without dead ends: 337 [2018-06-24 21:20:13,356 INFO ]: 0 DeclaredPredicates, 147 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2275 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1087, Invalid=6053, Unknown=0, NotChecked=0, Total=7140 [2018-06-24 21:20:13,357 INFO ]: Start minimizeSevpa. Operand 337 states. [2018-06-24 21:20:13,387 INFO ]: Finished minimizeSevpa. Reduced states from 337 to 219. [2018-06-24 21:20:13,387 INFO ]: Start removeUnreachable. Operand 219 states. [2018-06-24 21:20:13,391 INFO ]: Finished removeUnreachable. Reduced from 219 states to 219 states and 533 transitions. [2018-06-24 21:20:13,391 INFO ]: Start accepts. Automaton has 219 states and 533 transitions. Word has length 71 [2018-06-24 21:20:13,391 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:20:13,391 INFO ]: Abstraction has 219 states and 533 transitions. [2018-06-24 21:20:13,391 INFO ]: Interpolant automaton has 21 states. [2018-06-24 21:20:13,391 INFO ]: Start isEmpty. Operand 219 states and 533 transitions. [2018-06-24 21:20:13,393 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-24 21:20:13,393 INFO ]: Found error trace [2018-06-24 21:20:13,393 INFO ]: trace histogram [10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1] [2018-06-24 21:20:13,393 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:20:13,394 INFO ]: Analyzing trace with hash 1751067160, now seen corresponding path program 10 times [2018-06-24 21:20:13,394 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:20:13,394 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:20:13,394 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:13,394 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:20:13,394 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:13,418 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:13,700 INFO ]: Checked inductivity of 410 backedges. 98 proven. 167 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-06-24 21:20:13,700 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:20:13,700 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:20:13,705 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 21:20:13,760 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 21:20:13,760 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:13,765 INFO ]: Computing forward predicates... [2018-06-24 21:20:13,855 INFO ]: Checked inductivity of 410 backedges. 128 proven. 193 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-06-24 21:20:13,874 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:20:13,874 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 17] total 21 [2018-06-24 21:20:13,875 INFO ]: Interpolant automaton has 21 states [2018-06-24 21:20:13,875 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-24 21:20:13,875 INFO ]: CoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420 [2018-06-24 21:20:13,875 INFO ]: Start difference. First operand 219 states and 533 transitions. Second operand 21 states. [2018-06-24 21:20:16,073 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 21:20:16,074 INFO ]: Finished difference Result 514 states and 1171 transitions. [2018-06-24 21:20:16,074 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2018-06-24 21:20:16,074 INFO ]: Start accepts. Automaton has 21 states. Word has length 65 [2018-06-24 21:20:16,074 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 21:20:16,086 INFO ]: With dead ends: 514 [2018-06-24 21:20:16,086 INFO ]: Without dead ends: 497 [2018-06-24 21:20:16,092 INFO ]: 0 DeclaredPredicates, 171 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4152 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1886, Invalid=10324, Unknown=0, NotChecked=0, Total=12210 [2018-06-24 21:20:16,092 INFO ]: Start minimizeSevpa. Operand 497 states. [2018-06-24 21:20:16,124 INFO ]: Finished minimizeSevpa. Reduced states from 497 to 300. [2018-06-24 21:20:16,124 INFO ]: Start removeUnreachable. Operand 300 states. [2018-06-24 21:20:16,129 INFO ]: Finished removeUnreachable. Reduced from 300 states to 300 states and 782 transitions. [2018-06-24 21:20:16,129 INFO ]: Start accepts. Automaton has 300 states and 782 transitions. Word has length 65 [2018-06-24 21:20:16,129 INFO ]: Finished accepts. word is rejected. [2018-06-24 21:20:16,130 INFO ]: Abstraction has 300 states and 782 transitions. [2018-06-24 21:20:16,130 INFO ]: Interpolant automaton has 21 states. [2018-06-24 21:20:16,130 INFO ]: Start isEmpty. Operand 300 states and 782 transitions. [2018-06-24 21:20:16,135 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-24 21:20:16,135 INFO ]: Found error trace [2018-06-24 21:20:16,136 INFO ]: trace histogram [12, 12, 12, 12, 12, 8, 5, 1, 1, 1, 1] [2018-06-24 21:20:16,136 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 21:20:16,136 INFO ]: Analyzing trace with hash 739911471, now seen corresponding path program 11 times [2018-06-24 21:20:16,136 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 21:20:16,136 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 21:20:16,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:16,136 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 21:20:16,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 21:20:16,166 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:17,733 INFO ]: Checked inductivity of 588 backedges. 25 proven. 445 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-06-24 21:20:17,733 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 21:20:17,733 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:20:17,740 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 21:20:17,826 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-24 21:20:17,826 INFO ]: Conjunction of SSA is unsat [2018-06-24 21:20:17,834 INFO ]: Computing forward predicates... [2018-06-24 21:20:20,040 INFO ]: Checked inductivity of 588 backedges. 26 proven. 410 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-06-24 21:20:20,060 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 21:20:20,060 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 34] total 71 [2018-06-24 21:20:20,060 INFO ]: Interpolant automaton has 71 states [2018-06-24 21:20:20,060 INFO ]: Constructing interpolant automaton starting with 71 interpolants. [2018-06-24 21:20:20,061 INFO ]: CoverageRelationStatistics Valid=161, Invalid=4809, Unknown=0, NotChecked=0, Total=4970 [2018-06-24 21:20:20,061 INFO ]: Start difference. First operand 300 states and 782 transitions. Second operand 71 states. [2018-06-24 21:20:29,371 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 49 [2018-06-24 21:20:45,692 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 52 Received shutdown request... [2018-06-24 21:20:48,856 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-06-24 21:20:48,856 WARN ]: Verification canceled [2018-06-24 21:20:48,858 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 21:20:48,859 WARN ]: Timeout [2018-06-24 21:20:48,859 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 09:20:48 BasicIcfg [2018-06-24 21:20:48,859 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 21:20:48,860 INFO ]: Toolchain (without parser) took 66777.14 ms. Allocated memory was 307.8 MB in the beginning and 822.1 MB in the end (delta: 514.3 MB). Free memory was 262.1 MB in the beginning and 627.7 MB in the end (delta: -365.5 MB). Peak memory consumption was 148.8 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:48,860 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:20:48,861 INFO ]: ChcToBoogie took 65.98 ms. Allocated memory is still 307.8 MB. Free memory was 262.1 MB in the beginning and 260.2 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:20:48,861 INFO ]: Boogie Preprocessor took 34.38 ms. Allocated memory is still 307.8 MB. Free memory is still 260.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 21:20:48,862 INFO ]: RCFGBuilder took 295.90 ms. Allocated memory is still 307.8 MB. Free memory was 260.2 MB in the beginning and 250.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:48,862 INFO ]: BlockEncodingV2 took 121.77 ms. Allocated memory is still 307.8 MB. Free memory was 250.2 MB in the beginning and 248.2 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:20:48,862 INFO ]: TraceAbstraction took 66250.18 ms. Allocated memory was 307.8 MB in the beginning and 822.1 MB in the end (delta: 514.3 MB). Free memory was 248.2 MB in the beginning and 627.7 MB in the end (delta: -379.5 MB). Peak memory consumption was 134.8 MB. Max. memory is 3.6 GB. [2018-06-24 21:20:48,865 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 13 locations, 17 edges - StatisticsResult: Encoded RCFG 8 locations, 11 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.98 ms. Allocated memory is still 307.8 MB. Free memory was 262.1 MB in the beginning and 260.2 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.38 ms. Allocated memory is still 307.8 MB. Free memory is still 260.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 295.90 ms. Allocated memory is still 307.8 MB. Free memory was 260.2 MB in the beginning and 250.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 121.77 ms. Allocated memory is still 307.8 MB. Free memory was 250.2 MB in the beginning and 248.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66250.18 ms. Allocated memory was 307.8 MB in the beginning and 822.1 MB in the end (delta: 514.3 MB). Free memory was 248.2 MB in the beginning and 627.7 MB in the end (delta: -379.5 MB). Peak memory consumption was 134.8 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 (300states) and interpolant automaton (currently 53 states, 71 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 120 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 8 locations, 1 error locations. TIMEOUT Result, 66.1s OverallTime, 16 OverallIterations, 12 TraceHistogramMax, 52.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 200 SDtfs, 640 SDslu, 603 SDs, 0 SdLazy, 15203 SolverSat, 3082 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1188 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 782 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14545 ImplicationChecksByTransitivity, 46.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=300occurred in iteration=15, 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, 15 MinimizatonAttempts, 890 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 11.3s InterpolantComputationTime, 925 NumberOfCodeBlocks, 913 NumberOfCodeBlocksAsserted, 65 NumberOfCheckSat, 896 ConstructedInterpolants, 36 QuantifiedInterpolants, 235296 SizeOfPredicates, 218 NumberOfNonLiveVariables, 3794 ConjunctsInSsa, 429 ConjunctsInUnsatCore, 29 InterpolantComputations, 3 PerfectInterpolantSequences, 2208/4186 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/gib.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_21-20-48-875.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_21-20-48-875.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_21-20-48-875.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_21-20-48-875.csv Completed graceful shutdown