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/hopv/lia/mochi/bcopy5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:27:08,471 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:27:08,476 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:27:08,487 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:27:08,487 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:27:08,488 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:27:08,489 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:27:08,491 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:27:08,492 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:27:08,493 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:27:08,494 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:27:08,494 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:27:08,495 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:27:08,499 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:27:08,500 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:27:08,501 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:27:08,502 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:27:08,514 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:27:08,516 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:27:08,516 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:27:08,518 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:27:08,520 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:27:08,520 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:27:08,520 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:27:08,521 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:27:08,527 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:27:08,528 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:27:08,529 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:27:08,530 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:27:08,530 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:27:08,530 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:27:08,531 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:27:08,531 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:27:08,536 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:27:08,536 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:27:08,536 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 11:27:08,556 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:27:08,560 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:27:08,561 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:27:08,561 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:27:08,562 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:27:08,562 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:27:08,562 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:27:08,563 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:27:08,563 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:27:08,563 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:27:08,563 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:27:08,563 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:27:08,563 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:27:08,565 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:27:08,565 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:27:08,565 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:27:08,565 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:27:08,566 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:27:08,566 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:27:08,568 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:27:08,568 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:27:08,610 INFO ]: Repository-Root is: /tmp [2018-06-22 11:27:08,626 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:27:08,632 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:27:08,634 INFO ]: Initializing SmtParser... [2018-06-22 11:27:08,634 INFO ]: SmtParser initialized [2018-06-22 11:27:08,635 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/bcopy5.smt2 [2018-06-22 11:27:08,636 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 11:27:08,725 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/bcopy5.smt2 unknown [2018-06-22 11:27:09,036 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/bcopy5.smt2 [2018-06-22 11:27:09,046 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:27:09,052 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:27:09,053 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:27:09,053 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:27:09,053 INFO ]: ChcToBoogie initialized [2018-06-22 11:27:09,060 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,118 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09 Unit [2018-06-22 11:27:09,118 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:27:09,119 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:27:09,119 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:27:09,123 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:27:09,144 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,144 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,158 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,158 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,174 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,177 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,178 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (1/1) ... [2018-06-22 11:27:09,188 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:27:09,189 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:27:09,189 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:27:09,189 INFO ]: RCFGBuilder initialized [2018-06-22 11:27:09,190 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:27:09,213 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:27:09,213 INFO ]: Found specification of procedure False [2018-06-22 11:27:09,213 INFO ]: Found implementation of procedure False [2018-06-22 11:27:09,213 INFO ]: Specification and implementation of procedure make_arrayDLRunknownCLN17 given in one single declaration [2018-06-22 11:27:09,213 INFO ]: Found specification of procedure make_arrayDLRunknownCLN17 [2018-06-22 11:27:09,213 INFO ]: Found implementation of procedure make_arrayDLRunknownCLN17 [2018-06-22 11:27:09,213 INFO ]: Specification and implementation of procedure bcopy_auxDLRunknownCLN12 given in one single declaration [2018-06-22 11:27:09,213 INFO ]: Found specification of procedure bcopy_auxDLRunknownCLN12 [2018-06-22 11:27:09,213 INFO ]: Found implementation of procedure bcopy_auxDLRunknownCLN12 [2018-06-22 11:27:09,213 INFO ]: Specification and implementation of procedure bcopy_auxDLRunknownCLN11 given in one single declaration [2018-06-22 11:27:09,213 INFO ]: Found specification of procedure bcopy_auxDLRunknownCLN11 [2018-06-22 11:27:09,213 INFO ]: Found implementation of procedure bcopy_auxDLRunknownCLN11 [2018-06-22 11:27:09,213 INFO ]: Specification and implementation of procedure make_arrayDLRunknownCLN18 given in one single declaration [2018-06-22 11:27:09,213 INFO ]: Found specification of procedure make_arrayDLRunknownCLN18 [2018-06-22 11:27:09,213 INFO ]: Found implementation of procedure make_arrayDLRunknownCLN18 [2018-06-22 11:27:09,213 INFO ]: Specification and implementation of procedure updateDLRunknownCLN21 given in one single declaration [2018-06-22 11:27:09,213 INFO ]: Found specification of procedure updateDLRunknownCLN21 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure updateDLRunknownCLN21 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure updateDLRunknownCLN22 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure updateDLRunknownCLN22 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure updateDLRunknownCLN22 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure bcopy_auxDLRunknownCLN13 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure bcopy_auxDLRunknownCLN13 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure bcopy_auxDLRunknownCLN13 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure updateDLRunknownCLN25 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure updateDLRunknownCLN25 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure updateDLRunknownCLN25 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN8 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN8 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN8 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN7 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN7 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN7 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN4 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN4 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN4 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure updateDLRunknownCLN24 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure updateDLRunknownCLN24 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure updateDLRunknownCLN24 [2018-06-22 11:27:09,214 INFO ]: Specification and implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN3 given in one single declaration [2018-06-22 11:27:09,214 INFO ]: Found specification of procedure DLRinnerFuncCLN1-aDLRunknownCLN3 [2018-06-22 11:27:09,214 INFO ]: Found implementation of procedure DLRinnerFuncCLN1-aDLRunknownCLN3 [2018-06-22 11:27:09,215 INFO ]: Specification and implementation of procedure updateDLRunknownCLN23 given in one single declaration [2018-06-22 11:27:09,215 INFO ]: Found specification of procedure updateDLRunknownCLN23 [2018-06-22 11:27:09,215 INFO ]: Found implementation of procedure updateDLRunknownCLN23 [2018-06-22 11:27:09,215 INFO ]: Specification and implementation of procedure bcopy_auxDLRunknownCLN14 given in one single declaration [2018-06-22 11:27:09,215 INFO ]: Found specification of procedure bcopy_auxDLRunknownCLN14 [2018-06-22 11:27:09,215 INFO ]: Found implementation of procedure bcopy_auxDLRunknownCLN14 [2018-06-22 11:27:09,215 INFO ]: Specification and implementation of procedure bcopy_auxDLRunknownCLN10 given in one single declaration [2018-06-22 11:27:09,215 INFO ]: Found specification of procedure bcopy_auxDLRunknownCLN10 [2018-06-22 11:27:09,215 INFO ]: Found implementation of procedure bcopy_auxDLRunknownCLN10 [2018-06-22 11:27:09,215 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:27:09,215 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:27:09,215 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 11:27:09,868 INFO ]: Using library mode [2018-06-22 11:27:09,869 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:27:09 BoogieIcfgContainer [2018-06-22 11:27:09,869 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:27:09,870 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:27:09,870 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:27:09,873 INFO ]: TraceAbstraction initialized [2018-06-22 11:27:09,874 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:27:09" (1/3) ... [2018-06-22 11:27:09,875 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac1abd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:27:09, skipping insertion in model container [2018-06-22 11:27:09,875 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:27:09" (2/3) ... [2018-06-22 11:27:09,875 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac1abd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:27:09, skipping insertion in model container [2018-06-22 11:27:09,875 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:27:09" (3/3) ... [2018-06-22 11:27:09,877 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:27:09,885 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:27:09,892 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:27:09,925 INFO ]: Using default assertion order modulation [2018-06-22 11:27:09,925 INFO ]: Interprodecural is true [2018-06-22 11:27:09,925 INFO ]: Hoare is false [2018-06-22 11:27:09,925 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:27:09,925 INFO ]: Backedges is TWOTRACK [2018-06-22 11:27:09,925 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:27:09,925 INFO ]: Difference is false [2018-06-22 11:27:09,925 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:27:09,925 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:27:09,945 INFO ]: Start isEmpty. Operand 102 states. [2018-06-22 11:27:09,964 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 11:27:09,964 INFO ]: Found error trace [2018-06-22 11:27:09,965 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 11:27:09,965 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:09,970 INFO ]: Analyzing trace with hash 246743208, now seen corresponding path program 1 times [2018-06-22 11:27:09,972 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:09,972 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:10,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:10,009 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:10,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:10,022 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:10,046 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:27:10,048 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:27:10,048 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 11:27:10,050 INFO ]: Interpolant automaton has 2 states [2018-06-22 11:27:10,061 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 11:27:10,062 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:27:10,064 INFO ]: Start difference. First operand 102 states. Second operand 2 states. [2018-06-22 11:27:10,093 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:10,093 INFO ]: Finished difference Result 100 states and 134 transitions. [2018-06-22 11:27:10,093 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 11:27:10,097 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 11:27:10,097 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:10,114 INFO ]: With dead ends: 100 [2018-06-22 11:27:10,114 INFO ]: Without dead ends: 100 [2018-06-22 11:27:10,117 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 11:27:10,131 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-22 11:27:10,164 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 100. [2018-06-22 11:27:10,165 INFO ]: Start removeUnreachable. Operand 100 states. [2018-06-22 11:27:10,170 INFO ]: Finished removeUnreachable. Reduced from 100 states to 100 states and 134 transitions. [2018-06-22 11:27:10,172 INFO ]: Start accepts. Automaton has 100 states and 134 transitions. Word has length 5 [2018-06-22 11:27:10,172 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:10,172 INFO ]: Abstraction has 100 states and 134 transitions. [2018-06-22 11:27:10,172 INFO ]: Interpolant automaton has 2 states. [2018-06-22 11:27:10,172 INFO ]: Start isEmpty. Operand 100 states and 134 transitions. [2018-06-22 11:27:10,174 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:27:10,174 INFO ]: Found error trace [2018-06-22 11:27:10,174 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:10,174 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:10,174 INFO ]: Analyzing trace with hash 1151075665, now seen corresponding path program 1 times [2018-06-22 11:27:10,174 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:10,174 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:10,175 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:10,175 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:10,175 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:10,215 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:10,510 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:27:10,510 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:27:10,510 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 11:27:10,511 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:27:10,511 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:27:10,512 INFO ]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:27:10,512 INFO ]: Start difference. First operand 100 states and 134 transitions. Second operand 7 states. [2018-06-22 11:27:10,692 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:10,692 INFO ]: Finished difference Result 106 states and 147 transitions. [2018-06-22 11:27:10,692 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:27:10,692 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 11:27:10,692 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:10,696 INFO ]: With dead ends: 106 [2018-06-22 11:27:10,696 INFO ]: Without dead ends: 106 [2018-06-22 11:27:10,697 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:27:10,697 INFO ]: Start minimizeSevpa. Operand 106 states. [2018-06-22 11:27:10,715 INFO ]: Finished minimizeSevpa. Reduced states from 106 to 106. [2018-06-22 11:27:10,715 INFO ]: Start removeUnreachable. Operand 106 states. [2018-06-22 11:27:10,719 INFO ]: Finished removeUnreachable. Reduced from 106 states to 106 states and 147 transitions. [2018-06-22 11:27:10,719 INFO ]: Start accepts. Automaton has 106 states and 147 transitions. Word has length 17 [2018-06-22 11:27:10,719 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:10,719 INFO ]: Abstraction has 106 states and 147 transitions. [2018-06-22 11:27:10,719 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:27:10,719 INFO ]: Start isEmpty. Operand 106 states and 147 transitions. [2018-06-22 11:27:10,721 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:27:10,721 INFO ]: Found error trace [2018-06-22 11:27:10,722 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2018-06-22 11:27:10,722 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:10,722 INFO ]: Analyzing trace with hash 1418053343, now seen corresponding path program 1 times [2018-06-22 11:27:10,722 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:10,722 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:10,723 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:10,723 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:10,723 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:10,807 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:10,974 INFO ]: Checked inductivity of 34 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:27:10,974 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:10,974 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 11:27:10,995 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:11,054 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:11,065 INFO ]: Computing forward predicates... [2018-06-22 11:27:11,447 INFO ]: Checked inductivity of 34 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:27:11,481 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:11,482 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-22 11:27:11,482 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:27:11,482 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:27:11,482 INFO ]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:27:11,482 INFO ]: Start difference. First operand 106 states and 147 transitions. Second operand 10 states. [2018-06-22 11:27:12,324 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:12,324 INFO ]: Finished difference Result 108 states and 149 transitions. [2018-06-22 11:27:12,325 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:27:12,325 INFO ]: Start accepts. Automaton has 10 states. Word has length 49 [2018-06-22 11:27:12,325 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:12,327 INFO ]: With dead ends: 108 [2018-06-22 11:27:12,327 INFO ]: Without dead ends: 108 [2018-06-22 11:27:12,327 INFO ]: 0 DeclaredPredicates, 59 GetRequests, 48 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:27:12,327 INFO ]: Start minimizeSevpa. Operand 108 states. [2018-06-22 11:27:12,339 INFO ]: Finished minimizeSevpa. Reduced states from 108 to 102. [2018-06-22 11:27:12,341 INFO ]: Start removeUnreachable. Operand 102 states. [2018-06-22 11:27:12,343 INFO ]: Finished removeUnreachable. Reduced from 102 states to 102 states and 136 transitions. [2018-06-22 11:27:12,343 INFO ]: Start accepts. Automaton has 102 states and 136 transitions. Word has length 49 [2018-06-22 11:27:12,344 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:12,344 INFO ]: Abstraction has 102 states and 136 transitions. [2018-06-22 11:27:12,344 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:27:12,344 INFO ]: Start isEmpty. Operand 102 states and 136 transitions. [2018-06-22 11:27:12,348 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:27:12,348 INFO ]: Found error trace [2018-06-22 11:27:12,348 INFO ]: trace histogram [6, 6, 4, 4, 4, 4, 3, 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] [2018-06-22 11:27:12,348 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:12,348 INFO ]: Analyzing trace with hash -1070021235, now seen corresponding path program 1 times [2018-06-22 11:27:12,348 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:12,348 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:12,349 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:12,349 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:12,349 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:12,395 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:12,700 INFO ]: Checked inductivity of 88 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 11:27:12,700 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:12,700 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) [2018-06-22 11:27:12,714 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:12,776 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:12,782 INFO ]: Computing forward predicates... [2018-06-22 11:27:12,898 INFO ]: Checked inductivity of 88 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-06-22 11:27:12,917 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:12,917 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 14 [2018-06-22 11:27:12,918 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:27:12,918 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:27:12,918 INFO ]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:27:12,918 INFO ]: Start difference. First operand 102 states and 136 transitions. Second operand 14 states. [2018-06-22 11:27:13,444 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:13,444 INFO ]: Finished difference Result 120 states and 178 transitions. [2018-06-22 11:27:13,445 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:27:13,445 INFO ]: Start accepts. Automaton has 14 states. Word has length 85 [2018-06-22 11:27:13,446 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:13,448 INFO ]: With dead ends: 120 [2018-06-22 11:27:13,448 INFO ]: Without dead ends: 120 [2018-06-22 11:27:13,449 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 82 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:27:13,449 INFO ]: Start minimizeSevpa. Operand 120 states. [2018-06-22 11:27:13,467 INFO ]: Finished minimizeSevpa. Reduced states from 120 to 115. [2018-06-22 11:27:13,467 INFO ]: Start removeUnreachable. Operand 115 states. [2018-06-22 11:27:13,469 INFO ]: Finished removeUnreachable. Reduced from 115 states to 115 states and 169 transitions. [2018-06-22 11:27:13,469 INFO ]: Start accepts. Automaton has 115 states and 169 transitions. Word has length 85 [2018-06-22 11:27:13,470 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:13,470 INFO ]: Abstraction has 115 states and 169 transitions. [2018-06-22 11:27:13,470 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:27:13,470 INFO ]: Start isEmpty. Operand 115 states and 169 transitions. [2018-06-22 11:27:13,474 INFO ]: Finished isEmpty. Found accepting run of length 150 [2018-06-22 11:27:13,474 INFO ]: Found error trace [2018-06-22 11:27:13,474 INFO ]: trace histogram [12, 10, 8, 8, 8, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-06-22 11:27:13,474 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:13,475 INFO ]: Analyzing trace with hash 799995049, now seen corresponding path program 1 times [2018-06-22 11:27:13,475 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:13,475 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:13,475 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:13,475 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:13,475 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:13,536 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:13,932 INFO ]: Checked inductivity of 402 backedges. 52 proven. 38 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-06-22 11:27:13,932 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:13,932 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 11:27:13,939 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:14,028 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:14,037 INFO ]: Computing forward predicates... [2018-06-22 11:27:14,250 INFO ]: Checked inductivity of 402 backedges. 192 proven. 34 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2018-06-22 11:27:14,270 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:14,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13] total 15 [2018-06-22 11:27:14,271 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:27:14,271 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:27:14,271 INFO ]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:27:14,272 INFO ]: Start difference. First operand 115 states and 169 transitions. Second operand 15 states. [2018-06-22 11:27:14,894 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:14,894 INFO ]: Finished difference Result 146 states and 227 transitions. [2018-06-22 11:27:14,894 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:27:14,894 INFO ]: Start accepts. Automaton has 15 states. Word has length 149 [2018-06-22 11:27:14,895 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:14,898 INFO ]: With dead ends: 146 [2018-06-22 11:27:14,898 INFO ]: Without dead ends: 145 [2018-06-22 11:27:14,898 INFO ]: 0 DeclaredPredicates, 160 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:27:14,898 INFO ]: Start minimizeSevpa. Operand 145 states. [2018-06-22 11:27:14,915 INFO ]: Finished minimizeSevpa. Reduced states from 145 to 139. [2018-06-22 11:27:14,915 INFO ]: Start removeUnreachable. Operand 139 states. [2018-06-22 11:27:14,918 INFO ]: Finished removeUnreachable. Reduced from 139 states to 139 states and 210 transitions. [2018-06-22 11:27:14,918 INFO ]: Start accepts. Automaton has 139 states and 210 transitions. Word has length 149 [2018-06-22 11:27:14,919 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:14,919 INFO ]: Abstraction has 139 states and 210 transitions. [2018-06-22 11:27:14,919 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:27:14,919 INFO ]: Start isEmpty. Operand 139 states and 210 transitions. [2018-06-22 11:27:14,924 INFO ]: Finished isEmpty. Found accepting run of length 278 [2018-06-22 11:27:14,924 INFO ]: Found error trace [2018-06-22 11:27:14,924 INFO ]: trace histogram [24, 18, 16, 16, 16, 16, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 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 11:27:14,924 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:14,925 INFO ]: Analyzing trace with hash 682702049, now seen corresponding path program 2 times [2018-06-22 11:27:14,925 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:14,925 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:14,925 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:14,925 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:14,925 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:15,011 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:15,448 INFO ]: Checked inductivity of 1726 backedges. 42 proven. 164 refuted. 0 times theorem prover too weak. 1520 trivial. 0 not checked. [2018-06-22 11:27:15,449 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:15,449 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 11:27:15,460 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:27:15,608 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:27:15,608 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:15,621 INFO ]: Computing forward predicates... [2018-06-22 11:27:16,224 INFO ]: Checked inductivity of 1726 backedges. 39 proven. 119 refuted. 0 times theorem prover too weak. 1568 trivial. 0 not checked. [2018-06-22 11:27:16,246 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:16,246 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 22 [2018-06-22 11:27:16,247 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:27:16,247 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:27:16,247 INFO ]: CoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:27:16,247 INFO ]: Start difference. First operand 139 states and 210 transitions. Second operand 22 states. [2018-06-22 11:27:17,296 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:17,296 INFO ]: Finished difference Result 174 states and 283 transitions. [2018-06-22 11:27:17,296 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:27:17,296 INFO ]: Start accepts. Automaton has 22 states. Word has length 277 [2018-06-22 11:27:17,298 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:17,301 INFO ]: With dead ends: 174 [2018-06-22 11:27:17,301 INFO ]: Without dead ends: 174 [2018-06-22 11:27:17,301 INFO ]: 0 DeclaredPredicates, 302 GetRequests, 272 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=93, Invalid=777, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:27:17,301 INFO ]: Start minimizeSevpa. Operand 174 states. [2018-06-22 11:27:17,321 INFO ]: Finished minimizeSevpa. Reduced states from 174 to 140. [2018-06-22 11:27:17,321 INFO ]: Start removeUnreachable. Operand 140 states. [2018-06-22 11:27:17,323 INFO ]: Finished removeUnreachable. Reduced from 140 states to 140 states and 212 transitions. [2018-06-22 11:27:17,323 INFO ]: Start accepts. Automaton has 140 states and 212 transitions. Word has length 277 [2018-06-22 11:27:17,324 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:17,324 INFO ]: Abstraction has 140 states and 212 transitions. [2018-06-22 11:27:17,324 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:27:17,324 INFO ]: Start isEmpty. Operand 140 states and 212 transitions. [2018-06-22 11:27:17,365 INFO ]: Finished isEmpty. Found accepting run of length 1098 [2018-06-22 11:27:17,366 INFO ]: Found error trace [2018-06-22 11:27:17,366 INFO ]: trace histogram [92, 76, 62, 62, 62, 62, 33, 32, 32, 32, 32, 32, 32, 32, 30, 30, 30, 30, 30, 30, 16, 16, 16, 16, 16, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1] [2018-06-22 11:27:17,366 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:17,367 INFO ]: Analyzing trace with hash 1514607752, now seen corresponding path program 1 times [2018-06-22 11:27:17,367 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:17,367 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:17,367 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:17,367 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:17,367 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:17,610 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:18,742 INFO ]: Checked inductivity of 26809 backedges. 224 proven. 708 refuted. 0 times theorem prover too weak. 25877 trivial. 0 not checked. [2018-06-22 11:27:18,742 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:18,742 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 11:27:18,769 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:19,250 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:19,296 INFO ]: Computing forward predicates... [2018-06-22 11:27:19,967 INFO ]: Checked inductivity of 26809 backedges. 1607 proven. 690 refuted. 0 times theorem prover too weak. 24512 trivial. 0 not checked. [2018-06-22 11:27:19,989 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:19,989 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 19 [2018-06-22 11:27:19,991 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:27:19,991 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:27:19,991 INFO ]: CoverageRelationStatistics Valid=38, Invalid=304, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:27:19,991 INFO ]: Start difference. First operand 140 states and 212 transitions. Second operand 19 states. [2018-06-22 11:27:21,034 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:21,034 INFO ]: Finished difference Result 194 states and 336 transitions. [2018-06-22 11:27:21,034 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:27:21,034 INFO ]: Start accepts. Automaton has 19 states. Word has length 1097 [2018-06-22 11:27:21,036 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:21,039 INFO ]: With dead ends: 194 [2018-06-22 11:27:21,039 INFO ]: Without dead ends: 194 [2018-06-22 11:27:21,039 INFO ]: 0 DeclaredPredicates, 1110 GetRequests, 1092 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:27:21,039 INFO ]: Start minimizeSevpa. Operand 194 states. [2018-06-22 11:27:21,065 INFO ]: Finished minimizeSevpa. Reduced states from 194 to 187. [2018-06-22 11:27:21,065 INFO ]: Start removeUnreachable. Operand 187 states. [2018-06-22 11:27:21,069 INFO ]: Finished removeUnreachable. Reduced from 187 states to 187 states and 309 transitions. [2018-06-22 11:27:21,069 INFO ]: Start accepts. Automaton has 187 states and 309 transitions. Word has length 1097 [2018-06-22 11:27:21,072 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:21,072 INFO ]: Abstraction has 187 states and 309 transitions. [2018-06-22 11:27:21,072 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:27:21,072 INFO ]: Start isEmpty. Operand 187 states and 309 transitions. [2018-06-22 11:27:21,125 INFO ]: Finished isEmpty. Found accepting run of length 1554 [2018-06-22 11:27:21,125 INFO ]: Found error trace [2018-06-22 11:27:21,125 INFO ]: trace histogram [132, 106, 88, 88, 88, 88, 47, 46, 46, 46, 46, 44, 44, 44, 44, 44, 44, 44, 44, 44, 26, 26, 26, 26, 26, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:21,126 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:21,126 INFO ]: Analyzing trace with hash -1313171444, now seen corresponding path program 2 times [2018-06-22 11:27:21,126 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:21,126 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:21,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:21,127 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:21,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:21,454 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:23,789 INFO ]: Checked inductivity of 55349 backedges. 256 proven. 705 refuted. 0 times theorem prover too weak. 54388 trivial. 0 not checked. [2018-06-22 11:27:23,789 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:23,789 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 11:27:23,809 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:27:24,463 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:27:24,463 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:24,521 INFO ]: Computing forward predicates... [2018-06-22 11:27:26,546 INFO ]: Checked inductivity of 55349 backedges. 6807 proven. 773 refuted. 0 times theorem prover too weak. 47769 trivial. 0 not checked. [2018-06-22 11:27:26,584 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:26,589 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 13 [2018-06-22 11:27:26,591 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:27:26,591 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:27:26,591 INFO ]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:27:26,591 INFO ]: Start difference. First operand 187 states and 309 transitions. Second operand 13 states. [2018-06-22 11:27:27,325 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:27,325 INFO ]: Finished difference Result 251 states and 463 transitions. [2018-06-22 11:27:27,326 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:27:27,326 INFO ]: Start accepts. Automaton has 13 states. Word has length 1553 [2018-06-22 11:27:27,328 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:27,332 INFO ]: With dead ends: 251 [2018-06-22 11:27:27,332 INFO ]: Without dead ends: 250 [2018-06-22 11:27:27,332 INFO ]: 0 DeclaredPredicates, 1563 GetRequests, 1550 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:27:27,332 INFO ]: Start minimizeSevpa. Operand 250 states. [2018-06-22 11:27:27,368 INFO ]: Finished minimizeSevpa. Reduced states from 250 to 239. [2018-06-22 11:27:27,368 INFO ]: Start removeUnreachable. Operand 239 states. [2018-06-22 11:27:27,380 INFO ]: Finished removeUnreachable. Reduced from 239 states to 239 states and 426 transitions. [2018-06-22 11:27:27,380 INFO ]: Start accepts. Automaton has 239 states and 426 transitions. Word has length 1553 [2018-06-22 11:27:27,384 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:27,384 INFO ]: Abstraction has 239 states and 426 transitions. [2018-06-22 11:27:27,384 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:27:27,386 INFO ]: Start isEmpty. Operand 239 states and 426 transitions. [2018-06-22 11:27:27,398 INFO ]: Finished isEmpty. Found accepting run of length 1010 [2018-06-22 11:27:27,398 INFO ]: Found error trace [2018-06-22 11:27:27,398 INFO ]: trace histogram [81, 72, 54, 54, 54, 54, 30, 29, 29, 29, 29, 27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:27,399 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:27,399 INFO ]: Analyzing trace with hash 117194526, now seen corresponding path program 3 times [2018-06-22 11:27:27,399 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:27,399 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:27,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:27,400 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:27,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:27,554 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:28,480 INFO ]: Checked inductivity of 20941 backedges. 149 proven. 586 refuted. 0 times theorem prover too weak. 20206 trivial. 0 not checked. [2018-06-22 11:27:28,480 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:28,480 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 11:27:28,487 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:27:28,595 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:27:28,595 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:28,615 INFO ]: Computing forward predicates... [2018-06-22 11:27:29,061 INFO ]: Checked inductivity of 20941 backedges. 955 proven. 4 refuted. 0 times theorem prover too weak. 19982 trivial. 0 not checked. [2018-06-22 11:27:29,080 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:29,081 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 16 [2018-06-22 11:27:29,082 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:27:29,082 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:27:29,082 INFO ]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:27:29,082 INFO ]: Start difference. First operand 239 states and 426 transitions. Second operand 16 states. [2018-06-22 11:27:30,548 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:30,549 INFO ]: Finished difference Result 263 states and 461 transitions. [2018-06-22 11:27:30,549 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:27:30,549 INFO ]: Start accepts. Automaton has 16 states. Word has length 1009 [2018-06-22 11:27:30,549 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:30,552 INFO ]: With dead ends: 263 [2018-06-22 11:27:30,552 INFO ]: Without dead ends: 263 [2018-06-22 11:27:30,553 INFO ]: 0 DeclaredPredicates, 1019 GetRequests, 1003 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:27:30,553 INFO ]: Start minimizeSevpa. Operand 263 states. [2018-06-22 11:27:30,582 INFO ]: Finished minimizeSevpa. Reduced states from 263 to 252. [2018-06-22 11:27:30,582 INFO ]: Start removeUnreachable. Operand 252 states. [2018-06-22 11:27:30,586 INFO ]: Finished removeUnreachable. Reduced from 252 states to 252 states and 444 transitions. [2018-06-22 11:27:30,586 INFO ]: Start accepts. Automaton has 252 states and 444 transitions. Word has length 1009 [2018-06-22 11:27:30,587 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:30,587 INFO ]: Abstraction has 252 states and 444 transitions. [2018-06-22 11:27:30,587 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:27:30,587 INFO ]: Start isEmpty. Operand 252 states and 444 transitions. [2018-06-22 11:27:30,609 INFO ]: Finished isEmpty. Found accepting run of length 1670 [2018-06-22 11:27:30,609 INFO ]: Found error trace [2018-06-22 11:27:30,609 INFO ]: trace histogram [136, 117, 89, 89, 89, 89, 50, 49, 49, 49, 49, 47, 47, 47, 47, 47, 47, 42, 42, 42, 19, 19, 19, 19, 19, 14, 14, 14, 14, 14, 14, 13, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 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] [2018-06-22 11:27:30,610 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:30,611 INFO ]: Analyzing trace with hash -243613866, now seen corresponding path program 4 times [2018-06-22 11:27:30,611 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:30,611 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:30,612 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:30,612 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:30,612 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:30,854 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:32,730 INFO ]: Checked inductivity of 59316 backedges. 393 proven. 872 refuted. 0 times theorem prover too weak. 58051 trivial. 0 not checked. [2018-06-22 11:27:32,731 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:32,731 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 11:27:32,739 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:27:33,310 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:27:33,310 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:33,348 INFO ]: Computing forward predicates... [2018-06-22 11:27:34,406 INFO ]: Checked inductivity of 59316 backedges. 6419 proven. 801 refuted. 0 times theorem prover too weak. 52096 trivial. 0 not checked. [2018-06-22 11:27:34,429 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:34,430 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 15 [2018-06-22 11:27:34,431 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:27:34,431 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:27:34,431 INFO ]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:27:34,431 INFO ]: Start difference. First operand 252 states and 444 transitions. Second operand 15 states. [2018-06-22 11:27:34,950 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:34,950 INFO ]: Finished difference Result 290 states and 501 transitions. [2018-06-22 11:27:34,950 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:27:34,950 INFO ]: Start accepts. Automaton has 15 states. Word has length 1669 [2018-06-22 11:27:34,951 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:34,956 INFO ]: With dead ends: 290 [2018-06-22 11:27:34,957 INFO ]: Without dead ends: 285 [2018-06-22 11:27:34,957 INFO ]: 0 DeclaredPredicates, 1679 GetRequests, 1664 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:27:34,957 INFO ]: Start minimizeSevpa. Operand 285 states. [2018-06-22 11:27:34,982 INFO ]: Finished minimizeSevpa. Reduced states from 285 to 259. [2018-06-22 11:27:34,982 INFO ]: Start removeUnreachable. Operand 259 states. [2018-06-22 11:27:34,986 INFO ]: Finished removeUnreachable. Reduced from 259 states to 259 states and 437 transitions. [2018-06-22 11:27:34,986 INFO ]: Start accepts. Automaton has 259 states and 437 transitions. Word has length 1669 [2018-06-22 11:27:34,987 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:34,987 INFO ]: Abstraction has 259 states and 437 transitions. [2018-06-22 11:27:34,987 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:27:34,987 INFO ]: Start isEmpty. Operand 259 states and 437 transitions. [2018-06-22 11:27:35,007 INFO ]: Finished isEmpty. Found accepting run of length 1546 [2018-06-22 11:27:35,007 INFO ]: Found error trace [2018-06-22 11:27:35,008 INFO ]: trace histogram [134, 104, 90, 90, 90, 90, 47, 46, 46, 46, 46, 46, 46, 46, 44, 44, 44, 44, 44, 44, 30, 30, 30, 30, 30, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1] [2018-06-22 11:27:35,008 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:35,008 INFO ]: Analyzing trace with hash -337439412, now seen corresponding path program 5 times [2018-06-22 11:27:35,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:35,008 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:35,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:35,009 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:35,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:35,221 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:37,032 INFO ]: Checked inductivity of 56979 backedges. 182 proven. 1266 refuted. 0 times theorem prover too weak. 55531 trivial. 0 not checked. [2018-06-22 11:27:37,032 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:37,032 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:37,041 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:27:37,404 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 23 check-sat command(s) [2018-06-22 11:27:37,404 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:37,426 INFO ]: Computing forward predicates... [2018-06-22 11:27:38,604 INFO ]: Checked inductivity of 56979 backedges. 11656 proven. 283 refuted. 0 times theorem prover too weak. 45040 trivial. 0 not checked. [2018-06-22 11:27:38,625 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:38,626 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 16 [2018-06-22 11:27:38,626 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:27:38,627 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:27:38,627 INFO ]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:27:38,627 INFO ]: Start difference. First operand 259 states and 437 transitions. Second operand 16 states. [2018-06-22 11:27:39,087 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:39,087 INFO ]: Finished difference Result 291 states and 471 transitions. [2018-06-22 11:27:39,087 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:27:39,087 INFO ]: Start accepts. Automaton has 16 states. Word has length 1545 [2018-06-22 11:27:39,088 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:39,091 INFO ]: With dead ends: 291 [2018-06-22 11:27:39,091 INFO ]: Without dead ends: 289 [2018-06-22 11:27:39,092 INFO ]: 0 DeclaredPredicates, 1556 GetRequests, 1541 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:27:39,093 INFO ]: Start minimizeSevpa. Operand 289 states. [2018-06-22 11:27:39,115 INFO ]: Finished minimizeSevpa. Reduced states from 289 to 263. [2018-06-22 11:27:39,115 INFO ]: Start removeUnreachable. Operand 263 states. [2018-06-22 11:27:39,119 INFO ]: Finished removeUnreachable. Reduced from 263 states to 263 states and 427 transitions. [2018-06-22 11:27:39,119 INFO ]: Start accepts. Automaton has 263 states and 427 transitions. Word has length 1545 [2018-06-22 11:27:39,120 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:39,120 INFO ]: Abstraction has 263 states and 427 transitions. [2018-06-22 11:27:39,120 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:27:39,120 INFO ]: Start isEmpty. Operand 263 states and 427 transitions. [2018-06-22 11:27:39,148 INFO ]: Finished isEmpty. Found accepting run of length 1982 [2018-06-22 11:27:39,148 INFO ]: Found error trace [2018-06-22 11:27:39,149 INFO ]: trace histogram [168, 135, 111, 111, 111, 111, 60, 59, 59, 59, 59, 57, 57, 57, 57, 57, 57, 54, 54, 54, 33, 33, 33, 33, 33, 12, 12, 12, 12, 12, 12, 11, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 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] [2018-06-22 11:27:39,149 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:39,149 INFO ]: Analyzing trace with hash -1445248862, now seen corresponding path program 6 times [2018-06-22 11:27:39,149 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:39,149 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:39,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:39,151 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:39,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:39,439 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:41,238 INFO ]: Checked inductivity of 89908 backedges. 448 proven. 1251 refuted. 0 times theorem prover too weak. 88209 trivial. 0 not checked. [2018-06-22 11:27:41,238 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:41,238 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 11:27:41,244 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:27:41,459 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 11:27:41,459 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:41,485 INFO ]: Computing forward predicates... [2018-06-22 11:27:43,762 INFO ]: Checked inductivity of 89908 backedges. 2455 proven. 27 refuted. 0 times theorem prover too weak. 87426 trivial. 0 not checked. [2018-06-22 11:27:43,781 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:43,782 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 21 [2018-06-22 11:27:43,783 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:27:43,783 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:27:43,783 INFO ]: CoverageRelationStatistics Valid=43, Invalid=377, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:27:43,783 INFO ]: Start difference. First operand 263 states and 427 transitions. Second operand 21 states. [2018-06-22 11:27:44,900 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:44,900 INFO ]: Finished difference Result 347 states and 576 transitions. [2018-06-22 11:27:44,901 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:27:44,901 INFO ]: Start accepts. Automaton has 21 states. Word has length 1981 [2018-06-22 11:27:44,902 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:44,905 INFO ]: With dead ends: 347 [2018-06-22 11:27:44,905 INFO ]: Without dead ends: 329 [2018-06-22 11:27:44,905 INFO ]: 0 DeclaredPredicates, 2001 GetRequests, 1974 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=77, Invalid=735, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:27:44,906 INFO ]: Start minimizeSevpa. Operand 329 states. [2018-06-22 11:27:44,925 INFO ]: Finished minimizeSevpa. Reduced states from 329 to 310. [2018-06-22 11:27:44,926 INFO ]: Start removeUnreachable. Operand 310 states. [2018-06-22 11:27:44,929 INFO ]: Finished removeUnreachable. Reduced from 310 states to 310 states and 514 transitions. [2018-06-22 11:27:44,929 INFO ]: Start accepts. Automaton has 310 states and 514 transitions. Word has length 1981 [2018-06-22 11:27:44,930 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:44,930 INFO ]: Abstraction has 310 states and 514 transitions. [2018-06-22 11:27:44,930 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:27:44,930 INFO ]: Start isEmpty. Operand 310 states and 514 transitions. [2018-06-22 11:27:44,939 INFO ]: Finished isEmpty. Found accepting run of length 914 [2018-06-22 11:27:44,939 INFO ]: Found error trace [2018-06-22 11:27:44,940 INFO ]: trace histogram [72, 66, 48, 48, 48, 48, 27, 26, 26, 26, 26, 24, 24, 24, 24, 24, 24, 24, 24, 24, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:44,940 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:44,940 INFO ]: Analyzing trace with hash -526183308, now seen corresponding path program 7 times [2018-06-22 11:27:44,940 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:44,940 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:44,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:44,942 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:44,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:45,039 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:45,974 INFO ]: Checked inductivity of 16609 backedges. 269 proven. 406 refuted. 0 times theorem prover too weak. 15934 trivial. 0 not checked. [2018-06-22 11:27:45,974 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:45,974 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 11:27:45,980 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:46,276 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:46,289 INFO ]: Computing forward predicates... [2018-06-22 11:27:47,175 INFO ]: Checked inductivity of 16609 backedges. 1305 proven. 321 refuted. 0 times theorem prover too weak. 14983 trivial. 0 not checked. [2018-06-22 11:27:47,196 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:47,197 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 16 [2018-06-22 11:27:47,197 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:27:47,197 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:27:47,197 INFO ]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:27:47,198 INFO ]: Start difference. First operand 310 states and 514 transitions. Second operand 16 states. [2018-06-22 11:27:47,613 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:47,662 INFO ]: Finished difference Result 328 states and 550 transitions. [2018-06-22 11:27:47,662 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:27:47,662 INFO ]: Start accepts. Automaton has 16 states. Word has length 913 [2018-06-22 11:27:47,664 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:47,667 INFO ]: With dead ends: 328 [2018-06-22 11:27:47,667 INFO ]: Without dead ends: 325 [2018-06-22 11:27:47,667 INFO ]: 0 DeclaredPredicates, 925 GetRequests, 909 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:27:47,667 INFO ]: Start minimizeSevpa. Operand 325 states. [2018-06-22 11:27:47,687 INFO ]: Finished minimizeSevpa. Reduced states from 325 to 309. [2018-06-22 11:27:47,687 INFO ]: Start removeUnreachable. Operand 309 states. [2018-06-22 11:27:47,690 INFO ]: Finished removeUnreachable. Reduced from 309 states to 309 states and 511 transitions. [2018-06-22 11:27:47,690 INFO ]: Start accepts. Automaton has 309 states and 511 transitions. Word has length 913 [2018-06-22 11:27:47,691 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:47,691 INFO ]: Abstraction has 309 states and 511 transitions. [2018-06-22 11:27:47,691 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:27:47,691 INFO ]: Start isEmpty. Operand 309 states and 511 transitions. [2018-06-22 11:27:47,704 INFO ]: Finished isEmpty. Found accepting run of length 1106 [2018-06-22 11:27:47,704 INFO ]: Found error trace [2018-06-22 11:27:47,704 INFO ]: trace histogram [90, 78, 60, 60, 60, 60, 33, 32, 32, 32, 32, 30, 30, 30, 30, 30, 30, 30, 30, 30, 12, 12, 12, 12, 12, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:47,704 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:47,704 INFO ]: Analyzing trace with hash -1275324472, now seen corresponding path program 8 times [2018-06-22 11:27:47,704 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:47,704 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:47,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:47,705 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:27:47,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:47,844 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:48,917 INFO ]: Checked inductivity of 25795 backedges. 244 proven. 484 refuted. 0 times theorem prover too weak. 25067 trivial. 0 not checked. [2018-06-22 11:27:48,917 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:48,917 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 11:27:48,923 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:27:49,287 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:27:49,287 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:49,302 INFO ]: Computing forward predicates... [2018-06-22 11:27:49,890 INFO ]: Checked inductivity of 25795 backedges. 1578 proven. 476 refuted. 0 times theorem prover too weak. 23741 trivial. 0 not checked. [2018-06-22 11:27:49,911 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:49,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 21 [2018-06-22 11:27:49,912 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:27:49,912 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:27:49,912 INFO ]: CoverageRelationStatistics Valid=42, Invalid=378, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:27:49,912 INFO ]: Start difference. First operand 309 states and 511 transitions. Second operand 21 states. [2018-06-22 11:27:51,423 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:51,423 INFO ]: Finished difference Result 443 states and 814 transitions. [2018-06-22 11:27:51,423 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:27:51,423 INFO ]: Start accepts. Automaton has 21 states. Word has length 1105 [2018-06-22 11:27:51,424 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:51,427 INFO ]: With dead ends: 443 [2018-06-22 11:27:51,428 INFO ]: Without dead ends: 404 [2018-06-22 11:27:51,428 INFO ]: 0 DeclaredPredicates, 1127 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=74, Invalid=682, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:27:51,428 INFO ]: Start minimizeSevpa. Operand 404 states. [2018-06-22 11:27:51,453 INFO ]: Finished minimizeSevpa. Reduced states from 404 to 382. [2018-06-22 11:27:51,453 INFO ]: Start removeUnreachable. Operand 382 states. [2018-06-22 11:27:51,458 INFO ]: Finished removeUnreachable. Reduced from 382 states to 382 states and 665 transitions. [2018-06-22 11:27:51,458 INFO ]: Start accepts. Automaton has 382 states and 665 transitions. Word has length 1105 [2018-06-22 11:27:51,459 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:51,459 INFO ]: Abstraction has 382 states and 665 transitions. [2018-06-22 11:27:51,459 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:27:51,459 INFO ]: Start isEmpty. Operand 382 states and 665 transitions. [2018-06-22 11:27:51,490 INFO ]: Finished isEmpty. Found accepting run of length 2066 [2018-06-22 11:27:51,490 INFO ]: Found error trace [2018-06-22 11:27:51,491 INFO ]: trace histogram [180, 138, 120, 120, 120, 120, 63, 62, 62, 62, 62, 60, 60, 60, 60, 60, 60, 60, 60, 60, 42, 42, 42, 42, 42, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:51,491 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:51,491 INFO ]: Analyzing trace with hash 154926188, now seen corresponding path program 9 times [2018-06-22 11:27:51,491 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:51,492 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:51,492 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:51,492 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:51,492 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:51,772 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:53,921 INFO ]: Checked inductivity of 103045 backedges. 345 proven. 1255 refuted. 0 times theorem prover too weak. 101445 trivial. 0 not checked. [2018-06-22 11:27:53,921 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:53,921 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:53,927 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:27:54,616 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2018-06-22 11:27:54,616 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:54,643 INFO ]: Computing forward predicates... [2018-06-22 11:27:55,971 INFO ]: Checked inductivity of 103045 backedges. 51099 proven. 299 refuted. 0 times theorem prover too weak. 51647 trivial. 0 not checked. [2018-06-22 11:27:55,995 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:27:55,995 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 23 [2018-06-22 11:27:55,997 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:27:55,997 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:27:55,997 INFO ]: CoverageRelationStatistics Valid=46, Invalid=460, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:27:55,997 INFO ]: Start difference. First operand 382 states and 665 transitions. Second operand 23 states. [2018-06-22 11:27:57,637 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:27:57,637 INFO ]: Finished difference Result 549 states and 939 transitions. [2018-06-22 11:27:57,637 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:27:57,637 INFO ]: Start accepts. Automaton has 23 states. Word has length 2065 [2018-06-22 11:27:57,638 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:27:57,643 INFO ]: With dead ends: 549 [2018-06-22 11:27:57,643 INFO ]: Without dead ends: 532 [2018-06-22 11:27:57,643 INFO ]: 0 DeclaredPredicates, 2088 GetRequests, 2059 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=82, Invalid=848, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:27:57,644 INFO ]: Start minimizeSevpa. Operand 532 states. [2018-06-22 11:27:57,674 INFO ]: Finished minimizeSevpa. Reduced states from 532 to 465. [2018-06-22 11:27:57,674 INFO ]: Start removeUnreachable. Operand 465 states. [2018-06-22 11:27:57,678 INFO ]: Finished removeUnreachable. Reduced from 465 states to 465 states and 800 transitions. [2018-06-22 11:27:57,678 INFO ]: Start accepts. Automaton has 465 states and 800 transitions. Word has length 2065 [2018-06-22 11:27:57,679 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:27:57,679 INFO ]: Abstraction has 465 states and 800 transitions. [2018-06-22 11:27:57,679 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:27:57,679 INFO ]: Start isEmpty. Operand 465 states and 800 transitions. [2018-06-22 11:27:57,693 INFO ]: Finished isEmpty. Found accepting run of length 1106 [2018-06-22 11:27:57,693 INFO ]: Found error trace [2018-06-22 11:27:57,693 INFO ]: trace histogram [90, 78, 60, 60, 60, 60, 33, 32, 32, 32, 32, 30, 30, 30, 30, 30, 30, 30, 30, 30, 12, 12, 12, 12, 12, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:27:57,694 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:27:57,694 INFO ]: Analyzing trace with hash -934715448, now seen corresponding path program 10 times [2018-06-22 11:27:57,694 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:27:57,694 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:27:57,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:57,694 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:27:57,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:27:57,812 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:59,270 INFO ]: Checked inductivity of 25795 backedges. 390 proven. 633 refuted. 0 times theorem prover too weak. 24772 trivial. 0 not checked. [2018-06-22 11:27:59,270 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:27:59,270 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:27:59,275 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:27:59,630 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:27:59,630 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:27:59,647 INFO ]: Computing forward predicates... [2018-06-22 11:28:00,124 INFO ]: Checked inductivity of 25795 backedges. 1623 proven. 634 refuted. 0 times theorem prover too weak. 23538 trivial. 0 not checked. [2018-06-22 11:28:00,146 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:28:00,147 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 21 [2018-06-22 11:28:00,147 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:28:00,147 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:28:00,147 INFO ]: CoverageRelationStatistics Valid=42, Invalid=378, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:28:00,147 INFO ]: Start difference. First operand 465 states and 800 transitions. Second operand 21 states. [2018-06-22 11:28:00,899 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:28:00,899 INFO ]: Finished difference Result 566 states and 980 transitions. [2018-06-22 11:28:00,899 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:28:00,899 INFO ]: Start accepts. Automaton has 21 states. Word has length 1105 [2018-06-22 11:28:00,900 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:28:00,904 INFO ]: With dead ends: 566 [2018-06-22 11:28:00,904 INFO ]: Without dead ends: 543 [2018-06-22 11:28:00,904 INFO ]: 0 DeclaredPredicates, 1126 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=70, Invalid=632, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:28:00,904 INFO ]: Start minimizeSevpa. Operand 543 states. [2018-06-22 11:28:00,932 INFO ]: Finished minimizeSevpa. Reduced states from 543 to 506. [2018-06-22 11:28:00,932 INFO ]: Start removeUnreachable. Operand 506 states. [2018-06-22 11:28:00,936 INFO ]: Finished removeUnreachable. Reduced from 506 states to 506 states and 864 transitions. [2018-06-22 11:28:00,936 INFO ]: Start accepts. Automaton has 506 states and 864 transitions. Word has length 1105 [2018-06-22 11:28:00,937 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:28:00,937 INFO ]: Abstraction has 506 states and 864 transitions. [2018-06-22 11:28:00,937 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:28:00,937 INFO ]: Start isEmpty. Operand 506 states and 864 transitions. [2018-06-22 11:28:00,945 INFO ]: Finished isEmpty. Found accepting run of length 722 [2018-06-22 11:28:00,945 INFO ]: Found error trace [2018-06-22 11:28:00,946 INFO ]: trace histogram [54, 54, 36, 36, 36, 36, 21, 20, 20, 20, 20, 18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:28:00,946 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:28:00,946 INFO ]: Analyzing trace with hash 22655264, now seen corresponding path program 1 times [2018-06-22 11:28:00,946 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:28:00,946 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:28:00,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:00,947 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:28:00,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:28:01,017 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 11:28:02,003 WARN ]: Verification canceled [2018-06-22 11:28:02,220 WARN ]: Timeout [2018-06-22 11:28:02,224 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:28:02 BoogieIcfgContainer [2018-06-22 11:28:02,224 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:28:02,225 INFO ]: Toolchain (without parser) took 53178.30 ms. Allocated memory was 305.7 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 252.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 11:28:02,227 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:28:02,227 INFO ]: ChcToBoogie took 65.73 ms. Allocated memory is still 305.7 MB. Free memory was 252.1 MB in the beginning and 249.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:28:02,228 INFO ]: Boogie Preprocessor took 69.81 ms. Allocated memory is still 305.7 MB. Free memory was 249.1 MB in the beginning and 248.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 11:28:02,228 INFO ]: RCFGBuilder took 680.11 ms. Allocated memory is still 305.7 MB. Free memory was 248.1 MB in the beginning and 226.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:28:02,228 INFO ]: TraceAbstraction took 52353.30 ms. Allocated memory was 305.7 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 226.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 11:28:02,231 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.73 ms. Allocated memory is still 305.7 MB. Free memory was 252.1 MB in the beginning and 249.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 69.81 ms. Allocated memory is still 305.7 MB. Free memory was 249.1 MB in the beginning and 248.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 680.11 ms. Allocated memory is still 305.7 MB. Free memory was 248.1 MB in the beginning and 226.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 52353.30 ms. Allocated memory was 305.7 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 226.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.1 GB. 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 722 with TraceHistMax 54, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 8 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 18 procedures, 102 locations, 1 error locations. TIMEOUT Result, 52.3s OverallTime, 17 OverallIterations, 180 TraceHistogramMax, 13.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2280 SDtfs, 188 SDslu, 25717 SDs, 0 SdLazy, 13605 SolverSat, 409 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14824 GetRequests, 14544 SyntacticMatches, 7 SemanticMatches, 273 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 494 ImplicationChecksByTransitivity, 12.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=506occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 293 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.3s SsaConstructionTime, 5.5s SatisfiabilityAnalysisTime, 23.4s InterpolantComputationTime, 29226 NumberOfCodeBlocks, 25085 NumberOfCodeBlocksAsserted, 81 NumberOfCheckSat, 29196 ConstructedInterpolants, 0 QuantifiedInterpolants, 44236424 SizeOfPredicates, 135 NumberOfNonLiveVariables, 34783 ConjunctsInSsa, 270 ConjunctsInUnsatCore, 30 InterpolantComputations, 2 PerfectInterpolantSequences, 952723/965592 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/bcopy5.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-28-02-249.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bcopy5.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-28-02-249.csv Completed graceful shutdown