/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--sg.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:31:16,731 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:31:16,733 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:31:16,766 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:31:16,766 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:31:16,767 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:31:16,773 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:31:16,775 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:31:16,777 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:31:16,777 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:31:16,778 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:31:16,779 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:31:16,779 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:31:16,780 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:31:16,781 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:31:16,782 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:31:16,782 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:31:16,783 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:31:16,785 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:31:16,786 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:31:16,787 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:31:16,796 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:31:16,799 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:31:16,801 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:31:16,811 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:31:16,811 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:31:16,811 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:31:16,812 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:31:16,812 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:31:16,813 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:31:16,813 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:31:16,814 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:31:16,815 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:31:16,815 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:31:16,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:31:16,816 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:31:16,817 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:31:16,817 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:31:16,817 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:31:16,818 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:31:16,818 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:31:16,825 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:31:16,850 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:31:16,850 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:31:16,850 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:31:16,851 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:31:16,851 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:31:16,851 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:31:16,852 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:31:16,852 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:31:16,853 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:31:16,853 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:31:16,853 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:31:16,854 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:31:16,854 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:31:16,854 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:31:16,854 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:31:16,854 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:31:16,854 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:31:16,854 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:31:16,855 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:31:16,855 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:31:16,855 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:31:16,855 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:31:16,855 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:31:16,855 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:31:16,855 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:31:16,856 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:31:16,856 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:31:16,857 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:31:17,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:31:17,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:31:17,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:31:17,099 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:31:17,099 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:31:17,100 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--sg.ko-entry_point.cil.out.i [2023-04-03 05:31:18,311 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:31:18,894 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:31:18,895 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--sg.ko-entry_point.cil.out.i [2023-04-03 05:31:18,949 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30736e7bc/afe12496505b44bf8c2c71ea8f80efae/FLAGfc4d92a5e [2023-04-03 05:31:18,965 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30736e7bc/afe12496505b44bf8c2c71ea8f80efae [2023-04-03 05:31:18,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:31:18,970 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:31:18,973 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:31:18,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:31:18,977 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:31:18,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:31:18" (1/1) ... [2023-04-03 05:31:18,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a176c26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:18, skipping insertion in model container [2023-04-03 05:31:18,979 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:31:18" (1/1) ... [2023-04-03 05:31:18,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:31:19,127 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:31:21,603 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--sg.ko-entry_point.cil.out.i[397949,397962] [2023-04-03 05:31:21,682 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:31:21,729 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:31:22,341 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--sg.ko-entry_point.cil.out.i[397949,397962] [2023-04-03 05:31:22,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:31:22,449 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:31:22,449 WARN L667 CHandler]: The function __get_user_bad is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:31:22,449 WARN L667 CHandler]: The function __put_user_bad is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:31:22,449 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:31:22,449 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:31:22,456 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:31:22,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22 WrapperNode [2023-04-03 05:31:22,458 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:31:22,460 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:31:22,460 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:31:22,460 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:31:22,472 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,472 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,581 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,582 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,706 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,735 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,818 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,842 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,902 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:31:22,903 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:31:22,903 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:31:22,903 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:31:22,904 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (1/1) ... [2023-04-03 05:31:22,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:31:22,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:31:22,935 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:31:22,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:31:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:31:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:31:22,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fls64 [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 05:31:22,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure current_top_of_stack [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-03 05:31:22,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-04-03 05:31:22,982 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-04-03 05:31:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-04-03 05:31:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:31:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:31:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:31:22,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:31:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:31:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:31:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:31:22,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-03 05:31:22,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2023-04-03 05:31:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2023-04-03 05:31:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_nocheck [2023-04-03 05:31:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2023-04-03 05:31:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_nocheck [2023-04-03 05:31:22,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_sectors [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2023-04-03 05:31:22,987 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_aligned [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_iter_truncate [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_online [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sense_is_deferred [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_allow_access [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure open_wait [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_open [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_release [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_read [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_new_read [2023-04-03 05:31:22,988 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_write [2023-04-03 05:31:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_new_write [2023-04-03 05:31:22,989 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_common_write [2023-04-03 05:31:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure srp_done [2023-04-03 05:31:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure max_sectors_bytes [2023-04-03 05:31:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_ioctl [2023-04-03 05:31:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_compat_ioctl [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_poll [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_fasync [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_vma_fault [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_mmap [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_rq_end_io_usercontext [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_rq_end_io [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_alloc [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_add_device [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_device_destroy [2023-04-03 05:31:22,991 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_device [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure init_sg [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_sg [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_start_req [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_finish_rem_req [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_build_sgat [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_build_indirect [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_scat [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_read_oxfer [2023-04-03 05:31:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_build_reserve [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_link_reserve [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_unlink_reserve [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_get_rq_mark [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_add_request [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_request [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_add_sfp [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_sfp_usercontext [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_sfp [2023-04-03 05:31:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_res_in_use [2023-04-03 05:31:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_idr_max_id [2023-04-03 05:31:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_last_dev [2023-04-03 05:31:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_lookup_dev [2023-04-03 05:31:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_get_dev [2023-04-03 05:31:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_init [2023-04-03 05:31:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_cleanup [2023-04-03 05:31:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_int [2023-04-03 05:31:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_adio [2023-04-03 05:31:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_write_adio [2023-04-03 05:31:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_dressz [2023-04-03 05:31:22,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_write_dressz [2023-04-03 05:31:22,998 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_version [2023-04-03 05:31:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_version [2023-04-03 05:31:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_devhdr [2023-04-03 05:31:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_devhdr [2023-04-03 05:31:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_seq_start [2023-04-03 05:31:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_seq_next [2023-04-03 05:31:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_seq_stop [2023-04-03 05:31:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_open_dev [2023-04-03 05:31:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_dev [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_open_devstrs [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_devstrs [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_debug_helper [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_open_debug [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_debug [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_class_interface_15 [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2023-04-03 05:31:23,004 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_2 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_10 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_7 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_3 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_9 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_8 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_13 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-04-03 05:31:23,005 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_operations_5 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_11 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_12 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_2 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 05:31:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonseekable_open_10 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___module_get_11 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_12 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open_13 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open_14 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open_15 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_release_16 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_release_17 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_release_18 [2023-04-03 05:31:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-04-03 05:31:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put_and_exit [2023-04-03 05:31:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_refcount [2023-04-03 05:31:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_put_request [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __class_create [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_page_tail [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-03 05:31:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __rwlock_init [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_print_sense [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_irqsave [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_irqrestore [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irq [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2023-04-03 05:31:23,011 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irq [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_disk [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages_current [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_end_request_all [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_execute_rq_nowait [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_get_request [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_put_request [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_user [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_map_user_iov [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_set_block_pc [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_unmap_user [2023-04-03 05:31:23,012 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_trace_remove [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_trace_setup [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_trace_startstop [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_verify_command [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_alloc [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure class_interface_unregister [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-04-03 05:31:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_page [2023-04-03 05:31:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure fasync_helper [2023-04-03 05:31:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 05:31:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 05:31:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-04-03 05:31:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_destroy [2023-04-03 05:31:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-04-03 05:31:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_for_each [2023-04-03 05:31:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-04-03 05:31:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure import_iovec [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul_from_user [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 05:31:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure register_chrdev_region [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2023-04-03 05:31:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_get [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl_block_when_processing_errors [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_normalize_sense [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_register_interface [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_prefix_printk [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-04-03 05:31:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_scsi_ioctl [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_link [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_link [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:31:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 05:31:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure fls64 [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul_from_user [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 05:31:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure current_top_of_stack [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-03 05:31:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure __rwlock_init [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irq [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_irqsave [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2023-04-03 05:31:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irq [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_irqrestore [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure dump_page [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 05:31:23,027 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages_current [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-04-03 05:31:23,028 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_for_each [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_destroy [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_link [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_link [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2023-04-03 05:31:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___module_get_11 [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_12 [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:31:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:31:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_class_interface_15 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_2 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_10 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_7 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_3 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_9 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_8 [2023-04-03 05:31:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_13 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_operations_5 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_11 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_12 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_2 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure register_chrdev_region [2023-04-03 05:31:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonseekable_open_10 [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure __get_page_tail [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_enhanced_fast_string [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_string [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic_unrolled [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2023-04-03 05:31:23,034 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_nocheck [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_nocheck [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_alloc [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-04-03 05:31:23,035 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open_13 [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open_14 [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open_15 [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_release_16 [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_release_17 [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_release_18 [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-03 05:31:23,036 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure class_interface_unregister [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure __class_create [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_disk [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure blk_put_request [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_put_request [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure blk_get_request [2023-04-03 05:31:23,037 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_set_block_pc [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure sg_scsi_ioctl [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_user [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_unmap_user [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_map_user_iov [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_execute_rq_nowait [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_end_request_all [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_verify_command [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_sectors [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_aligned [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure iov_iter_truncate [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure import_iovec [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_trace_setup [2023-04-03 05:31:23,038 INFO L130 BoogieDeclarations]: Found specification of procedure blk_trace_startstop [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure blk_trace_remove [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_normalize_sense [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_prefix_printk [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_get [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_online [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sense_is_deferred [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_print_sense [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_register_interface [2023-04-03 05:31:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl_block_when_processing_errors [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_init [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_cleanup [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_add_device [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_device [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_rq_end_io [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_start_req [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_finish_rem_req [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_build_indirect [2023-04-03 05:31:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure sg_new_read [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_new_write [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_common_write [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_read_oxfer [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_scat [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_build_reserve [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_link_reserve [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_unlink_reserve [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_add_sfp [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_sfp [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_get_rq_mark [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_add_request [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_request [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_res_in_use [2023-04-03 05:31:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure sg_get_dev [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_device_destroy [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_allow_access [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure open_wait [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_open [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_release [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_read [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_write [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure srp_done [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure max_sectors_bytes [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_ioctl [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_compat_ioctl [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 05:31:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure sg_poll [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_fasync [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_vma_fault [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_mmap [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_rq_end_io_usercontext [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_alloc [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure init_sg [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure exit_sg [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_build_sgat [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_sfp_usercontext [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_idr_max_id [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_last_dev [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_lookup_dev [2023-04-03 05:31:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_int [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_adio [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_write_adio [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_dressz [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_write_dressz [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_version [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_version [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_devhdr [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_devhdr [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_dev [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_open_dev [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure dev_seq_start [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure dev_seq_next [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure dev_seq_stop [2023-04-03 05:31:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_devstrs [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_open_devstrs [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_debug [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_open_debug [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_debug_helper [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put_and_exit [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_refcount [2023-04-03 05:31:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:31:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:31:24,068 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:31:24,074 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:31:24,335 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:31:25,148 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5312-1: assume -2147483648 <= #t~ret195 && #t~ret195 <= 2147483647;~tmp___1~3 := #t~ret195;havoc #t~ret195; [2023-04-03 05:31:25,148 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5312: SUMMARY for call #t~ret195 := ldv__builtin_expect((if 0 != ~ret~1 then 1 else 0), 0); srcloc: null [2023-04-03 05:31:25,148 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5308: assume #t~switch193; [2023-04-03 05:31:25,148 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5308: assume !#t~switch193;#t~switch193 := true; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5300: assume 0 != ~tmp___0~7;#res := ~ret~1; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5300: assume !(0 != ~tmp___0~7);#res := ~ret~1; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5290: assume #t~switch193;#res := ~ret~1; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5290: assume !#t~switch193;#t~switch193 := #t~switch193 || 10 == ~size; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch193;#res := ~ret~1; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5321: assume #t~switch193; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5321: assume !#t~switch193; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch193;#t~switch193 := #t~switch193 || 2 == ~size; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5313: assume 0 != ~tmp___1~3;#res := ~ret~1; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5313: assume !(0 != ~tmp___1~3);#res := ~ret~1; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5280: assume #t~switch193;#res := ~ret~1; [2023-04-03 05:31:25,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5280: assume !#t~switch193;#t~switch193 := #t~switch193 || 4 == ~size; [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5274: havoc #t~switch193; [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5299: SUMMARY for call #t~ret194 := ldv__builtin_expect((if 0 != ~ret~1 then 1 else 0), 0); srcloc: null [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5299-1: assume -2147483648 <= #t~ret194 && #t~ret194 <= 2147483647;~tmp___0~7 := #t~ret194;havoc #t~ret194; [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5295: assume #t~switch193; [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5295: assume !#t~switch193;#t~switch193 := #t~switch193 || 16 == ~size; [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5322: SUMMARY for call #t~ret196 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5322-1: ~tmp___2~3 := #t~ret196;havoc #t~ret196;#res := (if ~tmp___2~3 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~3 % 4294967296 % 4294967296 else ~tmp___2~3 % 4294967296 % 4294967296 - 4294967296); [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5285: assume #t~switch193;#res := ~ret~1; [2023-04-03 05:31:25,150 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5285: assume !#t~switch193;#t~switch193 := #t~switch193 || 8 == ~size; [2023-04-03 05:31:30,256 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_module_put_and_exitFINAL: assume true; [2023-04-03 05:31:30,746 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5376: assume #t~switch199; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5376: assume !#t~switch199;#t~switch199 := true; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5368: assume 0 != ~tmp___0~8;#res := ~ret~2; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5368: assume !(0 != ~tmp___0~8);#res := ~ret~2; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5364: assume #t~switch199; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5364: assume !#t~switch199;#t~switch199 := #t~switch199 || 16 == ~size; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5360: assume #t~switch199;#res := ~ret~2; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5360: assume !#t~switch199;#t~switch199 := #t~switch199 || 10 == ~size; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5389: SUMMARY for call #t~ret202 := copy_user_generic(~dst.base, ~dst.offset, ~src.base, ~src.offset, ~size); srcloc: null [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5356: assume #t~switch199;#res := ~ret~2; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5356: assume !#t~switch199;#t~switch199 := #t~switch199 || 8 == ~size; [2023-04-03 05:31:30,747 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5389-1: ~tmp___2~4 := #t~ret202;havoc #t~ret202;#res := (if ~tmp___2~4 % 4294967296 % 4294967296 <= 2147483647 then ~tmp___2~4 % 4294967296 % 4294967296 else ~tmp___2~4 % 4294967296 % 4294967296 - 4294967296); [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume #t~switch199;#res := ~ret~2; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5352: assume #t~switch199;#res := ~ret~2; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5352: assume !#t~switch199;#t~switch199 := #t~switch199 || 4 == ~size; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5379: SUMMARY for call #t~ret201 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5379-1: assume -2147483648 <= #t~ret201 && #t~ret201 <= 2147483647;~tmp___1~4 := #t~ret201;havoc #t~ret201; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !#t~switch199;#t~switch199 := #t~switch199 || 2 == ~size; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5367: SUMMARY for call #t~ret200 := ldv__builtin_expect((if 0 != ~ret~2 then 1 else 0), 0); srcloc: null [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5367-1: assume -2147483648 <= #t~ret200 && #t~ret200 <= 2147483647;~tmp___0~8 := #t~ret200;havoc #t~ret200; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5388: assume #t~switch199; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5388: assume !#t~switch199; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5347: havoc #t~switch199; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5380: assume 0 != ~tmp___1~4;#res := ~ret~2; [2023-04-03 05:31:30,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L5380: assume !(0 != ~tmp___1~4);#res := ~ret~2; [2023-04-03 05:31:30,903 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:31:33,915 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:31:33,916 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 05:31:33,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:31:33 BoogieIcfgContainer [2023-04-03 05:31:33,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:31:33,925 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:31:33,925 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:31:33,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:31:33,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:31:18" (1/3) ... [2023-04-03 05:31:33,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d6e454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:31:33, skipping insertion in model container [2023-04-03 05:31:33,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:31:22" (2/3) ... [2023-04-03 05:31:33,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d6e454 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:31:33, skipping insertion in model container [2023-04-03 05:31:33,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:31:33" (3/3) ... [2023-04-03 05:31:33,930 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--sg.ko-entry_point.cil.out.i [2023-04-03 05:31:33,948 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:31:33,948 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:31:34,052 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:31:34,060 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@39e9f137, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:31:34,060 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:31:34,075 INFO L276 IsEmpty]: Start isEmpty. Operand has 2817 states, 1700 states have (on average 1.3335294117647059) internal successors, (2267), 1765 states have internal predecessors, (2267), 835 states have call successors, (835), 267 states have call predecessors, (835), 266 states have return successors, (818), 812 states have call predecessors, (818), 818 states have call successors, (818) [2023-04-03 05:31:34,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-04-03 05:31:34,120 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:31:34,121 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:31:34,122 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:31:34,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:31:34,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1771506103, now seen corresponding path program 1 times [2023-04-03 05:31:34,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:31:34,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863549268] [2023-04-03 05:31:34,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:31:34,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:31:34,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:31:36,612 INFO L134 CoverageAnalysis]: Checked inductivity of 6946 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6946 trivial. 0 not checked. [2023-04-03 05:31:36,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:31:36,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863549268] [2023-04-03 05:31:36,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863549268] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:31:36,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:31:36,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:31:36,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596230820] [2023-04-03 05:31:36,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:31:36,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:31:36,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:31:36,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:31:36,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:31:36,676 INFO L87 Difference]: Start difference. First operand has 2817 states, 1700 states have (on average 1.3335294117647059) internal successors, (2267), 1765 states have internal predecessors, (2267), 835 states have call successors, (835), 267 states have call predecessors, (835), 266 states have return successors, (818), 812 states have call predecessors, (818), 818 states have call successors, (818) Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (71), 3 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2023-04-03 05:31:40,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:31:40,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:31:40,918 INFO L93 Difference]: Finished difference Result 7702 states and 10803 transitions. [2023-04-03 05:31:40,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:31:40,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (71), 3 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 651 [2023-04-03 05:31:40,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:31:40,970 INFO L225 Difference]: With dead ends: 7702 [2023-04-03 05:31:40,970 INFO L226 Difference]: Without dead ends: 5100 [2023-04-03 05:31:40,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:31:40,990 INFO L413 NwaCegarLoop]: 3360 mSDtfsCounter, 3561 mSDsluCounter, 3161 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3561 SdHoareTripleChecker+Valid, 6521 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:31:40,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3561 Valid, 6521 Invalid, 703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-03 05:31:41,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5100 states. [2023-04-03 05:31:41,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5100 to 5093. [2023-04-03 05:31:41,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5093 states, 3126 states have (on average 1.3310940499040307) internal successors, (4161), 3199 states have internal predecessors, (4161), 1466 states have call successors, (1466), 503 states have call predecessors, (1466), 500 states have return successors, (1464), 1449 states have call predecessors, (1464), 1462 states have call successors, (1464) [2023-04-03 05:31:41,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5093 states to 5093 states and 7091 transitions. [2023-04-03 05:31:41,350 INFO L78 Accepts]: Start accepts. Automaton has 5093 states and 7091 transitions. Word has length 651 [2023-04-03 05:31:41,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:31:41,359 INFO L495 AbstractCegarLoop]: Abstraction has 5093 states and 7091 transitions. [2023-04-03 05:31:41,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (71), 3 states have call predecessors, (71), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2023-04-03 05:31:41,359 INFO L276 IsEmpty]: Start isEmpty. Operand 5093 states and 7091 transitions. [2023-04-03 05:31:41,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2023-04-03 05:31:41,386 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:31:41,387 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:31:41,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:31:41,387 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:31:41,389 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:31:41,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1779347340, now seen corresponding path program 1 times [2023-04-03 05:31:41,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:31:41,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895675668] [2023-04-03 05:31:41,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:31:41,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:31:41,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:31:44,955 INFO L134 CoverageAnalysis]: Checked inductivity of 6952 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6952 trivial. 0 not checked. [2023-04-03 05:31:44,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:31:44,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895675668] [2023-04-03 05:31:44,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895675668] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:31:44,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:31:44,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:31:44,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629657303] [2023-04-03 05:31:44,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:31:44,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:31:44,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:31:44,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:31:44,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:31:44,961 INFO L87 Difference]: Start difference. First operand 5093 states and 7091 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:31:49,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:31:51,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:31:53,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:31:53,981 INFO L93 Difference]: Finished difference Result 14984 states and 20913 transitions. [2023-04-03 05:31:53,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:31:53,982 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 684 [2023-04-03 05:31:53,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:31:54,053 INFO L225 Difference]: With dead ends: 14984 [2023-04-03 05:31:54,053 INFO L226 Difference]: Without dead ends: 10029 [2023-04-03 05:31:54,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:31:54,081 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 4360 mSDsluCounter, 4525 mSDsCounter, 0 mSdLazyCounter, 2581 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4432 SdHoareTripleChecker+Valid, 7767 SdHoareTripleChecker+Invalid, 2735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 2581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:31:54,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4432 Valid, 7767 Invalid, 2735 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [154 Valid, 2581 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-04-03 05:31:54,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10029 states. [2023-04-03 05:31:54,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10029 to 9992. [2023-04-03 05:31:54,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9992 states, 6156 states have (on average 1.3359324236517218) internal successors, (8224), 6302 states have internal predecessors, (8224), 2852 states have call successors, (2852), 988 states have call predecessors, (2852), 983 states have return successors, (2895), 2819 states have call predecessors, (2895), 2848 states have call successors, (2895) [2023-04-03 05:31:54,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9992 states to 9992 states and 13971 transitions. [2023-04-03 05:31:54,653 INFO L78 Accepts]: Start accepts. Automaton has 9992 states and 13971 transitions. Word has length 684 [2023-04-03 05:31:54,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:31:54,655 INFO L495 AbstractCegarLoop]: Abstraction has 9992 states and 13971 transitions. [2023-04-03 05:31:54,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:31:54,656 INFO L276 IsEmpty]: Start isEmpty. Operand 9992 states and 13971 transitions. [2023-04-03 05:31:54,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-04-03 05:31:54,666 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:31:54,666 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:31:54,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:31:54,667 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:31:54,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:31:54,667 INFO L85 PathProgramCache]: Analyzing trace with hash -827318527, now seen corresponding path program 1 times [2023-04-03 05:31:54,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:31:54,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462778092] [2023-04-03 05:31:54,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:31:54,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:31:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:31:57,214 INFO L134 CoverageAnalysis]: Checked inductivity of 6952 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6952 trivial. 0 not checked. [2023-04-03 05:31:57,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:31:57,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462778092] [2023-04-03 05:31:57,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462778092] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:31:57,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:31:57,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:31:57,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361871601] [2023-04-03 05:31:57,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:31:57,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:31:57,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:31:57,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:31:57,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:31:57,219 INFO L87 Difference]: Start difference. First operand 9992 states and 13971 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:32:04,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:07,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:08,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:32:08,440 INFO L93 Difference]: Finished difference Result 19879 states and 27785 transitions. [2023-04-03 05:32:08,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:32:08,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 685 [2023-04-03 05:32:08,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:32:08,501 INFO L225 Difference]: With dead ends: 19879 [2023-04-03 05:32:08,501 INFO L226 Difference]: Without dead ends: 10025 [2023-04-03 05:32:08,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:32:08,550 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3971 mSDsluCounter, 5889 mSDsCounter, 0 mSdLazyCounter, 4362 mSolverCounterSat, 83 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4043 SdHoareTripleChecker+Valid, 9129 SdHoareTripleChecker+Invalid, 4446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 4362 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:32:08,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4043 Valid, 9129 Invalid, 4446 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 4362 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2023-04-03 05:32:08,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10025 states. [2023-04-03 05:32:09,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10025 to 9988. [2023-04-03 05:32:09,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9988 states, 6154 states have (on average 1.335716607084823) internal successors, (8220), 6300 states have internal predecessors, (8220), 2850 states have call successors, (2850), 988 states have call predecessors, (2850), 983 states have return successors, (2891), 2817 states have call predecessors, (2891), 2846 states have call successors, (2891) [2023-04-03 05:32:09,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9988 states to 9988 states and 13961 transitions. [2023-04-03 05:32:09,082 INFO L78 Accepts]: Start accepts. Automaton has 9988 states and 13961 transitions. Word has length 685 [2023-04-03 05:32:09,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:32:09,083 INFO L495 AbstractCegarLoop]: Abstraction has 9988 states and 13961 transitions. [2023-04-03 05:32:09,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:32:09,084 INFO L276 IsEmpty]: Start isEmpty. Operand 9988 states and 13961 transitions. [2023-04-03 05:32:09,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-04-03 05:32:09,093 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:32:09,094 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:32:09,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:32:09,094 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:32:09,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:32:09,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1603925379, now seen corresponding path program 1 times [2023-04-03 05:32:09,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:32:09,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605679341] [2023-04-03 05:32:09,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:32:09,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:32:09,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:32:12,107 INFO L134 CoverageAnalysis]: Checked inductivity of 6952 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6952 trivial. 0 not checked. [2023-04-03 05:32:12,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:32:12,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605679341] [2023-04-03 05:32:12,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605679341] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:32:12,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:32:12,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-03 05:32:12,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272653544] [2023-04-03 05:32:12,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:32:12,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-03 05:32:12,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:32:12,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-03 05:32:12,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-03 05:32:12,111 INFO L87 Difference]: Start difference. First operand 9988 states and 13961 transitions. Second operand has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:32:21,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:22,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:23,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:25,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:26,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:28,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:29,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:32,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:32:32,709 INFO L93 Difference]: Finished difference Result 24818 states and 34708 transitions. [2023-04-03 05:32:32,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-03 05:32:32,709 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 686 [2023-04-03 05:32:32,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:32:32,797 INFO L225 Difference]: With dead ends: 24818 [2023-04-03 05:32:32,798 INFO L226 Difference]: Without dead ends: 14968 [2023-04-03 05:32:32,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-04-03 05:32:32,847 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 9496 mSDsluCounter, 13949 mSDsCounter, 0 mSdLazyCounter, 10280 mSolverCounterSat, 1509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9568 SdHoareTripleChecker+Valid, 17192 SdHoareTripleChecker+Invalid, 11789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1509 IncrementalHoareTripleChecker+Valid, 10280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:32:32,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9568 Valid, 17192 Invalid, 11789 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1509 Valid, 10280 Invalid, 0 Unknown, 0 Unchecked, 19.8s Time] [2023-04-03 05:32:32,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14968 states. [2023-04-03 05:32:33,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14968 to 14887. [2023-04-03 05:32:33,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14887 states, 9184 states have (on average 1.3372168989547037) internal successors, (12281), 9405 states have internal predecessors, (12281), 4234 states have call successors, (4234), 1473 states have call predecessors, (4234), 1468 states have return successors, (4324), 4185 states have call predecessors, (4324), 4230 states have call successors, (4324) [2023-04-03 05:32:33,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14887 states to 14887 states and 20839 transitions. [2023-04-03 05:32:33,639 INFO L78 Accepts]: Start accepts. Automaton has 14887 states and 20839 transitions. Word has length 686 [2023-04-03 05:32:33,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:32:33,640 INFO L495 AbstractCegarLoop]: Abstraction has 14887 states and 20839 transitions. [2023-04-03 05:32:33,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:32:33,641 INFO L276 IsEmpty]: Start isEmpty. Operand 14887 states and 20839 transitions. [2023-04-03 05:32:33,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-04-03 05:32:33,650 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:32:33,651 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:32:33,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:32:33,651 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:32:33,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:32:33,652 INFO L85 PathProgramCache]: Analyzing trace with hash 807748458, now seen corresponding path program 1 times [2023-04-03 05:32:33,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:32:33,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540398515] [2023-04-03 05:32:33,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:32:33,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:32:33,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:32:35,812 INFO L134 CoverageAnalysis]: Checked inductivity of 6952 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6952 trivial. 0 not checked. [2023-04-03 05:32:35,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:32:35,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540398515] [2023-04-03 05:32:35,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540398515] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:32:35,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:32:35,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:32:35,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445458065] [2023-04-03 05:32:35,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:32:35,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:32:35,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:32:35,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:32:35,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:32:35,816 INFO L87 Difference]: Start difference. First operand 14887 states and 20839 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:32:41,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:42,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:32:42,072 INFO L93 Difference]: Finished difference Result 29669 states and 41519 transitions. [2023-04-03 05:32:42,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:32:42,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) Word has length 683 [2023-04-03 05:32:42,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:32:42,158 INFO L225 Difference]: With dead ends: 29669 [2023-04-03 05:32:42,158 INFO L226 Difference]: Without dead ends: 14920 [2023-04-03 05:32:42,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:32:42,214 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3858 mSDsluCounter, 4991 mSDsCounter, 0 mSdLazyCounter, 2635 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3930 SdHoareTripleChecker+Valid, 8231 SdHoareTripleChecker+Invalid, 2789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 2635 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:32:42,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3930 Valid, 8231 Invalid, 2789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 2635 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-03 05:32:42,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14920 states. [2023-04-03 05:32:42,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14920 to 14883. [2023-04-03 05:32:42,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14883 states, 9182 states have (on average 1.337072533217164) internal successors, (12277), 9403 states have internal predecessors, (12277), 4232 states have call successors, (4232), 1473 states have call predecessors, (4232), 1468 states have return successors, (4318), 4183 states have call predecessors, (4318), 4228 states have call successors, (4318) [2023-04-03 05:32:42,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14883 states to 14883 states and 20827 transitions. [2023-04-03 05:32:42,952 INFO L78 Accepts]: Start accepts. Automaton has 14883 states and 20827 transitions. Word has length 683 [2023-04-03 05:32:42,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:32:42,953 INFO L495 AbstractCegarLoop]: Abstraction has 14883 states and 20827 transitions. [2023-04-03 05:32:42,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 3 states have call successors, (80), 3 states have call predecessors, (80), 2 states have return successors, (74), 3 states have call predecessors, (74), 3 states have call successors, (74) [2023-04-03 05:32:42,953 INFO L276 IsEmpty]: Start isEmpty. Operand 14883 states and 20827 transitions. [2023-04-03 05:32:42,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-04-03 05:32:42,965 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:32:42,965 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:32:42,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:32:42,966 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:32:42,966 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:32:42,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1151539680, now seen corresponding path program 1 times [2023-04-03 05:32:42,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:32:42,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006064842] [2023-04-03 05:32:42,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:32:42,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:32:43,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:32:43,709 INFO L134 CoverageAnalysis]: Checked inductivity of 6989 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 6978 trivial. 0 not checked. [2023-04-03 05:32:43,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:32:43,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006064842] [2023-04-03 05:32:43,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006064842] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:32:43,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447861011] [2023-04-03 05:32:43,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:32:43,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:32:43,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:32:43,716 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:32:43,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 05:32:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:32:46,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 9882 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 05:32:46,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:32:46,215 INFO L134 CoverageAnalysis]: Checked inductivity of 6989 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6989 trivial. 0 not checked. [2023-04-03 05:32:46,215 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:32:46,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447861011] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:32:46,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:32:46,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-04-03 05:32:46,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874767448] [2023-04-03 05:32:46,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:32:46,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:32:46,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:32:46,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:32:46,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:32:46,218 INFO L87 Difference]: Start difference. First operand 14883 states and 20827 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-04-03 05:32:48,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:49,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:32:50,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:32:50,347 INFO L93 Difference]: Finished difference Result 36717 states and 51131 transitions. [2023-04-03 05:32:50,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:32:50,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 729 [2023-04-03 05:32:50,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:32:50,471 INFO L225 Difference]: With dead ends: 36717 [2023-04-03 05:32:50,472 INFO L226 Difference]: Without dead ends: 21972 [2023-04-03 05:32:50,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 729 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:32:50,538 INFO L413 NwaCegarLoop]: 3334 mSDtfsCounter, 1806 mSDsluCounter, 3082 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 6416 SdHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:32:50,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 6416 Invalid, 770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-03 05:32:50,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21972 states. [2023-04-03 05:32:51,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21972 to 21964. [2023-04-03 05:32:51,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21964 states, 13618 states have (on average 1.3369070348068732) internal successors, (18206), 13961 states have internal predecessors, (18206), 6026 states have call successors, (6026), 2326 states have call predecessors, (6026), 2319 states have return successors, (6178), 5940 states have call predecessors, (6178), 6022 states have call successors, (6178) [2023-04-03 05:32:51,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21964 states to 21964 states and 30410 transitions. [2023-04-03 05:32:51,617 INFO L78 Accepts]: Start accepts. Automaton has 21964 states and 30410 transitions. Word has length 729 [2023-04-03 05:32:51,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:32:51,618 INFO L495 AbstractCegarLoop]: Abstraction has 21964 states and 30410 transitions. [2023-04-03 05:32:51,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (85), 2 states have call predecessors, (85), 2 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-04-03 05:32:51,618 INFO L276 IsEmpty]: Start isEmpty. Operand 21964 states and 30410 transitions. [2023-04-03 05:32:51,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 739 [2023-04-03 05:32:51,628 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:32:51,629 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:32:51,664 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 05:32:51,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 05:32:51,845 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:32:51,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:32:51,846 INFO L85 PathProgramCache]: Analyzing trace with hash -817533246, now seen corresponding path program 1 times [2023-04-03 05:32:51,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:32:51,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905632027] [2023-04-03 05:32:51,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:32:51,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:32:52,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:32:53,991 INFO L134 CoverageAnalysis]: Checked inductivity of 7001 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 6990 trivial. 0 not checked. [2023-04-03 05:32:53,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:32:53,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905632027] [2023-04-03 05:32:53,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905632027] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:32:53,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677270767] [2023-04-03 05:32:53,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:32:53,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:32:53,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:32:53,996 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:32:53,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 05:32:56,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:32:56,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 10129 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 05:32:56,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:32:56,509 INFO L134 CoverageAnalysis]: Checked inductivity of 7001 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 6964 trivial. 0 not checked. [2023-04-03 05:32:56,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:32:56,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677270767] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:32:56,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:32:56,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2023-04-03 05:32:56,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232584371] [2023-04-03 05:32:56,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:32:56,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:32:56,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:32:56,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:32:56,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:32:56,513 INFO L87 Difference]: Start difference. First operand 21964 states and 30410 transitions. Second operand has 7 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 4 states have call successors, (92), 5 states have call predecessors, (92), 2 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-04-03 05:33:02,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:04,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:05,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:07,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:08,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:33:08,189 INFO L93 Difference]: Finished difference Result 43622 states and 60676 transitions. [2023-04-03 05:33:08,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 05:33:08,190 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 4 states have call successors, (92), 5 states have call predecessors, (92), 2 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 738 [2023-04-03 05:33:08,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:33:08,278 INFO L225 Difference]: With dead ends: 43622 [2023-04-03 05:33:08,279 INFO L226 Difference]: Without dead ends: 21796 [2023-04-03 05:33:08,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 737 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-03 05:33:08,333 INFO L413 NwaCegarLoop]: 3299 mSDtfsCounter, 22 mSDsluCounter, 16420 mSDsCounter, 0 mSdLazyCounter, 2188 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 19719 SdHoareTripleChecker+Invalid, 2204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2188 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:33:08,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 19719 Invalid, 2204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 2188 Invalid, 2 Unknown, 0 Unchecked, 11.0s Time] [2023-04-03 05:33:08,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21796 states. [2023-04-03 05:33:09,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21796 to 21796. [2023-04-03 05:33:09,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21796 states, 13532 states have (on average 1.3356488323972806) internal successors, (18074), 13847 states have internal predecessors, (18074), 5958 states have call successors, (5958), 2312 states have call predecessors, (5958), 2305 states have return successors, (6090), 5896 states have call predecessors, (6090), 5954 states have call successors, (6090) [2023-04-03 05:33:09,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21796 states to 21796 states and 30122 transitions. [2023-04-03 05:33:09,353 INFO L78 Accepts]: Start accepts. Automaton has 21796 states and 30122 transitions. Word has length 738 [2023-04-03 05:33:09,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:33:09,354 INFO L495 AbstractCegarLoop]: Abstraction has 21796 states and 30122 transitions. [2023-04-03 05:33:09,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 4 states have call successors, (92), 5 states have call predecessors, (92), 2 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-04-03 05:33:09,355 INFO L276 IsEmpty]: Start isEmpty. Operand 21796 states and 30122 transitions. [2023-04-03 05:33:09,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 818 [2023-04-03 05:33:09,372 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:33:09,373 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:33:09,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 05:33:09,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-03 05:33:09,590 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:33:09,590 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:33:09,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1982144363, now seen corresponding path program 1 times [2023-04-03 05:33:09,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:33:09,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377524001] [2023-04-03 05:33:09,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:33:09,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:33:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:33:10,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6997 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6993 trivial. 0 not checked. [2023-04-03 05:33:10,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:33:10,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377524001] [2023-04-03 05:33:10,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377524001] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:33:10,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:33:10,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:33:10,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848857966] [2023-04-03 05:33:10,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:33:10,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:33:10,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:33:10,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:33:10,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:33:10,513 INFO L87 Difference]: Start difference. First operand 21796 states and 30122 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 2 states have call successors, (104), 2 states have call predecessors, (104), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-04-03 05:33:13,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:15,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:16,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:17,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:33:17,346 INFO L93 Difference]: Finished difference Result 62622 states and 86662 transitions. [2023-04-03 05:33:17,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:33:17,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 2 states have call successors, (104), 2 states have call predecessors, (104), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 817 [2023-04-03 05:33:17,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:33:17,514 INFO L225 Difference]: With dead ends: 62622 [2023-04-03 05:33:17,514 INFO L226 Difference]: Without dead ends: 40964 [2023-04-03 05:33:17,580 INFO L412 NwaCegarLoop]: 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 [2023-04-03 05:33:17,581 INFO L413 NwaCegarLoop]: 4763 mSDtfsCounter, 3353 mSDsluCounter, 3111 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3353 SdHoareTripleChecker+Valid, 7874 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:33:17,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3353 Valid, 7874 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 866 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2023-04-03 05:33:17,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40964 states. [2023-04-03 05:33:19,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40964 to 40910. [2023-04-03 05:33:19,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40910 states, 25680 states have (on average 1.3434579439252337) internal successors, (34500), 26262 states have internal predecessors, (34500), 10960 states have call successors, (10960), 4280 states have call predecessors, (10960), 4269 states have return successors, (11212), 10833 states have call predecessors, (11212), 10956 states have call successors, (11212) [2023-04-03 05:33:19,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40910 states to 40910 states and 56672 transitions. [2023-04-03 05:33:19,237 INFO L78 Accepts]: Start accepts. Automaton has 40910 states and 56672 transitions. Word has length 817 [2023-04-03 05:33:19,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:33:19,238 INFO L495 AbstractCegarLoop]: Abstraction has 40910 states and 56672 transitions. [2023-04-03 05:33:19,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 2 states have call successors, (104), 2 states have call predecessors, (104), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-04-03 05:33:19,239 INFO L276 IsEmpty]: Start isEmpty. Operand 40910 states and 56672 transitions. [2023-04-03 05:33:19,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 807 [2023-04-03 05:33:19,254 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:33:19,254 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:33:19,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:33:19,255 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:33:19,255 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:33:19,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1227050614, now seen corresponding path program 1 times [2023-04-03 05:33:19,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:33:19,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691703200] [2023-04-03 05:33:19,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:33:19,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:33:19,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:33:21,388 INFO L134 CoverageAnalysis]: Checked inductivity of 7009 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7005 trivial. 0 not checked. [2023-04-03 05:33:21,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:33:21,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691703200] [2023-04-03 05:33:21,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691703200] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:33:21,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:33:21,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:33:21,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535009939] [2023-04-03 05:33:21,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:33:21,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:33:21,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:33:21,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:33:21,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:33:21,391 INFO L87 Difference]: Start difference. First operand 40910 states and 56672 transitions. Second operand has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 7 states have internal predecessors, (170), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-04-03 05:33:30,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:32,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:36,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:38,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:33:38,822 INFO L93 Difference]: Finished difference Result 81659 states and 113124 transitions. [2023-04-03 05:33:38,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 05:33:38,823 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 7 states have internal predecessors, (170), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) Word has length 806 [2023-04-03 05:33:38,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:33:39,014 INFO L225 Difference]: With dead ends: 81659 [2023-04-03 05:33:39,014 INFO L226 Difference]: Without dead ends: 40887 [2023-04-03 05:33:39,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:33:39,143 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 5030 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 9310 mSolverCounterSat, 3213 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5030 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 12525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3213 IncrementalHoareTripleChecker+Valid, 9310 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:33:39,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5030 Valid, 1209 Invalid, 12525 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3213 Valid, 9310 Invalid, 2 Unknown, 0 Unchecked, 15.8s Time] [2023-04-03 05:33:39,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40887 states. [2023-04-03 05:33:40,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40887 to 40862. [2023-04-03 05:33:41,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40862 states, 25656 states have (on average 1.342843779232928) internal successors, (34452), 26238 states have internal predecessors, (34452), 10936 states have call successors, (10936), 4280 states have call predecessors, (10936), 4269 states have return successors, (11172), 10809 states have call predecessors, (11172), 10932 states have call successors, (11172) [2023-04-03 05:33:41,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40862 states to 40862 states and 56560 transitions. [2023-04-03 05:33:41,137 INFO L78 Accepts]: Start accepts. Automaton has 40862 states and 56560 transitions. Word has length 806 [2023-04-03 05:33:41,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:33:41,138 INFO L495 AbstractCegarLoop]: Abstraction has 40862 states and 56560 transitions. [2023-04-03 05:33:41,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.285714285714285) internal successors, (170), 7 states have internal predecessors, (170), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-04-03 05:33:41,138 INFO L276 IsEmpty]: Start isEmpty. Operand 40862 states and 56560 transitions. [2023-04-03 05:33:41,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 805 [2023-04-03 05:33:41,152 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:33:41,152 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:33:41,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 05:33:41,153 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:33:41,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:33:41,153 INFO L85 PathProgramCache]: Analyzing trace with hash -132596227, now seen corresponding path program 1 times [2023-04-03 05:33:41,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:33:41,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714725269] [2023-04-03 05:33:41,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:33:41,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:33:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:33:43,140 INFO L134 CoverageAnalysis]: Checked inductivity of 7009 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7005 trivial. 0 not checked. [2023-04-03 05:33:43,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:33:43,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714725269] [2023-04-03 05:33:43,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714725269] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:33:43,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:33:43,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:33:43,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985970368] [2023-04-03 05:33:43,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:33:43,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:33:43,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:33:43,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:33:43,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:33:43,143 INFO L87 Difference]: Start difference. First operand 40862 states and 56560 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 7 states have internal predecessors, (168), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-04-03 05:33:51,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:53,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:55,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:33:58,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:33:58,836 INFO L93 Difference]: Finished difference Result 81563 states and 112900 transitions. [2023-04-03 05:33:58,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 05:33:58,837 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 7 states have internal predecessors, (168), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) Word has length 804 [2023-04-03 05:33:58,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:33:58,996 INFO L225 Difference]: With dead ends: 81563 [2023-04-03 05:33:58,996 INFO L226 Difference]: Without dead ends: 40839 [2023-04-03 05:33:59,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:33:59,122 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 5028 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 9305 mSolverCounterSat, 3209 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5028 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 12515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3209 IncrementalHoareTripleChecker+Valid, 9305 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:33:59,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5028 Valid, 1202 Invalid, 12515 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3209 Valid, 9305 Invalid, 1 Unknown, 0 Unchecked, 13.8s Time] [2023-04-03 05:33:59,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40839 states. [2023-04-03 05:34:01,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40839 to 40814. [2023-04-03 05:34:01,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40814 states, 25632 states have (on average 1.3422284644194757) internal successors, (34404), 26214 states have internal predecessors, (34404), 10912 states have call successors, (10912), 4280 states have call predecessors, (10912), 4269 states have return successors, (11132), 10785 states have call predecessors, (11132), 10908 states have call successors, (11132) [2023-04-03 05:34:01,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40814 states to 40814 states and 56448 transitions. [2023-04-03 05:34:01,234 INFO L78 Accepts]: Start accepts. Automaton has 40814 states and 56448 transitions. Word has length 804 [2023-04-03 05:34:01,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:01,235 INFO L495 AbstractCegarLoop]: Abstraction has 40814 states and 56448 transitions. [2023-04-03 05:34:01,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 7 states have internal predecessors, (168), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-04-03 05:34:01,235 INFO L276 IsEmpty]: Start isEmpty. Operand 40814 states and 56448 transitions. [2023-04-03 05:34:01,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 806 [2023-04-03 05:34:01,249 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:01,249 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:34:01,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 05:34:01,250 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:01,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:01,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1011312235, now seen corresponding path program 1 times [2023-04-03 05:34:01,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:01,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715351947] [2023-04-03 05:34:01,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:01,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:01,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:03,247 INFO L134 CoverageAnalysis]: Checked inductivity of 7009 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7005 trivial. 0 not checked. [2023-04-03 05:34:03,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:03,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715351947] [2023-04-03 05:34:03,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715351947] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:03,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:34:03,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:34:03,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272052925] [2023-04-03 05:34:03,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:03,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:34:03,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:03,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:34:03,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:34:03,250 INFO L87 Difference]: Start difference. First operand 40814 states and 56448 transitions. Second operand has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-04-03 05:34:13,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:14,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:16,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:19,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:22,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:23,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:26,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:26,121 INFO L93 Difference]: Finished difference Result 81467 states and 112676 transitions. [2023-04-03 05:34:26,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 05:34:26,122 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) Word has length 805 [2023-04-03 05:34:26,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:26,270 INFO L225 Difference]: With dead ends: 81467 [2023-04-03 05:34:26,270 INFO L226 Difference]: Without dead ends: 40791 [2023-04-03 05:34:26,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:34:26,478 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 4640 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 12372 mSolverCounterSat, 3134 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4640 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 15508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3134 IncrementalHoareTripleChecker+Valid, 12372 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:26,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4640 Valid, 1273 Invalid, 15508 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3134 Valid, 12372 Invalid, 2 Unknown, 0 Unchecked, 20.7s Time] [2023-04-03 05:34:26,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40791 states. [2023-04-03 05:34:28,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40791 to 40766. [2023-04-03 05:34:28,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40766 states, 25608 states have (on average 1.3416119962511714) internal successors, (34356), 26190 states have internal predecessors, (34356), 10888 states have call successors, (10888), 4280 states have call predecessors, (10888), 4269 states have return successors, (11092), 10761 states have call predecessors, (11092), 10884 states have call successors, (11092) [2023-04-03 05:34:28,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40766 states to 40766 states and 56336 transitions. [2023-04-03 05:34:28,761 INFO L78 Accepts]: Start accepts. Automaton has 40766 states and 56336 transitions. Word has length 805 [2023-04-03 05:34:28,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:34:28,761 INFO L495 AbstractCegarLoop]: Abstraction has 40766 states and 56336 transitions. [2023-04-03 05:34:28,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-04-03 05:34:28,762 INFO L276 IsEmpty]: Start isEmpty. Operand 40766 states and 56336 transitions. [2023-04-03 05:34:28,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 809 [2023-04-03 05:34:28,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:34:28,774 INFO L195 NwaCegarLoop]: trace histogram [33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 26, 26, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:34:28,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 05:34:28,774 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:34:28,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:34:28,774 INFO L85 PathProgramCache]: Analyzing trace with hash -2096462540, now seen corresponding path program 1 times [2023-04-03 05:34:28,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:34:28,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529923045] [2023-04-03 05:34:28,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:34:28,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:34:29,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:34:31,237 INFO L134 CoverageAnalysis]: Checked inductivity of 7009 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7005 trivial. 0 not checked. [2023-04-03 05:34:31,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:34:31,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529923045] [2023-04-03 05:34:31,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529923045] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:34:31,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:34:31,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:34:31,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540890899] [2023-04-03 05:34:31,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:34:31,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:34:31,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:34:31,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:34:31,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:34:31,240 INFO L87 Difference]: Start difference. First operand 40766 states and 56336 transitions. Second operand has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) [2023-04-03 05:34:41,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:44,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:46,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:48,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:34:51,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:34:51,547 INFO L93 Difference]: Finished difference Result 80794 states and 111685 transitions. [2023-04-03 05:34:51,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 05:34:51,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.571428571428573) internal successors, (172), 7 states have internal predecessors, (172), 4 states have call successors, (101), 3 states have call predecessors, (101), 3 states have return successors, (95), 4 states have call predecessors, (95), 4 states have call successors, (95) Word has length 808 [2023-04-03 05:34:51,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:34:51,675 INFO L225 Difference]: With dead ends: 80794 [2023-04-03 05:34:51,675 INFO L226 Difference]: Without dead ends: 40166 [2023-04-03 05:34:51,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:34:51,757 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 4248 mSDsluCounter, 654 mSDsCounter, 0 mSdLazyCounter, 12338 mSolverCounterSat, 3051 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4248 SdHoareTripleChecker+Valid, 1265 SdHoareTripleChecker+Invalid, 15390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3051 IncrementalHoareTripleChecker+Valid, 12338 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:34:51,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4248 Valid, 1265 Invalid, 15390 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3051 Valid, 12338 Invalid, 1 Unknown, 0 Unchecked, 17.9s Time] [2023-04-03 05:34:51,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40166 states.