java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -s config/svcomp-Reach-32bit-Automizer_Default.epf --rcfgbuilder.command.for.external.solver 'z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000' -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --rcfgbuilder.size.of.a.code.block SingleStatement -i /storage/repos/svcomp/c/array-examples/standard_copy4_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:16:51,839 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:16:51,842 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:16:51,857 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:16:51,858 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:16:51,860 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:16:51,863 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:16:51,867 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:16:51,869 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:16:51,870 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:16:51,878 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:16:51,878 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:16:51,879 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:16:51,880 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:16:51,883 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:16:51,884 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:16:51,885 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:16:51,890 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:16:51,894 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:16:51,895 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:16:51,897 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:16:51,898 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:16:51,902 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:16:51,902 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:16:51,902 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:16:51,903 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:16:51,903 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:16:51,904 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:16:51,905 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:16:51,908 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:16:51,909 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:16:51,910 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:16:51,911 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:16:51,911 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:16:51,913 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:16:51,914 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:16:51,914 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:16:51,915 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:16:51,916 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:16:51,917 INFO L146 ILogger]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-05-23 11:16:51,931 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:16:51,931 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:16:51,933 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:16:51,933 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:16:51,933 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:16:51,933 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:16:51,934 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:16:51,934 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:16:51,934 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:16:51,934 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:16:51,934 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:16:51,935 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:16:51,935 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:16:51,935 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:16:51,935 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:16:51,935 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:16:51,935 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:16:51,936 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:16:51,936 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:16:51,936 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:16:51,936 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:16:51,936 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:16:51,937 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:16:51,937 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:16:51,937 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:16:51,937 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:16:51,938 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:16:51,938 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:16:51,938 INFO L146 ILogger]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Command for external solver -> z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement [2019-05-23 11:16:51,987 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:16:52,004 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:16:52,008 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:16:52,010 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:16:52,011 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:16:52,012 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-examples/standard_copy4_true-unreach-call_ground.i [2019-05-23 11:16:52,081 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/744109e73/a613e0c2e3dd44feb53404fa68c1bf84/FLAGd0405ba7d [2019-05-23 11:16:52,550 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:16:52,551 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-examples/standard_copy4_true-unreach-call_ground.i [2019-05-23 11:16:52,557 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/744109e73/a613e0c2e3dd44feb53404fa68c1bf84/FLAGd0405ba7d [2019-05-23 11:16:52,912 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/744109e73/a613e0c2e3dd44feb53404fa68c1bf84 [2019-05-23 11:16:52,922 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:16:52,924 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:16:52,925 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:16:52,925 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:16:52,928 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:16:52,929 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:16:52" (1/1) ... [2019-05-23 11:16:52,932 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58a8bae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:52, skipping insertion in model container [2019-05-23 11:16:52,932 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:16:52" (1/1) ... [2019-05-23 11:16:52,939 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:16:52,955 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:16:53,150 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:16:53,155 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:16:53,183 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:16:53,204 INFO L146 ILogger]: Completed translation [2019-05-23 11:16:53,205 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53 WrapperNode [2019-05-23 11:16:53,205 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:16:53,206 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:16:53,206 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:16:53,206 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:16:53,216 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,225 INFO L146 ILogger]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,251 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:16:53,252 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:16:53,252 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:16:53,252 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:16:53,262 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,262 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,265 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,265 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,273 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,279 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,281 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... [2019-05-23 11:16:53,283 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:16:53,370 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:16:53,371 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:16:53,371 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:16:53,375 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4096 -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:4096 -smt2 -in -t:12000 [2019-05-23 11:16:53,441 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:16:53,441 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:16:53,441 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:16:53,441 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:16:53,441 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:16:53,441 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:16:53,979 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:16:53,979 INFO L146 ILogger]: Removed 12 assume(true) statements. [2019-05-23 11:16:53,980 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:16:53 BoogieIcfgContainer [2019-05-23 11:16:53,981 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:16:53,982 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:16:53,982 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:16:53,985 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:16:53,985 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:16:52" (1/3) ... [2019-05-23 11:16:53,986 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8df1788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:16:53, skipping insertion in model container [2019-05-23 11:16:53,986 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:53" (2/3) ... [2019-05-23 11:16:53,987 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8df1788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:16:53, skipping insertion in model container [2019-05-23 11:16:53,987 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:16:53" (3/3) ... [2019-05-23 11:16:53,989 INFO L146 ILogger]: Analyzing ICFG standard_copy4_true-unreach-call_ground.i [2019-05-23 11:16:53,999 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:16:54,007 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:16:54,022 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:16:54,054 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:16:54,055 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:16:54,055 INFO L146 ILogger]: Hoare is true [2019-05-23 11:16:54,055 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:16:54,055 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:16:54,056 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:16:54,056 INFO L146 ILogger]: Difference is false [2019-05-23 11:16:54,056 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:16:54,056 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:16:54,072 INFO L146 ILogger]: Start isEmpty. Operand 81 states. [2019-05-23 11:16:54,080 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 32 [2019-05-23 11:16:54,080 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:54,082 INFO L146 ILogger]: trace histogram [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] [2019-05-23 11:16:54,084 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:54,089 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:54,089 INFO L146 ILogger]: Analyzing trace with hash 1097400348, now seen corresponding path program 1 times [2019-05-23 11:16:54,090 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:54,091 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:54,128 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:54,128 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:54,128 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:54,177 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:54,260 INFO L146 ILogger]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:54,263 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:16:54,264 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:16:54,267 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:16:54,281 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:16:54,282 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:16:54,284 INFO L146 ILogger]: Start difference. First operand 81 states. Second operand 3 states. [2019-05-23 11:16:54,397 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:54,397 INFO L146 ILogger]: Finished difference Result 150 states and 174 transitions. [2019-05-23 11:16:54,398 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:16:54,399 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 31 [2019-05-23 11:16:54,400 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:54,411 INFO L146 ILogger]: With dead ends: 150 [2019-05-23 11:16:54,411 INFO L146 ILogger]: Without dead ends: 73 [2019-05-23 11:16:54,415 INFO L146 ILogger]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:16:54,433 INFO L146 ILogger]: Start minimizeSevpa. Operand 73 states. [2019-05-23 11:16:54,452 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 73 to 68. [2019-05-23 11:16:54,453 INFO L146 ILogger]: Start removeUnreachable. Operand 68 states. [2019-05-23 11:16:54,455 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 68 states to 68 states and 73 transitions. [2019-05-23 11:16:54,456 INFO L146 ILogger]: Start accepts. Automaton has 68 states and 73 transitions. Word has length 31 [2019-05-23 11:16:54,457 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:54,457 INFO L146 ILogger]: Abstraction has 68 states and 73 transitions. [2019-05-23 11:16:54,457 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:16:54,457 INFO L146 ILogger]: Start isEmpty. Operand 68 states and 73 transitions. [2019-05-23 11:16:54,459 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 39 [2019-05-23 11:16:54,459 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:54,459 INFO L146 ILogger]: trace histogram [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, 1] [2019-05-23 11:16:54,459 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:54,460 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:54,460 INFO L146 ILogger]: Analyzing trace with hash 220461437, now seen corresponding path program 1 times [2019-05-23 11:16:54,460 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:54,460 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:54,461 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:54,462 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:54,462 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:54,483 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:54,586 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:54,586 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:54,586 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:16:54,602 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:54,664 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:54,666 INFO L146 ILogger]: Trace formula consists of 92 conjuncts, 2 conjunts are in the unsatisfiable core [2019-05-23 11:16:54,674 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:54,722 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-05-23 11:16:54,748 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:16:54,748 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2019-05-23 11:16:54,750 INFO L146 ILogger]: Interpolant automaton has 6 states [2019-05-23 11:16:54,750 INFO L146 ILogger]: Constructing interpolant automaton starting with 6 interpolants. [2019-05-23 11:16:54,751 INFO L146 ILogger]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-05-23 11:16:54,751 INFO L146 ILogger]: Start difference. First operand 68 states and 73 transitions. Second operand 6 states. [2019-05-23 11:16:55,436 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:55,436 INFO L146 ILogger]: Finished difference Result 153 states and 167 transitions. [2019-05-23 11:16:55,437 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-05-23 11:16:55,437 INFO L146 ILogger]: Start accepts. Automaton has 6 states. Word has length 38 [2019-05-23 11:16:55,438 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:55,440 INFO L146 ILogger]: With dead ends: 153 [2019-05-23 11:16:55,440 INFO L146 ILogger]: Without dead ends: 104 [2019-05-23 11:16:55,442 INFO L146 ILogger]: 0 DeclaredPredicates, 44 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2019-05-23 11:16:55,443 INFO L146 ILogger]: Start minimizeSevpa. Operand 104 states. [2019-05-23 11:16:55,450 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 104 to 79. [2019-05-23 11:16:55,451 INFO L146 ILogger]: Start removeUnreachable. Operand 79 states. [2019-05-23 11:16:55,452 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2019-05-23 11:16:55,452 INFO L146 ILogger]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 38 [2019-05-23 11:16:55,453 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:55,453 INFO L146 ILogger]: Abstraction has 79 states and 84 transitions. [2019-05-23 11:16:55,453 INFO L146 ILogger]: Interpolant automaton has 6 states. [2019-05-23 11:16:55,453 INFO L146 ILogger]: Start isEmpty. Operand 79 states and 84 transitions. [2019-05-23 11:16:55,455 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 74 [2019-05-23 11:16:55,455 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:55,456 INFO L146 ILogger]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:16:55,456 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:55,457 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:55,457 INFO L146 ILogger]: Analyzing trace with hash 743985886, now seen corresponding path program 1 times [2019-05-23 11:16:55,457 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:55,457 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:55,458 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:55,459 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:55,459 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:55,486 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:55,601 INFO L146 ILogger]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-05-23 11:16:55,601 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:55,602 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:16:55,620 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:55,661 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:55,663 INFO L146 ILogger]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:16:55,666 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:56,044 INFO L146 ILogger]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2019-05-23 11:16:56,072 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:56,072 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 10 [2019-05-23 11:16:56,073 INFO L146 ILogger]: Interpolant automaton has 10 states [2019-05-23 11:16:56,073 INFO L146 ILogger]: Constructing interpolant automaton starting with 10 interpolants. [2019-05-23 11:16:56,074 INFO L146 ILogger]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2019-05-23 11:16:56,074 INFO L146 ILogger]: Start difference. First operand 79 states and 84 transitions. Second operand 10 states. [2019-05-23 11:16:56,462 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:56,463 INFO L146 ILogger]: Finished difference Result 171 states and 182 transitions. [2019-05-23 11:16:56,463 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-05-23 11:16:56,463 INFO L146 ILogger]: Start accepts. Automaton has 10 states. Word has length 73 [2019-05-23 11:16:56,464 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:56,465 INFO L146 ILogger]: With dead ends: 171 [2019-05-23 11:16:56,465 INFO L146 ILogger]: Without dead ends: 118 [2019-05-23 11:16:56,466 INFO L146 ILogger]: 0 DeclaredPredicates, 83 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:16:56,467 INFO L146 ILogger]: Start minimizeSevpa. Operand 118 states. [2019-05-23 11:16:56,476 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 118 to 93. [2019-05-23 11:16:56,476 INFO L146 ILogger]: Start removeUnreachable. Operand 93 states. [2019-05-23 11:16:56,479 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 93 states to 93 states and 98 transitions. [2019-05-23 11:16:56,479 INFO L146 ILogger]: Start accepts. Automaton has 93 states and 98 transitions. Word has length 73 [2019-05-23 11:16:56,480 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:56,482 INFO L146 ILogger]: Abstraction has 93 states and 98 transitions. [2019-05-23 11:16:56,482 INFO L146 ILogger]: Interpolant automaton has 10 states. [2019-05-23 11:16:56,482 INFO L146 ILogger]: Start isEmpty. Operand 93 states and 98 transitions. [2019-05-23 11:16:56,485 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 88 [2019-05-23 11:16:56,486 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:56,486 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:16:56,486 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:56,486 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:56,487 INFO L146 ILogger]: Analyzing trace with hash 1079972864, now seen corresponding path program 2 times [2019-05-23 11:16:56,487 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:56,487 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:56,488 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:56,488 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:56,488 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:56,516 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:56,609 INFO L146 ILogger]: Checked inductivity of 36 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2019-05-23 11:16:56,610 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:56,610 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:16:56,621 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:16:56,688 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:16:56,688 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:56,689 INFO L146 ILogger]: Trace formula consists of 162 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:16:56,697 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:56,854 INFO L146 ILogger]: Checked inductivity of 36 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-05-23 11:16:56,872 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:56,872 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9] total 12 [2019-05-23 11:16:56,873 INFO L146 ILogger]: Interpolant automaton has 12 states [2019-05-23 11:16:56,875 INFO L146 ILogger]: Constructing interpolant automaton starting with 12 interpolants. [2019-05-23 11:16:56,875 INFO L146 ILogger]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2019-05-23 11:16:56,876 INFO L146 ILogger]: Start difference. First operand 93 states and 98 transitions. Second operand 12 states. [2019-05-23 11:16:57,530 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:57,531 INFO L146 ILogger]: Finished difference Result 187 states and 198 transitions. [2019-05-23 11:16:57,531 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-05-23 11:16:57,532 INFO L146 ILogger]: Start accepts. Automaton has 12 states. Word has length 87 [2019-05-23 11:16:57,532 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:57,534 INFO L146 ILogger]: With dead ends: 187 [2019-05-23 11:16:57,534 INFO L146 ILogger]: Without dead ends: 127 [2019-05-23 11:16:57,536 INFO L146 ILogger]: 0 DeclaredPredicates, 99 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=95, Invalid=285, Unknown=0, NotChecked=0, Total=380 [2019-05-23 11:16:57,536 INFO L146 ILogger]: Start minimizeSevpa. Operand 127 states. [2019-05-23 11:16:57,543 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 127 to 107. [2019-05-23 11:16:57,543 INFO L146 ILogger]: Start removeUnreachable. Operand 107 states. [2019-05-23 11:16:57,544 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 107 states to 107 states and 112 transitions. [2019-05-23 11:16:57,544 INFO L146 ILogger]: Start accepts. Automaton has 107 states and 112 transitions. Word has length 87 [2019-05-23 11:16:57,545 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:57,545 INFO L146 ILogger]: Abstraction has 107 states and 112 transitions. [2019-05-23 11:16:57,545 INFO L146 ILogger]: Interpolant automaton has 12 states. [2019-05-23 11:16:57,545 INFO L146 ILogger]: Start isEmpty. Operand 107 states and 112 transitions. [2019-05-23 11:16:57,547 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 102 [2019-05-23 11:16:57,547 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:57,547 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:16:57,547 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:57,548 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:57,548 INFO L146 ILogger]: Analyzing trace with hash 1733818519, now seen corresponding path program 3 times [2019-05-23 11:16:57,548 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:57,548 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:57,549 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:57,549 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:57,549 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:57,584 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:57,707 INFO L146 ILogger]: Checked inductivity of 66 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2019-05-23 11:16:57,707 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:57,708 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:16:57,716 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:16:57,771 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-05-23 11:16:57,771 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:57,772 INFO L146 ILogger]: Trace formula consists of 132 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:16:57,776 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:58,035 INFO L146 ILogger]: Checked inductivity of 66 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2019-05-23 11:16:58,067 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:58,067 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:16:58,068 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:16:58,068 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:16:58,068 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:16:58,069 INFO L146 ILogger]: Start difference. First operand 107 states and 112 transitions. Second operand 7 states. [2019-05-23 11:16:58,348 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:58,348 INFO L146 ILogger]: Finished difference Result 149 states and 156 transitions. [2019-05-23 11:16:58,352 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:16:58,352 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 101 [2019-05-23 11:16:58,353 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:58,355 INFO L146 ILogger]: With dead ends: 149 [2019-05-23 11:16:58,355 INFO L146 ILogger]: Without dead ends: 124 [2019-05-23 11:16:58,356 INFO L146 ILogger]: 0 DeclaredPredicates, 107 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:16:58,356 INFO L146 ILogger]: Start minimizeSevpa. Operand 124 states. [2019-05-23 11:16:58,362 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 124 to 114. [2019-05-23 11:16:58,363 INFO L146 ILogger]: Start removeUnreachable. Operand 114 states. [2019-05-23 11:16:58,363 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 114 states to 114 states and 119 transitions. [2019-05-23 11:16:58,364 INFO L146 ILogger]: Start accepts. Automaton has 114 states and 119 transitions. Word has length 101 [2019-05-23 11:16:58,364 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:58,364 INFO L146 ILogger]: Abstraction has 114 states and 119 transitions. [2019-05-23 11:16:58,364 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:16:58,365 INFO L146 ILogger]: Start isEmpty. Operand 114 states and 119 transitions. [2019-05-23 11:16:58,366 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 109 [2019-05-23 11:16:58,366 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:58,367 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2019-05-23 11:16:58,367 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:58,367 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:58,367 INFO L146 ILogger]: Analyzing trace with hash 727392884, now seen corresponding path program 4 times [2019-05-23 11:16:58,367 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:58,368 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:58,368 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:58,369 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:58,369 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:58,387 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:58,477 INFO L146 ILogger]: Checked inductivity of 74 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2019-05-23 11:16:58,477 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:58,478 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:16:58,490 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:16:58,601 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:16:58,601 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:58,603 INFO L146 ILogger]: Trace formula consists of 192 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:16:58,606 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:58,820 INFO L146 ILogger]: Checked inductivity of 74 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2019-05-23 11:16:58,841 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:58,841 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11] total 14 [2019-05-23 11:16:58,842 INFO L146 ILogger]: Interpolant automaton has 14 states [2019-05-23 11:16:58,842 INFO L146 ILogger]: Constructing interpolant automaton starting with 14 interpolants. [2019-05-23 11:16:58,842 INFO L146 ILogger]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2019-05-23 11:16:58,843 INFO L146 ILogger]: Start difference. First operand 114 states and 119 transitions. Second operand 14 states. [2019-05-23 11:16:59,190 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:59,190 INFO L146 ILogger]: Finished difference Result 212 states and 223 transitions. [2019-05-23 11:16:59,198 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-05-23 11:16:59,198 INFO L146 ILogger]: Start accepts. Automaton has 14 states. Word has length 108 [2019-05-23 11:16:59,198 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:59,199 INFO L146 ILogger]: With dead ends: 212 [2019-05-23 11:16:59,200 INFO L146 ILogger]: Without dead ends: 138 [2019-05-23 11:16:59,202 INFO L146 ILogger]: 0 DeclaredPredicates, 122 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=412, Unknown=0, NotChecked=0, Total=552 [2019-05-23 11:16:59,202 INFO L146 ILogger]: Start minimizeSevpa. Operand 138 states. [2019-05-23 11:16:59,216 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 138 to 128. [2019-05-23 11:16:59,220 INFO L146 ILogger]: Start removeUnreachable. Operand 128 states. [2019-05-23 11:16:59,221 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 128 states to 128 states and 133 transitions. [2019-05-23 11:16:59,221 INFO L146 ILogger]: Start accepts. Automaton has 128 states and 133 transitions. Word has length 108 [2019-05-23 11:16:59,221 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:59,221 INFO L146 ILogger]: Abstraction has 128 states and 133 transitions. [2019-05-23 11:16:59,221 INFO L146 ILogger]: Interpolant automaton has 14 states. [2019-05-23 11:16:59,222 INFO L146 ILogger]: Start isEmpty. Operand 128 states and 133 transitions. [2019-05-23 11:16:59,225 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 123 [2019-05-23 11:16:59,225 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:59,225 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-05-23 11:16:59,226 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:59,226 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:59,226 INFO L146 ILogger]: Analyzing trace with hash 445892861, now seen corresponding path program 5 times [2019-05-23 11:16:59,226 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:59,227 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:59,227 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:59,228 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:59,231 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:59,280 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:59,460 INFO L146 ILogger]: Checked inductivity of 111 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2019-05-23 11:16:59,461 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:59,461 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:16:59,470 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:16:59,786 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2019-05-23 11:16:59,786 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:59,788 INFO L146 ILogger]: Trace formula consists of 212 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:16:59,792 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:59,909 INFO L146 ILogger]: Checked inductivity of 111 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2019-05-23 11:16:59,928 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:59,928 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 18 [2019-05-23 11:16:59,929 INFO L146 ILogger]: Interpolant automaton has 18 states [2019-05-23 11:16:59,929 INFO L146 ILogger]: Constructing interpolant automaton starting with 18 interpolants. [2019-05-23 11:16:59,930 INFO L146 ILogger]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2019-05-23 11:16:59,930 INFO L146 ILogger]: Start difference. First operand 128 states and 133 transitions. Second operand 18 states. [2019-05-23 11:17:00,622 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:00,623 INFO L146 ILogger]: Finished difference Result 233 states and 244 transitions. [2019-05-23 11:17:00,623 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-05-23 11:17:00,623 INFO L146 ILogger]: Start accepts. Automaton has 18 states. Word has length 122 [2019-05-23 11:17:00,623 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:00,624 INFO L146 ILogger]: With dead ends: 233 [2019-05-23 11:17:00,624 INFO L146 ILogger]: Without dead ends: 152 [2019-05-23 11:17:00,625 INFO L146 ILogger]: 0 DeclaredPredicates, 148 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=220, Invalid=772, Unknown=0, NotChecked=0, Total=992 [2019-05-23 11:17:00,626 INFO L146 ILogger]: Start minimizeSevpa. Operand 152 states. [2019-05-23 11:17:00,631 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 152 to 142. [2019-05-23 11:17:00,631 INFO L146 ILogger]: Start removeUnreachable. Operand 142 states. [2019-05-23 11:17:00,632 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 142 states to 142 states and 147 transitions. [2019-05-23 11:17:00,632 INFO L146 ILogger]: Start accepts. Automaton has 142 states and 147 transitions. Word has length 122 [2019-05-23 11:17:00,632 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:00,632 INFO L146 ILogger]: Abstraction has 142 states and 147 transitions. [2019-05-23 11:17:00,632 INFO L146 ILogger]: Interpolant automaton has 18 states. [2019-05-23 11:17:00,633 INFO L146 ILogger]: Start isEmpty. Operand 142 states and 147 transitions. [2019-05-23 11:17:00,634 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 137 [2019-05-23 11:17:00,634 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:00,634 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-05-23 11:17:00,635 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:00,635 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:00,635 INFO L146 ILogger]: Analyzing trace with hash -1470504762, now seen corresponding path program 6 times [2019-05-23 11:17:00,635 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:00,636 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:00,636 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:00,636 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:00,637 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:00,658 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:00,916 INFO L146 ILogger]: Checked inductivity of 162 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2019-05-23 11:17:00,916 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:00,916 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:00,925 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:17:00,980 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2019-05-23 11:17:00,981 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:00,982 INFO L146 ILogger]: Trace formula consists of 202 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:17:00,985 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:01,073 INFO L146 ILogger]: Checked inductivity of 162 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2019-05-23 11:17:01,092 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:01,092 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 7] total 20 [2019-05-23 11:17:01,093 INFO L146 ILogger]: Interpolant automaton has 20 states [2019-05-23 11:17:01,093 INFO L146 ILogger]: Constructing interpolant automaton starting with 20 interpolants. [2019-05-23 11:17:01,094 INFO L146 ILogger]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2019-05-23 11:17:01,094 INFO L146 ILogger]: Start difference. First operand 142 states and 147 transitions. Second operand 20 states. [2019-05-23 11:17:01,736 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:01,737 INFO L146 ILogger]: Finished difference Result 254 states and 265 transitions. [2019-05-23 11:17:01,737 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-05-23 11:17:01,737 INFO L146 ILogger]: Start accepts. Automaton has 20 states. Word has length 136 [2019-05-23 11:17:01,738 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:01,739 INFO L146 ILogger]: With dead ends: 254 [2019-05-23 11:17:01,739 INFO L146 ILogger]: Without dead ends: 166 [2019-05-23 11:17:01,740 INFO L146 ILogger]: 0 DeclaredPredicates, 166 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=285, Invalid=975, Unknown=0, NotChecked=0, Total=1260 [2019-05-23 11:17:01,741 INFO L146 ILogger]: Start minimizeSevpa. Operand 166 states. [2019-05-23 11:17:01,746 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 166 to 156. [2019-05-23 11:17:01,746 INFO L146 ILogger]: Start removeUnreachable. Operand 156 states. [2019-05-23 11:17:01,747 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 156 states to 156 states and 161 transitions. [2019-05-23 11:17:01,747 INFO L146 ILogger]: Start accepts. Automaton has 156 states and 161 transitions. Word has length 136 [2019-05-23 11:17:01,747 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:01,748 INFO L146 ILogger]: Abstraction has 156 states and 161 transitions. [2019-05-23 11:17:01,748 INFO L146 ILogger]: Interpolant automaton has 20 states. [2019-05-23 11:17:01,748 INFO L146 ILogger]: Start isEmpty. Operand 156 states and 161 transitions. [2019-05-23 11:17:01,749 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 151 [2019-05-23 11:17:01,749 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:01,750 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:17:01,750 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:01,750 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:01,750 INFO L146 ILogger]: Analyzing trace with hash 118130820, now seen corresponding path program 7 times [2019-05-23 11:17:01,751 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:01,751 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:01,751 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:01,752 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:01,752 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:01,773 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:01,982 INFO L146 ILogger]: Checked inductivity of 220 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2019-05-23 11:17:01,983 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:01,983 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:01,993 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:02,031 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:02,032 INFO L146 ILogger]: Trace formula consists of 252 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 11:17:02,035 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:02,083 INFO L146 ILogger]: Checked inductivity of 220 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2019-05-23 11:17:02,101 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:02,102 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2019-05-23 11:17:02,102 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:17:02,103 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:17:02,103 INFO L146 ILogger]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:17:02,103 INFO L146 ILogger]: Start difference. First operand 156 states and 161 transitions. Second operand 19 states. [2019-05-23 11:17:02,413 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:02,414 INFO L146 ILogger]: Finished difference Result 263 states and 273 transitions. [2019-05-23 11:17:02,416 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-05-23 11:17:02,416 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 150 [2019-05-23 11:17:02,416 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:02,418 INFO L146 ILogger]: With dead ends: 263 [2019-05-23 11:17:02,418 INFO L146 ILogger]: Without dead ends: 168 [2019-05-23 11:17:02,423 INFO L146 ILogger]: 0 DeclaredPredicates, 180 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=340, Invalid=716, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:17:02,424 INFO L146 ILogger]: Start minimizeSevpa. Operand 168 states. [2019-05-23 11:17:02,431 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 168 to 163. [2019-05-23 11:17:02,432 INFO L146 ILogger]: Start removeUnreachable. Operand 163 states. [2019-05-23 11:17:02,432 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 163 states to 163 states and 168 transitions. [2019-05-23 11:17:02,432 INFO L146 ILogger]: Start accepts. Automaton has 163 states and 168 transitions. Word has length 150 [2019-05-23 11:17:02,433 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:02,433 INFO L146 ILogger]: Abstraction has 163 states and 168 transitions. [2019-05-23 11:17:02,433 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:17:02,433 INFO L146 ILogger]: Start isEmpty. Operand 163 states and 168 transitions. [2019-05-23 11:17:02,435 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 158 [2019-05-23 11:17:02,435 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:02,435 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:17:02,435 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:02,435 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:02,436 INFO L146 ILogger]: Analyzing trace with hash 169565143, now seen corresponding path program 8 times [2019-05-23 11:17:02,436 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:02,436 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:02,437 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:02,437 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:02,437 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:02,475 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:02,742 INFO L146 ILogger]: Checked inductivity of 270 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2019-05-23 11:17:02,742 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:02,742 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:02,751 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:17:02,802 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:17:02,802 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:02,803 INFO L146 ILogger]: Trace formula consists of 262 conjuncts, 18 conjunts are in the unsatisfiable core [2019-05-23 11:17:02,806 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:02,865 INFO L146 ILogger]: Checked inductivity of 270 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2019-05-23 11:17:02,884 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:02,885 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2019-05-23 11:17:02,885 INFO L146 ILogger]: Interpolant automaton has 21 states [2019-05-23 11:17:02,885 INFO L146 ILogger]: Constructing interpolant automaton starting with 21 interpolants. [2019-05-23 11:17:02,886 INFO L146 ILogger]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:17:02,886 INFO L146 ILogger]: Start difference. First operand 163 states and 168 transitions. Second operand 21 states. [2019-05-23 11:17:03,315 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:03,316 INFO L146 ILogger]: Finished difference Result 270 states and 280 transitions. [2019-05-23 11:17:03,316 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:17:03,316 INFO L146 ILogger]: Start accepts. Automaton has 21 states. Word has length 157 [2019-05-23 11:17:03,316 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:03,317 INFO L146 ILogger]: With dead ends: 270 [2019-05-23 11:17:03,318 INFO L146 ILogger]: Without dead ends: 175 [2019-05-23 11:17:03,319 INFO L146 ILogger]: 0 DeclaredPredicates, 191 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=427, Invalid=905, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:17:03,319 INFO L146 ILogger]: Start minimizeSevpa. Operand 175 states. [2019-05-23 11:17:03,323 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 175 to 170. [2019-05-23 11:17:03,323 INFO L146 ILogger]: Start removeUnreachable. Operand 170 states. [2019-05-23 11:17:03,324 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 170 states to 170 states and 175 transitions. [2019-05-23 11:17:03,324 INFO L146 ILogger]: Start accepts. Automaton has 170 states and 175 transitions. Word has length 157 [2019-05-23 11:17:03,325 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:03,325 INFO L146 ILogger]: Abstraction has 170 states and 175 transitions. [2019-05-23 11:17:03,325 INFO L146 ILogger]: Interpolant automaton has 21 states. [2019-05-23 11:17:03,325 INFO L146 ILogger]: Start isEmpty. Operand 170 states and 175 transitions. [2019-05-23 11:17:03,327 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 165 [2019-05-23 11:17:03,327 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:03,327 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:17:03,328 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:03,328 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:03,328 INFO L146 ILogger]: Analyzing trace with hash -1157057244, now seen corresponding path program 9 times [2019-05-23 11:17:03,328 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:03,328 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:03,329 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:03,329 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:03,330 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:03,350 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:03,604 INFO L146 ILogger]: Checked inductivity of 327 backedges. 0 proven. 261 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2019-05-23 11:17:03,605 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:03,605 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:03,614 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:17:03,653 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:17:03,653 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:03,654 INFO L146 ILogger]: Trace formula consists of 182 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:17:03,657 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:03,945 INFO L146 ILogger]: Checked inductivity of 327 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2019-05-23 11:17:03,964 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:03,964 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 7] total 26 [2019-05-23 11:17:03,965 INFO L146 ILogger]: Interpolant automaton has 26 states [2019-05-23 11:17:03,966 INFO L146 ILogger]: Constructing interpolant automaton starting with 26 interpolants. [2019-05-23 11:17:03,966 INFO L146 ILogger]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2019-05-23 11:17:03,966 INFO L146 ILogger]: Start difference. First operand 170 states and 175 transitions. Second operand 26 states. [2019-05-23 11:17:04,712 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:04,712 INFO L146 ILogger]: Finished difference Result 289 states and 300 transitions. [2019-05-23 11:17:04,712 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2019-05-23 11:17:04,713 INFO L146 ILogger]: Start accepts. Automaton has 26 states. Word has length 164 [2019-05-23 11:17:04,713 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:04,714 INFO L146 ILogger]: With dead ends: 289 [2019-05-23 11:17:04,715 INFO L146 ILogger]: Without dead ends: 194 [2019-05-23 11:17:04,716 INFO L146 ILogger]: 0 DeclaredPredicates, 206 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=540, Invalid=1716, Unknown=0, NotChecked=0, Total=2256 [2019-05-23 11:17:04,717 INFO L146 ILogger]: Start minimizeSevpa. Operand 194 states. [2019-05-23 11:17:04,720 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 194 to 184. [2019-05-23 11:17:04,720 INFO L146 ILogger]: Start removeUnreachable. Operand 184 states. [2019-05-23 11:17:04,721 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 184 states to 184 states and 189 transitions. [2019-05-23 11:17:04,721 INFO L146 ILogger]: Start accepts. Automaton has 184 states and 189 transitions. Word has length 164 [2019-05-23 11:17:04,722 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:04,722 INFO L146 ILogger]: Abstraction has 184 states and 189 transitions. [2019-05-23 11:17:04,722 INFO L146 ILogger]: Interpolant automaton has 26 states. [2019-05-23 11:17:04,722 INFO L146 ILogger]: Start isEmpty. Operand 184 states and 189 transitions. [2019-05-23 11:17:04,724 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 179 [2019-05-23 11:17:04,724 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:04,724 INFO L146 ILogger]: trace histogram [10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:17:04,724 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:04,725 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:04,725 INFO L146 ILogger]: Analyzing trace with hash -1030306483, now seen corresponding path program 10 times [2019-05-23 11:17:04,725 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:04,725 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:04,726 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:04,726 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:04,726 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:04,746 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:05,206 INFO L146 ILogger]: Checked inductivity of 406 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2019-05-23 11:17:05,207 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:05,207 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:05,216 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:17:05,822 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:17:05,822 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:05,824 INFO L146 ILogger]: Trace formula consists of 292 conjuncts, 22 conjunts are in the unsatisfiable core [2019-05-23 11:17:05,826 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:05,906 INFO L146 ILogger]: Checked inductivity of 406 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2019-05-23 11:17:05,930 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:05,930 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 25 [2019-05-23 11:17:05,931 INFO L146 ILogger]: Interpolant automaton has 25 states [2019-05-23 11:17:05,931 INFO L146 ILogger]: Constructing interpolant automaton starting with 25 interpolants. [2019-05-23 11:17:05,932 INFO L146 ILogger]: CoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2019-05-23 11:17:05,932 INFO L146 ILogger]: Start difference. First operand 184 states and 189 transitions. Second operand 25 states. [2019-05-23 11:17:06,427 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:06,427 INFO L146 ILogger]: Finished difference Result 298 states and 308 transitions. [2019-05-23 11:17:06,434 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2019-05-23 11:17:06,435 INFO L146 ILogger]: Start accepts. Automaton has 25 states. Word has length 178 [2019-05-23 11:17:06,435 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:06,436 INFO L146 ILogger]: With dead ends: 298 [2019-05-23 11:17:06,436 INFO L146 ILogger]: Without dead ends: 196 [2019-05-23 11:17:06,437 INFO L146 ILogger]: 0 DeclaredPredicates, 220 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=631, Invalid=1349, Unknown=0, NotChecked=0, Total=1980 [2019-05-23 11:17:06,437 INFO L146 ILogger]: Start minimizeSevpa. Operand 196 states. [2019-05-23 11:17:06,440 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 196 to 191. [2019-05-23 11:17:06,441 INFO L146 ILogger]: Start removeUnreachable. Operand 191 states. [2019-05-23 11:17:06,441 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 191 states to 191 states and 196 transitions. [2019-05-23 11:17:06,442 INFO L146 ILogger]: Start accepts. Automaton has 191 states and 196 transitions. Word has length 178 [2019-05-23 11:17:06,442 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:06,442 INFO L146 ILogger]: Abstraction has 191 states and 196 transitions. [2019-05-23 11:17:06,442 INFO L146 ILogger]: Interpolant automaton has 25 states. [2019-05-23 11:17:06,442 INFO L146 ILogger]: Start isEmpty. Operand 191 states and 196 transitions. [2019-05-23 11:17:06,443 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 186 [2019-05-23 11:17:06,443 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:06,443 INFO L146 ILogger]: trace histogram [11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:17:06,444 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:06,444 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:06,444 INFO L146 ILogger]: Analyzing trace with hash -874238432, now seen corresponding path program 11 times [2019-05-23 11:17:06,444 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:06,444 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:06,445 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:06,445 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:06,445 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:06,467 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:07,968 INFO L146 ILogger]: Checked inductivity of 477 backedges. 0 proven. 396 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2019-05-23 11:17:07,968 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:07,968 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:07,978 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:17:10,917 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2019-05-23 11:17:10,918 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:10,922 INFO L146 ILogger]: Trace formula consists of 302 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:17:10,925 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:11,117 INFO L146 ILogger]: Checked inductivity of 477 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2019-05-23 11:17:11,137 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:11,137 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 9] total 32 [2019-05-23 11:17:11,138 INFO L146 ILogger]: Interpolant automaton has 32 states [2019-05-23 11:17:11,138 INFO L146 ILogger]: Constructing interpolant automaton starting with 32 interpolants. [2019-05-23 11:17:11,138 INFO L146 ILogger]: CoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2019-05-23 11:17:11,139 INFO L146 ILogger]: Start difference. First operand 191 states and 196 transitions. Second operand 32 states. [2019-05-23 11:17:12,147 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:12,147 INFO L146 ILogger]: Finished difference Result 317 states and 328 transitions. [2019-05-23 11:17:12,148 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2019-05-23 11:17:12,148 INFO L146 ILogger]: Start accepts. Automaton has 32 states. Word has length 185 [2019-05-23 11:17:12,149 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:12,150 INFO L146 ILogger]: With dead ends: 317 [2019-05-23 11:17:12,150 INFO L146 ILogger]: Without dead ends: 215 [2019-05-23 11:17:12,153 INFO L146 ILogger]: 0 DeclaredPredicates, 237 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 641 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=795, Invalid=2745, Unknown=0, NotChecked=0, Total=3540 [2019-05-23 11:17:12,154 INFO L146 ILogger]: Start minimizeSevpa. Operand 215 states. [2019-05-23 11:17:12,157 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 215 to 205. [2019-05-23 11:17:12,157 INFO L146 ILogger]: Start removeUnreachable. Operand 205 states. [2019-05-23 11:17:12,158 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 205 states to 205 states and 210 transitions. [2019-05-23 11:17:12,158 INFO L146 ILogger]: Start accepts. Automaton has 205 states and 210 transitions. Word has length 185 [2019-05-23 11:17:12,158 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:12,159 INFO L146 ILogger]: Abstraction has 205 states and 210 transitions. [2019-05-23 11:17:12,159 INFO L146 ILogger]: Interpolant automaton has 32 states. [2019-05-23 11:17:12,159 INFO L146 ILogger]: Start isEmpty. Operand 205 states and 210 transitions. [2019-05-23 11:17:12,160 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 200 [2019-05-23 11:17:12,160 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:12,160 INFO L146 ILogger]: trace histogram [12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:17:12,160 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:12,161 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:12,161 INFO L146 ILogger]: Analyzing trace with hash -1238051810, now seen corresponding path program 12 times [2019-05-23 11:17:12,161 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:12,161 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:12,162 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:12,162 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:12,162 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:12,181 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:12,531 INFO L146 ILogger]: Checked inductivity of 577 backedges. 0 proven. 474 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2019-05-23 11:17:12,531 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:12,532 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:12,541 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:17:12,600 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2019-05-23 11:17:12,601 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:12,606 INFO L146 ILogger]: Trace formula consists of 202 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:17:12,608 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:12,744 INFO L146 ILogger]: Checked inductivity of 577 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2019-05-23 11:17:12,762 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:12,762 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 7] total 32 [2019-05-23 11:17:12,763 INFO L146 ILogger]: Interpolant automaton has 32 states [2019-05-23 11:17:12,763 INFO L146 ILogger]: Constructing interpolant automaton starting with 32 interpolants. [2019-05-23 11:17:12,764 INFO L146 ILogger]: CoverageRelationStatistics Valid=209, Invalid=783, Unknown=0, NotChecked=0, Total=992 [2019-05-23 11:17:12,764 INFO L146 ILogger]: Start difference. First operand 205 states and 210 transitions. Second operand 32 states. [2019-05-23 11:17:14,325 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:14,326 INFO L146 ILogger]: Finished difference Result 338 states and 349 transitions. [2019-05-23 11:17:14,326 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2019-05-23 11:17:14,326 INFO L146 ILogger]: Start accepts. Automaton has 32 states. Word has length 199 [2019-05-23 11:17:14,326 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:14,327 INFO L146 ILogger]: With dead ends: 338 [2019-05-23 11:17:14,327 INFO L146 ILogger]: Without dead ends: 229 [2019-05-23 11:17:14,329 INFO L146 ILogger]: 0 DeclaredPredicates, 253 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 627 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=885, Invalid=2655, Unknown=0, NotChecked=0, Total=3540 [2019-05-23 11:17:14,329 INFO L146 ILogger]: Start minimizeSevpa. Operand 229 states. [2019-05-23 11:17:14,333 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 229 to 219. [2019-05-23 11:17:14,333 INFO L146 ILogger]: Start removeUnreachable. Operand 219 states. [2019-05-23 11:17:14,334 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 219 states to 219 states and 224 transitions. [2019-05-23 11:17:14,334 INFO L146 ILogger]: Start accepts. Automaton has 219 states and 224 transitions. Word has length 199 [2019-05-23 11:17:14,334 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:14,334 INFO L146 ILogger]: Abstraction has 219 states and 224 transitions. [2019-05-23 11:17:14,334 INFO L146 ILogger]: Interpolant automaton has 32 states. [2019-05-23 11:17:14,335 INFO L146 ILogger]: Start isEmpty. Operand 219 states and 224 transitions. [2019-05-23 11:17:14,335 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 214 [2019-05-23 11:17:14,336 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:14,336 INFO L146 ILogger]: trace histogram [13, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:14,336 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:14,336 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:14,337 INFO L146 ILogger]: Analyzing trace with hash 1387904832, now seen corresponding path program 13 times [2019-05-23 11:17:14,337 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:14,337 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:14,338 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:14,338 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:14,338 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:14,361 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:14,782 INFO L146 ILogger]: Checked inductivity of 677 backedges. 0 proven. 559 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2019-05-23 11:17:14,782 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:14,783 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:14,792 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:14,843 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:14,845 INFO L146 ILogger]: Trace formula consists of 342 conjuncts, 28 conjunts are in the unsatisfiable core [2019-05-23 11:17:14,847 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:14,924 INFO L146 ILogger]: Checked inductivity of 677 backedges. 0 proven. 559 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2019-05-23 11:17:14,949 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:14,949 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 31 [2019-05-23 11:17:14,950 INFO L146 ILogger]: Interpolant automaton has 31 states [2019-05-23 11:17:14,950 INFO L146 ILogger]: Constructing interpolant automaton starting with 31 interpolants. [2019-05-23 11:17:14,951 INFO L146 ILogger]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2019-05-23 11:17:14,951 INFO L146 ILogger]: Start difference. First operand 219 states and 224 transitions. Second operand 31 states. [2019-05-23 11:17:16,751 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:16,752 INFO L146 ILogger]: Finished difference Result 347 states and 357 transitions. [2019-05-23 11:17:16,758 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2019-05-23 11:17:16,758 INFO L146 ILogger]: Start accepts. Automaton has 31 states. Word has length 213 [2019-05-23 11:17:16,758 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:16,759 INFO L146 ILogger]: With dead ends: 347 [2019-05-23 11:17:16,760 INFO L146 ILogger]: Without dead ends: 231 [2019-05-23 11:17:16,764 INFO L146 ILogger]: 0 DeclaredPredicates, 267 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 599 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1012, Invalid=2180, Unknown=0, NotChecked=0, Total=3192 [2019-05-23 11:17:16,764 INFO L146 ILogger]: Start minimizeSevpa. Operand 231 states. [2019-05-23 11:17:16,768 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 231 to 226. [2019-05-23 11:17:16,768 INFO L146 ILogger]: Start removeUnreachable. Operand 226 states. [2019-05-23 11:17:16,769 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 226 states to 226 states and 231 transitions. [2019-05-23 11:17:16,769 INFO L146 ILogger]: Start accepts. Automaton has 226 states and 231 transitions. Word has length 213 [2019-05-23 11:17:16,769 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:16,769 INFO L146 ILogger]: Abstraction has 226 states and 231 transitions. [2019-05-23 11:17:16,769 INFO L146 ILogger]: Interpolant automaton has 31 states. [2019-05-23 11:17:16,769 INFO L146 ILogger]: Start isEmpty. Operand 226 states and 231 transitions. [2019-05-23 11:17:16,772 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 221 [2019-05-23 11:17:16,772 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:16,773 INFO L146 ILogger]: trace histogram [14, 14, 14, 14, 14, 14, 14, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:16,773 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:16,773 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:16,773 INFO L146 ILogger]: Analyzing trace with hash 491703693, now seen corresponding path program 14 times [2019-05-23 11:17:16,773 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:16,774 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:16,774 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:16,774 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:16,775 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:16,801 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:17,168 INFO L146 ILogger]: Checked inductivity of 769 backedges. 0 proven. 651 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2019-05-23 11:17:17,168 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:17,168 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:17:17,177 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:17:17,257 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:17:17,257 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:17,260 INFO L146 ILogger]: Trace formula consists of 352 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:17:17,264 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:17,517 INFO L146 ILogger]: Checked inductivity of 769 backedges. 0 proven. 651 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2019-05-23 11:17:17,535 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:17,536 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 33 [2019-05-23 11:17:17,536 INFO L146 ILogger]: Interpolant automaton has 33 states [2019-05-23 11:17:17,536 INFO L146 ILogger]: Constructing interpolant automaton starting with 33 interpolants. [2019-05-23 11:17:17,537 INFO L146 ILogger]: CoverageRelationStatistics Valid=288, Invalid=768, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:17:17,537 INFO L146 ILogger]: Start difference. First operand 226 states and 231 transitions. Second operand 33 states. [2019-05-23 11:17:18,119 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:18,120 INFO L146 ILogger]: Finished difference Result 354 states and 364 transitions. [2019-05-23 11:17:18,121 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-05-23 11:17:18,121 INFO L146 ILogger]: Start accepts. Automaton has 33 states. Word has length 220 [2019-05-23 11:17:18,122 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:18,123 INFO L146 ILogger]: With dead ends: 354 [2019-05-23 11:17:18,123 INFO L146 ILogger]: Without dead ends: 238 [2019-05-23 11:17:18,126 INFO L146 ILogger]: 0 DeclaredPredicates, 278 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 688 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1159, Invalid=2501, Unknown=0, NotChecked=0, Total=3660 [2019-05-23 11:17:18,126 INFO L146 ILogger]: Start minimizeSevpa. Operand 238 states. [2019-05-23 11:17:18,129 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 238 to 233. [2019-05-23 11:17:18,129 INFO L146 ILogger]: Start removeUnreachable. Operand 233 states. [2019-05-23 11:17:18,130 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 233 states to 233 states and 238 transitions. [2019-05-23 11:17:18,130 INFO L146 ILogger]: Start accepts. Automaton has 233 states and 238 transitions. Word has length 220 [2019-05-23 11:17:18,131 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:18,131 INFO L146 ILogger]: Abstraction has 233 states and 238 transitions. [2019-05-23 11:17:18,131 INFO L146 ILogger]: Interpolant automaton has 33 states. [2019-05-23 11:17:18,131 INFO L146 ILogger]: Start isEmpty. Operand 233 states and 238 transitions. [2019-05-23 11:17:18,132 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 228 [2019-05-23 11:17:18,132 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:18,132 INFO L146 ILogger]: trace histogram [15, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:18,133 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:18,133 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:18,133 INFO L146 ILogger]: Analyzing trace with hash -1068990816, now seen corresponding path program 15 times [2019-05-23 11:17:18,133 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:18,133 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:18,134 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:18,134 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:18,134 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:18,153 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:18,622 INFO L146 ILogger]: Checked inductivity of 868 backedges. 0 proven. 750 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2019-05-23 11:17:18,622 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:18,622 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:17:18,631 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:17:18,717 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-05-23 11:17:18,717 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:18,718 INFO L146 ILogger]: Trace formula consists of 232 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 11:17:18,721 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:19,766 INFO L146 ILogger]: Checked inductivity of 868 backedges. 15 proven. 24 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2019-05-23 11:17:19,784 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:19,784 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 12] total 43 [2019-05-23 11:17:19,785 INFO L146 ILogger]: Interpolant automaton has 43 states [2019-05-23 11:17:19,785 INFO L146 ILogger]: Constructing interpolant automaton starting with 43 interpolants. [2019-05-23 11:17:19,786 INFO L146 ILogger]: CoverageRelationStatistics Valid=326, Invalid=1480, Unknown=0, NotChecked=0, Total=1806 [2019-05-23 11:17:19,786 INFO L146 ILogger]: Start difference. First operand 233 states and 238 transitions. Second operand 43 states. [2019-05-23 11:17:21,493 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:21,493 INFO L146 ILogger]: Finished difference Result 373 states and 384 transitions. [2019-05-23 11:17:21,493 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2019-05-23 11:17:21,494 INFO L146 ILogger]: Start accepts. Automaton has 43 states. Word has length 227 [2019-05-23 11:17:21,494 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:21,495 INFO L146 ILogger]: With dead ends: 373 [2019-05-23 11:17:21,495 INFO L146 ILogger]: Without dead ends: 257 [2019-05-23 11:17:21,498 INFO L146 ILogger]: 0 DeclaredPredicates, 298 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1387 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1403, Invalid=5239, Unknown=0, NotChecked=0, Total=6642 [2019-05-23 11:17:21,498 INFO L146 ILogger]: Start minimizeSevpa. Operand 257 states. [2019-05-23 11:17:21,501 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 257 to 247. [2019-05-23 11:17:21,502 INFO L146 ILogger]: Start removeUnreachable. Operand 247 states. [2019-05-23 11:17:21,502 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 247 states to 247 states and 252 transitions. [2019-05-23 11:17:21,502 INFO L146 ILogger]: Start accepts. Automaton has 247 states and 252 transitions. Word has length 227 [2019-05-23 11:17:21,503 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:21,503 INFO L146 ILogger]: Abstraction has 247 states and 252 transitions. [2019-05-23 11:17:21,503 INFO L146 ILogger]: Interpolant automaton has 43 states. [2019-05-23 11:17:21,503 INFO L146 ILogger]: Start isEmpty. Operand 247 states and 252 transitions. [2019-05-23 11:17:21,504 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 242 [2019-05-23 11:17:21,504 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:21,504 INFO L146 ILogger]: trace histogram [16, 16, 16, 16, 16, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:21,505 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:21,505 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:21,505 INFO L146 ILogger]: Analyzing trace with hash -1012867689, now seen corresponding path program 16 times [2019-05-23 11:17:21,505 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:21,505 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:21,506 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:21,506 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:21,506 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:21,527 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:22,415 INFO L146 ILogger]: Checked inductivity of 996 backedges. 0 proven. 856 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2019-05-23 11:17:22,415 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:22,415 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:17:22,424 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:17:23,838 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:17:23,838 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:23,841 INFO L146 ILogger]: Trace formula consists of 382 conjuncts, 34 conjunts are in the unsatisfiable core [2019-05-23 11:17:23,844 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:23,937 INFO L146 ILogger]: Checked inductivity of 996 backedges. 0 proven. 856 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2019-05-23 11:17:23,957 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:23,957 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 37 [2019-05-23 11:17:23,958 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:17:23,958 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:17:23,958 INFO L146 ILogger]: CoverageRelationStatistics Valid=360, Invalid=972, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:17:23,958 INFO L146 ILogger]: Start difference. First operand 247 states and 252 transitions. Second operand 37 states. [2019-05-23 11:17:24,800 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:24,801 INFO L146 ILogger]: Finished difference Result 382 states and 392 transitions. [2019-05-23 11:17:24,801 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2019-05-23 11:17:24,801 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 241 [2019-05-23 11:17:24,801 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:24,802 INFO L146 ILogger]: With dead ends: 382 [2019-05-23 11:17:24,802 INFO L146 ILogger]: Without dead ends: 259 [2019-05-23 11:17:24,805 INFO L146 ILogger]: 0 DeclaredPredicates, 307 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 884 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1483, Invalid=3209, Unknown=0, NotChecked=0, Total=4692 [2019-05-23 11:17:24,805 INFO L146 ILogger]: Start minimizeSevpa. Operand 259 states. [2019-05-23 11:17:24,809 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 259 to 254. [2019-05-23 11:17:24,810 INFO L146 ILogger]: Start removeUnreachable. Operand 254 states. [2019-05-23 11:17:24,810 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 254 states to 254 states and 259 transitions. [2019-05-23 11:17:24,810 INFO L146 ILogger]: Start accepts. Automaton has 254 states and 259 transitions. Word has length 241 [2019-05-23 11:17:24,811 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:24,811 INFO L146 ILogger]: Abstraction has 254 states and 259 transitions. [2019-05-23 11:17:24,811 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:17:24,811 INFO L146 ILogger]: Start isEmpty. Operand 254 states and 259 transitions. [2019-05-23 11:17:24,812 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 249 [2019-05-23 11:17:24,812 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:24,813 INFO L146 ILogger]: trace histogram [17, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:24,813 INFO L146 ILogger]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:24,813 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:24,814 INFO L146 ILogger]: Analyzing trace with hash 1480369764, now seen corresponding path program 17 times [2019-05-23 11:17:24,814 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:24,814 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:24,815 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:24,817 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:24,817 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:24,843 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:26,674 INFO L146 ILogger]: Checked inductivity of 1109 backedges. 0 proven. 969 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2019-05-23 11:17:26,675 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:26,675 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:17:26,683 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:17:48,372 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2019-05-23 11:17:48,373 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:48,385 INFO L146 ILogger]: Trace formula consists of 392 conjuncts, 36 conjunts are in the unsatisfiable core [2019-05-23 11:17:48,388 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:48,507 INFO L146 ILogger]: Checked inductivity of 1109 backedges. 0 proven. 969 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2019-05-23 11:17:48,531 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:48,531 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 39 [2019-05-23 11:17:48,531 INFO L146 ILogger]: Interpolant automaton has 39 states [2019-05-23 11:17:48,532 INFO L146 ILogger]: Constructing interpolant automaton starting with 39 interpolants. [2019-05-23 11:17:48,532 INFO L146 ILogger]: CoverageRelationStatistics Valid=399, Invalid=1083, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:17:48,533 INFO L146 ILogger]: Start difference. First operand 254 states and 259 transitions. Second operand 39 states. [2019-05-23 11:17:49,371 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:49,372 INFO L146 ILogger]: Finished difference Result 389 states and 399 transitions. [2019-05-23 11:17:49,382 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2019-05-23 11:17:49,382 INFO L146 ILogger]: Start accepts. Automaton has 39 states. Word has length 248 [2019-05-23 11:17:49,382 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:49,384 INFO L146 ILogger]: With dead ends: 389 [2019-05-23 11:17:49,384 INFO L146 ILogger]: Without dead ends: 266 [2019-05-23 11:17:49,386 INFO L146 ILogger]: 0 DeclaredPredicates, 318 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 991 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1660, Invalid=3596, Unknown=0, NotChecked=0, Total=5256 [2019-05-23 11:17:49,386 INFO L146 ILogger]: Start minimizeSevpa. Operand 266 states. [2019-05-23 11:17:49,390 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 266 to 261. [2019-05-23 11:17:49,391 INFO L146 ILogger]: Start removeUnreachable. Operand 261 states. [2019-05-23 11:17:49,391 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 261 states to 261 states and 266 transitions. [2019-05-23 11:17:49,392 INFO L146 ILogger]: Start accepts. Automaton has 261 states and 266 transitions. Word has length 248 [2019-05-23 11:17:49,392 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:49,392 INFO L146 ILogger]: Abstraction has 261 states and 266 transitions. [2019-05-23 11:17:49,392 INFO L146 ILogger]: Interpolant automaton has 39 states. [2019-05-23 11:17:49,392 INFO L146 ILogger]: Start isEmpty. Operand 261 states and 266 transitions. [2019-05-23 11:17:49,393 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 256 [2019-05-23 11:17:49,393 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:49,394 INFO L146 ILogger]: trace histogram [18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:49,394 INFO L146 ILogger]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:49,394 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:49,395 INFO L146 ILogger]: Analyzing trace with hash -1985950473, now seen corresponding path program 18 times [2019-05-23 11:17:49,395 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:49,395 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:49,396 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:49,396 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:49,396 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:49,425 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:50,618 INFO L146 ILogger]: Checked inductivity of 1229 backedges. 0 proven. 1089 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2019-05-23 11:17:50,619 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:50,619 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:17:50,628 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:17:50,907 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2019-05-23 11:17:50,907 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:50,908 INFO L146 ILogger]: Trace formula consists of 262 conjuncts, 22 conjunts are in the unsatisfiable core [2019-05-23 11:17:50,911 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:51,149 INFO L146 ILogger]: Checked inductivity of 1229 backedges. 120 proven. 24 refuted. 0 times theorem prover too weak. 1085 trivial. 0 not checked. [2019-05-23 11:17:51,168 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:51,168 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 12] total 49 [2019-05-23 11:17:51,169 INFO L146 ILogger]: Interpolant automaton has 49 states [2019-05-23 11:17:51,169 INFO L146 ILogger]: Constructing interpolant automaton starting with 49 interpolants. [2019-05-23 11:17:51,170 INFO L146 ILogger]: CoverageRelationStatistics Valid=485, Invalid=1867, Unknown=0, NotChecked=0, Total=2352 [2019-05-23 11:17:51,170 INFO L146 ILogger]: Start difference. First operand 261 states and 266 transitions. Second operand 49 states. [2019-05-23 11:17:53,692 WARN L146 ILogger]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2019-05-23 11:17:54,659 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:54,659 INFO L146 ILogger]: Finished difference Result 408 states and 419 transitions. [2019-05-23 11:17:54,659 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2019-05-23 11:17:54,660 INFO L146 ILogger]: Start accepts. Automaton has 49 states. Word has length 255 [2019-05-23 11:17:54,660 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:54,661 INFO L146 ILogger]: With dead ends: 408 [2019-05-23 11:17:54,661 INFO L146 ILogger]: Without dead ends: 285 [2019-05-23 11:17:54,664 INFO L146 ILogger]: 0 DeclaredPredicates, 342 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1810 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=2226, Invalid=7280, Unknown=0, NotChecked=0, Total=9506 [2019-05-23 11:17:54,665 INFO L146 ILogger]: Start minimizeSevpa. Operand 285 states. [2019-05-23 11:17:54,669 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 285 to 275. [2019-05-23 11:17:54,669 INFO L146 ILogger]: Start removeUnreachable. Operand 275 states. [2019-05-23 11:17:54,669 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 275 states to 275 states and 280 transitions. [2019-05-23 11:17:54,669 INFO L146 ILogger]: Start accepts. Automaton has 275 states and 280 transitions. Word has length 255 [2019-05-23 11:17:54,670 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:54,670 INFO L146 ILogger]: Abstraction has 275 states and 280 transitions. [2019-05-23 11:17:54,670 INFO L146 ILogger]: Interpolant automaton has 49 states. [2019-05-23 11:17:54,670 INFO L146 ILogger]: Start isEmpty. Operand 275 states and 280 transitions. [2019-05-23 11:17:54,671 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 270 [2019-05-23 11:17:54,671 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:54,672 INFO L146 ILogger]: trace histogram [19, 19, 19, 19, 19, 19, 19, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:54,672 INFO L146 ILogger]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:54,672 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:54,672 INFO L146 ILogger]: Analyzing trace with hash 1098734745, now seen corresponding path program 19 times [2019-05-23 11:17:54,673 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:54,673 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:54,673 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:54,673 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:54,674 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:54,696 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:55,377 INFO L146 ILogger]: Checked inductivity of 1378 backedges. 0 proven. 1216 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2019-05-23 11:17:55,378 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:55,378 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:17:55,387 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:55,447 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:55,449 INFO L146 ILogger]: Trace formula consists of 422 conjuncts, 40 conjunts are in the unsatisfiable core [2019-05-23 11:17:55,451 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:55,559 INFO L146 ILogger]: Checked inductivity of 1378 backedges. 0 proven. 1216 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2019-05-23 11:17:55,578 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:55,578 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 43 [2019-05-23 11:17:55,579 INFO L146 ILogger]: Interpolant automaton has 43 states [2019-05-23 11:17:55,579 INFO L146 ILogger]: Constructing interpolant automaton starting with 43 interpolants. [2019-05-23 11:17:55,579 INFO L146 ILogger]: CoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2019-05-23 11:17:55,580 INFO L146 ILogger]: Start difference. First operand 275 states and 280 transitions. Second operand 43 states. [2019-05-23 11:17:56,629 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:56,629 INFO L146 ILogger]: Finished difference Result 417 states and 427 transitions. [2019-05-23 11:17:56,629 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2019-05-23 11:17:56,629 INFO L146 ILogger]: Start accepts. Automaton has 43 states. Word has length 269 [2019-05-23 11:17:56,630 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:56,631 INFO L146 ILogger]: With dead ends: 417 [2019-05-23 11:17:56,631 INFO L146 ILogger]: Without dead ends: 287 [2019-05-23 11:17:56,632 INFO L146 ILogger]: 0 DeclaredPredicates, 347 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1223 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2044, Invalid=4436, Unknown=0, NotChecked=0, Total=6480 [2019-05-23 11:17:56,633 INFO L146 ILogger]: Start minimizeSevpa. Operand 287 states. [2019-05-23 11:17:56,636 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 287 to 282. [2019-05-23 11:17:56,637 INFO L146 ILogger]: Start removeUnreachable. Operand 282 states. [2019-05-23 11:17:56,637 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 282 states to 282 states and 287 transitions. [2019-05-23 11:17:56,637 INFO L146 ILogger]: Start accepts. Automaton has 282 states and 287 transitions. Word has length 269 [2019-05-23 11:17:56,638 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:56,638 INFO L146 ILogger]: Abstraction has 282 states and 287 transitions. [2019-05-23 11:17:56,638 INFO L146 ILogger]: Interpolant automaton has 43 states. [2019-05-23 11:17:56,638 INFO L146 ILogger]: Start isEmpty. Operand 282 states and 287 transitions. [2019-05-23 11:17:56,639 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 277 [2019-05-23 11:17:56,639 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:56,640 INFO L146 ILogger]: trace histogram [20, 20, 20, 20, 20, 20, 20, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:56,640 INFO L146 ILogger]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:56,640 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:56,640 INFO L146 ILogger]: Analyzing trace with hash -1357439002, now seen corresponding path program 20 times [2019-05-23 11:17:56,640 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:56,641 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:56,641 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:56,641 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:56,642 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:56,665 INFO L146 ILogger]: Conjunction of SSA is unsat