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-industry-pattern/check_removal_from_set_after_insertion_false-unreach-call.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:21:26,932 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:21:26,934 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:21:26,945 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:21:26,945 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:21:26,946 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:21:26,948 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:21:26,950 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:21:26,951 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:21:26,952 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:21:26,953 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:21:26,953 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:21:26,954 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:21:26,955 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:21:26,957 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:21:26,957 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:21:26,958 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:21:26,960 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:21:26,962 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:21:26,964 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:21:26,965 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:21:26,966 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:21:26,969 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:21:26,969 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:21:26,969 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:21:26,970 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:21:26,971 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:21:26,972 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:21:26,972 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:21:26,973 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:21:26,974 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:21:26,975 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:21:26,977 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:21:26,977 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:21:26,978 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:21:26,978 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:21:26,978 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:21:26,979 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:21:26,981 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:21:26,982 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:21:27,012 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:21:27,013 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:21:27,014 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:21:27,014 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:21:27,014 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:21:27,015 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:21:27,015 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:21:27,016 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:21:27,016 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:21:27,016 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:21:27,016 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:21:27,016 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:21:27,016 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:21:27,018 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:21:27,018 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:21:27,018 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:21:27,018 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:21:27,019 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:21:27,019 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:21:27,019 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:21:27,019 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:21:27,019 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:21:27,020 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:21:27,020 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:21:27,020 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:21:27,020 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:21:27,021 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:21:27,021 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:21:27,021 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:21:27,079 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:21:27,093 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:21:27,099 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:21:27,101 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:21:27,101 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:21:27,102 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-industry-pattern/check_removal_from_set_after_insertion_false-unreach-call.i [2019-05-23 11:21:27,154 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a6a6d24/7c6abb32e0064ccd906b8a762b320b43/FLAGca9389c84 [2019-05-23 11:21:27,551 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:21:27,552 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-industry-pattern/check_removal_from_set_after_insertion_false-unreach-call.i [2019-05-23 11:21:27,557 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a6a6d24/7c6abb32e0064ccd906b8a762b320b43/FLAGca9389c84 [2019-05-23 11:21:27,949 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2a6a6d24/7c6abb32e0064ccd906b8a762b320b43 [2019-05-23 11:21:27,960 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:21:27,961 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:21:27,962 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:21:27,963 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:21:27,966 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:21:27,967 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:21:27" (1/1) ... [2019-05-23 11:21:27,970 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8dca358 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:27, skipping insertion in model container [2019-05-23 11:21:27,970 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:21:27" (1/1) ... [2019-05-23 11:21:27,977 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:21:28,003 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:21:28,253 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:21:28,266 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:21:28,313 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:21:28,333 INFO L146 ILogger]: Completed translation [2019-05-23 11:21:28,334 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28 WrapperNode [2019-05-23 11:21:28,334 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:21:28,336 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:21:28,336 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:21:28,336 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:21:28,343 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:21:28" (1/1) ... [2019-05-23 11:21:28,352 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:21:28" (1/1) ... [2019-05-23 11:21:28,380 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:21:28,381 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:21:28,381 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:21:28,381 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:21:28,480 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (1/1) ... [2019-05-23 11:21:28,480 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (1/1) ... [2019-05-23 11:21:28,482 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (1/1) ... [2019-05-23 11:21:28,483 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (1/1) ... [2019-05-23 11:21:28,490 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (1/1) ... [2019-05-23 11:21:28,496 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (1/1) ... [2019-05-23 11:21:28,498 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (1/1) ... [2019-05-23 11:21:28,502 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:21:28,503 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:21:28,503 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:21:28,503 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:21:28,504 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (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:21:28,560 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:21:28,561 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:21:28,561 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:21:28,561 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:21:28,561 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:21:28,561 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:21:29,229 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:21:29,229 INFO L146 ILogger]: Removed 15 assume(true) statements. [2019-05-23 11:21:29,231 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:21:29 BoogieIcfgContainer [2019-05-23 11:21:29,231 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:21:29,232 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:21:29,233 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:21:29,236 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:21:29,236 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:21:27" (1/3) ... [2019-05-23 11:21:29,237 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731562dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:21:29, skipping insertion in model container [2019-05-23 11:21:29,238 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:21:28" (2/3) ... [2019-05-23 11:21:29,238 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731562dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:21:29, skipping insertion in model container [2019-05-23 11:21:29,238 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:21:29" (3/3) ... [2019-05-23 11:21:29,242 INFO L146 ILogger]: Analyzing ICFG check_removal_from_set_after_insertion_false-unreach-call.i [2019-05-23 11:21:29,253 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:21:29,262 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:21:29,280 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:21:29,323 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:21:29,323 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:21:29,324 INFO L146 ILogger]: Hoare is true [2019-05-23 11:21:29,324 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:21:29,324 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:21:29,324 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:21:29,325 INFO L146 ILogger]: Difference is false [2019-05-23 11:21:29,325 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:21:29,325 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:21:29,355 INFO L146 ILogger]: Start isEmpty. Operand 99 states. [2019-05-23 11:21:29,366 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 28 [2019-05-23 11:21:29,366 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:29,367 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:29,370 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:29,377 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:29,378 INFO L146 ILogger]: Analyzing trace with hash 1123260065, now seen corresponding path program 1 times [2019-05-23 11:21:29,380 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:29,381 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:29,432 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:29,432 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:29,433 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:29,478 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:29,550 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:21:29,552 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:21:29,553 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:21:29,557 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:21:29,571 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:21:29,572 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:21:29,574 INFO L146 ILogger]: Start difference. First operand 99 states. Second operand 3 states. [2019-05-23 11:21:29,661 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:29,661 INFO L146 ILogger]: Finished difference Result 197 states and 230 transitions. [2019-05-23 11:21:29,662 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:21:29,663 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 27 [2019-05-23 11:21:29,664 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:29,673 INFO L146 ILogger]: With dead ends: 197 [2019-05-23 11:21:29,673 INFO L146 ILogger]: Without dead ends: 96 [2019-05-23 11:21:29,676 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:21:29,693 INFO L146 ILogger]: Start minimizeSevpa. Operand 96 states. [2019-05-23 11:21:29,714 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 96 to 96. [2019-05-23 11:21:29,716 INFO L146 ILogger]: Start removeUnreachable. Operand 96 states. [2019-05-23 11:21:29,718 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 96 states to 96 states and 103 transitions. [2019-05-23 11:21:29,720 INFO L146 ILogger]: Start accepts. Automaton has 96 states and 103 transitions. Word has length 27 [2019-05-23 11:21:29,720 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:29,720 INFO L146 ILogger]: Abstraction has 96 states and 103 transitions. [2019-05-23 11:21:29,721 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:21:29,721 INFO L146 ILogger]: Start isEmpty. Operand 96 states and 103 transitions. [2019-05-23 11:21:29,723 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 39 [2019-05-23 11:21:29,723 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:29,723 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:29,724 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:29,724 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:29,724 INFO L146 ILogger]: Analyzing trace with hash 1629676963, now seen corresponding path program 1 times [2019-05-23 11:21:29,725 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:29,725 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:29,726 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:29,726 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:29,726 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:29,754 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:29,908 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:21:29,909 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:29,909 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:21:29,928 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:29,991 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:29,994 INFO L146 ILogger]: Trace formula consists of 77 conjuncts, 3 conjunts are in the unsatisfiable core [2019-05-23 11:21:30,000 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:30,209 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-05-23 11:21:30,242 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:21:30,243 INFO L146 ILogger]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2019-05-23 11:21:30,244 INFO L146 ILogger]: Interpolant automaton has 6 states [2019-05-23 11:21:30,245 INFO L146 ILogger]: Constructing interpolant automaton starting with 6 interpolants. [2019-05-23 11:21:30,245 INFO L146 ILogger]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-05-23 11:21:30,246 INFO L146 ILogger]: Start difference. First operand 96 states and 103 transitions. Second operand 6 states. [2019-05-23 11:21:30,687 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:30,687 INFO L146 ILogger]: Finished difference Result 251 states and 270 transitions. [2019-05-23 11:21:30,688 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-05-23 11:21:30,688 INFO L146 ILogger]: Start accepts. Automaton has 6 states. Word has length 38 [2019-05-23 11:21:30,688 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:30,691 INFO L146 ILogger]: With dead ends: 251 [2019-05-23 11:21:30,691 INFO L146 ILogger]: Without dead ends: 213 [2019-05-23 11:21:30,692 INFO L146 ILogger]: 0 DeclaredPredicates, 44 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:21:30,693 INFO L146 ILogger]: Start minimizeSevpa. Operand 213 states. [2019-05-23 11:21:30,706 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 213 to 110. [2019-05-23 11:21:30,706 INFO L146 ILogger]: Start removeUnreachable. Operand 110 states. [2019-05-23 11:21:30,708 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 110 states to 110 states and 119 transitions. [2019-05-23 11:21:30,708 INFO L146 ILogger]: Start accepts. Automaton has 110 states and 119 transitions. Word has length 38 [2019-05-23 11:21:30,708 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:30,709 INFO L146 ILogger]: Abstraction has 110 states and 119 transitions. [2019-05-23 11:21:30,709 INFO L146 ILogger]: Interpolant automaton has 6 states. [2019-05-23 11:21:30,709 INFO L146 ILogger]: Start isEmpty. Operand 110 states and 119 transitions. [2019-05-23 11:21:30,712 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 66 [2019-05-23 11:21:30,712 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:30,713 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:30,713 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:30,713 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:30,713 INFO L146 ILogger]: Analyzing trace with hash 1694346080, now seen corresponding path program 1 times [2019-05-23 11:21:30,714 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:30,714 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:30,715 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:30,715 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:30,715 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:30,729 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:30,792 INFO L146 ILogger]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:21:30,793 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:21:30,793 INFO L146 ILogger]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-05-23 11:21:30,794 INFO L146 ILogger]: Interpolant automaton has 4 states [2019-05-23 11:21:30,794 INFO L146 ILogger]: Constructing interpolant automaton starting with 4 interpolants. [2019-05-23 11:21:30,794 INFO L146 ILogger]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-05-23 11:21:30,795 INFO L146 ILogger]: Start difference. First operand 110 states and 119 transitions. Second operand 4 states. [2019-05-23 11:21:30,923 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:30,924 INFO L146 ILogger]: Finished difference Result 282 states and 307 transitions. [2019-05-23 11:21:30,926 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-05-23 11:21:30,927 INFO L146 ILogger]: Start accepts. Automaton has 4 states. Word has length 65 [2019-05-23 11:21:30,927 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:30,930 INFO L146 ILogger]: With dead ends: 282 [2019-05-23 11:21:30,931 INFO L146 ILogger]: Without dead ends: 187 [2019-05-23 11:21:30,932 INFO L146 ILogger]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-05-23 11:21:30,936 INFO L146 ILogger]: Start minimizeSevpa. Operand 187 states. [2019-05-23 11:21:30,954 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 187 to 113. [2019-05-23 11:21:30,955 INFO L146 ILogger]: Start removeUnreachable. Operand 113 states. [2019-05-23 11:21:30,959 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 113 states to 113 states and 122 transitions. [2019-05-23 11:21:30,959 INFO L146 ILogger]: Start accepts. Automaton has 113 states and 122 transitions. Word has length 65 [2019-05-23 11:21:30,960 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:30,960 INFO L146 ILogger]: Abstraction has 113 states and 122 transitions. [2019-05-23 11:21:30,960 INFO L146 ILogger]: Interpolant automaton has 4 states. [2019-05-23 11:21:30,960 INFO L146 ILogger]: Start isEmpty. Operand 113 states and 122 transitions. [2019-05-23 11:21:30,965 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 69 [2019-05-23 11:21:30,969 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:30,969 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:30,970 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:30,970 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:30,970 INFO L146 ILogger]: Analyzing trace with hash 1664327236, now seen corresponding path program 1 times [2019-05-23 11:21:30,971 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:30,971 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:30,973 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:30,973 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:30,974 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:31,023 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:31,372 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:21:31,372 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:31,373 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:21:31,393 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:31,445 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:31,446 INFO L146 ILogger]: Trace formula consists of 132 conjuncts, 5 conjunts are in the unsatisfiable core [2019-05-23 11:21:31,450 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:31,674 INFO L146 ILogger]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:21:31,704 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:21:31,705 INFO L146 ILogger]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2019-05-23 11:21:31,705 INFO L146 ILogger]: Interpolant automaton has 10 states [2019-05-23 11:21:31,706 INFO L146 ILogger]: Constructing interpolant automaton starting with 10 interpolants. [2019-05-23 11:21:31,706 INFO L146 ILogger]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2019-05-23 11:21:31,706 INFO L146 ILogger]: Start difference. First operand 113 states and 122 transitions. Second operand 10 states. [2019-05-23 11:21:32,449 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:32,449 INFO L146 ILogger]: Finished difference Result 290 states and 313 transitions. [2019-05-23 11:21:32,450 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-05-23 11:21:32,450 INFO L146 ILogger]: Start accepts. Automaton has 10 states. Word has length 68 [2019-05-23 11:21:32,450 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:32,451 INFO L146 ILogger]: With dead ends: 290 [2019-05-23 11:21:32,451 INFO L146 ILogger]: Without dead ends: 192 [2019-05-23 11:21:32,453 INFO L146 ILogger]: 0 DeclaredPredicates, 84 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=129, Invalid=291, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:21:32,453 INFO L146 ILogger]: Start minimizeSevpa. Operand 192 states. [2019-05-23 11:21:32,464 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 192 to 147. [2019-05-23 11:21:32,465 INFO L146 ILogger]: Start removeUnreachable. Operand 147 states. [2019-05-23 11:21:32,466 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 147 states to 147 states and 156 transitions. [2019-05-23 11:21:32,466 INFO L146 ILogger]: Start accepts. Automaton has 147 states and 156 transitions. Word has length 68 [2019-05-23 11:21:32,466 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:32,466 INFO L146 ILogger]: Abstraction has 147 states and 156 transitions. [2019-05-23 11:21:32,466 INFO L146 ILogger]: Interpolant automaton has 10 states. [2019-05-23 11:21:32,467 INFO L146 ILogger]: Start isEmpty. Operand 147 states and 156 transitions. [2019-05-23 11:21:32,470 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 103 [2019-05-23 11:21:32,470 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:32,470 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:32,471 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:32,471 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:32,471 INFO L146 ILogger]: Analyzing trace with hash 1778539372, now seen corresponding path program 1 times [2019-05-23 11:21:32,471 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:32,471 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:32,472 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:32,473 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:32,473 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:32,496 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:32,698 INFO L146 ILogger]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-05-23 11:21:32,699 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:32,699 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:21:32,710 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:32,759 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:32,761 INFO L146 ILogger]: Trace formula consists of 202 conjuncts, 7 conjunts are in the unsatisfiable core [2019-05-23 11:21:32,767 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:32,911 INFO L146 ILogger]: Checked inductivity of 21 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:21:32,930 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:32,931 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 12 [2019-05-23 11:21:32,931 INFO L146 ILogger]: Interpolant automaton has 12 states [2019-05-23 11:21:32,931 INFO L146 ILogger]: Constructing interpolant automaton starting with 12 interpolants. [2019-05-23 11:21:32,932 INFO L146 ILogger]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2019-05-23 11:21:32,932 INFO L146 ILogger]: Start difference. First operand 147 states and 156 transitions. Second operand 12 states. [2019-05-23 11:21:33,643 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:33,644 INFO L146 ILogger]: Finished difference Result 358 states and 382 transitions. [2019-05-23 11:21:33,644 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-05-23 11:21:33,644 INFO L146 ILogger]: Start accepts. Automaton has 12 states. Word has length 102 [2019-05-23 11:21:33,645 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:33,647 INFO L146 ILogger]: With dead ends: 358 [2019-05-23 11:21:33,648 INFO L146 ILogger]: Without dead ends: 307 [2019-05-23 11:21:33,649 INFO L146 ILogger]: 0 DeclaredPredicates, 117 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=95, Invalid=285, Unknown=0, NotChecked=0, Total=380 [2019-05-23 11:21:33,650 INFO L146 ILogger]: Start minimizeSevpa. Operand 307 states. [2019-05-23 11:21:33,662 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 307 to 201. [2019-05-23 11:21:33,662 INFO L146 ILogger]: Start removeUnreachable. Operand 201 states. [2019-05-23 11:21:33,663 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 201 states to 201 states and 213 transitions. [2019-05-23 11:21:33,663 INFO L146 ILogger]: Start accepts. Automaton has 201 states and 213 transitions. Word has length 102 [2019-05-23 11:21:33,664 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:33,664 INFO L146 ILogger]: Abstraction has 201 states and 213 transitions. [2019-05-23 11:21:33,664 INFO L146 ILogger]: Interpolant automaton has 12 states. [2019-05-23 11:21:33,664 INFO L146 ILogger]: Start isEmpty. Operand 201 states and 213 transitions. [2019-05-23 11:21:33,667 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 126 [2019-05-23 11:21:33,667 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:33,667 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:33,667 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:33,668 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:33,668 INFO L146 ILogger]: Analyzing trace with hash -1024016247, now seen corresponding path program 1 times [2019-05-23 11:21:33,668 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:33,668 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:33,669 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:33,669 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:33,669 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:33,693 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:34,067 INFO L146 ILogger]: Checked inductivity of 68 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-05-23 11:21:34,068 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:34,068 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:21:34,086 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:34,142 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:34,145 INFO L146 ILogger]: Trace formula consists of 248 conjuncts, 9 conjunts are in the unsatisfiable core [2019-05-23 11:21:34,154 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:34,371 INFO L146 ILogger]: Checked inductivity of 68 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-05-23 11:21:34,389 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:34,390 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2019-05-23 11:21:34,390 INFO L146 ILogger]: Interpolant automaton has 17 states [2019-05-23 11:21:34,391 INFO L146 ILogger]: Constructing interpolant automaton starting with 17 interpolants. [2019-05-23 11:21:34,391 INFO L146 ILogger]: CoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:21:34,391 INFO L146 ILogger]: Start difference. First operand 201 states and 213 transitions. Second operand 17 states. [2019-05-23 11:21:34,717 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:34,718 INFO L146 ILogger]: Finished difference Result 351 states and 375 transitions. [2019-05-23 11:21:34,718 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-05-23 11:21:34,718 INFO L146 ILogger]: Start accepts. Automaton has 17 states. Word has length 125 [2019-05-23 11:21:34,720 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:34,721 INFO L146 ILogger]: With dead ends: 351 [2019-05-23 11:21:34,722 INFO L146 ILogger]: Without dead ends: 293 [2019-05-23 11:21:34,723 INFO L146 ILogger]: 0 DeclaredPredicates, 140 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=166, Invalid=340, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:21:34,723 INFO L146 ILogger]: Start minimizeSevpa. Operand 293 states. [2019-05-23 11:21:34,734 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 293 to 248. [2019-05-23 11:21:34,734 INFO L146 ILogger]: Start removeUnreachable. Operand 248 states. [2019-05-23 11:21:34,735 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 248 states to 248 states and 263 transitions. [2019-05-23 11:21:34,735 INFO L146 ILogger]: Start accepts. Automaton has 248 states and 263 transitions. Word has length 125 [2019-05-23 11:21:34,736 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:34,736 INFO L146 ILogger]: Abstraction has 248 states and 263 transitions. [2019-05-23 11:21:34,736 INFO L146 ILogger]: Interpolant automaton has 17 states. [2019-05-23 11:21:34,736 INFO L146 ILogger]: Start isEmpty. Operand 248 states and 263 transitions. [2019-05-23 11:21:34,739 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 149 [2019-05-23 11:21:34,739 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:34,740 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:34,740 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:34,740 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:34,740 INFO L146 ILogger]: Analyzing trace with hash 1445511520, now seen corresponding path program 2 times [2019-05-23 11:21:34,740 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:34,741 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:34,741 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:34,742 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:34,742 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:34,763 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:35,171 INFO L146 ILogger]: Checked inductivity of 132 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-05-23 11:21:35,172 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:35,172 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:21:35,182 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:21:35,240 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:21:35,240 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:35,241 INFO L146 ILogger]: Trace formula consists of 293 conjuncts, 11 conjunts are in the unsatisfiable core [2019-05-23 11:21:35,247 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:35,505 INFO L146 ILogger]: Checked inductivity of 132 backedges. 0 proven. 124 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-05-23 11:21:35,524 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:35,525 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2019-05-23 11:21:35,525 INFO L146 ILogger]: Interpolant automaton has 21 states [2019-05-23 11:21:35,526 INFO L146 ILogger]: Constructing interpolant automaton starting with 21 interpolants. [2019-05-23 11:21:35,526 INFO L146 ILogger]: CoverageRelationStatistics Valid=114, Invalid=306, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:21:35,526 INFO L146 ILogger]: Start difference. First operand 248 states and 263 transitions. Second operand 21 states. [2019-05-23 11:21:36,006 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:36,007 INFO L146 ILogger]: Finished difference Result 398 states and 425 transitions. [2019-05-23 11:21:36,008 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-05-23 11:21:36,008 INFO L146 ILogger]: Start accepts. Automaton has 21 states. Word has length 148 [2019-05-23 11:21:36,009 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:36,010 INFO L146 ILogger]: With dead ends: 398 [2019-05-23 11:21:36,010 INFO L146 ILogger]: Without dead ends: 340 [2019-05-23 11:21:36,011 INFO L146 ILogger]: 0 DeclaredPredicates, 167 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=254, Invalid=558, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:21:36,012 INFO L146 ILogger]: Start minimizeSevpa. Operand 340 states. [2019-05-23 11:21:36,021 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 340 to 295. [2019-05-23 11:21:36,021 INFO L146 ILogger]: Start removeUnreachable. Operand 295 states. [2019-05-23 11:21:36,022 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 295 states to 295 states and 313 transitions. [2019-05-23 11:21:36,022 INFO L146 ILogger]: Start accepts. Automaton has 295 states and 313 transitions. Word has length 148 [2019-05-23 11:21:36,023 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:36,023 INFO L146 ILogger]: Abstraction has 295 states and 313 transitions. [2019-05-23 11:21:36,023 INFO L146 ILogger]: Interpolant automaton has 21 states. [2019-05-23 11:21:36,023 INFO L146 ILogger]: Start isEmpty. Operand 295 states and 313 transitions. [2019-05-23 11:21:36,025 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 172 [2019-05-23 11:21:36,025 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:36,025 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:36,026 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:36,026 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:36,026 INFO L146 ILogger]: Analyzing trace with hash -268058967, now seen corresponding path program 3 times [2019-05-23 11:21:36,026 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:36,026 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:36,027 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:36,027 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:21:36,028 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:36,048 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:36,316 INFO L146 ILogger]: Checked inductivity of 219 backedges. 0 proven. 211 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-05-23 11:21:36,316 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:36,317 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:21:36,325 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:21:36,361 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:21:36,362 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:36,363 INFO L146 ILogger]: Trace formula consists of 178 conjuncts, 7 conjunts are in the unsatisfiable core [2019-05-23 11:21:36,369 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:36,530 INFO L146 ILogger]: Checked inductivity of 219 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2019-05-23 11:21:36,548 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:36,548 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 7] total 18 [2019-05-23 11:21:36,549 INFO L146 ILogger]: Interpolant automaton has 18 states [2019-05-23 11:21:36,549 INFO L146 ILogger]: Constructing interpolant automaton starting with 18 interpolants. [2019-05-23 11:21:36,549 INFO L146 ILogger]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2019-05-23 11:21:36,550 INFO L146 ILogger]: Start difference. First operand 295 states and 313 transitions. Second operand 18 states. [2019-05-23 11:21:37,628 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:37,628 INFO L146 ILogger]: Finished difference Result 531 states and 567 transitions. [2019-05-23 11:21:37,629 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-05-23 11:21:37,629 INFO L146 ILogger]: Start accepts. Automaton has 18 states. Word has length 171 [2019-05-23 11:21:37,630 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:37,632 INFO L146 ILogger]: With dead ends: 531 [2019-05-23 11:21:37,632 INFO L146 ILogger]: Without dead ends: 473 [2019-05-23 11:21:37,633 INFO L146 ILogger]: 0 DeclaredPredicates, 205 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=328, Invalid=1154, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:21:37,634 INFO L146 ILogger]: Start minimizeSevpa. Operand 473 states. [2019-05-23 11:21:37,643 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 473 to 358. [2019-05-23 11:21:37,644 INFO L146 ILogger]: Start removeUnreachable. Operand 358 states. [2019-05-23 11:21:37,645 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 358 states to 358 states and 381 transitions. [2019-05-23 11:21:37,645 INFO L146 ILogger]: Start accepts. Automaton has 358 states and 381 transitions. Word has length 171 [2019-05-23 11:21:37,646 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:37,646 INFO L146 ILogger]: Abstraction has 358 states and 381 transitions. [2019-05-23 11:21:37,646 INFO L146 ILogger]: Interpolant automaton has 18 states. [2019-05-23 11:21:37,646 INFO L146 ILogger]: Start isEmpty. Operand 358 states and 381 transitions. [2019-05-23 11:21:37,648 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 202 [2019-05-23 11:21:37,648 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:37,649 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:37,649 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:37,649 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:37,649 INFO L146 ILogger]: Analyzing trace with hash -1242233644, now seen corresponding path program 2 times [2019-05-23 11:21:37,649 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:37,650 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:37,650 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:37,651 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:21:37,651 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:37,672 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:38,636 INFO L146 ILogger]: Checked inductivity of 331 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-05-23 11:21:38,637 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:38,637 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:21:38,646 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:21:38,713 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:21:38,713 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:38,715 INFO L146 ILogger]: Trace formula consists of 392 conjuncts, 15 conjunts are in the unsatisfiable core [2019-05-23 11:21:38,719 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:39,172 INFO L146 ILogger]: Checked inductivity of 331 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-05-23 11:21:39,191 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:39,191 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2019-05-23 11:21:39,192 INFO L146 ILogger]: Interpolant automaton has 29 states [2019-05-23 11:21:39,192 INFO L146 ILogger]: Constructing interpolant automaton starting with 29 interpolants. [2019-05-23 11:21:39,193 INFO L146 ILogger]: CoverageRelationStatistics Valid=202, Invalid=610, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:21:39,193 INFO L146 ILogger]: Start difference. First operand 358 states and 381 transitions. Second operand 29 states. [2019-05-23 11:21:39,777 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:39,777 INFO L146 ILogger]: Finished difference Result 524 states and 561 transitions. [2019-05-23 11:21:39,777 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-05-23 11:21:39,777 INFO L146 ILogger]: Start accepts. Automaton has 29 states. Word has length 201 [2019-05-23 11:21:39,778 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:39,784 INFO L146 ILogger]: With dead ends: 524 [2019-05-23 11:21:39,784 INFO L146 ILogger]: Without dead ends: 450 [2019-05-23 11:21:39,788 INFO L146 ILogger]: 0 DeclaredPredicates, 228 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=484, Invalid=1156, Unknown=0, NotChecked=0, Total=1640 [2019-05-23 11:21:39,788 INFO L146 ILogger]: Start minimizeSevpa. Operand 450 states. [2019-05-23 11:21:39,800 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 450 to 405. [2019-05-23 11:21:39,800 INFO L146 ILogger]: Start removeUnreachable. Operand 405 states. [2019-05-23 11:21:39,801 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 405 states to 405 states and 431 transitions. [2019-05-23 11:21:39,801 INFO L146 ILogger]: Start accepts. Automaton has 405 states and 431 transitions. Word has length 201 [2019-05-23 11:21:39,802 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:39,802 INFO L146 ILogger]: Abstraction has 405 states and 431 transitions. [2019-05-23 11:21:39,802 INFO L146 ILogger]: Interpolant automaton has 29 states. [2019-05-23 11:21:39,802 INFO L146 ILogger]: Start isEmpty. Operand 405 states and 431 transitions. [2019-05-23 11:21:39,805 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 225 [2019-05-23 11:21:39,805 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:39,805 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:39,805 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:39,806 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:39,806 INFO L146 ILogger]: Analyzing trace with hash 731071275, now seen corresponding path program 3 times [2019-05-23 11:21:39,806 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:39,806 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:39,807 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:39,807 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:21:39,807 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:39,839 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:40,239 INFO L146 ILogger]: Checked inductivity of 464 backedges. 0 proven. 454 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-05-23 11:21:40,239 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:40,239 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:21:40,251 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:21:40,315 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:21:40,315 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:40,316 INFO L146 ILogger]: Trace formula consists of 187 conjuncts, 9 conjunts are in the unsatisfiable core [2019-05-23 11:21:40,319 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:40,513 INFO L146 ILogger]: Checked inductivity of 464 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2019-05-23 11:21:40,532 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:40,532 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 9] total 24 [2019-05-23 11:21:40,533 INFO L146 ILogger]: Interpolant automaton has 24 states [2019-05-23 11:21:40,533 INFO L146 ILogger]: Constructing interpolant automaton starting with 24 interpolants. [2019-05-23 11:21:40,533 INFO L146 ILogger]: CoverageRelationStatistics Valid=106, Invalid=446, Unknown=0, NotChecked=0, Total=552 [2019-05-23 11:21:40,534 INFO L146 ILogger]: Start difference. First operand 405 states and 431 transitions. Second operand 24 states. [2019-05-23 11:21:43,077 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:43,077 INFO L146 ILogger]: Finished difference Result 642 states and 686 transitions. [2019-05-23 11:21:43,078 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2019-05-23 11:21:43,078 INFO L146 ILogger]: Start accepts. Automaton has 24 states. Word has length 224 [2019-05-23 11:21:43,079 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:43,082 INFO L146 ILogger]: With dead ends: 642 [2019-05-23 11:21:43,082 INFO L146 ILogger]: Without dead ends: 568 [2019-05-23 11:21:43,083 INFO L146 ILogger]: 0 DeclaredPredicates, 269 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 549 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=562, Invalid=2090, Unknown=0, NotChecked=0, Total=2652 [2019-05-23 11:21:43,084 INFO L146 ILogger]: Start minimizeSevpa. Operand 568 states. [2019-05-23 11:21:43,095 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 568 to 459. [2019-05-23 11:21:43,095 INFO L146 ILogger]: Start removeUnreachable. Operand 459 states. [2019-05-23 11:21:43,096 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 459 states to 459 states and 488 transitions. [2019-05-23 11:21:43,096 INFO L146 ILogger]: Start accepts. Automaton has 459 states and 488 transitions. Word has length 224 [2019-05-23 11:21:43,097 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:43,097 INFO L146 ILogger]: Abstraction has 459 states and 488 transitions. [2019-05-23 11:21:43,097 INFO L146 ILogger]: Interpolant automaton has 24 states. [2019-05-23 11:21:43,097 INFO L146 ILogger]: Start isEmpty. Operand 459 states and 488 transitions. [2019-05-23 11:21:43,100 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 248 [2019-05-23 11:21:43,101 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:43,101 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:43,101 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:43,101 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:43,101 INFO L146 ILogger]: Analyzing trace with hash 1840534624, now seen corresponding path program 1 times [2019-05-23 11:21:43,102 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:43,102 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:43,102 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:43,103 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:21:43,103 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:43,120 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:43,419 INFO L146 ILogger]: Checked inductivity of 619 backedges. 0 proven. 610 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-05-23 11:21:43,419 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:43,419 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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:21:43,429 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:43,502 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:43,504 INFO L146 ILogger]: Trace formula consists of 483 conjuncts, 19 conjunts are in the unsatisfiable core [2019-05-23 11:21:43,508 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:43,856 INFO L146 ILogger]: Checked inductivity of 619 backedges. 0 proven. 610 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-05-23 11:21:43,875 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:43,875 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2019-05-23 11:21:43,876 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:21:43,876 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:21:43,877 INFO L146 ILogger]: CoverageRelationStatistics Valid=314, Invalid=1018, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:21:43,878 INFO L146 ILogger]: Start difference. First operand 459 states and 488 transitions. Second operand 37 states. [2019-05-23 11:21:44,590 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:44,590 INFO L146 ILogger]: Finished difference Result 632 states and 675 transitions. [2019-05-23 11:21:44,590 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-05-23 11:21:44,591 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 247 [2019-05-23 11:21:44,591 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:44,594 INFO L146 ILogger]: With dead ends: 632 [2019-05-23 11:21:44,594 INFO L146 ILogger]: Without dead ends: 551 [2019-05-23 11:21:44,595 INFO L146 ILogger]: 0 DeclaredPredicates, 282 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 828 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=786, Invalid=1970, Unknown=0, NotChecked=0, Total=2756 [2019-05-23 11:21:44,596 INFO L146 ILogger]: Start minimizeSevpa. Operand 551 states. [2019-05-23 11:21:44,607 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 551 to 506. [2019-05-23 11:21:44,607 INFO L146 ILogger]: Start removeUnreachable. Operand 506 states. [2019-05-23 11:21:44,609 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 506 states to 506 states and 538 transitions. [2019-05-23 11:21:44,609 INFO L146 ILogger]: Start accepts. Automaton has 506 states and 538 transitions. Word has length 247 [2019-05-23 11:21:44,609 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:44,609 INFO L146 ILogger]: Abstraction has 506 states and 538 transitions. [2019-05-23 11:21:44,609 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:21:44,610 INFO L146 ILogger]: Start isEmpty. Operand 506 states and 538 transitions. [2019-05-23 11:21:44,611 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 271 [2019-05-23 11:21:44,611 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:44,612 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:44,612 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:44,612 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:44,612 INFO L146 ILogger]: Analyzing trace with hash 1083773559, now seen corresponding path program 2 times [2019-05-23 11:21:44,613 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:44,613 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:44,613 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:44,614 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:21:44,614 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:44,634 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:44,996 INFO L146 ILogger]: Checked inductivity of 798 backedges. 0 proven. 789 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-05-23 11:21:44,997 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:44,997 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:21:45,008 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:21:45,100 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:21:45,100 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:45,102 INFO L146 ILogger]: Trace formula consists of 528 conjuncts, 21 conjunts are in the unsatisfiable core [2019-05-23 11:21:45,105 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:45,603 INFO L146 ILogger]: Checked inductivity of 798 backedges. 0 proven. 789 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-05-23 11:21:45,622 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:45,622 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 41 [2019-05-23 11:21:45,623 INFO L146 ILogger]: Interpolant automaton has 41 states [2019-05-23 11:21:45,623 INFO L146 ILogger]: Constructing interpolant automaton starting with 41 interpolants. [2019-05-23 11:21:45,624 INFO L146 ILogger]: CoverageRelationStatistics Valid=379, Invalid=1261, Unknown=0, NotChecked=0, Total=1640 [2019-05-23 11:21:45,624 INFO L146 ILogger]: Start difference. First operand 506 states and 538 transitions. Second operand 41 states. [2019-05-23 11:21:46,252 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:46,253 INFO L146 ILogger]: Finished difference Result 679 states and 725 transitions. [2019-05-23 11:21:46,259 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2019-05-23 11:21:46,259 INFO L146 ILogger]: Start accepts. Automaton has 41 states. Word has length 270 [2019-05-23 11:21:46,260 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:46,262 INFO L146 ILogger]: With dead ends: 679 [2019-05-23 11:21:46,262 INFO L146 ILogger]: Without dead ends: 598 [2019-05-23 11:21:46,264 INFO L146 ILogger]: 0 DeclaredPredicates, 309 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1050 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=964, Invalid=2458, Unknown=0, NotChecked=0, Total=3422 [2019-05-23 11:21:46,265 INFO L146 ILogger]: Start minimizeSevpa. Operand 598 states. [2019-05-23 11:21:46,276 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 598 to 553. [2019-05-23 11:21:46,277 INFO L146 ILogger]: Start removeUnreachable. Operand 553 states. [2019-05-23 11:21:46,278 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 553 states to 553 states and 588 transitions. [2019-05-23 11:21:46,278 INFO L146 ILogger]: Start accepts. Automaton has 553 states and 588 transitions. Word has length 270 [2019-05-23 11:21:46,279 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:46,279 INFO L146 ILogger]: Abstraction has 553 states and 588 transitions. [2019-05-23 11:21:46,279 INFO L146 ILogger]: Interpolant automaton has 41 states. [2019-05-23 11:21:46,279 INFO L146 ILogger]: Start isEmpty. Operand 553 states and 588 transitions. [2019-05-23 11:21:46,281 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 294 [2019-05-23 11:21:46,281 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:46,281 INFO L146 ILogger]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:46,282 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:46,282 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:46,282 INFO L146 ILogger]: Analyzing trace with hash 962751104, now seen corresponding path program 3 times [2019-05-23 11:21:46,282 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:46,282 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:46,283 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:46,283 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:21:46,283 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:46,316 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:46,971 INFO L146 ILogger]: Checked inductivity of 1000 backedges. 0 proven. 991 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-05-23 11:21:46,972 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:46,972 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:21:46,982 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:21:47,025 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:21:47,026 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:47,028 INFO L146 ILogger]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2019-05-23 11:21:47,031 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:47,269 INFO L146 ILogger]: Checked inductivity of 1000 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 991 trivial. 0 not checked. [2019-05-23 11:21:47,288 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:47,288 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 9] total 30 [2019-05-23 11:21:47,289 INFO L146 ILogger]: Interpolant automaton has 30 states [2019-05-23 11:21:47,289 INFO L146 ILogger]: Constructing interpolant automaton starting with 30 interpolants. [2019-05-23 11:21:47,290 INFO L146 ILogger]: CoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2019-05-23 11:21:47,290 INFO L146 ILogger]: Start difference. First operand 553 states and 588 transitions. Second operand 30 states. [2019-05-23 11:21:49,474 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:49,475 INFO L146 ILogger]: Finished difference Result 803 states and 856 transitions. [2019-05-23 11:21:49,475 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2019-05-23 11:21:49,475 INFO L146 ILogger]: Start accepts. Automaton has 30 states. Word has length 293 [2019-05-23 11:21:49,476 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:49,480 INFO L146 ILogger]: With dead ends: 803 [2019-05-23 11:21:49,480 INFO L146 ILogger]: Without dead ends: 722 [2019-05-23 11:21:49,482 INFO L146 ILogger]: 0 DeclaredPredicates, 355 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1030 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=983, Invalid=3709, Unknown=0, NotChecked=0, Total=4692 [2019-05-23 11:21:49,483 INFO L146 ILogger]: Start minimizeSevpa. Operand 722 states. [2019-05-23 11:21:49,496 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 722 to 600. [2019-05-23 11:21:49,496 INFO L146 ILogger]: Start removeUnreachable. Operand 600 states. [2019-05-23 11:21:49,497 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 600 states to 600 states and 638 transitions. [2019-05-23 11:21:49,497 INFO L146 ILogger]: Start accepts. Automaton has 600 states and 638 transitions. Word has length 293 [2019-05-23 11:21:49,498 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:49,498 INFO L146 ILogger]: Abstraction has 600 states and 638 transitions. [2019-05-23 11:21:49,498 INFO L146 ILogger]: Interpolant automaton has 30 states. [2019-05-23 11:21:49,498 INFO L146 ILogger]: Start isEmpty. Operand 600 states and 638 transitions. [2019-05-23 11:21:49,500 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 317 [2019-05-23 11:21:49,500 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:49,501 INFO L146 ILogger]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:21:49,501 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:49,501 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:49,501 INFO L146 ILogger]: Analyzing trace with hash 1067325547, now seen corresponding path program 4 times [2019-05-23 11:21:49,501 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:49,501 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:49,502 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:49,502 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:21:49,502 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:49,525 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:49,970 INFO L146 ILogger]: Checked inductivity of 1238 backedges. 0 proven. 1216 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-05-23 11:21:49,970 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:49,970 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:21:49,979 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:21:50,058 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:21:50,059 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:50,060 INFO L146 ILogger]: Trace formula consists of 593 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:21:50,064 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:50,699 INFO L146 ILogger]: Checked inductivity of 1238 backedges. 991 proven. 247 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:21:50,718 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:50,719 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 30] total 54 [2019-05-23 11:21:50,719 INFO L146 ILogger]: Interpolant automaton has 54 states [2019-05-23 11:21:50,720 INFO L146 ILogger]: Constructing interpolant automaton starting with 54 interpolants. [2019-05-23 11:21:50,721 INFO L146 ILogger]: CoverageRelationStatistics Valid=343, Invalid=2519, Unknown=0, NotChecked=0, Total=2862 [2019-05-23 11:21:50,721 INFO L146 ILogger]: Start difference. First operand 600 states and 638 transitions. Second operand 54 states. [2019-05-23 11:21:54,161 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:21:54,161 INFO L146 ILogger]: Finished difference Result 875 states and 934 transitions. [2019-05-23 11:21:54,162 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2019-05-23 11:21:54,162 INFO L146 ILogger]: Start accepts. Automaton has 54 states. Word has length 316 [2019-05-23 11:21:54,163 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:21:54,167 INFO L146 ILogger]: With dead ends: 875 [2019-05-23 11:21:54,167 INFO L146 ILogger]: Without dead ends: 794 [2019-05-23 11:21:54,170 INFO L146 ILogger]: 0 DeclaredPredicates, 392 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2769 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1625, Invalid=9295, Unknown=0, NotChecked=0, Total=10920 [2019-05-23 11:21:54,171 INFO L146 ILogger]: Start minimizeSevpa. Operand 794 states. [2019-05-23 11:21:54,187 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 794 to 663. [2019-05-23 11:21:54,187 INFO L146 ILogger]: Start removeUnreachable. Operand 663 states. [2019-05-23 11:21:54,188 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 663 states to 663 states and 706 transitions. [2019-05-23 11:21:54,188 INFO L146 ILogger]: Start accepts. Automaton has 663 states and 706 transitions. Word has length 316 [2019-05-23 11:21:54,189 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:21:54,189 INFO L146 ILogger]: Abstraction has 663 states and 706 transitions. [2019-05-23 11:21:54,189 INFO L146 ILogger]: Interpolant automaton has 54 states. [2019-05-23 11:21:54,189 INFO L146 ILogger]: Start isEmpty. Operand 663 states and 706 transitions. [2019-05-23 11:21:54,191 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 347 [2019-05-23 11:21:54,191 INFO L146 ILogger]: Found error trace [2019-05-23 11:21:54,192 INFO L146 ILogger]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 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, 1, 1, 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:21:54,192 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:21:54,192 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:21:54,193 INFO L146 ILogger]: Analyzing trace with hash 355206092, now seen corresponding path program 4 times [2019-05-23 11:21:54,193 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:21:54,193 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:21:54,193 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:54,194 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:21:54,194 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:21:54,218 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:55,966 INFO L146 ILogger]: Checked inductivity of 1489 backedges. 0 proven. 1464 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2019-05-23 11:21:55,967 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:21:55,967 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:21:55,976 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:21:56,057 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:21:56,058 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:21:56,059 INFO L146 ILogger]: Trace formula consists of 644 conjuncts, 34 conjunts are in the unsatisfiable core [2019-05-23 11:21:56,065 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:21:58,557 INFO L146 ILogger]: Checked inductivity of 1489 backedges. 1216 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:21:58,576 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:21:58,576 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 34] total 60 [2019-05-23 11:21:58,577 INFO L146 ILogger]: Interpolant automaton has 60 states [2019-05-23 11:21:58,578 INFO L146 ILogger]: Constructing interpolant automaton starting with 60 interpolants. [2019-05-23 11:21:58,579 INFO L146 ILogger]: CoverageRelationStatistics Valid=406, Invalid=3134, Unknown=0, NotChecked=0, Total=3540 [2019-05-23 11:21:58,579 INFO L146 ILogger]: Start difference. First operand 663 states and 706 transitions. Second operand 60 states. [2019-05-23 11:22:01,863 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:22:01,864 INFO L146 ILogger]: Finished difference Result 940 states and 1004 transitions. [2019-05-23 11:22:01,864 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2019-05-23 11:22:01,864 INFO L146 ILogger]: Start accepts. Automaton has 60 states. Word has length 346 [2019-05-23 11:22:01,865 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:22:01,869 INFO L146 ILogger]: With dead ends: 940 [2019-05-23 11:22:01,869 INFO L146 ILogger]: Without dead ends: 843 [2019-05-23 11:22:01,873 INFO L146 ILogger]: 0 DeclaredPredicates, 424 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3080 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=1781, Invalid=10429, Unknown=0, NotChecked=0, Total=12210 [2019-05-23 11:22:01,874 INFO L146 ILogger]: Start minimizeSevpa. Operand 843 states. [2019-05-23 11:22:01,889 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 843 to 717. [2019-05-23 11:22:01,889 INFO L146 ILogger]: Start removeUnreachable. Operand 717 states. [2019-05-23 11:22:01,891 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 717 states to 717 states and 763 transitions. [2019-05-23 11:22:01,891 INFO L146 ILogger]: Start accepts. Automaton has 717 states and 763 transitions. Word has length 346 [2019-05-23 11:22:01,891 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:22:01,892 INFO L146 ILogger]: Abstraction has 717 states and 763 transitions. [2019-05-23 11:22:01,892 INFO L146 ILogger]: Interpolant automaton has 60 states. [2019-05-23 11:22:01,892 INFO L146 ILogger]: Start isEmpty. Operand 717 states and 763 transitions. [2019-05-23 11:22:01,894 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 370 [2019-05-23 11:22:01,895 INFO L146 ILogger]: Found error trace [2019-05-23 11:22:01,895 INFO L146 ILogger]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:22:01,895 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:22:01,895 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:22:01,896 INFO L146 ILogger]: Analyzing trace with hash 1456610153, now seen corresponding path program 4 times [2019-05-23 11:22:01,896 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:22:01,896 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:22:01,897 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:01,897 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:22:01,897 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:01,922 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:03,231 INFO L146 ILogger]: Checked inductivity of 1752 backedges. 0 proven. 1735 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-05-23 11:22:03,232 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:22:03,232 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:22:03,243 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:22:03,334 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:22:03,335 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:03,337 INFO L146 ILogger]: Trace formula consists of 688 conjuncts, 36 conjunts are in the unsatisfiable core [2019-05-23 11:22:03,341 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:22:04,383 INFO L146 ILogger]: Checked inductivity of 1752 backedges. 1464 proven. 288 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:22:04,402 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:22:04,403 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 36] total 64 [2019-05-23 11:22:04,403 INFO L146 ILogger]: Interpolant automaton has 64 states [2019-05-23 11:22:04,404 INFO L146 ILogger]: Constructing interpolant automaton starting with 64 interpolants. [2019-05-23 11:22:04,405 INFO L146 ILogger]: CoverageRelationStatistics Valid=460, Invalid=3572, Unknown=0, NotChecked=0, Total=4032 [2019-05-23 11:22:04,405 INFO L146 ILogger]: Start difference. First operand 717 states and 763 transitions. Second operand 64 states. [2019-05-23 11:22:08,462 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:22:08,463 INFO L146 ILogger]: Finished difference Result 1002 states and 1069 transitions. [2019-05-23 11:22:08,463 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2019-05-23 11:22:08,463 INFO L146 ILogger]: Start accepts. Automaton has 64 states. Word has length 369 [2019-05-23 11:22:08,464 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:22:08,467 INFO L146 ILogger]: With dead ends: 1002 [2019-05-23 11:22:08,468 INFO L146 ILogger]: Without dead ends: 898 [2019-05-23 11:22:08,471 INFO L146 ILogger]: 0 DeclaredPredicates, 455 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3708 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=2066, Invalid=12454, Unknown=0, NotChecked=0, Total=14520 [2019-05-23 11:22:08,472 INFO L146 ILogger]: Start minimizeSevpa. Operand 898 states. [2019-05-23 11:22:08,489 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 898 to 764. [2019-05-23 11:22:08,489 INFO L146 ILogger]: Start removeUnreachable. Operand 764 states. [2019-05-23 11:22:08,491 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 764 states to 764 states and 813 transitions. [2019-05-23 11:22:08,491 INFO L146 ILogger]: Start accepts. Automaton has 764 states and 813 transitions. Word has length 369 [2019-05-23 11:22:08,492 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:22:08,492 INFO L146 ILogger]: Abstraction has 764 states and 813 transitions. [2019-05-23 11:22:08,492 INFO L146 ILogger]: Interpolant automaton has 64 states. [2019-05-23 11:22:08,492 INFO L146 ILogger]: Start isEmpty. Operand 764 states and 813 transitions. [2019-05-23 11:22:08,495 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 393 [2019-05-23 11:22:08,495 INFO L146 ILogger]: Found error trace [2019-05-23 11:22:08,495 INFO L146 ILogger]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:22:08,496 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:22:08,496 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:22:08,496 INFO L146 ILogger]: Analyzing trace with hash 1826228268, now seen corresponding path program 5 times [2019-05-23 11:22:08,496 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:22:08,497 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:22:08,497 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:08,497 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:22:08,498 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:08,525 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:09,937 INFO L146 ILogger]: Checked inductivity of 2052 backedges. 0 proven. 2029 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-05-23 11:22:09,937 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:22:09,937 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:22:09,946 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:22:10,114 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2019-05-23 11:22:10,114 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:10,117 INFO L146 ILogger]: Trace formula consists of 764 conjuncts, 31 conjunts are in the unsatisfiable core [2019-05-23 11:22:10,121 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:22:10,828 INFO L146 ILogger]: Checked inductivity of 2052 backedges. 0 proven. 2029 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-05-23 11:22:10,847 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:22:10,847 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 61 [2019-05-23 11:22:10,848 INFO L146 ILogger]: Interpolant automaton has 61 states [2019-05-23 11:22:10,848 INFO L146 ILogger]: Constructing interpolant automaton starting with 61 interpolants. [2019-05-23 11:22:10,849 INFO L146 ILogger]: CoverageRelationStatistics Valid=794, Invalid=2866, Unknown=0, NotChecked=0, Total=3660 [2019-05-23 11:22:10,849 INFO L146 ILogger]: Start difference. First operand 764 states and 813 transitions. Second operand 61 states. [2019-05-23 11:22:11,955 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:22:11,956 INFO L146 ILogger]: Finished difference Result 960 states and 1025 transitions. [2019-05-23 11:22:11,956 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2019-05-23 11:22:11,956 INFO L146 ILogger]: Start accepts. Automaton has 61 states. Word has length 392 [2019-05-23 11:22:11,957 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:22:11,961 INFO L146 ILogger]: With dead ends: 960 [2019-05-23 11:22:11,961 INFO L146 ILogger]: Without dead ends: 856 [2019-05-23 11:22:11,963 INFO L146 ILogger]: 0 DeclaredPredicates, 451 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2550 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=2124, Invalid=5708, Unknown=0, NotChecked=0, Total=7832 [2019-05-23 11:22:11,964 INFO L146 ILogger]: Start minimizeSevpa. Operand 856 states. [2019-05-23 11:22:11,983 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 856 to 811. [2019-05-23 11:22:11,983 INFO L146 ILogger]: Start removeUnreachable. Operand 811 states. [2019-05-23 11:22:11,985 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 811 states to 811 states and 863 transitions. [2019-05-23 11:22:11,985 INFO L146 ILogger]: Start accepts. Automaton has 811 states and 863 transitions. Word has length 392 [2019-05-23 11:22:11,986 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:22:11,986 INFO L146 ILogger]: Abstraction has 811 states and 863 transitions. [2019-05-23 11:22:11,986 INFO L146 ILogger]: Interpolant automaton has 61 states. [2019-05-23 11:22:11,986 INFO L146 ILogger]: Start isEmpty. Operand 811 states and 863 transitions. [2019-05-23 11:22:11,989 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 416 [2019-05-23 11:22:11,990 INFO L146 ILogger]: Found error trace [2019-05-23 11:22:11,990 INFO L146 ILogger]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:22:11,990 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:22:11,991 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:22:11,991 INFO L146 ILogger]: Analyzing trace with hash -2026976523, now seen corresponding path program 6 times [2019-05-23 11:22:11,991 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:22:11,991 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:22:11,992 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:11,992 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:22:11,992 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:12,020 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:15,153 INFO L146 ILogger]: Checked inductivity of 2369 backedges. 0 proven. 2346 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-05-23 11:22:15,153 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:22:15,154 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:22:15,162 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:22:15,240 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2019-05-23 11:22:15,240 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:15,241 INFO L146 ILogger]: Trace formula consists of 409 conjuncts, 11 conjunts are in the unsatisfiable core [2019-05-23 11:22:15,245 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:22:15,585 INFO L146 ILogger]: Checked inductivity of 2369 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 2346 trivial. 0 not checked. [2019-05-23 11:22:15,604 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:22:15,604 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 11] total 42 [2019-05-23 11:22:15,605 INFO L146 ILogger]: Interpolant automaton has 42 states [2019-05-23 11:22:15,605 INFO L146 ILogger]: Constructing interpolant automaton starting with 42 interpolants. [2019-05-23 11:22:15,606 INFO L146 ILogger]: CoverageRelationStatistics Valid=323, Invalid=1399, Unknown=0, NotChecked=0, Total=1722 [2019-05-23 11:22:15,606 INFO L146 ILogger]: Start difference. First operand 811 states and 863 transitions. Second operand 42 states. [2019-05-23 11:22:17,805 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:22:17,805 INFO L146 ILogger]: Finished difference Result 1107 states and 1180 transitions. [2019-05-23 11:22:17,805 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2019-05-23 11:22:17,806 INFO L146 ILogger]: Start accepts. Automaton has 42 states. Word has length 415 [2019-05-23 11:22:17,807 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:22:17,811 INFO L146 ILogger]: With dead ends: 1107 [2019-05-23 11:22:17,811 INFO L146 ILogger]: Without dead ends: 1003 [2019-05-23 11:22:17,813 INFO L146 ILogger]: 0 DeclaredPredicates, 507 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2328 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=2029, Invalid=8071, Unknown=0, NotChecked=0, Total=10100 [2019-05-23 11:22:17,814 INFO L146 ILogger]: Start minimizeSevpa. Operand 1003 states. [2019-05-23 11:22:17,834 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1003 to 858. [2019-05-23 11:22:17,834 INFO L146 ILogger]: Start removeUnreachable. Operand 858 states. [2019-05-23 11:22:17,836 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 858 states to 858 states and 913 transitions. [2019-05-23 11:22:17,836 INFO L146 ILogger]: Start accepts. Automaton has 858 states and 913 transitions. Word has length 415 [2019-05-23 11:22:17,836 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:22:17,837 INFO L146 ILogger]: Abstraction has 858 states and 913 transitions. [2019-05-23 11:22:17,837 INFO L146 ILogger]: Interpolant automaton has 42 states. [2019-05-23 11:22:17,837 INFO L146 ILogger]: Start isEmpty. Operand 858 states and 913 transitions. [2019-05-23 11:22:17,840 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 439 [2019-05-23 11:22:17,840 INFO L146 ILogger]: Found error trace [2019-05-23 11:22:17,840 INFO L146 ILogger]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:22:17,841 INFO L146 ILogger]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:22:17,841 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:22:17,841 INFO L146 ILogger]: Analyzing trace with hash -2049772000, now seen corresponding path program 5 times [2019-05-23 11:22:17,841 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:22:17,842 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:22:17,842 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:17,842 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:22:17,843 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:17,871 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:19,204 INFO L146 ILogger]: Checked inductivity of 2729 backedges. 0 proven. 2686 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-05-23 11:22:19,204 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:22:19,204 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:22:19,213 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:22:19,478 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2019-05-23 11:22:19,478 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:19,480 INFO L146 ILogger]: Trace formula consists of 855 conjuncts, 35 conjunts are in the unsatisfiable core [2019-05-23 11:22:19,486 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:22:20,422 INFO L146 ILogger]: Checked inductivity of 2729 backedges. 0 proven. 2686 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-05-23 11:22:20,442 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:22:20,442 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 69 [2019-05-23 11:22:20,442 INFO L146 ILogger]: Interpolant automaton has 69 states [2019-05-23 11:22:20,443 INFO L146 ILogger]: Constructing interpolant automaton starting with 69 interpolants. [2019-05-23 11:22:20,444 INFO L146 ILogger]: CoverageRelationStatistics Valid=1002, Invalid=3690, Unknown=0, NotChecked=0, Total=4692 [2019-05-23 11:22:20,444 INFO L146 ILogger]: Start difference. First operand 858 states and 913 transitions. Second operand 69 states. [2019-05-23 11:22:21,580 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:22:21,581 INFO L146 ILogger]: Finished difference Result 1054 states and 1125 transitions. [2019-05-23 11:22:21,581 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2019-05-23 11:22:21,581 INFO L146 ILogger]: Start accepts. Automaton has 69 states. Word has length 438 [2019-05-23 11:22:21,582 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:22:21,586 INFO L146 ILogger]: With dead ends: 1054 [2019-05-23 11:22:21,586 INFO L146 ILogger]: Without dead ends: 950 [2019-05-23 11:22:21,587 INFO L146 ILogger]: 0 DeclaredPredicates, 505 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3332 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=2714, Invalid=7386, Unknown=0, NotChecked=0, Total=10100 [2019-05-23 11:22:21,588 INFO L146 ILogger]: Start minimizeSevpa. Operand 950 states. [2019-05-23 11:22:21,609 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 950 to 905. [2019-05-23 11:22:21,610 INFO L146 ILogger]: Start removeUnreachable. Operand 905 states. [2019-05-23 11:22:21,611 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 905 states to 905 states and 963 transitions. [2019-05-23 11:22:21,611 INFO L146 ILogger]: Start accepts. Automaton has 905 states and 963 transitions. Word has length 438 [2019-05-23 11:22:21,612 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:22:21,612 INFO L146 ILogger]: Abstraction has 905 states and 963 transitions. [2019-05-23 11:22:21,612 INFO L146 ILogger]: Interpolant automaton has 69 states. [2019-05-23 11:22:21,612 INFO L146 ILogger]: Start isEmpty. Operand 905 states and 963 transitions. [2019-05-23 11:22:21,616 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 462 [2019-05-23 11:22:21,616 INFO L146 ILogger]: Found error trace [2019-05-23 11:22:21,616 INFO L146 ILogger]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:22:21,616 INFO L146 ILogger]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:22:21,617 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:22:21,617 INFO L146 ILogger]: Analyzing trace with hash 2064400681, now seen corresponding path program 6 times [2019-05-23 11:22:21,617 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:22:21,617 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:22:21,618 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:21,618 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:22:21,618 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:22:21,649 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:22,475 INFO L146 ILogger]: Checked inductivity of 3092 backedges. 0 proven. 3049 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-05-23 11:22:22,476 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:22:22,476 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:22:22,485 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:22:22,561 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2019-05-23 11:22:22,561 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:22:22,563 INFO L146 ILogger]: Trace formula consists of 369 conjuncts, 20 conjunts are in the unsatisfiable core [2019-05-23 11:22:22,568 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:22:23,425 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:22:23,426 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:22:23,443 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:22:23,444 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:22:23,444 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:4 [2019-05-23 11:22:23,862 INFO L146 ILogger]: Checked inductivity of 3092 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3082 trivial. 0 not checked. [2019-05-23 11:22:23,882 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:22:23,882 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 12] total 48 [2019-05-23 11:22:23,883 INFO L146 ILogger]: Interpolant automaton has 48 states [2019-05-23 11:22:23,883 INFO L146 ILogger]: Constructing interpolant automaton starting with 48 interpolants. [2019-05-23 11:22:23,884 INFO L146 ILogger]: CoverageRelationStatistics Valid=390, Invalid=1866, Unknown=0, NotChecked=0, Total=2256 [2019-05-23 11:22:23,884 INFO L146 ILogger]: Start difference. First operand 905 states and 963 transitions. Second operand 48 states.