java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/llreve-bench/smt2/rec__mccarthy91.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 12:17:44,571 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 12:17:44,573 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 12:17:44,586 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 12:17:44,586 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 12:17:44,587 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 12:17:44,588 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 12:17:44,590 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 12:17:44,591 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 12:17:44,592 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 12:17:44,593 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 12:17:44,593 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 12:17:44,594 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 12:17:44,595 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 12:17:44,596 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 12:17:44,598 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 12:17:44,601 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 12:17:44,602 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 12:17:44,615 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 12:17:44,616 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 12:17:44,617 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 12:17:44,619 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 12:17:44,620 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 12:17:44,620 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 12:17:44,621 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 12:17:44,622 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 12:17:44,622 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 12:17:44,629 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 12:17:44,630 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 12:17:44,630 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 12:17:44,631 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 12:17:44,631 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 12:17:44,631 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 12:17:44,632 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 12:17:44,638 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 12:17:44,639 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 12:17:44,659 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 12:17:44,659 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 12:17:44,659 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 12:17:44,660 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 12:17:44,661 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 12:17:44,662 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 12:17:44,662 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 12:17:44,662 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 12:17:44,662 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 12:17:44,662 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 12:17:44,663 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 12:17:44,663 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 12:17:44,663 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 12:17:44,663 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 12:17:44,663 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 12:17:44,664 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 12:17:44,664 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 12:17:44,665 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 12:17:44,665 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 12:17:44,666 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 12:17:44,666 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 12:17:44,723 INFO ]: Repository-Root is: /tmp [2018-06-22 12:17:44,737 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 12:17:44,741 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 12:17:44,742 INFO ]: Initializing SmtParser... [2018-06-22 12:17:44,742 INFO ]: SmtParser initialized [2018-06-22 12:17:44,743 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/llreve-bench/smt2/rec__mccarthy91.smt2 [2018-06-22 12:17:44,743 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 12:17:44,818 INFO ]: Executing SMT file /storage/chc-comp/llreve-bench/smt2/rec__mccarthy91.smt2 unknown de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer.parsing.HornClauseParserScript$1@783985ea [2018-06-22 12:17:45,093 INFO ]: Succesfully executed SMT file /storage/chc-comp/llreve-bench/smt2/rec__mccarthy91.smt2 [2018-06-22 12:17:45,097 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 12:17:45,105 INFO ]: Walking toolchain with 4 elements. [2018-06-22 12:17:45,106 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 12:17:45,106 INFO ]: Initializing ChcToBoogie... [2018-06-22 12:17:45,106 INFO ]: ChcToBoogie initialized [2018-06-22 12:17:45,110 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,158 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45 Unit [2018-06-22 12:17:45,158 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 12:17:45,159 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 12:17:45,159 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 12:17:45,159 INFO ]: Boogie Preprocessor initialized [2018-06-22 12:17:45,180 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,180 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,188 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,188 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,194 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,202 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,203 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... [2018-06-22 12:17:45,205 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 12:17:45,206 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 12:17:45,206 INFO ]: Initializing RCFGBuilder... [2018-06-22 12:17:45,206 INFO ]: RCFGBuilder initialized [2018-06-22 12:17:45,207 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 12:17:45,222 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 12:17:45,222 INFO ]: Found specification of procedure False [2018-06-22 12:17:45,222 INFO ]: Found implementation of procedure False [2018-06-22 12:17:45,222 INFO ]: Specification and implementation of procedure INV_REC_f__2 given in one single declaration [2018-06-22 12:17:45,222 INFO ]: Found specification of procedure INV_REC_f__2 [2018-06-22 12:17:45,222 INFO ]: Found implementation of procedure INV_REC_f__2 Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 12:17:45,223 INFO ]: Specification and implementation of procedure INV_REC_f__2_PRE given in one single declaration [2018-06-22 12:17:45,223 INFO ]: Found specification of procedure INV_REC_f__2_PRE [2018-06-22 12:17:45,223 INFO ]: Found implementation of procedure INV_REC_f__2_PRE [2018-06-22 12:17:45,223 INFO ]: Specification and implementation of procedure INV_REC_f^f_PRE given in one single declaration [2018-06-22 12:17:45,223 INFO ]: Found specification of procedure INV_REC_f^f_PRE [2018-06-22 12:17:45,223 INFO ]: Found implementation of procedure INV_REC_f^f_PRE [2018-06-22 12:17:45,223 INFO ]: Specification and implementation of procedure INV_REC_f^f given in one single declaration [2018-06-22 12:17:45,223 INFO ]: Found specification of procedure INV_REC_f^f [2018-06-22 12:17:45,223 INFO ]: Found implementation of procedure INV_REC_f^f [2018-06-22 12:17:45,223 INFO ]: Specification and implementation of procedure INV_REC_f__1 given in one single declaration [2018-06-22 12:17:45,223 INFO ]: Found specification of procedure INV_REC_f__1 [2018-06-22 12:17:45,223 INFO ]: Found implementation of procedure INV_REC_f__1 [2018-06-22 12:17:45,223 INFO ]: Specification and implementation of procedure INV_REC_f__1_PRE given in one single declaration [2018-06-22 12:17:45,223 INFO ]: Found specification of procedure INV_REC_f__1_PRE [2018-06-22 12:17:45,223 INFO ]: Found implementation of procedure INV_REC_f__1_PRE [2018-06-22 12:17:45,223 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 12:17:45,223 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 12:17:45,223 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 12:17:45,815 INFO ]: Using library mode [2018-06-22 12:17:45,816 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:17:45 BoogieIcfgContainer [2018-06-22 12:17:45,816 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 12:17:45,817 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 12:17:45,817 INFO ]: Initializing TraceAbstraction... [2018-06-22 12:17:45,820 INFO ]: TraceAbstraction initialized [2018-06-22 12:17:45,821 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:17:45" (1/3) ... [2018-06-22 12:17:45,822 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56fefee6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:17:45, skipping insertion in model container [2018-06-22 12:17:45,822 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:17:45" (2/3) ... [2018-06-22 12:17:45,822 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56fefee6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:17:45, skipping insertion in model container [2018-06-22 12:17:45,822 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:17:45" (3/3) ... [2018-06-22 12:17:45,824 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 12:17:45,834 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 12:17:45,846 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 12:17:45,894 INFO ]: Using default assertion order modulation [2018-06-22 12:17:45,894 INFO ]: Interprodecural is true [2018-06-22 12:17:45,894 INFO ]: Hoare is false [2018-06-22 12:17:45,894 INFO ]: Compute interpolants for FPandBP [2018-06-22 12:17:45,894 INFO ]: Backedges is TWOTRACK [2018-06-22 12:17:45,894 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 12:17:45,894 INFO ]: Difference is false [2018-06-22 12:17:45,894 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 12:17:45,894 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 12:17:45,915 INFO ]: Start isEmpty. Operand 68 states. [2018-06-22 12:17:45,928 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 12:17:45,929 INFO ]: Found error trace [2018-06-22 12:17:45,929 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 12:17:45,930 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:45,934 INFO ]: Analyzing trace with hash 204441360, now seen corresponding path program 1 times [2018-06-22 12:17:45,936 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:45,936 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:45,968 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:45,968 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:45,968 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:45,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:46,003 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 12:17:46,005 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 12:17:46,006 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 12:17:46,008 INFO ]: Interpolant automaton has 2 states [2018-06-22 12:17:46,023 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 12:17:46,023 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 12:17:46,026 INFO ]: Start difference. First operand 68 states. Second operand 2 states. [2018-06-22 12:17:46,051 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:46,051 INFO ]: Finished difference Result 60 states and 103 transitions. [2018-06-22 12:17:46,051 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 12:17:46,052 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 12:17:46,053 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:46,067 INFO ]: With dead ends: 60 [2018-06-22 12:17:46,067 INFO ]: Without dead ends: 60 [2018-06-22 12:17:46,068 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 12:17:46,082 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 12:17:46,113 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-06-22 12:17:46,114 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 12:17:46,118 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 103 transitions. [2018-06-22 12:17:46,120 INFO ]: Start accepts. Automaton has 60 states and 103 transitions. Word has length 5 [2018-06-22 12:17:46,120 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:46,120 INFO ]: Abstraction has 60 states and 103 transitions. [2018-06-22 12:17:46,120 INFO ]: Interpolant automaton has 2 states. [2018-06-22 12:17:46,120 INFO ]: Start isEmpty. Operand 60 states and 103 transitions. [2018-06-22 12:17:46,124 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 12:17:46,124 INFO ]: Found error trace [2018-06-22 12:17:46,124 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:46,124 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:46,125 INFO ]: Analyzing trace with hash 161767920, now seen corresponding path program 1 times [2018-06-22 12:17:46,125 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:46,125 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:46,126 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:46,126 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:46,126 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:46,168 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:46,628 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-22 12:17:46,847 INFO ]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 12:17:46,847 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:46,847 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:46,857 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:46,901 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:46,915 INFO ]: Computing forward predicates... [2018-06-22 12:17:47,225 INFO ]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 12:17:47,245 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 12:17:47,245 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2018-06-22 12:17:47,246 INFO ]: Interpolant automaton has 12 states [2018-06-22 12:17:47,246 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 12:17:47,246 INFO ]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-06-22 12:17:47,246 INFO ]: Start difference. First operand 60 states and 103 transitions. Second operand 12 states. [2018-06-22 12:17:47,590 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-22 12:17:48,384 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:48,384 INFO ]: Finished difference Result 75 states and 151 transitions. [2018-06-22 12:17:48,384 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 12:17:48,384 INFO ]: Start accepts. Automaton has 12 states. Word has length 21 [2018-06-22 12:17:48,384 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:48,388 INFO ]: With dead ends: 75 [2018-06-22 12:17:48,388 INFO ]: Without dead ends: 75 [2018-06-22 12:17:48,389 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-06-22 12:17:48,390 INFO ]: Start minimizeSevpa. Operand 75 states. [2018-06-22 12:17:48,414 INFO ]: Finished minimizeSevpa. Reduced states from 75 to 63. [2018-06-22 12:17:48,414 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 12:17:48,417 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 112 transitions. [2018-06-22 12:17:48,417 INFO ]: Start accepts. Automaton has 63 states and 112 transitions. Word has length 21 [2018-06-22 12:17:48,418 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:48,418 INFO ]: Abstraction has 63 states and 112 transitions. [2018-06-22 12:17:48,418 INFO ]: Interpolant automaton has 12 states. [2018-06-22 12:17:48,418 INFO ]: Start isEmpty. Operand 63 states and 112 transitions. [2018-06-22 12:17:48,422 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 12:17:48,422 INFO ]: Found error trace [2018-06-22 12:17:48,422 INFO ]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:48,422 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:48,422 INFO ]: Analyzing trace with hash 1598336749, now seen corresponding path program 1 times [2018-06-22 12:17:48,422 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:48,422 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:48,423 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:48,423 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:48,423 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:48,449 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:48,722 INFO ]: Checked inductivity of 39 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 12:17:48,722 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:48,722 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:48,736 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:48,769 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:48,773 INFO ]: Computing forward predicates... [2018-06-22 12:17:48,922 INFO ]: Checked inductivity of 39 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 12:17:48,941 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:17:48,941 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 12:17:48,941 INFO ]: Interpolant automaton has 15 states [2018-06-22 12:17:48,941 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 12:17:48,941 INFO ]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-06-22 12:17:48,942 INFO ]: Start difference. First operand 63 states and 112 transitions. Second operand 15 states. [2018-06-22 12:17:50,066 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:50,066 INFO ]: Finished difference Result 86 states and 207 transitions. [2018-06-22 12:17:50,067 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 12:17:50,067 INFO ]: Start accepts. Automaton has 15 states. Word has length 37 [2018-06-22 12:17:50,067 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:50,072 INFO ]: With dead ends: 86 [2018-06-22 12:17:50,072 INFO ]: Without dead ends: 86 [2018-06-22 12:17:50,073 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 33 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2018-06-22 12:17:50,073 INFO ]: Start minimizeSevpa. Operand 86 states. [2018-06-22 12:17:50,097 INFO ]: Finished minimizeSevpa. Reduced states from 86 to 74. [2018-06-22 12:17:50,097 INFO ]: Start removeUnreachable. Operand 74 states. [2018-06-22 12:17:50,100 INFO ]: Finished removeUnreachable. Reduced from 74 states to 74 states and 149 transitions. [2018-06-22 12:17:50,100 INFO ]: Start accepts. Automaton has 74 states and 149 transitions. Word has length 37 [2018-06-22 12:17:50,100 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:50,100 INFO ]: Abstraction has 74 states and 149 transitions. [2018-06-22 12:17:50,100 INFO ]: Interpolant automaton has 15 states. [2018-06-22 12:17:50,101 INFO ]: Start isEmpty. Operand 74 states and 149 transitions. [2018-06-22 12:17:50,105 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 12:17:50,105 INFO ]: Found error trace [2018-06-22 12:17:50,105 INFO ]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:50,105 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:50,106 INFO ]: Analyzing trace with hash -1622575578, now seen corresponding path program 1 times [2018-06-22 12:17:50,106 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:50,106 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:50,107 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:50,107 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:50,107 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:50,122 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:50,200 INFO ]: Checked inductivity of 29 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 12:17:50,200 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:50,200 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:50,208 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:50,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:50,230 INFO ]: Computing forward predicates... [2018-06-22 12:17:50,268 INFO ]: Checked inductivity of 29 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 12:17:50,300 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:17:50,300 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 8 [2018-06-22 12:17:50,301 INFO ]: Interpolant automaton has 8 states [2018-06-22 12:17:50,301 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 12:17:50,301 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 12:17:50,301 INFO ]: Start difference. First operand 74 states and 149 transitions. Second operand 8 states. [2018-06-22 12:17:50,448 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:50,448 INFO ]: Finished difference Result 82 states and 177 transitions. [2018-06-22 12:17:50,448 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 12:17:50,448 INFO ]: Start accepts. Automaton has 8 states. Word has length 45 [2018-06-22 12:17:50,449 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:50,451 INFO ]: With dead ends: 82 [2018-06-22 12:17:50,452 INFO ]: Without dead ends: 82 [2018-06-22 12:17:50,452 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 12:17:50,452 INFO ]: Start minimizeSevpa. Operand 82 states. [2018-06-22 12:17:50,470 INFO ]: Finished minimizeSevpa. Reduced states from 82 to 78. [2018-06-22 12:17:50,470 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-22 12:17:50,474 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 170 transitions. [2018-06-22 12:17:50,474 INFO ]: Start accepts. Automaton has 78 states and 170 transitions. Word has length 45 [2018-06-22 12:17:50,474 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:50,474 INFO ]: Abstraction has 78 states and 170 transitions. [2018-06-22 12:17:50,474 INFO ]: Interpolant automaton has 8 states. [2018-06-22 12:17:50,474 INFO ]: Start isEmpty. Operand 78 states and 170 transitions. [2018-06-22 12:17:50,478 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 12:17:50,478 INFO ]: Found error trace [2018-06-22 12:17:50,478 INFO ]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:50,478 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:50,479 INFO ]: Analyzing trace with hash -1695786003, now seen corresponding path program 2 times [2018-06-22 12:17:50,479 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:50,479 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:50,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:50,480 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:50,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:50,495 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:50,598 INFO ]: Checked inductivity of 39 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 12:17:50,598 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:50,598 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:50,605 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 12:17:50,628 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:17:50,628 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:50,631 INFO ]: Computing forward predicates... [2018-06-22 12:17:50,698 INFO ]: Checked inductivity of 39 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 12:17:50,717 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:17:50,717 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 12:17:50,717 INFO ]: Interpolant automaton has 14 states [2018-06-22 12:17:50,717 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 12:17:50,718 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 12:17:50,718 INFO ]: Start difference. First operand 78 states and 170 transitions. Second operand 14 states. [2018-06-22 12:17:51,902 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:51,902 INFO ]: Finished difference Result 137 states and 597 transitions. [2018-06-22 12:17:51,903 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 12:17:51,903 INFO ]: Start accepts. Automaton has 14 states. Word has length 37 [2018-06-22 12:17:51,903 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:51,910 INFO ]: With dead ends: 137 [2018-06-22 12:17:51,910 INFO ]: Without dead ends: 137 [2018-06-22 12:17:51,910 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 34 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=126, Invalid=576, Unknown=0, NotChecked=0, Total=702 [2018-06-22 12:17:51,910 INFO ]: Start minimizeSevpa. Operand 137 states. [2018-06-22 12:17:51,955 INFO ]: Finished minimizeSevpa. Reduced states from 137 to 111. [2018-06-22 12:17:51,955 INFO ]: Start removeUnreachable. Operand 111 states. [2018-06-22 12:17:52,005 INFO ]: Finished removeUnreachable. Reduced from 111 states to 111 states and 376 transitions. [2018-06-22 12:17:52,005 INFO ]: Start accepts. Automaton has 111 states and 376 transitions. Word has length 37 [2018-06-22 12:17:52,005 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:52,006 INFO ]: Abstraction has 111 states and 376 transitions. [2018-06-22 12:17:52,006 INFO ]: Interpolant automaton has 14 states. [2018-06-22 12:17:52,006 INFO ]: Start isEmpty. Operand 111 states and 376 transitions. [2018-06-22 12:17:52,011 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 12:17:52,011 INFO ]: Found error trace [2018-06-22 12:17:52,011 INFO ]: trace histogram [11, 8, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:52,011 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:52,012 INFO ]: Analyzing trace with hash -136107014, now seen corresponding path program 1 times [2018-06-22 12:17:52,012 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:52,012 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:52,012 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:52,012 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:17:52,012 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:52,042 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:52,390 INFO ]: Checked inductivity of 246 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-06-22 12:17:52,390 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:52,390 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:52,395 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:52,446 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:52,451 INFO ]: Computing forward predicates... [2018-06-22 12:17:52,547 INFO ]: Checked inductivity of 246 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2018-06-22 12:17:52,566 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:17:52,566 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-22 12:17:52,566 INFO ]: Interpolant automaton has 11 states [2018-06-22 12:17:52,566 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 12:17:52,567 INFO ]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-06-22 12:17:52,567 INFO ]: Start difference. First operand 111 states and 376 transitions. Second operand 11 states. [2018-06-22 12:17:52,893 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:52,893 INFO ]: Finished difference Result 143 states and 702 transitions. [2018-06-22 12:17:52,894 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 12:17:52,894 INFO ]: Start accepts. Automaton has 11 states. Word has length 93 [2018-06-22 12:17:52,895 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:52,904 INFO ]: With dead ends: 143 [2018-06-22 12:17:52,904 INFO ]: Without dead ends: 143 [2018-06-22 12:17:52,904 INFO ]: 0 DeclaredPredicates, 119 GetRequests, 101 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-06-22 12:17:52,905 INFO ]: Start minimizeSevpa. Operand 143 states. [2018-06-22 12:17:52,957 INFO ]: Finished minimizeSevpa. Reduced states from 143 to 117. [2018-06-22 12:17:52,957 INFO ]: Start removeUnreachable. Operand 117 states. [2018-06-22 12:17:52,963 INFO ]: Finished removeUnreachable. Reduced from 117 states to 117 states and 430 transitions. [2018-06-22 12:17:52,963 INFO ]: Start accepts. Automaton has 117 states and 430 transitions. Word has length 93 [2018-06-22 12:17:52,964 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:52,964 INFO ]: Abstraction has 117 states and 430 transitions. [2018-06-22 12:17:52,964 INFO ]: Interpolant automaton has 11 states. [2018-06-22 12:17:52,964 INFO ]: Start isEmpty. Operand 117 states and 430 transitions. [2018-06-22 12:17:52,968 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 12:17:52,968 INFO ]: Found error trace [2018-06-22 12:17:52,968 INFO ]: trace histogram [13, 10, 9, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:52,968 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:52,968 INFO ]: Analyzing trace with hash -573665737, now seen corresponding path program 2 times [2018-06-22 12:17:52,968 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:52,968 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:52,970 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:52,971 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:52,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:53,011 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:53,742 INFO ]: Checked inductivity of 370 backedges. 99 proven. 21 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-06-22 12:17:53,742 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:53,742 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:53,748 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 12:17:53,824 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:17:53,824 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:53,839 INFO ]: Computing forward predicates... [2018-06-22 12:17:54,114 INFO ]: Checked inductivity of 370 backedges. 20 proven. 40 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-06-22 12:17:54,135 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:17:54,135 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2018-06-22 12:17:54,136 INFO ]: Interpolant automaton has 15 states [2018-06-22 12:17:54,136 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 12:17:54,136 INFO ]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-06-22 12:17:54,136 INFO ]: Start difference. First operand 117 states and 430 transitions. Second operand 15 states. [2018-06-22 12:17:55,631 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:55,631 INFO ]: Finished difference Result 225 states and 1834 transitions. [2018-06-22 12:17:55,632 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 12:17:55,632 INFO ]: Start accepts. Automaton has 15 states. Word has length 109 [2018-06-22 12:17:55,632 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:55,649 INFO ]: With dead ends: 225 [2018-06-22 12:17:55,649 INFO ]: Without dead ends: 225 [2018-06-22 12:17:55,649 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2018-06-22 12:17:55,650 INFO ]: Start minimizeSevpa. Operand 225 states. [2018-06-22 12:17:55,744 INFO ]: Finished minimizeSevpa. Reduced states from 225 to 155. [2018-06-22 12:17:55,745 INFO ]: Start removeUnreachable. Operand 155 states. [2018-06-22 12:17:55,754 INFO ]: Finished removeUnreachable. Reduced from 155 states to 155 states and 858 transitions. [2018-06-22 12:17:55,754 INFO ]: Start accepts. Automaton has 155 states and 858 transitions. Word has length 109 [2018-06-22 12:17:55,755 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:55,755 INFO ]: Abstraction has 155 states and 858 transitions. [2018-06-22 12:17:55,755 INFO ]: Interpolant automaton has 15 states. [2018-06-22 12:17:55,755 INFO ]: Start isEmpty. Operand 155 states and 858 transitions. [2018-06-22 12:17:55,788 INFO ]: Finished isEmpty. Found accepting run of length 154 [2018-06-22 12:17:55,788 INFO ]: Found error trace [2018-06-22 12:17:55,789 INFO ]: trace histogram [19, 14, 14, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:55,789 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:55,789 INFO ]: Analyzing trace with hash 1187595753, now seen corresponding path program 3 times [2018-06-22 12:17:55,789 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:55,789 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:55,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:55,790 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:17:55,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:55,837 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:55,997 INFO ]: Checked inductivity of 856 backedges. 47 proven. 129 refuted. 0 times theorem prover too weak. 680 trivial. 0 not checked. [2018-06-22 12:17:55,997 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:55,997 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:56,003 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 12:17:56,088 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 12:17:56,088 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:56,098 INFO ]: Computing forward predicates... [2018-06-22 12:17:56,172 INFO ]: Checked inductivity of 856 backedges. 420 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2018-06-22 12:17:56,192 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 12:17:56,192 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2018-06-22 12:17:56,192 INFO ]: Interpolant automaton has 14 states [2018-06-22 12:17:56,192 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 12:17:56,192 INFO ]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2018-06-22 12:17:56,193 INFO ]: Start difference. First operand 155 states and 858 transitions. Second operand 14 states. [2018-06-22 12:17:56,622 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:56,622 INFO ]: Finished difference Result 207 states and 1533 transitions. [2018-06-22 12:17:56,623 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 12:17:56,623 INFO ]: Start accepts. Automaton has 14 states. Word has length 153 [2018-06-22 12:17:56,624 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:56,634 INFO ]: With dead ends: 207 [2018-06-22 12:17:56,634 INFO ]: Without dead ends: 207 [2018-06-22 12:17:56,634 INFO ]: 0 DeclaredPredicates, 180 GetRequests, 157 SyntacticMatches, 3 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2018-06-22 12:17:56,634 INFO ]: Start minimizeSevpa. Operand 207 states. [2018-06-22 12:17:56,727 INFO ]: Finished minimizeSevpa. Reduced states from 207 to 169. [2018-06-22 12:17:56,727 INFO ]: Start removeUnreachable. Operand 169 states. [2018-06-22 12:17:56,733 INFO ]: Finished removeUnreachable. Reduced from 169 states to 169 states and 1041 transitions. [2018-06-22 12:17:56,733 INFO ]: Start accepts. Automaton has 169 states and 1041 transitions. Word has length 153 [2018-06-22 12:17:56,733 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:56,733 INFO ]: Abstraction has 169 states and 1041 transitions. [2018-06-22 12:17:56,733 INFO ]: Interpolant automaton has 14 states. [2018-06-22 12:17:56,734 INFO ]: Start isEmpty. Operand 169 states and 1041 transitions. [2018-06-22 12:17:56,739 INFO ]: Finished isEmpty. Found accepting run of length 174 [2018-06-22 12:17:56,739 INFO ]: Found error trace [2018-06-22 12:17:56,739 INFO ]: trace histogram [19, 18, 15, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:56,739 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:56,740 INFO ]: Analyzing trace with hash -1264647338, now seen corresponding path program 1 times [2018-06-22 12:17:56,740 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:56,740 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:56,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:56,740 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:17:56,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:56,764 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:57,361 INFO ]: Checked inductivity of 945 backedges. 49 proven. 80 refuted. 0 times theorem prover too weak. 816 trivial. 0 not checked. [2018-06-22 12:17:57,361 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:57,361 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:57,373 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:57,449 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:57,460 INFO ]: Computing forward predicates... [2018-06-22 12:17:58,054 INFO ]: Checked inductivity of 945 backedges. 49 proven. 78 refuted. 0 times theorem prover too weak. 818 trivial. 0 not checked. [2018-06-22 12:17:58,075 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:17:58,075 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 11 [2018-06-22 12:17:58,077 INFO ]: Interpolant automaton has 11 states [2018-06-22 12:17:58,078 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 12:17:58,078 INFO ]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-06-22 12:17:58,078 INFO ]: Start difference. First operand 169 states and 1041 transitions. Second operand 11 states. [2018-06-22 12:17:59,660 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:59,660 INFO ]: Finished difference Result 299 states and 2695 transitions. [2018-06-22 12:17:59,660 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 12:17:59,660 INFO ]: Start accepts. Automaton has 11 states. Word has length 173 [2018-06-22 12:17:59,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:59,677 INFO ]: With dead ends: 299 [2018-06-22 12:17:59,677 INFO ]: Without dead ends: 299 [2018-06-22 12:17:59,678 INFO ]: 0 DeclaredPredicates, 201 GetRequests, 171 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=209, Invalid=721, Unknown=0, NotChecked=0, Total=930 [2018-06-22 12:17:59,678 INFO ]: Start minimizeSevpa. Operand 299 states. [2018-06-22 12:17:59,834 INFO ]: Finished minimizeSevpa. Reduced states from 299 to 293. [2018-06-22 12:17:59,834 INFO ]: Start removeUnreachable. Operand 293 states. [2018-06-22 12:17:59,846 INFO ]: Finished removeUnreachable. Reduced from 293 states to 293 states and 2649 transitions. [2018-06-22 12:17:59,846 INFO ]: Start accepts. Automaton has 293 states and 2649 transitions. Word has length 173 [2018-06-22 12:17:59,847 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:59,847 INFO ]: Abstraction has 293 states and 2649 transitions. [2018-06-22 12:17:59,847 INFO ]: Interpolant automaton has 11 states. [2018-06-22 12:17:59,847 INFO ]: Start isEmpty. Operand 293 states and 2649 transitions. [2018-06-22 12:17:59,856 INFO ]: Finished isEmpty. Found accepting run of length 142 [2018-06-22 12:17:59,856 INFO ]: Found error trace [2018-06-22 12:17:59,856 INFO ]: trace histogram [15, 12, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:59,856 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:59,856 INFO ]: Analyzing trace with hash -1124890160, now seen corresponding path program 1 times [2018-06-22 12:17:59,856 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:59,857 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:59,859 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:59,859 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:59,859 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:59,884 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:00,035 INFO ]: Checked inductivity of 523 backedges. 17 proven. 52 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2018-06-22 12:18:00,035 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:00,035 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 12:18:00,049 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:00,114 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:00,121 INFO ]: Computing forward predicates... [2018-06-22 12:18:00,419 INFO ]: Checked inductivity of 523 backedges. 233 proven. 6 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-06-22 12:18:00,438 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:00,438 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7] total 9 [2018-06-22 12:18:00,439 INFO ]: Interpolant automaton has 9 states [2018-06-22 12:18:00,439 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 12:18:00,439 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 12:18:00,439 INFO ]: Start difference. First operand 293 states and 2649 transitions. Second operand 9 states. [2018-06-22 12:18:00,627 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:00,627 INFO ]: Finished difference Result 297 states and 2680 transitions. [2018-06-22 12:18:00,627 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 12:18:00,627 INFO ]: Start accepts. Automaton has 9 states. Word has length 141 [2018-06-22 12:18:00,627 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:00,643 INFO ]: With dead ends: 297 [2018-06-22 12:18:00,643 INFO ]: Without dead ends: 297 [2018-06-22 12:18:00,643 INFO ]: 0 DeclaredPredicates, 145 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-06-22 12:18:00,644 INFO ]: Start minimizeSevpa. Operand 297 states. [2018-06-22 12:18:00,823 INFO ]: Finished minimizeSevpa. Reduced states from 297 to 295. [2018-06-22 12:18:00,823 INFO ]: Start removeUnreachable. Operand 295 states. [2018-06-22 12:18:00,836 INFO ]: Finished removeUnreachable. Reduced from 295 states to 295 states and 2675 transitions. [2018-06-22 12:18:00,836 INFO ]: Start accepts. Automaton has 295 states and 2675 transitions. Word has length 141 [2018-06-22 12:18:00,837 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:00,837 INFO ]: Abstraction has 295 states and 2675 transitions. [2018-06-22 12:18:00,837 INFO ]: Interpolant automaton has 9 states. [2018-06-22 12:18:00,837 INFO ]: Start isEmpty. Operand 295 states and 2675 transitions. [2018-06-22 12:18:00,842 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 12:18:00,842 INFO ]: Found error trace [2018-06-22 12:18:00,842 INFO ]: trace histogram [11, 9, 8, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:00,842 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:00,842 INFO ]: Analyzing trace with hash -1069263838, now seen corresponding path program 1 times [2018-06-22 12:18:00,842 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:00,842 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:00,842 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:00,842 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:00,842 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:00,858 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:01,075 INFO ]: Checked inductivity of 302 backedges. 64 proven. 13 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2018-06-22 12:18:01,075 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:01,075 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:01,081 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:01,113 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:01,116 INFO ]: Computing forward predicates... [2018-06-22 12:18:01,850 INFO ]: Checked inductivity of 302 backedges. 18 proven. 51 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2018-06-22 12:18:01,869 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:01,869 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2018-06-22 12:18:01,869 INFO ]: Interpolant automaton has 18 states [2018-06-22 12:18:01,869 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 12:18:01,869 INFO ]: CoverageRelationStatistics Valid=34, Invalid=272, Unknown=0, NotChecked=0, Total=306 [2018-06-22 12:18:01,869 INFO ]: Start difference. First operand 295 states and 2675 transitions. Second operand 18 states. [2018-06-22 12:18:03,171 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:03,172 INFO ]: Finished difference Result 391 states and 3745 transitions. [2018-06-22 12:18:03,172 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 12:18:03,172 INFO ]: Start accepts. Automaton has 18 states. Word has length 101 [2018-06-22 12:18:03,172 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:03,193 INFO ]: With dead ends: 391 [2018-06-22 12:18:03,193 INFO ]: Without dead ends: 391 [2018-06-22 12:18:03,194 INFO ]: 0 DeclaredPredicates, 132 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2018-06-22 12:18:03,194 INFO ]: Start minimizeSevpa. Operand 391 states. [2018-06-22 12:18:03,449 INFO ]: Finished minimizeSevpa. Reduced states from 391 to 382. [2018-06-22 12:18:03,449 INFO ]: Start removeUnreachable. Operand 382 states. [2018-06-22 12:18:03,466 INFO ]: Finished removeUnreachable. Reduced from 382 states to 382 states and 3673 transitions. [2018-06-22 12:18:03,466 INFO ]: Start accepts. Automaton has 382 states and 3673 transitions. Word has length 101 [2018-06-22 12:18:03,468 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:03,468 INFO ]: Abstraction has 382 states and 3673 transitions. [2018-06-22 12:18:03,468 INFO ]: Interpolant automaton has 18 states. [2018-06-22 12:18:03,468 INFO ]: Start isEmpty. Operand 382 states and 3673 transitions. [2018-06-22 12:18:03,476 INFO ]: Finished isEmpty. Found accepting run of length 142 [2018-06-22 12:18:03,476 INFO ]: Found error trace [2018-06-22 12:18:03,476 INFO ]: trace histogram [17, 13, 12, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:03,476 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:03,478 INFO ]: Analyzing trace with hash 1125326432, now seen corresponding path program 4 times [2018-06-22 12:18:03,478 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:03,478 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:03,478 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:03,478 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:03,478 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:03,500 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:03,670 INFO ]: Checked inductivity of 700 backedges. 184 proven. 44 refuted. 0 times theorem prover too weak. 472 trivial. 0 not checked. [2018-06-22 12:18:03,670 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:03,670 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:03,679 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 12:18:03,729 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 12:18:03,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:03,732 INFO ]: Computing forward predicates... [2018-06-22 12:18:03,794 INFO ]: Checked inductivity of 700 backedges. 380 proven. 0 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2018-06-22 12:18:03,813 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 12:18:03,813 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2018-06-22 12:18:03,813 INFO ]: Interpolant automaton has 16 states [2018-06-22 12:18:03,813 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 12:18:03,813 INFO ]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2018-06-22 12:18:03,813 INFO ]: Start difference. First operand 382 states and 3673 transitions. Second operand 16 states. [2018-06-22 12:18:05,377 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:05,377 INFO ]: Finished difference Result 1083 states and 31043 transitions. [2018-06-22 12:18:05,377 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 12:18:05,377 INFO ]: Start accepts. Automaton has 16 states. Word has length 141 [2018-06-22 12:18:05,377 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:05,699 INFO ]: With dead ends: 1083 [2018-06-22 12:18:05,699 INFO ]: Without dead ends: 1083 [2018-06-22 12:18:05,700 INFO ]: 0 DeclaredPredicates, 197 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=256, Invalid=1636, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 12:18:05,700 INFO ]: Start minimizeSevpa. Operand 1083 states. [2018-06-22 12:18:09,424 INFO ]: Finished minimizeSevpa. Reduced states from 1083 to 714. [2018-06-22 12:18:09,424 INFO ]: Start removeUnreachable. Operand 714 states. [2018-06-22 12:18:09,504 INFO ]: Finished removeUnreachable. Reduced from 714 states to 714 states and 15457 transitions. [2018-06-22 12:18:09,504 INFO ]: Start accepts. Automaton has 714 states and 15457 transitions. Word has length 141 [2018-06-22 12:18:09,505 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:09,505 INFO ]: Abstraction has 714 states and 15457 transitions. [2018-06-22 12:18:09,505 INFO ]: Interpolant automaton has 16 states. [2018-06-22 12:18:09,505 INFO ]: Start isEmpty. Operand 714 states and 15457 transitions. [2018-06-22 12:18:09,521 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 12:18:09,521 INFO ]: Found error trace [2018-06-22 12:18:09,521 INFO ]: trace histogram [10, 10, 10, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:09,521 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:09,522 INFO ]: Analyzing trace with hash 1017579556, now seen corresponding path program 3 times [2018-06-22 12:18:09,522 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:09,522 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:09,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:09,522 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:18:09,522 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:09,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:09,890 INFO ]: Checked inductivity of 303 backedges. 45 proven. 35 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2018-06-22 12:18:09,890 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:09,890 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:09,896 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 12:18:09,927 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 12:18:09,928 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:09,930 INFO ]: Computing forward predicates... [2018-06-22 12:18:10,004 INFO ]: Checked inductivity of 303 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2018-06-22 12:18:10,024 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 12:18:10,024 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-06-22 12:18:10,024 INFO ]: Interpolant automaton has 10 states [2018-06-22 12:18:10,024 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 12:18:10,024 INFO ]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-06-22 12:18:10,024 INFO ]: Start difference. First operand 714 states and 15457 transitions. Second operand 10 states. [2018-06-22 12:18:10,460 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-22 12:18:11,662 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:11,662 INFO ]: Finished difference Result 842 states and 16802 transitions. [2018-06-22 12:18:11,663 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 12:18:11,663 INFO ]: Start accepts. Automaton has 10 states. Word has length 85 [2018-06-22 12:18:11,663 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:11,810 INFO ]: With dead ends: 842 [2018-06-22 12:18:11,810 INFO ]: Without dead ends: 842 [2018-06-22 12:18:11,810 INFO ]: 0 DeclaredPredicates, 98 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-06-22 12:18:11,811 INFO ]: Start minimizeSevpa. Operand 842 states. [2018-06-22 12:18:12,790 INFO ]: Finished minimizeSevpa. Reduced states from 842 to 692. [2018-06-22 12:18:12,790 INFO ]: Start removeUnreachable. Operand 692 states. [2018-06-22 12:18:12,850 INFO ]: Finished removeUnreachable. Reduced from 692 states to 692 states and 13213 transitions. [2018-06-22 12:18:12,850 INFO ]: Start accepts. Automaton has 692 states and 13213 transitions. Word has length 85 [2018-06-22 12:18:12,850 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:12,850 INFO ]: Abstraction has 692 states and 13213 transitions. [2018-06-22 12:18:12,850 INFO ]: Interpolant automaton has 10 states. [2018-06-22 12:18:12,850 INFO ]: Start isEmpty. Operand 692 states and 13213 transitions. [2018-06-22 12:18:12,878 INFO ]: Finished isEmpty. Found accepting run of length 318 [2018-06-22 12:18:12,878 INFO ]: Found error trace [2018-06-22 12:18:12,878 INFO ]: trace histogram [38, 22, 21, 13, 13, 13, 10, 10, 10, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:12,878 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:12,878 INFO ]: Analyzing trace with hash -1810810055, now seen corresponding path program 1 times [2018-06-22 12:18:12,878 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:12,878 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:12,879 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:12,879 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:18:12,879 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:12,911 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:13,773 INFO ]: Checked inductivity of 3127 backedges. 15 proven. 219 refuted. 0 times theorem prover too weak. 2893 trivial. 0 not checked. [2018-06-22 12:18:13,773 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:13,773 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) [2018-06-22 12:18:13,789 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:13,913 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:13,933 INFO ]: Computing forward predicates... [2018-06-22 12:18:15,111 INFO ]: Checked inductivity of 3127 backedges. 1270 proven. 28 refuted. 0 times theorem prover too weak. 1829 trivial. 0 not checked. [2018-06-22 12:18:15,130 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:15,221 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 15 [2018-06-22 12:18:15,221 INFO ]: Interpolant automaton has 15 states [2018-06-22 12:18:15,221 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 12:18:15,221 INFO ]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-06-22 12:18:15,221 INFO ]: Start difference. First operand 692 states and 13213 transitions. Second operand 15 states. [2018-06-22 12:18:16,343 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:16,344 INFO ]: Finished difference Result 951 states and 21874 transitions. [2018-06-22 12:18:16,345 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 12:18:16,345 INFO ]: Start accepts. Automaton has 15 states. Word has length 317 [2018-06-22 12:18:16,345 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:16,447 INFO ]: With dead ends: 951 [2018-06-22 12:18:16,447 INFO ]: Without dead ends: 951 [2018-06-22 12:18:16,448 INFO ]: 0 DeclaredPredicates, 342 GetRequests, 312 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=181, Invalid=689, Unknown=0, NotChecked=0, Total=870 [2018-06-22 12:18:16,448 INFO ]: Start minimizeSevpa. Operand 951 states. [2018-06-22 12:18:17,388 INFO ]: Finished minimizeSevpa. Reduced states from 951 to 673. [2018-06-22 12:18:17,388 INFO ]: Start removeUnreachable. Operand 673 states. [2018-06-22 12:18:17,435 INFO ]: Finished removeUnreachable. Reduced from 673 states to 673 states and 11277 transitions. [2018-06-22 12:18:17,435 INFO ]: Start accepts. Automaton has 673 states and 11277 transitions. Word has length 317 [2018-06-22 12:18:17,435 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:17,435 INFO ]: Abstraction has 673 states and 11277 transitions. [2018-06-22 12:18:17,435 INFO ]: Interpolant automaton has 15 states. [2018-06-22 12:18:17,435 INFO ]: Start isEmpty. Operand 673 states and 11277 transitions. [2018-06-22 12:18:17,460 INFO ]: Finished isEmpty. Found accepting run of length 430 [2018-06-22 12:18:17,460 INFO ]: Found error trace [2018-06-22 12:18:17,461 INFO ]: trace histogram [49, 31, 29, 21, 21, 21, 15, 15, 15, 11, 11, 9, 9, 9, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:17,461 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:17,461 INFO ]: Analyzing trace with hash -367482811, now seen corresponding path program 1 times [2018-06-22 12:18:17,461 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:17,461 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:17,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:17,462 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:17,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:17,521 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:18,162 INFO ]: Checked inductivity of 5725 backedges. 108 proven. 143 refuted. 0 times theorem prover too weak. 5474 trivial. 0 not checked. [2018-06-22 12:18:18,162 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:18,162 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) [2018-06-22 12:18:18,175 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:18,341 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:18,355 INFO ]: Computing forward predicates... [2018-06-22 12:18:18,573 INFO ]: Checked inductivity of 5725 backedges. 1618 proven. 3 refuted. 0 times theorem prover too weak. 4104 trivial. 0 not checked. [2018-06-22 12:18:18,592 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:18,592 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 12:18:18,592 INFO ]: Interpolant automaton has 12 states [2018-06-22 12:18:18,593 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 12:18:18,593 INFO ]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2018-06-22 12:18:18,593 INFO ]: Start difference. First operand 673 states and 11277 transitions. Second operand 12 states. [2018-06-22 12:18:19,262 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:19,262 INFO ]: Finished difference Result 580 states and 8179 transitions. [2018-06-22 12:18:19,263 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 12:18:19,263 INFO ]: Start accepts. Automaton has 12 states. Word has length 429 [2018-06-22 12:18:19,263 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:19,297 INFO ]: With dead ends: 580 [2018-06-22 12:18:19,297 INFO ]: Without dead ends: 580 [2018-06-22 12:18:19,297 INFO ]: 0 DeclaredPredicates, 449 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2018-06-22 12:18:19,298 INFO ]: Start minimizeSevpa. Operand 580 states. [2018-06-22 12:18:19,553 INFO ]: Finished minimizeSevpa. Reduced states from 580 to 447. [2018-06-22 12:18:19,553 INFO ]: Start removeUnreachable. Operand 447 states. [2018-06-22 12:18:19,569 INFO ]: Finished removeUnreachable. Reduced from 447 states to 447 states and 4591 transitions. [2018-06-22 12:18:19,569 INFO ]: Start accepts. Automaton has 447 states and 4591 transitions. Word has length 429 [2018-06-22 12:18:19,569 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:19,569 INFO ]: Abstraction has 447 states and 4591 transitions. [2018-06-22 12:18:19,569 INFO ]: Interpolant automaton has 12 states. [2018-06-22 12:18:19,569 INFO ]: Start isEmpty. Operand 447 states and 4591 transitions. [2018-06-22 12:18:19,584 INFO ]: Finished isEmpty. Found accepting run of length 298 [2018-06-22 12:18:19,584 INFO ]: Found error trace [2018-06-22 12:18:19,584 INFO ]: trace histogram [37, 22, 21, 13, 13, 13, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:19,584 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:19,584 INFO ]: Analyzing trace with hash -415466117, now seen corresponding path program 2 times [2018-06-22 12:18:19,584 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:19,584 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:19,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:19,585 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:19,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:19,619 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:19,841 INFO ]: Checked inductivity of 2943 backedges. 128 proven. 38 refuted. 0 times theorem prover too weak. 2777 trivial. 0 not checked. [2018-06-22 12:18:19,841 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:19,841 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) [2018-06-22 12:18:19,854 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:19,986 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:18:19,986 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:19,995 INFO ]: Computing forward predicates... [2018-06-22 12:18:20,133 INFO ]: Checked inductivity of 2943 backedges. 1131 proven. 32 refuted. 0 times theorem prover too weak. 1780 trivial. 0 not checked. [2018-06-22 12:18:20,152 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:20,243 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10] total 12 [2018-06-22 12:18:20,244 INFO ]: Interpolant automaton has 12 states [2018-06-22 12:18:20,244 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 12:18:20,244 INFO ]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2018-06-22 12:18:20,244 INFO ]: Start difference. First operand 447 states and 4591 transitions. Second operand 12 states. [2018-06-22 12:18:20,796 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:20,797 INFO ]: Finished difference Result 668 states and 8756 transitions. [2018-06-22 12:18:20,797 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 12:18:20,797 INFO ]: Start accepts. Automaton has 12 states. Word has length 297 [2018-06-22 12:18:20,797 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:20,830 INFO ]: With dead ends: 668 [2018-06-22 12:18:20,830 INFO ]: Without dead ends: 668 [2018-06-22 12:18:20,831 INFO ]: 0 DeclaredPredicates, 318 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=175, Invalid=637, Unknown=0, NotChecked=0, Total=812 [2018-06-22 12:18:20,831 INFO ]: Start minimizeSevpa. Operand 668 states. [2018-06-22 12:18:21,186 INFO ]: Finished minimizeSevpa. Reduced states from 668 to 494. [2018-06-22 12:18:21,186 INFO ]: Start removeUnreachable. Operand 494 states. [2018-06-22 12:18:21,204 INFO ]: Finished removeUnreachable. Reduced from 494 states to 494 states and 5015 transitions. [2018-06-22 12:18:21,204 INFO ]: Start accepts. Automaton has 494 states and 5015 transitions. Word has length 297 [2018-06-22 12:18:21,206 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:21,206 INFO ]: Abstraction has 494 states and 5015 transitions. [2018-06-22 12:18:21,206 INFO ]: Interpolant automaton has 12 states. [2018-06-22 12:18:21,206 INFO ]: Start isEmpty. Operand 494 states and 5015 transitions. [2018-06-22 12:18:21,220 INFO ]: Finished isEmpty. Found accepting run of length 250 [2018-06-22 12:18:21,220 INFO ]: Found error trace [2018-06-22 12:18:21,220 INFO ]: trace histogram [33, 20, 18, 12, 12, 12, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:21,220 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:21,221 INFO ]: Analyzing trace with hash 156995318, now seen corresponding path program 1 times [2018-06-22 12:18:21,221 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:21,221 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:21,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:21,221 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:18:21,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:21,251 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:21,434 INFO ]: Checked inductivity of 2367 backedges. 172 proven. 71 refuted. 0 times theorem prover too weak. 2124 trivial. 0 not checked. [2018-06-22 12:18:21,434 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:21,434 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) [2018-06-22 12:18:21,449 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:21,554 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:21,562 INFO ]: Computing forward predicates... [2018-06-22 12:18:21,882 INFO ]: Checked inductivity of 2367 backedges. 1143 proven. 72 refuted. 0 times theorem prover too weak. 1152 trivial. 0 not checked. [2018-06-22 12:18:21,903 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:21,903 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 11] total 13 [2018-06-22 12:18:21,903 INFO ]: Interpolant automaton has 13 states [2018-06-22 12:18:21,903 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 12:18:21,903 INFO ]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2018-06-22 12:18:21,903 INFO ]: Start difference. First operand 494 states and 5015 transitions. Second operand 13 states. [2018-06-22 12:18:22,853 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:22,853 INFO ]: Finished difference Result 782 states and 10723 transitions. [2018-06-22 12:18:22,853 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 12:18:22,853 INFO ]: Start accepts. Automaton has 13 states. Word has length 249 [2018-06-22 12:18:22,854 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:22,888 INFO ]: With dead ends: 782 [2018-06-22 12:18:22,888 INFO ]: Without dead ends: 782 [2018-06-22 12:18:22,889 INFO ]: 0 DeclaredPredicates, 267 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2018-06-22 12:18:22,889 INFO ]: Start minimizeSevpa. Operand 782 states. [2018-06-22 12:18:23,145 INFO ]: Finished minimizeSevpa. Reduced states from 782 to 526. [2018-06-22 12:18:23,145 INFO ]: Start removeUnreachable. Operand 526 states. [2018-06-22 12:18:23,164 INFO ]: Finished removeUnreachable. Reduced from 526 states to 526 states and 5563 transitions. [2018-06-22 12:18:23,164 INFO ]: Start accepts. Automaton has 526 states and 5563 transitions. Word has length 249 [2018-06-22 12:18:23,165 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:23,165 INFO ]: Abstraction has 526 states and 5563 transitions. [2018-06-22 12:18:23,165 INFO ]: Interpolant automaton has 13 states. [2018-06-22 12:18:23,165 INFO ]: Start isEmpty. Operand 526 states and 5563 transitions. [2018-06-22 12:18:23,178 INFO ]: Finished isEmpty. Found accepting run of length 210 [2018-06-22 12:18:23,178 INFO ]: Found error trace [2018-06-22 12:18:23,178 INFO ]: trace histogram [29, 22, 18, 14, 14, 14, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:23,178 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:23,178 INFO ]: Analyzing trace with hash -621195426, now seen corresponding path program 1 times [2018-06-22 12:18:23,178 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:23,178 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:23,179 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:23,179 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:23,179 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:23,204 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:23,565 INFO ]: Checked inductivity of 2113 backedges. 48 proven. 388 refuted. 0 times theorem prover too weak. 1677 trivial. 0 not checked. [2018-06-22 12:18:23,565 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:23,565 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:23,571 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:23,668 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:23,676 INFO ]: Computing forward predicates... [2018-06-22 12:18:23,956 INFO ]: Checked inductivity of 2113 backedges. 1102 proven. 121 refuted. 0 times theorem prover too weak. 890 trivial. 0 not checked. [2018-06-22 12:18:23,976 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:23,976 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 12:18:23,976 INFO ]: Interpolant automaton has 22 states [2018-06-22 12:18:23,976 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 12:18:23,976 INFO ]: CoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2018-06-22 12:18:23,976 INFO ]: Start difference. First operand 526 states and 5563 transitions. Second operand 22 states. [2018-06-22 12:18:26,661 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:26,661 INFO ]: Finished difference Result 963 states and 11487 transitions. [2018-06-22 12:18:26,661 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-06-22 12:18:26,661 INFO ]: Start accepts. Automaton has 22 states. Word has length 209 [2018-06-22 12:18:26,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:26,700 INFO ]: With dead ends: 963 [2018-06-22 12:18:26,700 INFO ]: Without dead ends: 963 [2018-06-22 12:18:26,702 INFO ]: 0 DeclaredPredicates, 293 GetRequests, 209 SyntacticMatches, 4 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1890 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1186, Invalid=5456, Unknown=0, NotChecked=0, Total=6642 [2018-06-22 12:18:26,702 INFO ]: Start minimizeSevpa. Operand 963 states. [2018-06-22 12:18:27,206 INFO ]: Finished minimizeSevpa. Reduced states from 963 to 624. [2018-06-22 12:18:27,206 INFO ]: Start removeUnreachable. Operand 624 states. [2018-06-22 12:18:27,231 INFO ]: Finished removeUnreachable. Reduced from 624 states to 624 states and 6867 transitions. [2018-06-22 12:18:27,231 INFO ]: Start accepts. Automaton has 624 states and 6867 transitions. Word has length 209 [2018-06-22 12:18:27,232 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:27,232 INFO ]: Abstraction has 624 states and 6867 transitions. [2018-06-22 12:18:27,232 INFO ]: Interpolant automaton has 22 states. [2018-06-22 12:18:27,232 INFO ]: Start isEmpty. Operand 624 states and 6867 transitions. [2018-06-22 12:18:27,244 INFO ]: Finished isEmpty. Found accepting run of length 330 [2018-06-22 12:18:27,244 INFO ]: Found error trace [2018-06-22 12:18:27,244 INFO ]: trace histogram [45, 32, 26, 20, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:27,245 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:27,245 INFO ]: Analyzing trace with hash -233157850, now seen corresponding path program 2 times [2018-06-22 12:18:27,245 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:27,245 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:27,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:27,246 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:27,246 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:27,293 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:27,646 INFO ]: Checked inductivity of 4904 backedges. 434 proven. 28 refuted. 0 times theorem prover too weak. 4442 trivial. 0 not checked. [2018-06-22 12:18:27,646 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:27,646 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:27,651 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 12:18:27,809 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:18:27,809 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:27,819 INFO ]: Computing forward predicates... [2018-06-22 12:18:28,432 INFO ]: Checked inductivity of 4904 backedges. 2562 proven. 246 refuted. 0 times theorem prover too weak. 2096 trivial. 0 not checked. [2018-06-22 12:18:28,452 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:28,452 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14] total 22 [2018-06-22 12:18:28,452 INFO ]: Interpolant automaton has 22 states [2018-06-22 12:18:28,452 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 12:18:28,452 INFO ]: CoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2018-06-22 12:18:28,453 INFO ]: Start difference. First operand 624 states and 6867 transitions. Second operand 22 states. [2018-06-22 12:18:30,118 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:30,118 INFO ]: Finished difference Result 1089 states and 15708 transitions. [2018-06-22 12:18:30,123 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 12:18:30,123 INFO ]: Start accepts. Automaton has 22 states. Word has length 329 [2018-06-22 12:18:30,123 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:30,267 INFO ]: With dead ends: 1089 [2018-06-22 12:18:30,267 INFO ]: Without dead ends: 1089 [2018-06-22 12:18:30,268 INFO ]: 0 DeclaredPredicates, 369 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 467 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=405, Invalid=2145, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 12:18:30,268 INFO ]: Start minimizeSevpa. Operand 1089 states. [2018-06-22 12:18:30,971 INFO ]: Finished minimizeSevpa. Reduced states from 1089 to 775. [2018-06-22 12:18:30,971 INFO ]: Start removeUnreachable. Operand 775 states. [2018-06-22 12:18:31,000 INFO ]: Finished removeUnreachable. Reduced from 775 states to 775 states and 9911 transitions. [2018-06-22 12:18:31,001 INFO ]: Start accepts. Automaton has 775 states and 9911 transitions. Word has length 329 [2018-06-22 12:18:31,001 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:31,001 INFO ]: Abstraction has 775 states and 9911 transitions. [2018-06-22 12:18:31,001 INFO ]: Interpolant automaton has 22 states. [2018-06-22 12:18:31,001 INFO ]: Start isEmpty. Operand 775 states and 9911 transitions. [2018-06-22 12:18:31,007 INFO ]: Finished isEmpty. Found accepting run of length 350 [2018-06-22 12:18:31,007 INFO ]: Found error trace [2018-06-22 12:18:31,008 INFO ]: trace histogram [49, 30, 29, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:31,008 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:31,008 INFO ]: Analyzing trace with hash 1155138648, now seen corresponding path program 1 times [2018-06-22 12:18:31,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:31,008 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:31,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:31,009 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:18:31,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:31,044 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:31,243 INFO ]: Checked inductivity of 5232 backedges. 332 proven. 5 refuted. 0 times theorem prover too weak. 4895 trivial. 0 not checked. [2018-06-22 12:18:31,243 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:31,243 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:31,250 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:31,369 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:31,380 INFO ]: Computing forward predicates... [2018-06-22 12:18:32,722 INFO ]: Checked inductivity of 5232 backedges. 2632 proven. 271 refuted. 0 times theorem prover too weak. 2329 trivial. 0 not checked. [2018-06-22 12:18:32,742 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:32,743 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15] total 19 [2018-06-22 12:18:32,743 INFO ]: Interpolant automaton has 19 states [2018-06-22 12:18:32,743 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 12:18:32,743 INFO ]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2018-06-22 12:18:32,743 INFO ]: Start difference. First operand 775 states and 9911 transitions. Second operand 19 states. [2018-06-22 12:18:33,405 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:33,405 INFO ]: Finished difference Result 1039 states and 12099 transitions. [2018-06-22 12:18:33,405 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 12:18:33,405 INFO ]: Start accepts. Automaton has 19 states. Word has length 349 [2018-06-22 12:18:33,406 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:33,454 INFO ]: With dead ends: 1039 [2018-06-22 12:18:33,454 INFO ]: Without dead ends: 1039 [2018-06-22 12:18:33,454 INFO ]: 0 DeclaredPredicates, 372 GetRequests, 339 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=231, Invalid=891, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 12:18:33,455 INFO ]: Start minimizeSevpa. Operand 1039 states. [2018-06-22 12:18:34,383 INFO ]: Finished minimizeSevpa. Reduced states from 1039 to 767. [2018-06-22 12:18:34,383 INFO ]: Start removeUnreachable. Operand 767 states. [2018-06-22 12:18:34,408 INFO ]: Finished removeUnreachable. Reduced from 767 states to 767 states and 8521 transitions. [2018-06-22 12:18:34,408 INFO ]: Start accepts. Automaton has 767 states and 8521 transitions. Word has length 349 [2018-06-22 12:18:34,409 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:34,409 INFO ]: Abstraction has 767 states and 8521 transitions. [2018-06-22 12:18:34,409 INFO ]: Interpolant automaton has 19 states. [2018-06-22 12:18:34,409 INFO ]: Start isEmpty. Operand 767 states and 8521 transitions. [2018-06-22 12:18:34,417 INFO ]: Finished isEmpty. Found accepting run of length 170 [2018-06-22 12:18:34,417 INFO ]: Found error trace [2018-06-22 12:18:34,417 INFO ]: trace histogram [21, 14, 13, 9, 9, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:34,417 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:34,417 INFO ]: Analyzing trace with hash -838705345, now seen corresponding path program 1 times [2018-06-22 12:18:34,417 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:34,417 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:34,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:34,418 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:34,418 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:34,434 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:34,765 INFO ]: Checked inductivity of 991 backedges. 179 proven. 21 refuted. 0 times theorem prover too weak. 791 trivial. 0 not checked. [2018-06-22 12:18:34,765 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:34,765 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:34,771 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:34,824 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:34,829 INFO ]: Computing forward predicates... [2018-06-22 12:18:35,000 INFO ]: Checked inductivity of 991 backedges. 48 proven. 118 refuted. 0 times theorem prover too weak. 825 trivial. 0 not checked. [2018-06-22 12:18:35,020 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:35,020 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2018-06-22 12:18:35,021 INFO ]: Interpolant automaton has 17 states [2018-06-22 12:18:35,021 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 12:18:35,021 INFO ]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2018-06-22 12:18:35,021 INFO ]: Start difference. First operand 767 states and 8521 transitions. Second operand 17 states. [2018-06-22 12:18:35,790 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:35,790 INFO ]: Finished difference Result 904 states and 13635 transitions. [2018-06-22 12:18:35,790 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 12:18:35,790 INFO ]: Start accepts. Automaton has 17 states. Word has length 169 [2018-06-22 12:18:35,791 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:35,844 INFO ]: With dead ends: 904 [2018-06-22 12:18:35,844 INFO ]: Without dead ends: 904 [2018-06-22 12:18:35,844 INFO ]: 0 DeclaredPredicates, 191 GetRequests, 164 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=113, Invalid=643, Unknown=0, NotChecked=0, Total=756 [2018-06-22 12:18:35,845 INFO ]: Start minimizeSevpa. Operand 904 states. [2018-06-22 12:18:36,210 INFO ]: Finished minimizeSevpa. Reduced states from 904 to 780. [2018-06-22 12:18:36,210 INFO ]: Start removeUnreachable. Operand 780 states. [2018-06-22 12:18:36,242 INFO ]: Finished removeUnreachable. Reduced from 780 states to 780 states and 11005 transitions. [2018-06-22 12:18:36,242 INFO ]: Start accepts. Automaton has 780 states and 11005 transitions. Word has length 169 [2018-06-22 12:18:36,242 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:36,242 INFO ]: Abstraction has 780 states and 11005 transitions. [2018-06-22 12:18:36,242 INFO ]: Interpolant automaton has 17 states. [2018-06-22 12:18:36,242 INFO ]: Start isEmpty. Operand 780 states and 11005 transitions. [2018-06-22 12:18:36,250 INFO ]: Finished isEmpty. Found accepting run of length 190 [2018-06-22 12:18:36,250 INFO ]: Found error trace [2018-06-22 12:18:36,251 INFO ]: trace histogram [24, 16, 13, 11, 11, 11, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:36,251 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:36,251 INFO ]: Analyzing trace with hash -429401971, now seen corresponding path program 2 times [2018-06-22 12:18:36,251 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:36,251 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:36,251 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:36,251 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:36,251 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:36,278 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:36,877 INFO ]: Checked inductivity of 1308 backedges. 51 proven. 178 refuted. 0 times theorem prover too weak. 1079 trivial. 0 not checked. [2018-06-22 12:18:36,877 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:36,877 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:36,883 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 12:18:36,958 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:18:36,958 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:36,963 INFO ]: Computing forward predicates... [2018-06-22 12:18:37,440 INFO ]: Checked inductivity of 1308 backedges. 51 proven. 178 refuted. 0 times theorem prover too weak. 1079 trivial. 0 not checked. [2018-06-22 12:18:37,470 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:18:37,470 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-22 12:18:37,470 INFO ]: Interpolant automaton has 13 states [2018-06-22 12:18:37,470 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 12:18:37,470 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 12:18:37,470 INFO ]: Start difference. First operand 780 states and 11005 transitions. Second operand 13 states. [2018-06-22 12:18:37,765 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:18:37,765 INFO ]: Finished difference Result 830 states and 12115 transitions. [2018-06-22 12:18:37,767 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 12:18:37,767 INFO ]: Start accepts. Automaton has 13 states. Word has length 189 [2018-06-22 12:18:37,767 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:18:37,818 INFO ]: With dead ends: 830 [2018-06-22 12:18:37,818 INFO ]: Without dead ends: 830 [2018-06-22 12:18:37,818 INFO ]: 0 DeclaredPredicates, 227 GetRequests, 202 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2018-06-22 12:18:37,818 INFO ]: Start minimizeSevpa. Operand 830 states. [2018-06-22 12:18:38,138 INFO ]: Finished minimizeSevpa. Reduced states from 830 to 780. [2018-06-22 12:18:38,138 INFO ]: Start removeUnreachable. Operand 780 states. [2018-06-22 12:18:38,193 INFO ]: Finished removeUnreachable. Reduced from 780 states to 780 states and 10977 transitions. [2018-06-22 12:18:38,193 INFO ]: Start accepts. Automaton has 780 states and 10977 transitions. Word has length 189 [2018-06-22 12:18:38,194 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:18:38,194 INFO ]: Abstraction has 780 states and 10977 transitions. [2018-06-22 12:18:38,194 INFO ]: Interpolant automaton has 13 states. [2018-06-22 12:18:38,194 INFO ]: Start isEmpty. Operand 780 states and 10977 transitions. [2018-06-22 12:18:38,204 INFO ]: Finished isEmpty. Found accepting run of length 362 [2018-06-22 12:18:38,204 INFO ]: Found error trace [2018-06-22 12:18:38,204 INFO ]: trace histogram [44, 22, 14, 14, 14, 14, 11, 10, 9, 9, 9, 8, 8, 8, 8, 8, 8, 7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:18:38,204 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:18:38,204 INFO ]: Analyzing trace with hash -1266062419, now seen corresponding path program 1 times [2018-06-22 12:18:38,204 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:18:38,204 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:18:38,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:38,205 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:18:38,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:18:38,233 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:38,742 INFO ]: Checked inductivity of 3698 backedges. 44 proven. 110 refuted. 0 times theorem prover too weak. 3544 trivial. 0 not checked. [2018-06-22 12:18:38,742 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:18:38,742 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-22 12:18:38,748 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:18:38,861 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:18:38,867 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 12:18:39,345 INFO ]: Timeout while computing interpolants [2018-06-22 12:18:39,546 WARN ]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:18:39,546 WARN ]: Verification canceled [2018-06-22 12:18:39,549 WARN ]: Timeout [2018-06-22 12:18:39,549 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:18:39 BoogieIcfgContainer [2018-06-22 12:18:39,549 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 12:18:39,550 INFO ]: Toolchain (without parser) took 54452.17 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 261.6 MB in the beginning and 652.4 MB in the end (delta: -390.8 MB). Peak memory consumption was 814.5 MB. Max. memory is 3.6 GB. [2018-06-22 12:18:39,551 INFO ]: SmtParser took 0.04 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 12:18:39,551 INFO ]: ChcToBoogie took 52.84 ms. Allocated memory is still 307.2 MB. Free memory was 260.6 MB in the beginning and 258.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 12:18:39,551 INFO ]: Boogie Preprocessor took 46.54 ms. Allocated memory is still 307.2 MB. Free memory was 258.6 MB in the beginning and 257.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 12:18:39,552 INFO ]: RCFGBuilder took 610.03 ms. Allocated memory is still 307.2 MB. Free memory was 257.6 MB in the beginning and 241.5 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 3.6 GB. [2018-06-22 12:18:39,552 INFO ]: TraceAbstraction took 53732.12 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.5 MB in the beginning and 652.4 MB in the end (delta: -410.9 MB). Peak memory consumption was 794.4 MB. Max. memory is 3.6 GB. [2018-06-22 12:18:39,561 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.04 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 52.84 ms. Allocated memory is still 307.2 MB. Free memory was 260.6 MB in the beginning and 258.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.54 ms. Allocated memory is still 307.2 MB. Free memory was 258.6 MB in the beginning and 257.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 610.03 ms. Allocated memory is still 307.2 MB. Free memory was 257.6 MB in the beginning and 241.5 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 53732.12 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.5 MB in the beginning and 652.4 MB in the end (delta: -410.9 MB). Peak memory consumption was 794.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 362 with TraceHistMax 44, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 2 quantified variables from 3 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 68 locations, 1 error locations. TIMEOUT Result, 53.6s OverallTime, 23 OverallIterations, 49 TraceHistogramMax, 22.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2293 SDtfs, 496 SDslu, 19406 SDs, 0 SdLazy, 18419 SolverSat, 2493 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4239 GetRequests, 3660 SyntacticMatches, 26 SemanticMatches, 553 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3959 ImplicationChecksByTransitivity, 17.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=780occurred in iteration=21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 10.8s AutomataMinimizationTime, 22 MinimizatonAttempts, 2664 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 14.9s InterpolantComputationTime, 7351 NumberOfCodeBlocks, 7301 NumberOfCodeBlocksAsserted, 63 NumberOfCheckSat, 7308 ConstructedInterpolants, 0 QuantifiedInterpolants, 2385700 SizeOfPredicates, 113 NumberOfNonLiveVariables, 13291 ConjunctsInSsa, 409 ConjunctsInUnsatCore, 43 InterpolantComputations, 5 PerfectInterpolantSequences, 63292/66138 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/rec__mccarthy91.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_12-18-39-574.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__mccarthy91.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_12-18-39-574.csv Completed graceful shutdown