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/sanfoundry_02_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:16:30,296 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:16:30,298 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:16:30,315 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:16:30,315 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:16:30,316 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:16:30,318 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:16:30,321 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:16:30,323 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:16:30,325 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:16:30,331 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:16:30,331 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:16:30,332 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:16:30,336 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:16:30,338 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:16:30,339 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:16:30,342 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:16:30,344 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:16:30,350 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:16:30,352 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:16:30,353 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:16:30,354 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:16:30,358 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:16:30,358 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:16:30,358 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:16:30,359 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:16:30,359 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:16:30,362 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:16:30,365 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:16:30,366 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:16:30,366 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:16:30,367 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:16:30,370 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:16:30,370 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:16:30,372 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:16:30,373 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:16:30,373 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:16:30,374 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:16:30,375 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:16:30,375 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:30,405 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:16:30,407 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:16:30,408 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:16:30,408 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:16:30,409 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:16:30,409 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:16:30,410 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:16:30,410 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:16:30,410 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:16:30,410 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:16:30,410 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:16:30,411 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:16:30,411 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:16:30,411 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:16:30,411 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:16:30,411 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:16:30,412 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:16:30,413 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:16:30,413 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:16:30,413 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:16:30,414 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:16:30,414 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:16:30,414 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:16:30,414 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:16:30,414 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:16:30,415 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:16:30,415 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:16:30,415 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:16:30,415 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:30,473 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:16:30,488 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:16:30,492 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:16:30,494 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:16:30,494 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:16:30,495 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-examples/sanfoundry_02_true-unreach-call_ground.i [2019-05-23 11:16:30,560 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/589ac3028/a0ffefd1571c4942b7e5725bc4b31a7c/FLAGf523c4ada [2019-05-23 11:16:31,039 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:16:31,040 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-examples/sanfoundry_02_true-unreach-call_ground.i [2019-05-23 11:16:31,046 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/589ac3028/a0ffefd1571c4942b7e5725bc4b31a7c/FLAGf523c4ada [2019-05-23 11:16:31,390 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/589ac3028/a0ffefd1571c4942b7e5725bc4b31a7c [2019-05-23 11:16:31,400 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:16:31,401 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:16:31,402 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:16:31,402 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:16:31,406 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:16:31,407 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:16:31" (1/1) ... [2019-05-23 11:16:31,410 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32182f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:31, skipping insertion in model container [2019-05-23 11:16:31,410 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:16:31" (1/1) ... [2019-05-23 11:16:31,418 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:16:31,437 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:16:31,620 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:16:31,625 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:16:31,652 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:16:31,673 INFO L146 ILogger]: Completed translation [2019-05-23 11:16:31,674 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:31 WrapperNode [2019-05-23 11:16:31,674 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:16:31,675 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:16:31,675 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:16:31,675 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:16:31,685 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:31" (1/1) ... [2019-05-23 11:16:31,694 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:31" (1/1) ... [2019-05-23 11:16:31,720 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:16:31,721 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:16:31,721 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:16:31,721 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:16:31,731 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:31" (1/1) ... [2019-05-23 11:16:31,732 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:31" (1/1) ... [2019-05-23 11:16:31,734 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:31" (1/1) ... [2019-05-23 11:16:31,734 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:31" (1/1) ... [2019-05-23 11:16:31,834 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:31" (1/1) ... [2019-05-23 11:16:31,841 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:31" (1/1) ... [2019-05-23 11:16:31,843 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:31" (1/1) ... [2019-05-23 11:16:31,845 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:16:31,846 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:16:31,846 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:16:31,846 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:16:31,847 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:31" (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:31,898 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:16:31,898 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:16:31,898 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:16:31,898 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:16:31,899 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:16:32,434 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:16:32,435 INFO L146 ILogger]: Removed 11 assume(true) statements. [2019-05-23 11:16:32,436 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:16:32 BoogieIcfgContainer [2019-05-23 11:16:32,436 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:16:32,437 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:16:32,437 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:16:32,441 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:16:32,441 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:16:31" (1/3) ... [2019-05-23 11:16:32,442 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b78ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:16:32, skipping insertion in model container [2019-05-23 11:16:32,442 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:16:31" (2/3) ... [2019-05-23 11:16:32,443 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b78ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:16:32, skipping insertion in model container [2019-05-23 11:16:32,443 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:16:32" (3/3) ... [2019-05-23 11:16:32,445 INFO L146 ILogger]: Analyzing ICFG sanfoundry_02_true-unreach-call_ground.i [2019-05-23 11:16:32,452 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:16:32,460 INFO L146 ILogger]: Appying trace abstraction to program that has 2 error locations. [2019-05-23 11:16:32,474 INFO L146 ILogger]: Starting to check reachability of 2 error locations. [2019-05-23 11:16:32,502 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:16:32,502 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:16:32,503 INFO L146 ILogger]: Hoare is true [2019-05-23 11:16:32,503 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:16:32,503 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:16:32,503 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:16:32,503 INFO L146 ILogger]: Difference is false [2019-05-23 11:16:32,503 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:16:32,504 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:16:32,521 INFO L146 ILogger]: Start isEmpty. Operand 78 states. [2019-05-23 11:16:32,529 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 28 [2019-05-23 11:16:32,529 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:32,530 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] [2019-05-23 11:16:32,533 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:32,537 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:32,537 INFO L146 ILogger]: Analyzing trace with hash -470925353, now seen corresponding path program 1 times [2019-05-23 11:16:32,539 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:32,539 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:32,583 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:32,583 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:32,583 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:32,620 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:32,663 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:32,666 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:16:32,666 INFO L146 ILogger]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-05-23 11:16:32,670 INFO L146 ILogger]: Interpolant automaton has 2 states [2019-05-23 11:16:32,683 INFO L146 ILogger]: Constructing interpolant automaton starting with 2 interpolants. [2019-05-23 11:16:32,684 INFO L146 ILogger]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:16:32,686 INFO L146 ILogger]: Start difference. First operand 78 states. Second operand 2 states. [2019-05-23 11:16:32,709 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:32,709 INFO L146 ILogger]: Finished difference Result 117 states and 134 transitions. [2019-05-23 11:16:32,709 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-05-23 11:16:32,711 INFO L146 ILogger]: Start accepts. Automaton has 2 states. Word has length 27 [2019-05-23 11:16:32,711 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:32,721 INFO L146 ILogger]: With dead ends: 117 [2019-05-23 11:16:32,721 INFO L146 ILogger]: Without dead ends: 72 [2019-05-23 11:16:32,724 INFO L146 ILogger]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:16:32,738 INFO L146 ILogger]: Start minimizeSevpa. Operand 72 states. [2019-05-23 11:16:32,756 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 72 to 72. [2019-05-23 11:16:32,758 INFO L146 ILogger]: Start removeUnreachable. Operand 72 states. [2019-05-23 11:16:32,760 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 72 states to 72 states and 78 transitions. [2019-05-23 11:16:32,762 INFO L146 ILogger]: Start accepts. Automaton has 72 states and 78 transitions. Word has length 27 [2019-05-23 11:16:32,763 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:32,763 INFO L146 ILogger]: Abstraction has 72 states and 78 transitions. [2019-05-23 11:16:32,763 INFO L146 ILogger]: Interpolant automaton has 2 states. [2019-05-23 11:16:32,763 INFO L146 ILogger]: Start isEmpty. Operand 72 states and 78 transitions. [2019-05-23 11:16:32,765 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 28 [2019-05-23 11:16:32,765 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:32,765 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] [2019-05-23 11:16:32,766 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:32,766 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:32,766 INFO L146 ILogger]: Analyzing trace with hash 1326026006, now seen corresponding path program 1 times [2019-05-23 11:16:32,766 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:32,767 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:32,768 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:32,768 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:32,768 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:32,786 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:32,901 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:32,901 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:16:32,901 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:16:32,903 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:16:32,903 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:16:32,904 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:16:32,905 INFO L146 ILogger]: Start difference. First operand 72 states and 78 transitions. Second operand 3 states. [2019-05-23 11:16:33,148 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:33,149 INFO L146 ILogger]: Finished difference Result 123 states and 134 transitions. [2019-05-23 11:16:33,149 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:16:33,149 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 27 [2019-05-23 11:16:33,150 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:33,151 INFO L146 ILogger]: With dead ends: 123 [2019-05-23 11:16:33,151 INFO L146 ILogger]: Without dead ends: 90 [2019-05-23 11:16:33,152 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:33,153 INFO L146 ILogger]: Start minimizeSevpa. Operand 90 states. [2019-05-23 11:16:33,160 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 90 to 73. [2019-05-23 11:16:33,160 INFO L146 ILogger]: Start removeUnreachable. Operand 73 states. [2019-05-23 11:16:33,163 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 73 states to 73 states and 79 transitions. [2019-05-23 11:16:33,163 INFO L146 ILogger]: Start accepts. Automaton has 73 states and 79 transitions. Word has length 27 [2019-05-23 11:16:33,166 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:33,166 INFO L146 ILogger]: Abstraction has 73 states and 79 transitions. [2019-05-23 11:16:33,166 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:16:33,167 INFO L146 ILogger]: Start isEmpty. Operand 73 states and 79 transitions. [2019-05-23 11:16:33,168 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 38 [2019-05-23 11:16:33,168 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:33,168 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] [2019-05-23 11:16:33,169 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:33,169 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:33,169 INFO L146 ILogger]: Analyzing trace with hash -2086385820, now seen corresponding path program 1 times [2019-05-23 11:16:33,170 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:33,170 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:33,172 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:33,172 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:33,173 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:33,201 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:33,418 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:33,419 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:33,419 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:33,437 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:33,482 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:33,485 INFO L146 ILogger]: Trace formula consists of 63 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:16:33,492 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:33,518 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:33,541 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:33,541 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2019-05-23 11:16:33,542 INFO L146 ILogger]: Interpolant automaton has 5 states [2019-05-23 11:16:33,542 INFO L146 ILogger]: Constructing interpolant automaton starting with 5 interpolants. [2019-05-23 11:16:33,543 INFO L146 ILogger]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2019-05-23 11:16:33,543 INFO L146 ILogger]: Start difference. First operand 73 states and 79 transitions. Second operand 5 states. [2019-05-23 11:16:33,697 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:33,697 INFO L146 ILogger]: Finished difference Result 142 states and 155 transitions. [2019-05-23 11:16:33,698 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:16:33,698 INFO L146 ILogger]: Start accepts. Automaton has 5 states. Word has length 37 [2019-05-23 11:16:33,698 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:33,700 INFO L146 ILogger]: With dead ends: 142 [2019-05-23 11:16:33,700 INFO L146 ILogger]: Without dead ends: 109 [2019-05-23 11:16:33,701 INFO L146 ILogger]: 0 DeclaredPredicates, 43 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:16:33,701 INFO L146 ILogger]: Start minimizeSevpa. Operand 109 states. [2019-05-23 11:16:33,709 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 109 to 92. [2019-05-23 11:16:33,709 INFO L146 ILogger]: Start removeUnreachable. Operand 92 states. [2019-05-23 11:16:33,711 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 92 states to 92 states and 100 transitions. [2019-05-23 11:16:33,711 INFO L146 ILogger]: Start accepts. Automaton has 92 states and 100 transitions. Word has length 37 [2019-05-23 11:16:33,711 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:33,712 INFO L146 ILogger]: Abstraction has 92 states and 100 transitions. [2019-05-23 11:16:33,712 INFO L146 ILogger]: Interpolant automaton has 5 states. [2019-05-23 11:16:33,712 INFO L146 ILogger]: Start isEmpty. Operand 92 states and 100 transitions. [2019-05-23 11:16:33,714 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 48 [2019-05-23 11:16:33,714 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:33,714 INFO L146 ILogger]: trace histogram [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] [2019-05-23 11:16:33,714 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:33,715 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:33,715 INFO L146 ILogger]: Analyzing trace with hash -951257038, now seen corresponding path program 2 times [2019-05-23 11:16:33,715 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:33,715 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:33,716 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:33,716 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:33,717 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:33,732 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:33,894 INFO L146 ILogger]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:33,895 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:33,895 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:33,911 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:16:33,941 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2019-05-23 11:16:33,941 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:33,942 INFO L146 ILogger]: Trace formula consists of 49 conjuncts, 13 conjunts are in the unsatisfiable core [2019-05-23 11:16:33,945 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:34,152 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:16:34,153 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:16:34,177 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:16:34,177 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:16:34,178 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:3 [2019-05-23 11:16:34,330 INFO L146 ILogger]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-05-23 11:16:34,359 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:16:34,360 INFO L146 ILogger]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 14 [2019-05-23 11:16:34,360 INFO L146 ILogger]: Interpolant automaton has 14 states [2019-05-23 11:16:34,360 INFO L146 ILogger]: Constructing interpolant automaton starting with 14 interpolants. [2019-05-23 11:16:34,362 INFO L146 ILogger]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2019-05-23 11:16:34,362 INFO L146 ILogger]: Start difference. First operand 92 states and 100 transitions. Second operand 14 states. [2019-05-23 11:16:36,270 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:36,270 INFO L146 ILogger]: Finished difference Result 306 states and 338 transitions. [2019-05-23 11:16:36,271 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-05-23 11:16:36,271 INFO L146 ILogger]: Start accepts. Automaton has 14 states. Word has length 47 [2019-05-23 11:16:36,272 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:36,275 INFO L146 ILogger]: With dead ends: 306 [2019-05-23 11:16:36,275 INFO L146 ILogger]: Without dead ends: 273 [2019-05-23 11:16:36,277 INFO L146 ILogger]: 0 DeclaredPredicates, 75 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=242, Invalid=1018, Unknown=0, NotChecked=0, Total=1260 [2019-05-23 11:16:36,278 INFO L146 ILogger]: Start minimizeSevpa. Operand 273 states. [2019-05-23 11:16:36,291 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 273 to 163. [2019-05-23 11:16:36,291 INFO L146 ILogger]: Start removeUnreachable. Operand 163 states. [2019-05-23 11:16:36,294 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 163 states to 163 states and 180 transitions. [2019-05-23 11:16:36,294 INFO L146 ILogger]: Start accepts. Automaton has 163 states and 180 transitions. Word has length 47 [2019-05-23 11:16:36,294 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:36,294 INFO L146 ILogger]: Abstraction has 163 states and 180 transitions. [2019-05-23 11:16:36,295 INFO L146 ILogger]: Interpolant automaton has 14 states. [2019-05-23 11:16:36,295 INFO L146 ILogger]: Start isEmpty. Operand 163 states and 180 transitions. [2019-05-23 11:16:36,297 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 59 [2019-05-23 11:16:36,297 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:36,297 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 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] [2019-05-23 11:16:36,298 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:36,298 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:36,298 INFO L146 ILogger]: Analyzing trace with hash 708626647, now seen corresponding path program 1 times [2019-05-23 11:16:36,298 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:36,298 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:36,300 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:36,300 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:36,300 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:36,317 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:36,485 INFO L146 ILogger]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:36,485 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:36,485 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:36,503 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:36,524 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:36,525 INFO L146 ILogger]: Trace formula consists of 94 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:16:36,529 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:36,538 INFO L146 ILogger]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:36,563 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:36,563 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2019-05-23 11:16:36,563 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:16:36,564 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:16:36,564 INFO L146 ILogger]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:16:36,565 INFO L146 ILogger]: Start difference. First operand 163 states and 180 transitions. Second operand 9 states. [2019-05-23 11:16:36,763 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:36,763 INFO L146 ILogger]: Finished difference Result 266 states and 295 transitions. [2019-05-23 11:16:36,764 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-05-23 11:16:36,764 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 58 [2019-05-23 11:16:36,765 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:36,768 INFO L146 ILogger]: With dead ends: 266 [2019-05-23 11:16:36,768 INFO L146 ILogger]: Without dead ends: 225 [2019-05-23 11:16:36,769 INFO L146 ILogger]: 0 DeclaredPredicates, 72 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2019-05-23 11:16:36,769 INFO L146 ILogger]: Start minimizeSevpa. Operand 225 states. [2019-05-23 11:16:36,792 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 225 to 196. [2019-05-23 11:16:36,792 INFO L146 ILogger]: Start removeUnreachable. Operand 196 states. [2019-05-23 11:16:36,797 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 196 states to 196 states and 217 transitions. [2019-05-23 11:16:36,798 INFO L146 ILogger]: Start accepts. Automaton has 196 states and 217 transitions. Word has length 58 [2019-05-23 11:16:36,798 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:36,798 INFO L146 ILogger]: Abstraction has 196 states and 217 transitions. [2019-05-23 11:16:36,798 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:16:36,798 INFO L146 ILogger]: Start isEmpty. Operand 196 states and 217 transitions. [2019-05-23 11:16:36,801 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 69 [2019-05-23 11:16:36,801 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:36,801 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1] [2019-05-23 11:16:36,804 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:36,805 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:36,805 INFO L146 ILogger]: Analyzing trace with hash 817137125, now seen corresponding path program 2 times [2019-05-23 11:16:36,805 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:36,805 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:36,806 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:36,806 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:36,807 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:36,827 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:37,081 INFO L146 ILogger]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:37,081 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:37,081 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:37,093 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:16:37,131 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:16:37,131 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:37,132 INFO L146 ILogger]: Trace formula consists of 108 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:16:37,135 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:37,146 INFO L146 ILogger]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:37,166 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:37,166 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2019-05-23 11:16:37,167 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 11:16:37,167 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 11:16:37,167 INFO L146 ILogger]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:16:37,167 INFO L146 ILogger]: Start difference. First operand 196 states and 217 transitions. Second operand 11 states. [2019-05-23 11:16:37,317 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:37,317 INFO L146 ILogger]: Finished difference Result 299 states and 332 transitions. [2019-05-23 11:16:37,318 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-05-23 11:16:37,318 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 68 [2019-05-23 11:16:37,319 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:37,321 INFO L146 ILogger]: With dead ends: 299 [2019-05-23 11:16:37,321 INFO L146 ILogger]: Without dead ends: 258 [2019-05-23 11:16:37,322 INFO L146 ILogger]: 0 DeclaredPredicates, 86 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=123, Invalid=219, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:16:37,323 INFO L146 ILogger]: Start minimizeSevpa. Operand 258 states. [2019-05-23 11:16:37,331 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 258 to 229. [2019-05-23 11:16:37,331 INFO L146 ILogger]: Start removeUnreachable. Operand 229 states. [2019-05-23 11:16:37,333 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 229 states to 229 states and 254 transitions. [2019-05-23 11:16:37,333 INFO L146 ILogger]: Start accepts. Automaton has 229 states and 254 transitions. Word has length 68 [2019-05-23 11:16:37,333 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:37,333 INFO L146 ILogger]: Abstraction has 229 states and 254 transitions. [2019-05-23 11:16:37,333 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 11:16:37,334 INFO L146 ILogger]: Start isEmpty. Operand 229 states and 254 transitions. [2019-05-23 11:16:37,337 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 79 [2019-05-23 11:16:37,337 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:37,337 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37,337 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:37,338 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:37,338 INFO L146 ILogger]: Analyzing trace with hash -890910349, now seen corresponding path program 3 times [2019-05-23 11:16:37,338 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:37,338 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:37,339 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:37,339 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:37,339 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:37,354 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:37,529 INFO L146 ILogger]: Checked inductivity of 89 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:37,529 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:37,529 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:37,538 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:16:37,556 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-05-23 11:16:37,556 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:37,558 INFO L146 ILogger]: Trace formula consists of 94 conjuncts, 17 conjunts are in the unsatisfiable core [2019-05-23 11:16:37,563 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:37,917 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:16:37,918 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:16:37,920 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:16:37,920 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:16:37,921 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:3 [2019-05-23 11:16:37,978 INFO L146 ILogger]: Checked inductivity of 89 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2019-05-23 11:16:37,997 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:37,998 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 23 [2019-05-23 11:16:37,998 INFO L146 ILogger]: Interpolant automaton has 23 states [2019-05-23 11:16:37,998 INFO L146 ILogger]: Constructing interpolant automaton starting with 23 interpolants. [2019-05-23 11:16:38,000 INFO L146 ILogger]: CoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:16:38,000 INFO L146 ILogger]: Start difference. First operand 229 states and 254 transitions. Second operand 23 states. [2019-05-23 11:16:41,447 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:41,447 INFO L146 ILogger]: Finished difference Result 538 states and 596 transitions. [2019-05-23 11:16:41,450 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2019-05-23 11:16:41,450 INFO L146 ILogger]: Start accepts. Automaton has 23 states. Word has length 78 [2019-05-23 11:16:41,450 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:41,455 INFO L146 ILogger]: With dead ends: 538 [2019-05-23 11:16:41,455 INFO L146 ILogger]: Without dead ends: 497 [2019-05-23 11:16:41,460 INFO L146 ILogger]: 0 DeclaredPredicates, 162 GetRequests, 68 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2974 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1474, Invalid=7456, Unknown=0, NotChecked=0, Total=8930 [2019-05-23 11:16:41,461 INFO L146 ILogger]: Start minimizeSevpa. Operand 497 states. [2019-05-23 11:16:41,482 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 497 to 292. [2019-05-23 11:16:41,483 INFO L146 ILogger]: Start removeUnreachable. Operand 292 states. [2019-05-23 11:16:41,488 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 292 states to 292 states and 321 transitions. [2019-05-23 11:16:41,488 INFO L146 ILogger]: Start accepts. Automaton has 292 states and 321 transitions. Word has length 78 [2019-05-23 11:16:41,488 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:41,489 INFO L146 ILogger]: Abstraction has 292 states and 321 transitions. [2019-05-23 11:16:41,489 INFO L146 ILogger]: Interpolant automaton has 23 states. [2019-05-23 11:16:41,489 INFO L146 ILogger]: Start isEmpty. Operand 292 states and 321 transitions. [2019-05-23 11:16:41,495 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 91 [2019-05-23 11:16:41,496 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:41,496 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:16:41,496 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:41,496 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:41,497 INFO L146 ILogger]: Analyzing trace with hash 1823831601, now seen corresponding path program 1 times [2019-05-23 11:16:41,497 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:41,497 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:41,498 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:41,498 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:41,498 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:41,514 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:41,726 INFO L146 ILogger]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:41,726 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:41,726 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:41,735 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:41,770 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:41,771 INFO L146 ILogger]: Trace formula consists of 139 conjuncts, 14 conjunts are in the unsatisfiable core [2019-05-23 11:16:41,774 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:41,788 INFO L146 ILogger]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:41,809 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:41,809 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2019-05-23 11:16:41,810 INFO L146 ILogger]: Interpolant automaton has 15 states [2019-05-23 11:16:41,810 INFO L146 ILogger]: Constructing interpolant automaton starting with 15 interpolants. [2019-05-23 11:16:41,810 INFO L146 ILogger]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2019-05-23 11:16:41,810 INFO L146 ILogger]: Start difference. First operand 292 states and 321 transitions. Second operand 15 states. [2019-05-23 11:16:42,151 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:42,152 INFO L146 ILogger]: Finished difference Result 405 states and 446 transitions. [2019-05-23 11:16:42,152 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-05-23 11:16:42,152 INFO L146 ILogger]: Start accepts. Automaton has 15 states. Word has length 90 [2019-05-23 11:16:42,153 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:42,154 INFO L146 ILogger]: With dead ends: 405 [2019-05-23 11:16:42,154 INFO L146 ILogger]: Without dead ends: 364 [2019-05-23 11:16:42,155 INFO L146 ILogger]: 0 DeclaredPredicates, 116 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=243, Invalid=459, Unknown=0, NotChecked=0, Total=702 [2019-05-23 11:16:42,156 INFO L146 ILogger]: Start minimizeSevpa. Operand 364 states. [2019-05-23 11:16:42,162 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 364 to 330. [2019-05-23 11:16:42,163 INFO L146 ILogger]: Start removeUnreachable. Operand 330 states. [2019-05-23 11:16:42,164 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 330 states to 330 states and 363 transitions. [2019-05-23 11:16:42,164 INFO L146 ILogger]: Start accepts. Automaton has 330 states and 363 transitions. Word has length 90 [2019-05-23 11:16:42,164 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:42,165 INFO L146 ILogger]: Abstraction has 330 states and 363 transitions. [2019-05-23 11:16:42,165 INFO L146 ILogger]: Interpolant automaton has 15 states. [2019-05-23 11:16:42,165 INFO L146 ILogger]: Start isEmpty. Operand 330 states and 363 transitions. [2019-05-23 11:16:42,166 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 101 [2019-05-23 11:16:42,166 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:42,167 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 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:42,167 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:42,167 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:42,167 INFO L146 ILogger]: Analyzing trace with hash -1570780481, now seen corresponding path program 2 times [2019-05-23 11:16:42,168 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:42,168 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:42,169 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:42,169 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:42,169 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:42,199 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:42,413 INFO L146 ILogger]: Checked inductivity of 217 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:42,414 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:42,414 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:16:42,423 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:16:42,435 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2019-05-23 11:16:42,435 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:42,436 INFO L146 ILogger]: Trace formula consists of 55 conjuncts, 15 conjunts are in the unsatisfiable core [2019-05-23 11:16:42,439 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:42,598 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2019-05-23 11:16:42,599 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:16:42,623 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:16:42,623 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:16:42,624 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:5 [2019-05-23 11:16:42,696 INFO L146 ILogger]: Checked inductivity of 217 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2019-05-23 11:16:42,717 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:16:42,718 INFO L146 ILogger]: Number of different interpolants: perfect sequences [11] imperfect sequences [17] total 26 [2019-05-23 11:16:42,718 INFO L146 ILogger]: Interpolant automaton has 26 states [2019-05-23 11:16:42,718 INFO L146 ILogger]: Constructing interpolant automaton starting with 26 interpolants. [2019-05-23 11:16:42,719 INFO L146 ILogger]: CoverageRelationStatistics Valid=106, Invalid=544, Unknown=0, NotChecked=0, Total=650 [2019-05-23 11:16:42,719 INFO L146 ILogger]: Start difference. First operand 330 states and 363 transitions. Second operand 26 states. [2019-05-23 11:16:47,628 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:47,629 INFO L146 ILogger]: Finished difference Result 995 states and 1103 transitions. [2019-05-23 11:16:47,629 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2019-05-23 11:16:47,629 INFO L146 ILogger]: Start accepts. Automaton has 26 states. Word has length 100 [2019-05-23 11:16:47,630 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:47,634 INFO L146 ILogger]: With dead ends: 995 [2019-05-23 11:16:47,635 INFO L146 ILogger]: Without dead ends: 954 [2019-05-23 11:16:47,639 INFO L146 ILogger]: 0 DeclaredPredicates, 223 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6436 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=2975, Invalid=14317, Unknown=0, NotChecked=0, Total=17292 [2019-05-23 11:16:47,641 INFO L146 ILogger]: Start minimizeSevpa. Operand 954 states. [2019-05-23 11:16:47,651 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 954 to 470. [2019-05-23 11:16:47,652 INFO L146 ILogger]: Start removeUnreachable. Operand 470 states. [2019-05-23 11:16:47,653 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 470 states to 470 states and 522 transitions. [2019-05-23 11:16:47,653 INFO L146 ILogger]: Start accepts. Automaton has 470 states and 522 transitions. Word has length 100 [2019-05-23 11:16:47,654 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:47,654 INFO L146 ILogger]: Abstraction has 470 states and 522 transitions. [2019-05-23 11:16:47,654 INFO L146 ILogger]: Interpolant automaton has 26 states. [2019-05-23 11:16:47,654 INFO L146 ILogger]: Start isEmpty. Operand 470 states and 522 transitions. [2019-05-23 11:16:47,656 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 112 [2019-05-23 11:16:47,656 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:47,656 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,657 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:47,657 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:47,657 INFO L146 ILogger]: Analyzing trace with hash 464425910, now seen corresponding path program 1 times [2019-05-23 11:16:47,657 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:47,657 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:47,658 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:47,658 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:47,658 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:47,673 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:47,846 INFO L146 ILogger]: Checked inductivity of 260 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:47,847 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:47,847 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:16:47,858 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:47,893 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:47,895 INFO L146 ILogger]: Trace formula consists of 170 conjuncts, 18 conjunts are in the unsatisfiable core [2019-05-23 11:16:47,903 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:47,926 INFO L146 ILogger]: Checked inductivity of 260 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:47,956 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:47,957 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 19 [2019-05-23 11:16:47,957 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:16:47,957 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:16:47,958 INFO L146 ILogger]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:16:47,958 INFO L146 ILogger]: Start difference. First operand 470 states and 522 transitions. Second operand 19 states. [2019-05-23 11:16:49,137 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:49,137 INFO L146 ILogger]: Finished difference Result 609 states and 678 transitions. [2019-05-23 11:16:49,137 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:16:49,137 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 111 [2019-05-23 11:16:49,138 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:49,140 INFO L146 ILogger]: With dead ends: 609 [2019-05-23 11:16:49,141 INFO L146 ILogger]: Without dead ends: 568 [2019-05-23 11:16:49,142 INFO L146 ILogger]: 0 DeclaredPredicates, 145 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=403, Invalid=787, Unknown=0, NotChecked=0, Total=1190 [2019-05-23 11:16:49,143 INFO L146 ILogger]: Start minimizeSevpa. Operand 568 states. [2019-05-23 11:16:49,152 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 568 to 522. [2019-05-23 11:16:49,152 INFO L146 ILogger]: Start removeUnreachable. Operand 522 states. [2019-05-23 11:16:49,154 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 522 states to 522 states and 580 transitions. [2019-05-23 11:16:49,154 INFO L146 ILogger]: Start accepts. Automaton has 522 states and 580 transitions. Word has length 111 [2019-05-23 11:16:49,155 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:49,155 INFO L146 ILogger]: Abstraction has 522 states and 580 transitions. [2019-05-23 11:16:49,155 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:16:49,155 INFO L146 ILogger]: Start isEmpty. Operand 522 states and 580 transitions. [2019-05-23 11:16:49,157 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 122 [2019-05-23 11:16:49,157 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:49,157 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,157 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:49,157 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:49,158 INFO L146 ILogger]: Analyzing trace with hash -248936956, now seen corresponding path program 2 times [2019-05-23 11:16:49,158 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:49,158 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:49,159 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:49,159 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:16:49,159 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:49,173 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:49,410 INFO L146 ILogger]: Checked inductivity of 337 backedges. 0 proven. 337 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:49,410 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:49,411 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:16:49,420 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:16:49,462 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:16:49,463 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:49,463 INFO L146 ILogger]: Trace formula consists of 184 conjuncts, 20 conjunts are in the unsatisfiable core [2019-05-23 11:16:49,465 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:49,484 INFO L146 ILogger]: Checked inductivity of 337 backedges. 0 proven. 337 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:49,510 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:49,510 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 21 [2019-05-23 11:16:49,511 INFO L146 ILogger]: Interpolant automaton has 21 states [2019-05-23 11:16:49,511 INFO L146 ILogger]: Constructing interpolant automaton starting with 21 interpolants. [2019-05-23 11:16:49,512 INFO L146 ILogger]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:16:49,512 INFO L146 ILogger]: Start difference. First operand 522 states and 580 transitions. Second operand 21 states. [2019-05-23 11:16:49,997 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:16:49,997 INFO L146 ILogger]: Finished difference Result 661 states and 736 transitions. [2019-05-23 11:16:49,997 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2019-05-23 11:16:49,998 INFO L146 ILogger]: Start accepts. Automaton has 21 states. Word has length 121 [2019-05-23 11:16:49,998 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:16:50,001 INFO L146 ILogger]: With dead ends: 661 [2019-05-23 11:16:50,001 INFO L146 ILogger]: Without dead ends: 620 [2019-05-23 11:16:50,002 INFO L146 ILogger]: 0 DeclaredPredicates, 159 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=498, Invalid=984, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:16:50,003 INFO L146 ILogger]: Start minimizeSevpa. Operand 620 states. [2019-05-23 11:16:50,012 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 620 to 574. [2019-05-23 11:16:50,012 INFO L146 ILogger]: Start removeUnreachable. Operand 574 states. [2019-05-23 11:16:50,014 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 574 states to 574 states and 638 transitions. [2019-05-23 11:16:50,014 INFO L146 ILogger]: Start accepts. Automaton has 574 states and 638 transitions. Word has length 121 [2019-05-23 11:16:50,014 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:16:50,014 INFO L146 ILogger]: Abstraction has 574 states and 638 transitions. [2019-05-23 11:16:50,014 INFO L146 ILogger]: Interpolant automaton has 21 states. [2019-05-23 11:16:50,015 INFO L146 ILogger]: Start isEmpty. Operand 574 states and 638 transitions. [2019-05-23 11:16:50,016 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 132 [2019-05-23 11:16:50,017 INFO L146 ILogger]: Found error trace [2019-05-23 11:16:50,017 INFO L146 ILogger]: trace histogram [10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,017 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:16:50,017 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:16:50,018 INFO L146 ILogger]: Analyzing trace with hash 1154248402, now seen corresponding path program 3 times [2019-05-23 11:16:50,018 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:16:50,018 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:16:50,019 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:50,019 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:16:50,019 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:16:50,033 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:50,334 INFO L146 ILogger]: Checked inductivity of 424 backedges. 0 proven. 424 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:16:50,335 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:16:50,335 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:16:50,348 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:16:50,368 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-05-23 11:16:50,368 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:16:50,369 INFO L146 ILogger]: Trace formula consists of 100 conjuncts, 19 conjunts are in the unsatisfiable core [2019-05-23 11:16:50,372 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:16:50,965 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:16:50,965 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 22 [2019-05-23 11:16:50,968 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:16:50,981 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:16:50,982 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:16:50,982 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:32, output treesize:5 [2019-05-23 11:16:51,134 INFO L146 ILogger]: Checked inductivity of 424 backedges. 19 proven. 9 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2019-05-23 11:16:51,153 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:16:51,153 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 15] total 36 [2019-05-23 11:16:51,154 INFO L146 ILogger]: Interpolant automaton has 36 states [2019-05-23 11:16:51,154 INFO L146 ILogger]: Constructing interpolant automaton starting with 36 interpolants. [2019-05-23 11:16:51,154 INFO L146 ILogger]: CoverageRelationStatistics Valid=186, Invalid=1074, Unknown=0, NotChecked=0, Total=1260 [2019-05-23 11:16:51,155 INFO L146 ILogger]: Start difference. First operand 574 states and 638 transitions. Second operand 36 states. [2019-05-23 11:17:08,797 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:08,798 INFO L146 ILogger]: Finished difference Result 1353 states and 1498 transitions. [2019-05-23 11:17:08,798 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 323 states. [2019-05-23 11:17:08,798 INFO L146 ILogger]: Start accepts. Automaton has 36 states. Word has length 131 [2019-05-23 11:17:08,798 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:08,803 INFO L146 ILogger]: With dead ends: 1353 [2019-05-23 11:17:08,803 INFO L146 ILogger]: Without dead ends: 1312 [2019-05-23 11:17:08,819 INFO L146 ILogger]: 0 DeclaredPredicates, 467 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 348 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55914 ImplicationChecksByTransitivity, 15.1s TimeCoverageRelationStatistics Valid=16779, Invalid=105371, Unknown=0, NotChecked=0, Total=122150 [2019-05-23 11:17:08,820 INFO L146 ILogger]: Start minimizeSevpa. Operand 1312 states. [2019-05-23 11:17:08,831 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1312 to 269. [2019-05-23 11:17:08,831 INFO L146 ILogger]: Start removeUnreachable. Operand 269 states. [2019-05-23 11:17:08,832 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 269 states to 269 states and 295 transitions. [2019-05-23 11:17:08,832 INFO L146 ILogger]: Start accepts. Automaton has 269 states and 295 transitions. Word has length 131 [2019-05-23 11:17:08,833 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:08,833 INFO L146 ILogger]: Abstraction has 269 states and 295 transitions. [2019-05-23 11:17:08,833 INFO L146 ILogger]: Interpolant automaton has 36 states. [2019-05-23 11:17:08,833 INFO L146 ILogger]: Start isEmpty. Operand 269 states and 295 transitions. [2019-05-23 11:17:08,835 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 148 [2019-05-23 11:17:08,835 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:08,835 INFO L146 ILogger]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2019-05-23 11:17:08,835 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:08,836 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:08,836 INFO L146 ILogger]: Analyzing trace with hash -1947411581, now seen corresponding path program 1 times [2019-05-23 11:17:08,836 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:08,836 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:08,837 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:08,837 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:08,837 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:08,850 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:09,162 INFO L146 ILogger]: Checked inductivity of 567 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:09,163 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:09,163 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:09,175 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:09,215 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:09,217 INFO L146 ILogger]: Trace formula consists of 218 conjuncts, 24 conjunts are in the unsatisfiable core [2019-05-23 11:17:09,219 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:09,243 INFO L146 ILogger]: Checked inductivity of 567 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:09,270 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:09,270 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 25 [2019-05-23 11:17:09,270 INFO L146 ILogger]: Interpolant automaton has 25 states [2019-05-23 11:17:09,271 INFO L146 ILogger]: Constructing interpolant automaton starting with 25 interpolants. [2019-05-23 11:17:09,271 INFO L146 ILogger]: CoverageRelationStatistics Valid=168, Invalid=432, Unknown=0, NotChecked=0, Total=600 [2019-05-23 11:17:09,271 INFO L146 ILogger]: Start difference. First operand 269 states and 295 transitions. Second operand 25 states. [2019-05-23 11:17:09,818 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:09,819 INFO L146 ILogger]: Finished difference Result 344 states and 377 transitions. [2019-05-23 11:17:09,819 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2019-05-23 11:17:09,819 INFO L146 ILogger]: Start accepts. Automaton has 25 states. Word has length 147 [2019-05-23 11:17:09,819 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:09,820 INFO L146 ILogger]: With dead ends: 344 [2019-05-23 11:17:09,821 INFO L146 ILogger]: Without dead ends: 305 [2019-05-23 11:17:09,821 INFO L146 ILogger]: 0 DeclaredPredicates, 193 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=718, Invalid=1444, Unknown=0, NotChecked=0, Total=2162 [2019-05-23 11:17:09,822 INFO L146 ILogger]: Start minimizeSevpa. Operand 305 states. [2019-05-23 11:17:09,827 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 305 to 288. [2019-05-23 11:17:09,827 INFO L146 ILogger]: Start removeUnreachable. Operand 288 states. [2019-05-23 11:17:09,828 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 288 states to 288 states and 316 transitions. [2019-05-23 11:17:09,828 INFO L146 ILogger]: Start accepts. Automaton has 288 states and 316 transitions. Word has length 147 [2019-05-23 11:17:09,828 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:09,829 INFO L146 ILogger]: Abstraction has 288 states and 316 transitions. [2019-05-23 11:17:09,829 INFO L146 ILogger]: Interpolant automaton has 25 states. [2019-05-23 11:17:09,829 INFO L146 ILogger]: Start isEmpty. Operand 288 states and 316 transitions. [2019-05-23 11:17:09,830 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 158 [2019-05-23 11:17:09,830 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:09,831 INFO L146 ILogger]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-05-23 11:17:09,831 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:09,831 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:09,831 INFO L146 ILogger]: Analyzing trace with hash 616752081, now seen corresponding path program 2 times [2019-05-23 11:17:09,831 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:09,832 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:09,832 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:09,832 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:09,832 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:09,846 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:10,223 INFO L146 ILogger]: Checked inductivity of 678 backedges. 0 proven. 672 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:10,223 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:10,223 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:10,231 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:17:10,264 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:17:10,264 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:10,265 INFO L146 ILogger]: Trace formula consists of 232 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:17:10,267 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:10,288 INFO L146 ILogger]: Checked inductivity of 678 backedges. 0 proven. 672 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:10,307 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:10,308 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2019-05-23 11:17:10,308 INFO L146 ILogger]: Interpolant automaton has 27 states [2019-05-23 11:17:10,308 INFO L146 ILogger]: Constructing interpolant automaton starting with 27 interpolants. [2019-05-23 11:17:10,309 INFO L146 ILogger]: CoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2019-05-23 11:17:10,309 INFO L146 ILogger]: Start difference. First operand 288 states and 316 transitions. Second operand 27 states. [2019-05-23 11:17:10,892 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:10,892 INFO L146 ILogger]: Finished difference Result 363 states and 398 transitions. [2019-05-23 11:17:10,892 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2019-05-23 11:17:10,892 INFO L146 ILogger]: Start accepts. Automaton has 27 states. Word has length 157 [2019-05-23 11:17:10,893 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:10,894 INFO L146 ILogger]: With dead ends: 363 [2019-05-23 11:17:10,894 INFO L146 ILogger]: Without dead ends: 324 [2019-05-23 11:17:10,895 INFO L146 ILogger]: 0 DeclaredPredicates, 207 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=843, Invalid=1707, Unknown=0, NotChecked=0, Total=2550 [2019-05-23 11:17:10,895 INFO L146 ILogger]: Start minimizeSevpa. Operand 324 states. [2019-05-23 11:17:10,902 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 324 to 307. [2019-05-23 11:17:10,902 INFO L146 ILogger]: Start removeUnreachable. Operand 307 states. [2019-05-23 11:17:10,903 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 307 states to 307 states and 337 transitions. [2019-05-23 11:17:10,903 INFO L146 ILogger]: Start accepts. Automaton has 307 states and 337 transitions. Word has length 157 [2019-05-23 11:17:10,904 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:10,904 INFO L146 ILogger]: Abstraction has 307 states and 337 transitions. [2019-05-23 11:17:10,904 INFO L146 ILogger]: Interpolant automaton has 27 states. [2019-05-23 11:17:10,904 INFO L146 ILogger]: Start isEmpty. Operand 307 states and 337 transitions. [2019-05-23 11:17:10,906 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 168 [2019-05-23 11:17:10,906 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:10,906 INFO L146 ILogger]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 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] [2019-05-23 11:17:10,906 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:10,906 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:10,907 INFO L146 ILogger]: Analyzing trace with hash -1386388833, now seen corresponding path program 3 times [2019-05-23 11:17:10,907 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:10,907 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:10,908 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:10,909 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:10,909 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:10,928 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:12,009 INFO L146 ILogger]: Checked inductivity of 799 backedges. 0 proven. 793 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:12,009 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:12,009 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,017 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:17:12,037 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-05-23 11:17:12,037 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:12,038 INFO L146 ILogger]: Trace formula consists of 78 conjuncts, 23 conjunts are in the unsatisfiable core [2019-05-23 11:17:12,042 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:12,364 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:17:12,365 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:17:12,366 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:17:12,366 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:17:12,366 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:15, output treesize:3 [2019-05-23 11:17:12,477 INFO L146 ILogger]: Checked inductivity of 799 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2019-05-23 11:17:12,495 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:12,495 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 14] total 41 [2019-05-23 11:17:12,496 INFO L146 ILogger]: Interpolant automaton has 41 states [2019-05-23 11:17:12,496 INFO L146 ILogger]: Constructing interpolant automaton starting with 41 interpolants. [2019-05-23 11:17:12,497 INFO L146 ILogger]: CoverageRelationStatistics Valid=263, Invalid=1377, Unknown=0, NotChecked=0, Total=1640 [2019-05-23 11:17:12,497 INFO L146 ILogger]: Start difference. First operand 307 states and 337 transitions. Second operand 41 states. [2019-05-23 11:17:21,674 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:21,675 INFO L146 ILogger]: Finished difference Result 1295 states and 1440 transitions. [2019-05-23 11:17:21,675 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2019-05-23 11:17:21,675 INFO L146 ILogger]: Start accepts. Automaton has 41 states. Word has length 167 [2019-05-23 11:17:21,676 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:21,681 INFO L146 ILogger]: With dead ends: 1295 [2019-05-23 11:17:21,681 INFO L146 ILogger]: Without dead ends: 1256 [2019-05-23 11:17:21,683 INFO L146 ILogger]: 0 DeclaredPredicates, 381 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19152 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=8704, Invalid=42146, Unknown=0, NotChecked=0, Total=50850 [2019-05-23 11:17:21,685 INFO L146 ILogger]: Start minimizeSevpa. Operand 1256 states. [2019-05-23 11:17:21,702 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1256 to 524. [2019-05-23 11:17:21,702 INFO L146 ILogger]: Start removeUnreachable. Operand 524 states. [2019-05-23 11:17:21,703 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 524 states to 524 states and 583 transitions. [2019-05-23 11:17:21,703 INFO L146 ILogger]: Start accepts. Automaton has 524 states and 583 transitions. Word has length 167 [2019-05-23 11:17:21,704 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:21,704 INFO L146 ILogger]: Abstraction has 524 states and 583 transitions. [2019-05-23 11:17:21,704 INFO L146 ILogger]: Interpolant automaton has 41 states. [2019-05-23 11:17:21,704 INFO L146 ILogger]: Start isEmpty. Operand 524 states and 583 transitions. [2019-05-23 11:17:21,708 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 179 [2019-05-23 11:17:21,708 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:21,708 INFO L146 ILogger]: trace histogram [14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 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] [2019-05-23 11:17:21,709 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:21,709 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:21,709 INFO L146 ILogger]: Analyzing trace with hash -1207478204, now seen corresponding path program 1 times [2019-05-23 11:17:21,709 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:21,709 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:21,710 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:21,710 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:21,710 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:21,732 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:22,175 INFO L146 ILogger]: Checked inductivity of 878 backedges. 0 proven. 872 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:22,175 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:22,175 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:22,186 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:22,225 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:22,226 INFO L146 ILogger]: Trace formula consists of 263 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:17:22,229 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:22,253 INFO L146 ILogger]: Checked inductivity of 878 backedges. 0 proven. 872 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:22,272 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:22,272 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 31 [2019-05-23 11:17:22,272 INFO L146 ILogger]: Interpolant automaton has 31 states [2019-05-23 11:17:22,273 INFO L146 ILogger]: Constructing interpolant automaton starting with 31 interpolants. [2019-05-23 11:17:22,273 INFO L146 ILogger]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2019-05-23 11:17:22,273 INFO L146 ILogger]: Start difference. First operand 524 states and 583 transitions. Second operand 31 states. [2019-05-23 11:17:22,983 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:22,983 INFO L146 ILogger]: Finished difference Result 637 states and 708 transitions. [2019-05-23 11:17:22,984 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-05-23 11:17:22,984 INFO L146 ILogger]: Start accepts. Automaton has 31 states. Word has length 178 [2019-05-23 11:17:22,984 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:22,987 INFO L146 ILogger]: With dead ends: 637 [2019-05-23 11:17:22,987 INFO L146 ILogger]: Without dead ends: 586 [2019-05-23 11:17:22,988 INFO L146 ILogger]: 0 DeclaredPredicates, 236 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 560 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1123, Invalid=2299, Unknown=0, NotChecked=0, Total=3422 [2019-05-23 11:17:22,989 INFO L146 ILogger]: Start minimizeSevpa. Operand 586 states. [2019-05-23 11:17:23,000 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 586 to 557. [2019-05-23 11:17:23,000 INFO L146 ILogger]: Start removeUnreachable. Operand 557 states. [2019-05-23 11:17:23,001 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 557 states to 557 states and 620 transitions. [2019-05-23 11:17:23,001 INFO L146 ILogger]: Start accepts. Automaton has 557 states and 620 transitions. Word has length 178 [2019-05-23 11:17:23,002 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:23,002 INFO L146 ILogger]: Abstraction has 557 states and 620 transitions. [2019-05-23 11:17:23,002 INFO L146 ILogger]: Interpolant automaton has 31 states. [2019-05-23 11:17:23,002 INFO L146 ILogger]: Start isEmpty. Operand 557 states and 620 transitions. [2019-05-23 11:17:23,004 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 189 [2019-05-23 11:17:23,004 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:23,005 INFO L146 ILogger]: trace histogram [15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 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] [2019-05-23 11:17:23,005 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:23,005 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:23,005 INFO L146 ILogger]: Analyzing trace with hash 2136810322, now seen corresponding path program 2 times [2019-05-23 11:17:23,005 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:23,006 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:23,006 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:23,006 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:23,006 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:23,021 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:23,448 INFO L146 ILogger]: Checked inductivity of 1015 backedges. 0 proven. 1009 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:23,448 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:23,448 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:23,456 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:17:23,505 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:17:23,505 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:23,506 INFO L146 ILogger]: Trace formula consists of 277 conjuncts, 32 conjunts are in the unsatisfiable core [2019-05-23 11:17:23,508 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:23,531 INFO L146 ILogger]: Checked inductivity of 1015 backedges. 0 proven. 1009 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:23,550 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:23,550 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 33 [2019-05-23 11:17:23,550 INFO L146 ILogger]: Interpolant automaton has 33 states [2019-05-23 11:17:23,551 INFO L146 ILogger]: Constructing interpolant automaton starting with 33 interpolants. [2019-05-23 11:17:23,551 INFO L146 ILogger]: CoverageRelationStatistics Valid=288, Invalid=768, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:17:23,551 INFO L146 ILogger]: Start difference. First operand 557 states and 620 transitions. Second operand 33 states. [2019-05-23 11:17:24,305 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:24,305 INFO L146 ILogger]: Finished difference Result 670 states and 745 transitions. [2019-05-23 11:17:24,306 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2019-05-23 11:17:24,306 INFO L146 ILogger]: Start accepts. Automaton has 33 states. Word has length 188 [2019-05-23 11:17:24,306 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:24,308 INFO L146 ILogger]: With dead ends: 670 [2019-05-23 11:17:24,308 INFO L146 ILogger]: Without dead ends: 619 [2019-05-23 11:17:24,309 INFO L146 ILogger]: 0 DeclaredPredicates, 250 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 645 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1278, Invalid=2628, Unknown=0, NotChecked=0, Total=3906 [2019-05-23 11:17:24,310 INFO L146 ILogger]: Start minimizeSevpa. Operand 619 states. [2019-05-23 11:17:24,320 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 619 to 590. [2019-05-23 11:17:24,320 INFO L146 ILogger]: Start removeUnreachable. Operand 590 states. [2019-05-23 11:17:24,321 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 590 states to 590 states and 657 transitions. [2019-05-23 11:17:24,322 INFO L146 ILogger]: Start accepts. Automaton has 590 states and 657 transitions. Word has length 188 [2019-05-23 11:17:24,322 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:24,322 INFO L146 ILogger]: Abstraction has 590 states and 657 transitions. [2019-05-23 11:17:24,322 INFO L146 ILogger]: Interpolant automaton has 33 states. [2019-05-23 11:17:24,322 INFO L146 ILogger]: Start isEmpty. Operand 590 states and 657 transitions. [2019-05-23 11:17:24,325 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 199 [2019-05-23 11:17:24,325 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:24,325 INFO L146 ILogger]: trace histogram [16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 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] [2019-05-23 11:17:24,325 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:24,326 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:24,326 INFO L146 ILogger]: Analyzing trace with hash 1588786400, now seen corresponding path program 3 times [2019-05-23 11:17:24,326 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:24,326 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:24,327 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:24,327 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:24,327 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:24,343 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:24,899 INFO L146 ILogger]: Checked inductivity of 1162 backedges. 0 proven. 1156 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-05-23 11:17:24,900 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:24,900 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:24,909 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:17:24,931 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-05-23 11:17:24,931 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:24,932 INFO L146 ILogger]: Trace formula consists of 78 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:17:24,935 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:25,401 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:17:25,402 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2019-05-23 11:17:25,402 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:17:25,404 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:17:25,404 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:17:25,404 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:26, output treesize:3 [2019-05-23 11:17:25,575 INFO L146 ILogger]: Checked inductivity of 1162 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2019-05-23 11:17:25,593 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:25,594 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 18] total 51 [2019-05-23 11:17:25,594 INFO L146 ILogger]: Interpolant automaton has 51 states [2019-05-23 11:17:25,594 INFO L146 ILogger]: Constructing interpolant automaton starting with 51 interpolants. [2019-05-23 11:17:25,595 INFO L146 ILogger]: CoverageRelationStatistics Valid=380, Invalid=2170, Unknown=0, NotChecked=0, Total=2550 [2019-05-23 11:17:25,595 INFO L146 ILogger]: Start difference. First operand 590 states and 657 transitions. Second operand 51 states.