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-programs/copysome2_false-unreach-call.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:27:17,330 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:27:17,332 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:27:17,344 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:27:17,344 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:27:17,345 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:27:17,346 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:27:17,348 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:27:17,350 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:27:17,351 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:27:17,352 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:27:17,352 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:27:17,353 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:27:17,354 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:27:17,355 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:27:17,356 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:27:17,357 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:27:17,359 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:27:17,361 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:27:17,362 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:27:17,363 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:27:17,365 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:27:17,367 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:27:17,367 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:27:17,368 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:27:17,369 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:27:17,369 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:27:17,370 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:27:17,371 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:27:17,371 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:27:17,372 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:27:17,373 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:27:17,374 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:27:17,375 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:27:17,375 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:27:17,375 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:27:17,376 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:27:17,377 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:27:17,378 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:27:17,378 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:27:17,396 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:27:17,397 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:27:17,398 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:27:17,398 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:27:17,398 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:27:17,398 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:27:17,399 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:27:17,399 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:27:17,399 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:27:17,399 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:27:17,399 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:27:17,400 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:27:17,400 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:27:17,400 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:27:17,400 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:27:17,400 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:27:17,400 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:27:17,401 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:27:17,401 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:27:17,401 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:27:17,401 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:27:17,402 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:27:17,402 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:27:17,402 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:27:17,402 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:27:17,402 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:27:17,403 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:27:17,403 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:27:17,403 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:27:17,436 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:27:17,454 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:27:17,457 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:27:17,458 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:27:17,458 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:27:17,459 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-programs/copysome2_false-unreach-call.i [2019-05-23 11:27:17,508 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b629d72fd/231a9905f7724126913046258a06681d/FLAGaff68edb8 [2019-05-23 11:27:17,878 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:27:17,878 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-programs/copysome2_false-unreach-call.i [2019-05-23 11:27:17,884 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b629d72fd/231a9905f7724126913046258a06681d/FLAGaff68edb8 [2019-05-23 11:27:18,276 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b629d72fd/231a9905f7724126913046258a06681d [2019-05-23 11:27:18,285 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:27:18,287 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:27:18,288 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:27:18,288 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:27:18,291 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:27:18,292 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,296 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5099d56a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18, skipping insertion in model container [2019-05-23 11:27:18,296 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,304 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:27:18,322 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:27:18,517 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:27:18,523 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:27:18,553 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:27:18,570 INFO L146 ILogger]: Completed translation [2019-05-23 11:27:18,571 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18 WrapperNode [2019-05-23 11:27:18,571 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:27:18,572 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:27:18,572 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:27:18,572 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:27:18,581 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:27:18" (1/1) ... [2019-05-23 11:27:18,590 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:27:18" (1/1) ... [2019-05-23 11:27:18,613 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:27:18,614 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:27:18,614 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:27:18,614 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:27:18,623 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,624 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,626 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,626 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,718 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,724 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,725 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (1/1) ... [2019-05-23 11:27:18,727 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:27:18,728 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:27:18,728 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:27:18,728 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:27:18,730 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (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:27:18,791 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:27:18,792 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:27:18,792 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:27:18,792 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:27:18,792 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:27:18,792 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:27:19,259 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:27:19,260 INFO L146 ILogger]: Removed 10 assume(true) statements. [2019-05-23 11:27:19,261 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:27:19 BoogieIcfgContainer [2019-05-23 11:27:19,261 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:27:19,262 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:27:19,262 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:27:19,265 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:27:19,265 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:27:18" (1/3) ... [2019-05-23 11:27:19,266 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e71d7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:27:19, skipping insertion in model container [2019-05-23 11:27:19,266 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:18" (2/3) ... [2019-05-23 11:27:19,267 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e71d7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:27:19, skipping insertion in model container [2019-05-23 11:27:19,267 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:27:19" (3/3) ... [2019-05-23 11:27:19,268 INFO L146 ILogger]: Analyzing ICFG copysome2_false-unreach-call.i [2019-05-23 11:27:19,276 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:27:19,282 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:27:19,298 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:27:19,328 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:27:19,328 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:27:19,329 INFO L146 ILogger]: Hoare is true [2019-05-23 11:27:19,329 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:27:19,329 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:27:19,329 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:27:19,329 INFO L146 ILogger]: Difference is false [2019-05-23 11:27:19,329 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:27:19,330 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:27:19,346 INFO L146 ILogger]: Start isEmpty. Operand 71 states. [2019-05-23 11:27:19,353 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 27 [2019-05-23 11:27:19,353 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:19,354 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] [2019-05-23 11:27:19,356 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:19,360 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:19,361 INFO L146 ILogger]: Analyzing trace with hash -396917778, now seen corresponding path program 1 times [2019-05-23 11:27:19,362 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:19,362 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:19,409 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:19,409 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:19,409 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:19,459 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:19,500 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:27:19,502 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:27:19,503 INFO L146 ILogger]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-05-23 11:27:19,506 INFO L146 ILogger]: Interpolant automaton has 2 states [2019-05-23 11:27:19,519 INFO L146 ILogger]: Constructing interpolant automaton starting with 2 interpolants. [2019-05-23 11:27:19,520 INFO L146 ILogger]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:27:19,521 INFO L146 ILogger]: Start difference. First operand 71 states. Second operand 2 states. [2019-05-23 11:27:19,538 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:19,539 INFO L146 ILogger]: Finished difference Result 118 states and 136 transitions. [2019-05-23 11:27:19,539 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-05-23 11:27:19,540 INFO L146 ILogger]: Start accepts. Automaton has 2 states. Word has length 26 [2019-05-23 11:27:19,541 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:19,552 INFO L146 ILogger]: With dead ends: 118 [2019-05-23 11:27:19,552 INFO L146 ILogger]: Without dead ends: 61 [2019-05-23 11:27:19,557 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:27:19,571 INFO L146 ILogger]: Start minimizeSevpa. Operand 61 states. [2019-05-23 11:27:19,586 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 61 to 61. [2019-05-23 11:27:19,587 INFO L146 ILogger]: Start removeUnreachable. Operand 61 states. [2019-05-23 11:27:19,589 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2019-05-23 11:27:19,590 INFO L146 ILogger]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 26 [2019-05-23 11:27:19,592 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:19,592 INFO L146 ILogger]: Abstraction has 61 states and 66 transitions. [2019-05-23 11:27:19,592 INFO L146 ILogger]: Interpolant automaton has 2 states. [2019-05-23 11:27:19,592 INFO L146 ILogger]: Start isEmpty. Operand 61 states and 66 transitions. [2019-05-23 11:27:19,593 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 27 [2019-05-23 11:27:19,594 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:19,594 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] [2019-05-23 11:27:19,594 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:19,594 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:19,595 INFO L146 ILogger]: Analyzing trace with hash 2563038, now seen corresponding path program 1 times [2019-05-23 11:27:19,595 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:19,595 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:19,598 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:19,598 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:19,598 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:19,620 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:19,659 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:27:19,660 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:27:19,660 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:27:19,662 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:27:19,663 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:27:19,664 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:27:19,664 INFO L146 ILogger]: Start difference. First operand 61 states and 66 transitions. Second operand 3 states. [2019-05-23 11:27:20,057 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:20,057 INFO L146 ILogger]: Finished difference Result 127 states and 141 transitions. [2019-05-23 11:27:20,058 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:27:20,058 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 26 [2019-05-23 11:27:20,058 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:20,060 INFO L146 ILogger]: With dead ends: 127 [2019-05-23 11:27:20,060 INFO L146 ILogger]: Without dead ends: 90 [2019-05-23 11:27:20,061 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:27:20,062 INFO L146 ILogger]: Start minimizeSevpa. Operand 90 states. [2019-05-23 11:27:20,069 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 90 to 64. [2019-05-23 11:27:20,069 INFO L146 ILogger]: Start removeUnreachable. Operand 64 states. [2019-05-23 11:27:20,070 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 64 states to 64 states and 69 transitions. [2019-05-23 11:27:20,071 INFO L146 ILogger]: Start accepts. Automaton has 64 states and 69 transitions. Word has length 26 [2019-05-23 11:27:20,071 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:20,071 INFO L146 ILogger]: Abstraction has 64 states and 69 transitions. [2019-05-23 11:27:20,071 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:27:20,071 INFO L146 ILogger]: Start isEmpty. Operand 64 states and 69 transitions. [2019-05-23 11:27:20,073 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 53 [2019-05-23 11:27:20,073 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:20,073 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:20,074 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:20,074 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:20,074 INFO L146 ILogger]: Analyzing trace with hash 271681955, now seen corresponding path program 1 times [2019-05-23 11:27:20,074 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:20,075 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:20,076 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:20,076 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:20,076 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:20,100 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:20,401 INFO L146 ILogger]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:27:20,401 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:20,402 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:27:20,414 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:20,447 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:20,448 INFO L146 ILogger]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:27:20,456 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:20,525 INFO L146 ILogger]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:27:20,546 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:20,546 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:27:20,547 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:27:20,547 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:27:20,548 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:27:20,548 INFO L146 ILogger]: Start difference. First operand 64 states and 69 transitions. Second operand 7 states. [2019-05-23 11:27:20,993 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:20,993 INFO L146 ILogger]: Finished difference Result 142 states and 154 transitions. [2019-05-23 11:27:20,997 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:27:20,997 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 52 [2019-05-23 11:27:20,997 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:20,998 INFO L146 ILogger]: With dead ends: 142 [2019-05-23 11:27:20,998 INFO L146 ILogger]: Without dead ends: 103 [2019-05-23 11:27:20,999 INFO L146 ILogger]: 0 DeclaredPredicates, 58 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:21,000 INFO L146 ILogger]: Start minimizeSevpa. Operand 103 states. [2019-05-23 11:27:21,006 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 103 to 77. [2019-05-23 11:27:21,006 INFO L146 ILogger]: Start removeUnreachable. Operand 77 states. [2019-05-23 11:27:21,007 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2019-05-23 11:27:21,007 INFO L146 ILogger]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 52 [2019-05-23 11:27:21,008 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:21,008 INFO L146 ILogger]: Abstraction has 77 states and 82 transitions. [2019-05-23 11:27:21,008 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:27:21,008 INFO L146 ILogger]: Start isEmpty. Operand 77 states and 82 transitions. [2019-05-23 11:27:21,010 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 66 [2019-05-23 11:27:21,010 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:21,010 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:21,010 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:21,011 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:21,011 INFO L146 ILogger]: Analyzing trace with hash 688684051, now seen corresponding path program 2 times [2019-05-23 11:27:21,011 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:21,011 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:21,012 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:21,012 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:21,012 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:21,038 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:21,166 INFO L146 ILogger]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-05-23 11:27:21,166 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:21,167 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:27:21,184 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:27:21,252 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:27:21,252 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:21,253 INFO L146 ILogger]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:27:21,260 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:21,515 INFO L146 ILogger]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:27:21,544 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:21,544 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 9 [2019-05-23 11:27:21,545 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:27:21,545 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:27:21,545 INFO L146 ILogger]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:21,546 INFO L146 ILogger]: Start difference. First operand 77 states and 82 transitions. Second operand 9 states. [2019-05-23 11:27:21,967 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:21,968 INFO L146 ILogger]: Finished difference Result 163 states and 177 transitions. [2019-05-23 11:27:21,968 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-05-23 11:27:21,968 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 65 [2019-05-23 11:27:21,968 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:21,971 INFO L146 ILogger]: With dead ends: 163 [2019-05-23 11:27:21,971 INFO L146 ILogger]: Without dead ends: 124 [2019-05-23 11:27:21,972 INFO L146 ILogger]: 0 DeclaredPredicates, 75 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2019-05-23 11:27:21,972 INFO L146 ILogger]: Start minimizeSevpa. Operand 124 states. [2019-05-23 11:27:21,978 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 124 to 98. [2019-05-23 11:27:21,979 INFO L146 ILogger]: Start removeUnreachable. Operand 98 states. [2019-05-23 11:27:21,980 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 98 states to 98 states and 104 transitions. [2019-05-23 11:27:21,980 INFO L146 ILogger]: Start accepts. Automaton has 98 states and 104 transitions. Word has length 65 [2019-05-23 11:27:21,980 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:21,980 INFO L146 ILogger]: Abstraction has 98 states and 104 transitions. [2019-05-23 11:27:21,980 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:27:21,981 INFO L146 ILogger]: Start isEmpty. Operand 98 states and 104 transitions. [2019-05-23 11:27:21,984 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 84 [2019-05-23 11:27:21,985 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:21,985 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2019-05-23 11:27:21,985 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:21,985 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:21,985 INFO L146 ILogger]: Analyzing trace with hash -1390703902, now seen corresponding path program 3 times [2019-05-23 11:27:21,986 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:21,987 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:21,988 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:21,988 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:21,989 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:22,038 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:22,122 INFO L146 ILogger]: Checked inductivity of 50 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-05-23 11:27:22,122 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:22,124 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:27:22,134 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:27:22,184 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-05-23 11:27:22,185 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:22,186 INFO L146 ILogger]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:27:22,190 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:22,338 INFO L146 ILogger]: Checked inductivity of 50 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-05-23 11:27:22,365 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:22,366 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:27:22,366 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:27:22,367 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:27:22,367 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:27:22,367 INFO L146 ILogger]: Start difference. First operand 98 states and 104 transitions. Second operand 7 states. [2019-05-23 11:27:22,842 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:22,843 INFO L146 ILogger]: Finished difference Result 134 states and 143 transitions. [2019-05-23 11:27:22,843 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:27:22,843 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 83 [2019-05-23 11:27:22,844 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:22,845 INFO L146 ILogger]: With dead ends: 134 [2019-05-23 11:27:22,846 INFO L146 ILogger]: Without dead ends: 118 [2019-05-23 11:27:22,846 INFO L146 ILogger]: 0 DeclaredPredicates, 89 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:22,847 INFO L146 ILogger]: Start minimizeSevpa. Operand 118 states. [2019-05-23 11:27:22,853 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 118 to 109. [2019-05-23 11:27:22,854 INFO L146 ILogger]: Start removeUnreachable. Operand 109 states. [2019-05-23 11:27:22,855 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 109 states to 109 states and 116 transitions. [2019-05-23 11:27:22,855 INFO L146 ILogger]: Start accepts. Automaton has 109 states and 116 transitions. Word has length 83 [2019-05-23 11:27:22,856 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:22,856 INFO L146 ILogger]: Abstraction has 109 states and 116 transitions. [2019-05-23 11:27:22,856 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:27:22,856 INFO L146 ILogger]: Start isEmpty. Operand 109 states and 116 transitions. [2019-05-23 11:27:22,857 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 92 [2019-05-23 11:27:22,858 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:22,858 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 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:27:22,858 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:22,858 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:22,859 INFO L146 ILogger]: Analyzing trace with hash 1837009110, now seen corresponding path program 4 times [2019-05-23 11:27:22,859 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:22,859 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:22,860 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:22,860 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:22,860 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:22,881 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:23,008 INFO L146 ILogger]: Checked inductivity of 59 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-05-23 11:27:23,009 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:23,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 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:27:23,020 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:27:23,063 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:27:23,063 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:23,064 INFO L146 ILogger]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:27:23,067 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:23,448 INFO L146 ILogger]: Checked inductivity of 59 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-05-23 11:27:23,476 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:27:23,476 INFO L146 ILogger]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2019-05-23 11:27:23,476 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:27:23,477 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:27:23,477 INFO L146 ILogger]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:23,477 INFO L146 ILogger]: Start difference. First operand 109 states and 116 transitions. Second operand 9 states. [2019-05-23 11:27:23,854 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:23,854 INFO L146 ILogger]: Finished difference Result 177 states and 192 transitions. [2019-05-23 11:27:23,854 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-05-23 11:27:23,855 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 91 [2019-05-23 11:27:23,855 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:23,856 INFO L146 ILogger]: With dead ends: 177 [2019-05-23 11:27:23,857 INFO L146 ILogger]: Without dead ends: 125 [2019-05-23 11:27:23,857 INFO L146 ILogger]: 0 DeclaredPredicates, 105 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:27:23,858 INFO L146 ILogger]: Start minimizeSevpa. Operand 125 states. [2019-05-23 11:27:23,864 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 125 to 115. [2019-05-23 11:27:23,864 INFO L146 ILogger]: Start removeUnreachable. Operand 115 states. [2019-05-23 11:27:23,865 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 115 states to 115 states and 121 transitions. [2019-05-23 11:27:23,865 INFO L146 ILogger]: Start accepts. Automaton has 115 states and 121 transitions. Word has length 91 [2019-05-23 11:27:23,866 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:23,866 INFO L146 ILogger]: Abstraction has 115 states and 121 transitions. [2019-05-23 11:27:23,866 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:27:23,866 INFO L146 ILogger]: Start isEmpty. Operand 115 states and 121 transitions. [2019-05-23 11:27:23,867 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 98 [2019-05-23 11:27:23,868 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:23,868 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-05-23 11:27:23,868 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:23,868 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:23,869 INFO L146 ILogger]: Analyzing trace with hash -1679375196, now seen corresponding path program 1 times [2019-05-23 11:27:23,869 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:23,869 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:23,870 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:23,870 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:23,870 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:23,897 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:24,034 INFO L146 ILogger]: Checked inductivity of 62 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:24,035 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:24,035 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:27:24,045 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:24,072 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:24,072 INFO L146 ILogger]: Trace formula consists of 160 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:27:24,076 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:24,121 INFO L146 ILogger]: Checked inductivity of 62 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:24,141 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:24,141 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2019-05-23 11:27:24,141 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 11:27:24,142 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 11:27:24,142 INFO L146 ILogger]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:27:24,142 INFO L146 ILogger]: Start difference. First operand 115 states and 121 transitions. Second operand 11 states. [2019-05-23 11:27:24,368 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:24,368 INFO L146 ILogger]: Finished difference Result 203 states and 215 transitions. [2019-05-23 11:27:24,370 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-05-23 11:27:24,370 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 97 [2019-05-23 11:27:24,370 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:24,371 INFO L146 ILogger]: With dead ends: 203 [2019-05-23 11:27:24,371 INFO L146 ILogger]: Without dead ends: 139 [2019-05-23 11:27:24,372 INFO L146 ILogger]: 0 DeclaredPredicates, 111 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:27:24,373 INFO L146 ILogger]: Start minimizeSevpa. Operand 139 states. [2019-05-23 11:27:24,379 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 139 to 128. [2019-05-23 11:27:24,379 INFO L146 ILogger]: Start removeUnreachable. Operand 128 states. [2019-05-23 11:27:24,380 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 128 states to 128 states and 134 transitions. [2019-05-23 11:27:24,380 INFO L146 ILogger]: Start accepts. Automaton has 128 states and 134 transitions. Word has length 97 [2019-05-23 11:27:24,380 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:24,380 INFO L146 ILogger]: Abstraction has 128 states and 134 transitions. [2019-05-23 11:27:24,381 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 11:27:24,381 INFO L146 ILogger]: Start isEmpty. Operand 128 states and 134 transitions. [2019-05-23 11:27:24,382 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 111 [2019-05-23 11:27:24,382 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:24,383 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:24,383 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:24,383 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:24,383 INFO L146 ILogger]: Analyzing trace with hash 1165690932, now seen corresponding path program 2 times [2019-05-23 11:27:24,383 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:24,384 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:24,384 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:24,384 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:24,385 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:24,408 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:24,576 INFO L146 ILogger]: Checked inductivity of 102 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:24,576 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:24,577 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:27:24,585 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:27:24,629 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:27:24,629 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:24,630 INFO L146 ILogger]: Trace formula consists of 178 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:27:24,633 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:24,687 INFO L146 ILogger]: Checked inductivity of 102 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:24,704 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:24,705 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2019-05-23 11:27:24,705 INFO L146 ILogger]: Interpolant automaton has 13 states [2019-05-23 11:27:24,705 INFO L146 ILogger]: Constructing interpolant automaton starting with 13 interpolants. [2019-05-23 11:27:24,706 INFO L146 ILogger]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:27:24,706 INFO L146 ILogger]: Start difference. First operand 128 states and 134 transitions. Second operand 13 states. [2019-05-23 11:27:25,076 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:25,076 INFO L146 ILogger]: Finished difference Result 216 states and 228 transitions. [2019-05-23 11:27:25,077 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-05-23 11:27:25,077 INFO L146 ILogger]: Start accepts. Automaton has 13 states. Word has length 110 [2019-05-23 11:27:25,077 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:25,079 INFO L146 ILogger]: With dead ends: 216 [2019-05-23 11:27:25,079 INFO L146 ILogger]: Without dead ends: 152 [2019-05-23 11:27:25,080 INFO L146 ILogger]: 0 DeclaredPredicates, 128 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=281, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:27:25,081 INFO L146 ILogger]: Start minimizeSevpa. Operand 152 states. [2019-05-23 11:27:25,086 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 152 to 141. [2019-05-23 11:27:25,086 INFO L146 ILogger]: Start removeUnreachable. Operand 141 states. [2019-05-23 11:27:25,087 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 141 states to 141 states and 147 transitions. [2019-05-23 11:27:25,087 INFO L146 ILogger]: Start accepts. Automaton has 141 states and 147 transitions. Word has length 110 [2019-05-23 11:27:25,087 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:25,087 INFO L146 ILogger]: Abstraction has 141 states and 147 transitions. [2019-05-23 11:27:25,088 INFO L146 ILogger]: Interpolant automaton has 13 states. [2019-05-23 11:27:25,088 INFO L146 ILogger]: Start isEmpty. Operand 141 states and 147 transitions. [2019-05-23 11:27:25,089 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 124 [2019-05-23 11:27:25,089 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:25,090 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:25,090 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:25,090 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:25,090 INFO L146 ILogger]: Analyzing trace with hash -454226268, now seen corresponding path program 3 times [2019-05-23 11:27:25,091 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:25,091 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:25,091 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:25,092 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:25,092 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:25,109 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:25,355 INFO L146 ILogger]: Checked inductivity of 155 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:25,355 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:25,355 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:27:25,365 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:27:25,390 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:27:25,390 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:25,391 INFO L146 ILogger]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:27:25,393 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:25,471 INFO L146 ILogger]: Checked inductivity of 155 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2019-05-23 11:27:25,489 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:25,490 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 16 [2019-05-23 11:27:25,490 INFO L146 ILogger]: Interpolant automaton has 16 states [2019-05-23 11:27:25,490 INFO L146 ILogger]: Constructing interpolant automaton starting with 16 interpolants. [2019-05-23 11:27:25,493 INFO L146 ILogger]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:27:25,493 INFO L146 ILogger]: Start difference. First operand 141 states and 147 transitions. Second operand 16 states. [2019-05-23 11:27:26,070 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:26,070 INFO L146 ILogger]: Finished difference Result 244 states and 258 transitions. [2019-05-23 11:27:26,071 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-05-23 11:27:26,071 INFO L146 ILogger]: Start accepts. Automaton has 16 states. Word has length 123 [2019-05-23 11:27:26,072 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:26,073 INFO L146 ILogger]: With dead ends: 244 [2019-05-23 11:27:26,073 INFO L146 ILogger]: Without dead ends: 180 [2019-05-23 11:27:26,075 INFO L146 ILogger]: 0 DeclaredPredicates, 149 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2019-05-23 11:27:26,075 INFO L146 ILogger]: Start minimizeSevpa. Operand 180 states. [2019-05-23 11:27:26,081 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 180 to 161. [2019-05-23 11:27:26,081 INFO L146 ILogger]: Start removeUnreachable. Operand 161 states. [2019-05-23 11:27:26,082 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 161 states to 161 states and 167 transitions. [2019-05-23 11:27:26,082 INFO L146 ILogger]: Start accepts. Automaton has 161 states and 167 transitions. Word has length 123 [2019-05-23 11:27:26,082 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:26,083 INFO L146 ILogger]: Abstraction has 161 states and 167 transitions. [2019-05-23 11:27:26,083 INFO L146 ILogger]: Interpolant automaton has 16 states. [2019-05-23 11:27:26,083 INFO L146 ILogger]: Start isEmpty. Operand 161 states and 167 transitions. [2019-05-23 11:27:26,085 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 142 [2019-05-23 11:27:26,085 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:26,085 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:26,086 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:26,086 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:26,086 INFO L146 ILogger]: Analyzing trace with hash -1666272935, now seen corresponding path program 1 times [2019-05-23 11:27:26,086 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:26,086 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:26,087 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:26,087 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:26,087 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:26,105 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:26,290 INFO L146 ILogger]: Checked inductivity of 232 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2019-05-23 11:27:26,291 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:26,291 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:27:26,302 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:26,338 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:26,339 INFO L146 ILogger]: Trace formula consists of 222 conjuncts, 14 conjunts are in the unsatisfiable core [2019-05-23 11:27:26,343 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:26,521 INFO L146 ILogger]: Checked inductivity of 232 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2019-05-23 11:27:26,539 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:26,540 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15] total 19 [2019-05-23 11:27:26,540 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:27:26,540 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:27:26,541 INFO L146 ILogger]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:27:26,541 INFO L146 ILogger]: Start difference. First operand 161 states and 167 transitions. Second operand 19 states. [2019-05-23 11:27:27,154 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:27,154 INFO L146 ILogger]: Finished difference Result 268 states and 281 transitions. [2019-05-23 11:27:27,156 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:27:27,156 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 141 [2019-05-23 11:27:27,157 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:27,158 INFO L146 ILogger]: With dead ends: 268 [2019-05-23 11:27:27,158 INFO L146 ILogger]: Without dead ends: 197 [2019-05-23 11:27:27,161 INFO L146 ILogger]: 0 DeclaredPredicates, 170 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=521, Invalid=1285, Unknown=0, NotChecked=0, Total=1806 [2019-05-23 11:27:27,161 INFO L146 ILogger]: Start minimizeSevpa. Operand 197 states. [2019-05-23 11:27:27,166 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 197 to 178. [2019-05-23 11:27:27,166 INFO L146 ILogger]: Start removeUnreachable. Operand 178 states. [2019-05-23 11:27:27,167 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 178 states to 178 states and 184 transitions. [2019-05-23 11:27:27,167 INFO L146 ILogger]: Start accepts. Automaton has 178 states and 184 transitions. Word has length 141 [2019-05-23 11:27:27,167 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:27,167 INFO L146 ILogger]: Abstraction has 178 states and 184 transitions. [2019-05-23 11:27:27,167 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:27:27,168 INFO L146 ILogger]: Start isEmpty. Operand 178 states and 184 transitions. [2019-05-23 11:27:27,169 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 158 [2019-05-23 11:27:27,169 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:27,170 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:27:27,170 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:27,170 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:27,170 INFO L146 ILogger]: Analyzing trace with hash 685180507, now seen corresponding path program 4 times [2019-05-23 11:27:27,171 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:27,171 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:27,172 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:27,172 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:27,172 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:27,193 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:28,078 INFO L146 ILogger]: Checked inductivity of 317 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-05-23 11:27:28,079 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:28,079 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:27:28,087 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:27:28,167 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:27:28,167 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:28,169 INFO L146 ILogger]: Trace formula consists of 243 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 11:27:28,172 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:28,231 INFO L146 ILogger]: Checked inductivity of 317 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-05-23 11:27:28,249 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:28,250 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2019-05-23 11:27:28,250 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:27:28,250 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:27:28,251 INFO L146 ILogger]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:27:28,251 INFO L146 ILogger]: Start difference. First operand 178 states and 184 transitions. Second operand 19 states. [2019-05-23 11:27:28,702 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:28,703 INFO L146 ILogger]: Finished difference Result 277 states and 289 transitions. [2019-05-23 11:27:28,703 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-05-23 11:27:28,703 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 157 [2019-05-23 11:27:28,704 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:28,706 INFO L146 ILogger]: With dead ends: 277 [2019-05-23 11:27:28,706 INFO L146 ILogger]: Without dead ends: 202 [2019-05-23 11:27:28,707 INFO L146 ILogger]: 0 DeclaredPredicates, 187 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=340, Invalid=716, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:27:28,708 INFO L146 ILogger]: Start minimizeSevpa. Operand 202 states. [2019-05-23 11:27:28,712 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 202 to 191. [2019-05-23 11:27:28,712 INFO L146 ILogger]: Start removeUnreachable. Operand 191 states. [2019-05-23 11:27:28,713 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 191 states to 191 states and 197 transitions. [2019-05-23 11:27:28,713 INFO L146 ILogger]: Start accepts. Automaton has 191 states and 197 transitions. Word has length 157 [2019-05-23 11:27:28,714 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:28,714 INFO L146 ILogger]: Abstraction has 191 states and 197 transitions. [2019-05-23 11:27:28,714 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:27:28,714 INFO L146 ILogger]: Start isEmpty. Operand 191 states and 197 transitions. [2019-05-23 11:27:28,716 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 171 [2019-05-23 11:27:28,716 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:28,716 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-05-23 11:27:28,716 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:28,717 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:28,717 INFO L146 ILogger]: Analyzing trace with hash -946400789, now seen corresponding path program 5 times [2019-05-23 11:27:28,717 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:28,717 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:28,718 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:28,718 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:28,718 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:28,739 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:29,039 INFO L146 ILogger]: Checked inductivity of 409 backedges. 0 proven. 372 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-05-23 11:27:29,039 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:29,039 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:27:29,049 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:27:46,891 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2019-05-23 11:27:46,891 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:46,905 INFO L146 ILogger]: Trace formula consists of 261 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:27:46,908 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:47,004 INFO L146 ILogger]: Checked inductivity of 409 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2019-05-23 11:27:47,039 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:47,039 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 9] total 23 [2019-05-23 11:27:47,039 INFO L146 ILogger]: Interpolant automaton has 23 states [2019-05-23 11:27:47,040 INFO L146 ILogger]: Constructing interpolant automaton starting with 23 interpolants. [2019-05-23 11:27:47,040 INFO L146 ILogger]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:27:47,041 INFO L146 ILogger]: Start difference. First operand 191 states and 197 transitions. Second operand 23 states. [2019-05-23 11:27:47,842 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:47,842 INFO L146 ILogger]: Finished difference Result 316 states and 331 transitions. [2019-05-23 11:27:47,843 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2019-05-23 11:27:47,843 INFO L146 ILogger]: Start accepts. Automaton has 23 states. Word has length 170 [2019-05-23 11:27:47,844 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:47,845 INFO L146 ILogger]: With dead ends: 316 [2019-05-23 11:27:47,845 INFO L146 ILogger]: Without dead ends: 241 [2019-05-23 11:27:47,846 INFO L146 ILogger]: 0 DeclaredPredicates, 210 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=509, Invalid=1471, Unknown=0, NotChecked=0, Total=1980 [2019-05-23 11:27:47,847 INFO L146 ILogger]: Start minimizeSevpa. Operand 241 states. [2019-05-23 11:27:47,851 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 241 to 212. [2019-05-23 11:27:47,851 INFO L146 ILogger]: Start removeUnreachable. Operand 212 states. [2019-05-23 11:27:47,852 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 212 states to 212 states and 219 transitions. [2019-05-23 11:27:47,852 INFO L146 ILogger]: Start accepts. Automaton has 212 states and 219 transitions. Word has length 170 [2019-05-23 11:27:47,852 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:47,852 INFO L146 ILogger]: Abstraction has 212 states and 219 transitions. [2019-05-23 11:27:47,852 INFO L146 ILogger]: Interpolant automaton has 23 states. [2019-05-23 11:27:47,853 INFO L146 ILogger]: Start isEmpty. Operand 212 states and 219 transitions. [2019-05-23 11:27:47,853 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 189 [2019-05-23 11:27:47,854 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:47,854 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 3, 3, 3, 3, 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:27:47,854 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:47,854 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:47,855 INFO L146 ILogger]: Analyzing trace with hash -580588640, now seen corresponding path program 2 times [2019-05-23 11:27:47,855 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:47,855 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:47,856 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:47,856 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:47,856 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:47,877 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:48,511 INFO L146 ILogger]: Checked inductivity of 530 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-05-23 11:27:48,511 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:48,511 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:27:48,520 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:27:48,585 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:27:48,585 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:48,586 INFO L146 ILogger]: Trace formula consists of 287 conjuncts, 20 conjunts are in the unsatisfiable core [2019-05-23 11:27:48,589 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:48,654 INFO L146 ILogger]: Checked inductivity of 530 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-05-23 11:27:48,674 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:48,674 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2019-05-23 11:27:48,675 INFO L146 ILogger]: Interpolant automaton has 23 states [2019-05-23 11:27:48,675 INFO L146 ILogger]: Constructing interpolant automaton starting with 23 interpolants. [2019-05-23 11:27:48,675 INFO L146 ILogger]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:27:48,676 INFO L146 ILogger]: Start difference. First operand 212 states and 219 transitions. Second operand 23 states. [2019-05-23 11:27:49,293 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:49,293 INFO L146 ILogger]: Finished difference Result 319 states and 333 transitions. [2019-05-23 11:27:49,293 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2019-05-23 11:27:49,294 INFO L146 ILogger]: Start accepts. Automaton has 23 states. Word has length 188 [2019-05-23 11:27:49,294 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:49,296 INFO L146 ILogger]: With dead ends: 319 [2019-05-23 11:27:49,296 INFO L146 ILogger]: Without dead ends: 236 [2019-05-23 11:27:49,297 INFO L146 ILogger]: 0 DeclaredPredicates, 226 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=524, Invalid=1116, Unknown=0, NotChecked=0, Total=1640 [2019-05-23 11:27:49,298 INFO L146 ILogger]: Start minimizeSevpa. Operand 236 states. [2019-05-23 11:27:49,301 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 236 to 225. [2019-05-23 11:27:49,301 INFO L146 ILogger]: Start removeUnreachable. Operand 225 states. [2019-05-23 11:27:49,302 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 225 states to 225 states and 232 transitions. [2019-05-23 11:27:49,302 INFO L146 ILogger]: Start accepts. Automaton has 225 states and 232 transitions. Word has length 188 [2019-05-23 11:27:49,303 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:49,303 INFO L146 ILogger]: Abstraction has 225 states and 232 transitions. [2019-05-23 11:27:49,303 INFO L146 ILogger]: Interpolant automaton has 23 states. [2019-05-23 11:27:49,303 INFO L146 ILogger]: Start isEmpty. Operand 225 states and 232 transitions. [2019-05-23 11:27:49,304 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 202 [2019-05-23 11:27:49,304 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:49,304 INFO L146 ILogger]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 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:27:49,305 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:49,305 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:49,305 INFO L146 ILogger]: Analyzing trace with hash 344419856, now seen corresponding path program 3 times [2019-05-23 11:27:49,305 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:49,305 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:49,306 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:49,306 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:49,306 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:49,327 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:49,652 INFO L146 ILogger]: Checked inductivity of 648 backedges. 0 proven. 595 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-05-23 11:27:49,652 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:49,652 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:27:49,661 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:27:49,726 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:27:49,726 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:49,727 INFO L146 ILogger]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:27:49,730 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:49,846 INFO L146 ILogger]: Checked inductivity of 648 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2019-05-23 11:27:49,864 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:49,865 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 7] total 26 [2019-05-23 11:27:49,865 INFO L146 ILogger]: Interpolant automaton has 26 states [2019-05-23 11:27:49,865 INFO L146 ILogger]: Constructing interpolant automaton starting with 26 interpolants. [2019-05-23 11:27:49,866 INFO L146 ILogger]: CoverageRelationStatistics Valid=161, Invalid=489, Unknown=0, NotChecked=0, Total=650 [2019-05-23 11:27:49,866 INFO L146 ILogger]: Start difference. First operand 225 states and 232 transitions. Second operand 26 states. [2019-05-23 11:27:50,843 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:50,843 INFO L146 ILogger]: Finished difference Result 352 states and 369 transitions. [2019-05-23 11:27:50,843 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2019-05-23 11:27:50,843 INFO L146 ILogger]: Start accepts. Automaton has 26 states. Word has length 201 [2019-05-23 11:27:50,844 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:50,845 INFO L146 ILogger]: With dead ends: 352 [2019-05-23 11:27:50,845 INFO L146 ILogger]: Without dead ends: 269 [2019-05-23 11:27:50,846 INFO L146 ILogger]: 0 DeclaredPredicates, 247 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=683, Invalid=1767, Unknown=0, NotChecked=0, Total=2450 [2019-05-23 11:27:50,847 INFO L146 ILogger]: Start minimizeSevpa. Operand 269 states. [2019-05-23 11:27:50,851 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 269 to 249. [2019-05-23 11:27:50,851 INFO L146 ILogger]: Start removeUnreachable. Operand 249 states. [2019-05-23 11:27:50,852 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 249 states to 249 states and 257 transitions. [2019-05-23 11:27:50,852 INFO L146 ILogger]: Start accepts. Automaton has 249 states and 257 transitions. Word has length 201 [2019-05-23 11:27:50,853 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:50,853 INFO L146 ILogger]: Abstraction has 249 states and 257 transitions. [2019-05-23 11:27:50,853 INFO L146 ILogger]: Interpolant automaton has 26 states. [2019-05-23 11:27:50,853 INFO L146 ILogger]: Start isEmpty. Operand 249 states and 257 transitions. [2019-05-23 11:27:50,854 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 223 [2019-05-23 11:27:50,854 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:50,854 INFO L146 ILogger]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:50,854 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:50,854 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:50,855 INFO L146 ILogger]: Analyzing trace with hash 1107804564, now seen corresponding path program 4 times [2019-05-23 11:27:50,855 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:50,855 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:50,856 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:50,856 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:50,856 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:50,875 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:51,296 INFO L146 ILogger]: Checked inductivity of 796 backedges. 0 proven. 726 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2019-05-23 11:27:51,296 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:51,296 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:27:51,314 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:27:51,351 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:27:51,352 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:51,353 INFO L146 ILogger]: Trace formula consists of 220 conjuncts, 23 conjunts are in the unsatisfiable core [2019-05-23 11:27:51,355 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:52,007 INFO L146 ILogger]: Checked inductivity of 796 backedges. 15 proven. 51 refuted. 0 times theorem prover too weak. 730 trivial. 0 not checked. [2019-05-23 11:27:52,026 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:52,026 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 13] total 35 [2019-05-23 11:27:52,027 INFO L146 ILogger]: Interpolant automaton has 35 states [2019-05-23 11:27:52,027 INFO L146 ILogger]: Constructing interpolant automaton starting with 35 interpolants. [2019-05-23 11:27:52,027 INFO L146 ILogger]: CoverageRelationStatistics Valid=249, Invalid=941, Unknown=0, NotChecked=0, Total=1190 [2019-05-23 11:27:52,028 INFO L146 ILogger]: Start difference. First operand 249 states and 257 transitions. Second operand 35 states. [2019-05-23 11:27:54,741 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:54,743 INFO L146 ILogger]: Finished difference Result 427 states and 448 transitions. [2019-05-23 11:27:54,743 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2019-05-23 11:27:54,743 INFO L146 ILogger]: Start accepts. Automaton has 35 states. Word has length 222 [2019-05-23 11:27:54,744 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:54,745 INFO L146 ILogger]: With dead ends: 427 [2019-05-23 11:27:54,745 INFO L146 ILogger]: Without dead ends: 333 [2019-05-23 11:27:54,750 INFO L146 ILogger]: 0 DeclaredPredicates, 276 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 995 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=925, Invalid=3235, Unknown=0, NotChecked=0, Total=4160 [2019-05-23 11:27:54,751 INFO L146 ILogger]: Start minimizeSevpa. Operand 333 states. [2019-05-23 11:27:54,756 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 333 to 293. [2019-05-23 11:27:54,756 INFO L146 ILogger]: Start removeUnreachable. Operand 293 states. [2019-05-23 11:27:54,759 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 293 states to 293 states and 302 transitions. [2019-05-23 11:27:54,759 INFO L146 ILogger]: Start accepts. Automaton has 293 states and 302 transitions. Word has length 222 [2019-05-23 11:27:54,759 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:54,759 INFO L146 ILogger]: Abstraction has 293 states and 302 transitions. [2019-05-23 11:27:54,759 INFO L146 ILogger]: Interpolant automaton has 35 states. [2019-05-23 11:27:54,760 INFO L146 ILogger]: Start isEmpty. Operand 293 states and 302 transitions. [2019-05-23 11:27:54,761 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 236 [2019-05-23 11:27:54,761 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:54,761 INFO L146 ILogger]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:54,762 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:54,762 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:54,762 INFO L146 ILogger]: Analyzing trace with hash -735391420, now seen corresponding path program 1 times [2019-05-23 11:27:54,762 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:54,762 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:54,763 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:54,763 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:54,763 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:54,783 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:55,199 INFO L146 ILogger]: Checked inductivity of 934 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 925 trivial. 0 not checked. [2019-05-23 11:27:55,199 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:55,199 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:27:55,218 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:55,270 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:55,273 INFO L146 ILogger]: Trace formula consists of 353 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:27:55,277 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:56,496 INFO L146 ILogger]: Checked inductivity of 934 backedges. 0 proven. 870 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2019-05-23 11:27:56,514 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:56,514 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 27] total 31 [2019-05-23 11:27:56,515 INFO L146 ILogger]: Interpolant automaton has 31 states [2019-05-23 11:27:56,515 INFO L146 ILogger]: Constructing interpolant automaton starting with 31 interpolants. [2019-05-23 11:27:56,516 INFO L146 ILogger]: CoverageRelationStatistics Valid=230, Invalid=700, Unknown=0, NotChecked=0, Total=930 [2019-05-23 11:27:56,516 INFO L146 ILogger]: Start difference. First operand 293 states and 302 transitions. Second operand 31 states. [2019-05-23 11:27:57,528 WARN L146 ILogger]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2019-05-23 11:27:58,937 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:58,937 INFO L146 ILogger]: Finished difference Result 456 states and 476 transitions. [2019-05-23 11:27:58,937 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-05-23 11:27:58,938 INFO L146 ILogger]: Start accepts. Automaton has 31 states. Word has length 235 [2019-05-23 11:27:58,938 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:58,941 INFO L146 ILogger]: With dead ends: 456 [2019-05-23 11:27:58,941 INFO L146 ILogger]: Without dead ends: 331 [2019-05-23 11:27:58,943 INFO L146 ILogger]: 0 DeclaredPredicates, 282 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1223 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=1487, Invalid=3769, Unknown=0, NotChecked=0, Total=5256 [2019-05-23 11:27:58,944 INFO L146 ILogger]: Start minimizeSevpa. Operand 331 states. [2019-05-23 11:27:58,950 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 331 to 303. [2019-05-23 11:27:58,951 INFO L146 ILogger]: Start removeUnreachable. Operand 303 states. [2019-05-23 11:27:58,951 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 303 states to 303 states and 312 transitions. [2019-05-23 11:27:58,952 INFO L146 ILogger]: Start accepts. Automaton has 303 states and 312 transitions. Word has length 235 [2019-05-23 11:27:58,952 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:58,952 INFO L146 ILogger]: Abstraction has 303 states and 312 transitions. [2019-05-23 11:27:58,952 INFO L146 ILogger]: Interpolant automaton has 31 states. [2019-05-23 11:27:58,952 INFO L146 ILogger]: Start isEmpty. Operand 303 states and 312 transitions. [2019-05-23 11:27:58,954 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 252 [2019-05-23 11:27:58,954 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:58,954 INFO L146 ILogger]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:58,954 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:58,955 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:58,955 INFO L146 ILogger]: Analyzing trace with hash -1802258170, now seen corresponding path program 6 times [2019-05-23 11:27:58,955 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:58,955 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:58,956 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:58,956 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:58,956 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:58,977 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:59,425 INFO L146 ILogger]: Checked inductivity of 1106 backedges. 0 proven. 1027 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2019-05-23 11:27:59,425 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:59,425 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:27:59,433 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:28:00,402 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2019-05-23 11:28:00,403 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:00,405 INFO L146 ILogger]: Trace formula consists of 236 conjuncts, 22 conjunts are in the unsatisfiable core [2019-05-23 11:28:00,408 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:00,630 INFO L146 ILogger]: Checked inductivity of 1106 backedges. 182 proven. 27 refuted. 0 times theorem prover too weak. 897 trivial. 0 not checked. [2019-05-23 11:28:00,651 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:00,651 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 13] total 37 [2019-05-23 11:28:00,652 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:28:00,652 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:28:00,653 INFO L146 ILogger]: CoverageRelationStatistics Valid=301, Invalid=1031, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:28:00,653 INFO L146 ILogger]: Start difference. First operand 303 states and 312 transitions. Second operand 37 states. [2019-05-23 11:28:03,371 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:03,372 INFO L146 ILogger]: Finished difference Result 482 states and 503 transitions. [2019-05-23 11:28:03,372 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2019-05-23 11:28:03,372 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 251 [2019-05-23 11:28:03,373 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:03,375 INFO L146 ILogger]: With dead ends: 482 [2019-05-23 11:28:03,375 INFO L146 ILogger]: Without dead ends: 360 [2019-05-23 11:28:03,377 INFO L146 ILogger]: 0 DeclaredPredicates, 317 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1086 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1389, Invalid=4161, Unknown=0, NotChecked=0, Total=5550 [2019-05-23 11:28:03,377 INFO L146 ILogger]: Start minimizeSevpa. Operand 360 states. [2019-05-23 11:28:03,383 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 360 to 327. [2019-05-23 11:28:03,383 INFO L146 ILogger]: Start removeUnreachable. Operand 327 states. [2019-05-23 11:28:03,384 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 327 states to 327 states and 337 transitions. [2019-05-23 11:28:03,385 INFO L146 ILogger]: Start accepts. Automaton has 327 states and 337 transitions. Word has length 251 [2019-05-23 11:28:03,385 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:03,385 INFO L146 ILogger]: Abstraction has 327 states and 337 transitions. [2019-05-23 11:28:03,385 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:28:03,385 INFO L146 ILogger]: Start isEmpty. Operand 327 states and 337 transitions. [2019-05-23 11:28:03,387 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 270 [2019-05-23 11:28:03,387 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:03,387 INFO L146 ILogger]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:28:03,387 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:03,387 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:03,388 INFO L146 ILogger]: Analyzing trace with hash 1531057976, now seen corresponding path program 2 times [2019-05-23 11:28:03,388 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:03,388 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:03,389 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:03,389 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:03,389 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:03,413 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:03,954 INFO L146 ILogger]: Checked inductivity of 1283 backedges. 0 proven. 1197 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2019-05-23 11:28:03,955 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:03,955 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:28:03,964 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:28:04,021 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:28:04,021 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:04,022 INFO L146 ILogger]: Trace formula consists of 400 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:28:04,026 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:04,711 INFO L146 ILogger]: Checked inductivity of 1283 backedges. 0 proven. 1197 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2019-05-23 11:28:04,760 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:04,760 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 33 [2019-05-23 11:28:04,761 INFO L146 ILogger]: Interpolant automaton has 33 states [2019-05-23 11:28:04,762 INFO L146 ILogger]: Constructing interpolant automaton starting with 33 interpolants. [2019-05-23 11:28:04,763 INFO L146 ILogger]: CoverageRelationStatistics Valid=288, Invalid=768, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:28:04,763 INFO L146 ILogger]: Start difference. First operand 327 states and 337 transitions. Second operand 33 states. [2019-05-23 11:28:06,578 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:06,578 INFO L146 ILogger]: Finished difference Result 484 states and 504 transitions. [2019-05-23 11:28:06,579 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-05-23 11:28:06,579 INFO L146 ILogger]: Start accepts. Automaton has 33 states. Word has length 269 [2019-05-23 11:28:06,579 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:06,581 INFO L146 ILogger]: With dead ends: 484 [2019-05-23 11:28:06,581 INFO L146 ILogger]: Without dead ends: 351 [2019-05-23 11:28:06,583 INFO L146 ILogger]: 0 DeclaredPredicates, 327 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 688 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1159, Invalid=2501, Unknown=0, NotChecked=0, Total=3660 [2019-05-23 11:28:06,584 INFO L146 ILogger]: Start minimizeSevpa. Operand 351 states. [2019-05-23 11:28:06,589 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 351 to 340. [2019-05-23 11:28:06,590 INFO L146 ILogger]: Start removeUnreachable. Operand 340 states. [2019-05-23 11:28:06,590 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 340 states to 340 states and 350 transitions. [2019-05-23 11:28:06,591 INFO L146 ILogger]: Start accepts. Automaton has 340 states and 350 transitions. Word has length 269 [2019-05-23 11:28:06,591 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:06,591 INFO L146 ILogger]: Abstraction has 340 states and 350 transitions. [2019-05-23 11:28:06,591 INFO L146 ILogger]: Interpolant automaton has 33 states. [2019-05-23 11:28:06,592 INFO L146 ILogger]: Start isEmpty. Operand 340 states and 350 transitions. [2019-05-23 11:28:06,593 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 283 [2019-05-23 11:28:06,593 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:06,593 INFO L146 ILogger]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:28:06,594 INFO L146 ILogger]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:06,594 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:06,594 INFO L146 ILogger]: Analyzing trace with hash -1579007288, now seen corresponding path program 3 times [2019-05-23 11:28:06,594 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:06,594 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:06,595 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:06,595 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:06,595 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:06,621 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:08,779 INFO L146 ILogger]: Checked inductivity of 1466 backedges. 0 proven. 1380 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2019-05-23 11:28:08,780 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:08,780 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:08,791 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:28:08,908 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-05-23 11:28:08,908 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:08,910 INFO L146 ILogger]: Trace formula consists of 202 conjuncts, 7 conjunts are in the unsatisfiable core [2019-05-23 11:28:08,912 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:09,131 INFO L146 ILogger]: Checked inductivity of 1466 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2019-05-23 11:28:09,149 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:09,150 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 8] total 39 [2019-05-23 11:28:09,150 INFO L146 ILogger]: Interpolant automaton has 39 states [2019-05-23 11:28:09,151 INFO L146 ILogger]: Constructing interpolant automaton starting with 39 interpolants. [2019-05-23 11:28:09,151 INFO L146 ILogger]: CoverageRelationStatistics Valid=352, Invalid=1130, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:28:09,151 INFO L146 ILogger]: Start difference. First operand 340 states and 350 transitions. Second operand 39 states. [2019-05-23 11:28:11,156 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:11,156 INFO L146 ILogger]: Finished difference Result 527 states and 551 transitions. [2019-05-23 11:28:11,156 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2019-05-23 11:28:11,157 INFO L146 ILogger]: Start accepts. Automaton has 39 states. Word has length 282 [2019-05-23 11:28:11,157 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:11,161 INFO L146 ILogger]: With dead ends: 527 [2019-05-23 11:28:11,161 INFO L146 ILogger]: Without dead ends: 394 [2019-05-23 11:28:11,164 INFO L146 ILogger]: 0 DeclaredPredicates, 368 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1923 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=2312, Invalid=6244, Unknown=0, NotChecked=0, Total=8556 [2019-05-23 11:28:11,164 INFO L146 ILogger]: Start minimizeSevpa. Operand 394 states. [2019-05-23 11:28:11,173 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 394 to 350. [2019-05-23 11:28:11,174 INFO L146 ILogger]: Start removeUnreachable. Operand 350 states. [2019-05-23 11:28:11,175 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 350 states to 350 states and 360 transitions. [2019-05-23 11:28:11,176 INFO L146 ILogger]: Start accepts. Automaton has 350 states and 360 transitions. Word has length 282 [2019-05-23 11:28:11,176 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:11,176 INFO L146 ILogger]: Abstraction has 350 states and 360 transitions. [2019-05-23 11:28:11,176 INFO L146 ILogger]: Interpolant automaton has 39 states. [2019-05-23 11:28:11,176 INFO L146 ILogger]: Start isEmpty. Operand 350 states and 360 transitions. [2019-05-23 11:28:11,178 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 299 [2019-05-23 11:28:11,178 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:11,178 INFO L146 ILogger]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2019-05-23 11:28:11,179 INFO L146 ILogger]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:11,179 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:11,179 INFO L146 ILogger]: Analyzing trace with hash 424880266, now seen corresponding path program 7 times [2019-05-23 11:28:11,179 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:11,179 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:11,180 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:11,180 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:11,180 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:11,206 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:12,098 INFO L146 ILogger]: Checked inductivity of 1680 backedges. 0 proven. 1576 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:12,098 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:12,098 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:12,109 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:28:12,174 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:12,175 INFO L146 ILogger]: Trace formula consists of 438 conjuncts, 34 conjunts are in the unsatisfiable core [2019-05-23 11:28:12,178 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:12,280 INFO L146 ILogger]: Checked inductivity of 1680 backedges. 0 proven. 1576 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:12,299 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:12,299 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 37 [2019-05-23 11:28:12,299 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:28:12,300 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:28:12,300 INFO L146 ILogger]: CoverageRelationStatistics Valid=360, Invalid=972, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:28:12,300 INFO L146 ILogger]: Start difference. First operand 350 states and 360 transitions. Second operand 37 states. [2019-05-23 11:28:13,373 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:13,373 INFO L146 ILogger]: Finished difference Result 504 states and 524 transitions. [2019-05-23 11:28:13,373 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2019-05-23 11:28:13,374 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 298 [2019-05-23 11:28:13,374 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:13,376 INFO L146 ILogger]: With dead ends: 504 [2019-05-23 11:28:13,376 INFO L146 ILogger]: Without dead ends: 374 [2019-05-23 11:28:13,377 INFO L146 ILogger]: 0 DeclaredPredicates, 364 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 884 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1483, Invalid=3209, Unknown=0, NotChecked=0, Total=4692 [2019-05-23 11:28:13,378 INFO L146 ILogger]: Start minimizeSevpa. Operand 374 states. [2019-05-23 11:28:13,385 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 374 to 363. [2019-05-23 11:28:13,385 INFO L146 ILogger]: Start removeUnreachable. Operand 363 states. [2019-05-23 11:28:13,386 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 363 states to 363 states and 373 transitions. [2019-05-23 11:28:13,386 INFO L146 ILogger]: Start accepts. Automaton has 363 states and 373 transitions. Word has length 298 [2019-05-23 11:28:13,387 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:13,387 INFO L146 ILogger]: Abstraction has 363 states and 373 transitions. [2019-05-23 11:28:13,387 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:28:13,387 INFO L146 ILogger]: Start isEmpty. Operand 363 states and 373 transitions. [2019-05-23 11:28:13,389 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 312 [2019-05-23 11:28:13,389 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:13,389 INFO L146 ILogger]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2019-05-23 11:28:13,389 INFO L146 ILogger]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:13,390 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:13,390 INFO L146 ILogger]: Analyzing trace with hash 950494970, now seen corresponding path program 8 times [2019-05-23 11:28:13,390 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:13,390 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:13,391 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:13,391 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:28:13,391 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:13,422 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:14,665 INFO L146 ILogger]: Checked inductivity of 1889 backedges. 0 proven. 1785 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:14,665 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:14,665 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:14,675 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:28:14,772 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:28:14,772 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:14,775 INFO L146 ILogger]: Trace formula consists of 456 conjuncts, 36 conjunts are in the unsatisfiable core [2019-05-23 11:28:14,780 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:15,006 INFO L146 ILogger]: Checked inductivity of 1889 backedges. 0 proven. 1785 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:15,025 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:15,025 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 39 [2019-05-23 11:28:15,026 INFO L146 ILogger]: Interpolant automaton has 39 states [2019-05-23 11:28:15,026 INFO L146 ILogger]: Constructing interpolant automaton starting with 39 interpolants. [2019-05-23 11:28:15,027 INFO L146 ILogger]: CoverageRelationStatistics Valid=399, Invalid=1083, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:28:15,027 INFO L146 ILogger]: Start difference. First operand 363 states and 373 transitions. Second operand 39 states. [2019-05-23 11:28:16,213 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:16,213 INFO L146 ILogger]: Finished difference Result 517 states and 537 transitions. [2019-05-23 11:28:16,214 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2019-05-23 11:28:16,214 INFO L146 ILogger]: Start accepts. Automaton has 39 states. Word has length 311 [2019-05-23 11:28:16,214 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:16,216 INFO L146 ILogger]: With dead ends: 517 [2019-05-23 11:28:16,216 INFO L146 ILogger]: Without dead ends: 387 [2019-05-23 11:28:16,218 INFO L146 ILogger]: 0 DeclaredPredicates, 381 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 991 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1660, Invalid=3596, Unknown=0, NotChecked=0, Total=5256 [2019-05-23 11:28:16,219 INFO L146 ILogger]: Start minimizeSevpa. Operand 387 states. [2019-05-23 11:28:16,225 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 387 to 376. [2019-05-23 11:28:16,225 INFO L146 ILogger]: Start removeUnreachable. Operand 376 states. [2019-05-23 11:28:16,226 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 376 states to 376 states and 386 transitions. [2019-05-23 11:28:16,226 INFO L146 ILogger]: Start accepts. Automaton has 376 states and 386 transitions. Word has length 311 [2019-05-23 11:28:16,226 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:16,227 INFO L146 ILogger]: Abstraction has 376 states and 386 transitions. [2019-05-23 11:28:16,227 INFO L146 ILogger]: Interpolant automaton has 39 states. [2019-05-23 11:28:16,227 INFO L146 ILogger]: Start isEmpty. Operand 376 states and 386 transitions. [2019-05-23 11:28:16,228 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 325 [2019-05-23 11:28:16,229 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:16,229 INFO L146 ILogger]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2019-05-23 11:28:16,229 INFO L146 ILogger]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:16,229 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:16,230 INFO L146 ILogger]: Analyzing trace with hash 699408010, now seen corresponding path program 9 times [2019-05-23 11:28:16,230 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:16,230 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:16,231 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:16,231 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:16,231 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:16,259 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:17,170 INFO L146 ILogger]: Checked inductivity of 2111 backedges. 0 proven. 2007 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:17,171 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:17,171 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:17,179 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:28:17,493 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2019-05-23 11:28:17,494 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:17,496 INFO L146 ILogger]: Trace formula consists of 222 conjuncts, 22 conjunts are in the unsatisfiable core [2019-05-23 11:28:17,501 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:17,804 INFO L146 ILogger]: Checked inductivity of 2111 backedges. 247 proven. 52 refuted. 0 times theorem prover too weak. 1812 trivial. 0 not checked. [2019-05-23 11:28:17,824 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:17,825 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 15] total 48 [2019-05-23 11:28:17,825 INFO L146 ILogger]: Interpolant automaton has 48 states [2019-05-23 11:28:17,825 INFO L146 ILogger]: Constructing interpolant automaton starting with 48 interpolants. [2019-05-23 11:28:17,826 INFO L146 ILogger]: CoverageRelationStatistics Valid=501, Invalid=1755, Unknown=0, NotChecked=0, Total=2256 [2019-05-23 11:28:17,826 INFO L146 ILogger]: Start difference. First operand 376 states and 386 transitions. Second operand 48 states. [2019-05-23 11:28:19,634 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:19,635 INFO L146 ILogger]: Finished difference Result 592 states and 618 transitions. [2019-05-23 11:28:19,638 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2019-05-23 11:28:19,638 INFO L146 ILogger]: Start accepts. Automaton has 48 states. Word has length 324 [2019-05-23 11:28:19,638 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:19,640 INFO L146 ILogger]: With dead ends: 592 [2019-05-23 11:28:19,640 INFO L146 ILogger]: Without dead ends: 462 [2019-05-23 11:28:19,642 INFO L146 ILogger]: 0 DeclaredPredicates, 412 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1880 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2394, Invalid=7112, Unknown=0, NotChecked=0, Total=9506 [2019-05-23 11:28:19,642 INFO L146 ILogger]: Start minimizeSevpa. Operand 462 states. [2019-05-23 11:28:19,649 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 462 to 400. [2019-05-23 11:28:19,650 INFO L146 ILogger]: Start removeUnreachable. Operand 400 states. [2019-05-23 11:28:19,651 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 400 states to 400 states and 411 transitions. [2019-05-23 11:28:19,651 INFO L146 ILogger]: Start accepts. Automaton has 400 states and 411 transitions. Word has length 324 [2019-05-23 11:28:19,651 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:19,652 INFO L146 ILogger]: Abstraction has 400 states and 411 transitions. [2019-05-23 11:28:19,652 INFO L146 ILogger]: Interpolant automaton has 48 states. [2019-05-23 11:28:19,652 INFO L146 ILogger]: Start isEmpty. Operand 400 states and 411 transitions. [2019-05-23 11:28:19,654 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 343 [2019-05-23 11:28:19,654 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:19,654 INFO L146 ILogger]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:28:19,654 INFO L146 ILogger]: === Iteration 23 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:19,654 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:19,655 INFO L146 ILogger]: Analyzing trace with hash 1746429628, now seen corresponding path program 4 times [2019-05-23 11:28:19,655 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:19,655 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:19,656 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:19,656 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:19,656 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:19,682 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:20,352 INFO L146 ILogger]: Checked inductivity of 2358 backedges. 0 proven. 2242 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2019-05-23 11:28:20,352 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:20,352 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:20,361 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST