/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 EqDomain -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 13:31:02,498 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 13:31:02,499 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 13:31:02,530 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 13:31:02,531 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 13:31:02,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 13:31:02,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 13:31:02,538 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 13:31:02,540 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 13:31:02,544 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 13:31:02,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 13:31:02,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 13:31:02,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 13:31:02,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 13:31:02,550 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 13:31:02,551 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 13:31:02,552 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 13:31:02,552 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 13:31:02,554 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 13:31:02,559 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 13:31:02,560 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 13:31:02,561 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 13:31:02,562 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 13:31:02,563 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 13:31:02,571 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 13:31:02,571 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 13:31:02,571 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 13:31:02,573 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 13:31:02,573 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 13:31:02,574 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 13:31:02,574 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 13:31:02,575 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 13:31:02,576 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 13:31:02,576 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 13:31:02,577 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 13:31:02,577 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 13:31:02,578 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 13:31:02,578 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 13:31:02,578 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 13:31:02,579 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 13:31:02,579 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 13:31:02,581 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-01 13:31:02,606 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 13:31:02,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 13:31:02,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 13:31:02,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 13:31:02,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 13:31:02,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 13:31:02,607 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 13:31:02,607 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 13:31:02,607 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 13:31:02,607 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 13:31:02,608 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 13:31:02,608 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 13:31:02,608 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 13:31:02,608 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 13:31:02,608 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 13:31:02,608 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 13:31:02,609 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 13:31:02,609 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 13:31:02,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 13:31:02,609 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 13:31:02,609 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 13:31:02,609 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 13:31:02,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 13:31:02,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 13:31:02,610 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 13:31:02,610 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 13:31:02,610 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 13:31:02,610 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 13:31:02,610 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 13:31:02,611 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 13:31:02,611 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 13:31:02,611 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 13:31:02,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:31:02,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 13:31:02,611 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 13:31:02,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 13:31:02,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 13:31:02,612 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 13:31:02,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 13:31:02,612 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 13:31:02,612 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 13:31:02,612 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 -> EqDomain [2023-04-01 13:31:02,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 13:31:02,825 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 13:31:02,826 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 13:31:02,827 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 13:31:02,828 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 13:31:02,828 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2023-04-01 13:31:03,764 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 13:31:04,118 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 13:31:04,119 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2023-04-01 13:31:04,155 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24b10b696/2088f66e6ce047b399991bbcf8d0ea61/FLAG6a39d2cb8 [2023-04-01 13:31:04,169 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24b10b696/2088f66e6ce047b399991bbcf8d0ea61 [2023-04-01 13:31:04,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 13:31:04,172 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 13:31:04,174 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 13:31:04,174 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 13:31:04,176 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 13:31:04,177 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:31:04" (1/1) ... [2023-04-01 13:31:04,178 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@550b84e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:04, skipping insertion in model container [2023-04-01 13:31:04,178 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 01:31:04" (1/1) ... [2023-04-01 13:31:04,182 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 13:31:04,276 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 13:31:04,686 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2023-04-01 13:31:04,687 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2023-04-01 13:31:05,048 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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2023-04-01 13:31:06,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:31:06,082 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 13:31:06,144 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2023-04-01 13:31:06,144 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2023-04-01 13:31:06,210 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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2023-04-01 13:31:06,457 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 13:31:06,594 WARN L667 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:31:06,594 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:31:06,594 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 13:31:06,600 INFO L208 MainTranslator]: Completed translation [2023-04-01 13:31:06,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06 WrapperNode [2023-04-01 13:31:06,601 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 13:31:06,617 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 13:31:06,617 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 13:31:06,617 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 13:31:06,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,681 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,681 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,785 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,805 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,823 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,838 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,860 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 13:31:06,861 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 13:31:06,861 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 13:31:06,861 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 13:31:06,861 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (1/1) ... [2023-04-01 13:31:06,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 13:31:06,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:31:06,894 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-01 13:31:06,911 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-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 13:31:06,920 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_2 [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_4 [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_6 [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_7 [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-01 13:31:06,921 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kcalloc_14 [2023-04-01 13:31:06,922 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 13:31:06,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 13:31:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __tolower [2023-04-01 13:31:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_get [2023-04-01 13:31:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_put [2023-04-01 13:31:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_varlen_cdb_length [2023-04-01 13:31:06,924 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_command_size [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp2_pointer_to_addr [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure addr_to_sbp2_pointer [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure read_peer_guid [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_find_by_guid [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_lun [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_count_all_by_lun [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_id [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_lun_from_tpg [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_create [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_release [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_release [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_login [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_query_logins [2023-04-01 13:31:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_reconnect [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_logout [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure session_check_for_reset [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure session_reconnect_expired [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure session_maintenance_work [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_agent_state [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_agent_reset [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_orb_pointer [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_doorbell [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_unsolicited_status_enable [2023-04-01 13:31:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw [2023-04-01 13:31:06,927 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_process_work [2023-04-01 13:31:06,927 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_check_active [2023-04-01 13:31:06,927 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_fetch_work [2023-04-01 13:31:06,927 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_target_agent_register [2023-04-01 13:31:06,927 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_target_agent_unregister [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_transaction [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_request_transaction [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_command [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_page_table [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_calc_data_length_direction [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_handle_command [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_rw_data [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_status [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sense_mangle [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_sense [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_free_request [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_process [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_rw [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_register [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_unregister [2023-04-01 13:31:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_true [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_false [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_name [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_wwn [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_tag [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_default_depth [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_alloc_fabric_acl [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_fabric_acl [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_get_inst_index [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_cmd [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_shutdown_session [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_close_session [2023-04-01 13:31:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sess_get_index [2023-04-01 13:31:06,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending [2023-04-01 13:31:06,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending_status [2023-04-01 13:31:06,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_set_default_node_attrs [2023-04-01 13:31:06,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_task_tag [2023-04-01 13:31:06,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_cmd_state [2023-04-01 13:31:06,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_data_in [2023-04-01 13:31:06,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_status [2023-04-01 13:31:06,931 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_tm_rsp [2023-04-01 13:31:06,933 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_aborted_task [2023-04-01 13:31:06,933 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_stop_free [2023-04-01 13:31:06,937 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_proto_ident [2023-04-01 13:31:06,937 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id_len [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_pr_out_transport_id [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_count_se_tpg_luns [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_update_unit_directory [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_wwn [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_format_wwn [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_nodeacl [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_nodeacl [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_post_link_lun [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_pre_unlink_lun [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tpg [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tpg [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tport [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tport [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_wwn_show_attr_version [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_show_directory_id [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_store_directory_id [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_show_enable [2023-04-01 13:31:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_store_enable [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_show_mgt_orb_timeout [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_store_mgt_orb_timeout [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_show_max_reconnect_timeout [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_store_max_reconnect_timeout [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_show_max_logins_per_lun [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_store_max_logins_per_lun [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_register_configfs [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_deregister_configfs [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_init [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_exit [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_2 [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attribute_6 [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_core_fabric_ops_1 [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_4 [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attribute_5 [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_3 [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-01 13:31:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_22 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_24 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_26 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_27 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_28 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_29 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_30 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_32 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_vmalloc_34 [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 13:31:06,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_add_initiator_node_acl [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_check_initiator_node_acl [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_del_initiator_node_acl [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_deregister [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_register [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_descriptor [2023-04-01 13:31:06,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_descriptor [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_get_request_speed [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_run_transaction [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_send_response [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure hex2bin [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoull [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2023-04-01 13:31:06,942 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure target_execute_cmd [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure target_fabric_configfs_deregister [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure target_fabric_configfs_init [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure target_fabric_configfs_register [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure target_submit_cmd [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_deregister_session [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_deregister_session_configfs [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_free_session [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_init_session [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_register_session [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 13:31:06,943 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 13:31:06,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 13:31:06,946 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 13:31:06,946 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoull [2023-04-01 13:31:06,947 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure hex2bin [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 13:31:06,948 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_2 [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_4 [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_6 [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_7 [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-01 13:31:06,949 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_vmalloc_34 [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kcalloc_14 [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 13:31:06,950 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 13:31:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_2 [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attribute_6 [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_core_fabric_ops_1 [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_4 [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attribute_5 [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_3 [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure __tolower [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_get [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_release [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_put [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2023-04-01 13:31:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure fw_send_response [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure fw_get_request_speed [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure fw_run_transaction [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_descriptor [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_descriptor [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_varlen_cdb_length [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_command_size [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_24 [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_32 [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_26 [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_22 [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_30 [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 13:31:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_27 [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_28 [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_29 [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure transport_init_session [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure transport_register_session [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure transport_free_session [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure transport_deregister_session_configfs [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure transport_deregister_session [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure target_submit_cmd [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure target_execute_cmd [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_check_initiator_node_acl [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_add_initiator_node_acl [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_del_initiator_node_acl [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_register [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_deregister [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure target_fabric_configfs_init [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure target_fabric_configfs_register [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure target_fabric_configfs_deregister [2023-04-01 13:31:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure sbp2_pointer_to_addr [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure addr_to_sbp2_pointer [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure session_maintenance_work [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_transaction [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read_peer_guid [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_find_by_guid [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_lun [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_count_all_by_lun [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_id [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_lun_from_tpg [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_create [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_release [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_target_agent_unregister [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_release [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_target_agent_register [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_login [2023-04-01 13:31:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_query_logins [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_reconnect [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_logout [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure session_check_for_reset [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure session_reconnect_expired [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_agent_state [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_agent_reset [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_orb_pointer [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_doorbell [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_unsolicited_status_enable [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_handle_command [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_status [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_free_request [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_process_work [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_check_active [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_fetch_work [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_request_transaction [2023-04-01 13:31:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_command [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_page_table [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_calc_data_length_direction [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_rw_data [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sense_mangle [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_sense [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_process [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_rw [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_register [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_unregister [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_true [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_false [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_name [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_wwn [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_tag [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_default_depth [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_alloc_fabric_acl [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_fabric_acl [2023-04-01 13:31:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_get_inst_index [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_cmd [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_shutdown_session [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_close_session [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sess_get_index [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending_status [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_set_default_node_attrs [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_task_tag [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_cmd_state [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_data_in [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_status [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_tm_rsp [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_aborted_task [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_stop_free [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_proto_ident [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id_len [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_pr_out_transport_id [2023-04-01 13:31:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_count_se_tpg_luns [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_update_unit_directory [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_wwn [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_format_wwn [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_nodeacl [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_nodeacl [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_post_link_lun [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_pre_unlink_lun [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tpg [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tpg [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tport [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tport [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_wwn_show_attr_version [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_show_directory_id [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_store_directory_id [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_show_enable [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_store_enable [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_show_mgt_orb_timeout [2023-04-01 13:31:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_store_mgt_orb_timeout [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_show_max_reconnect_timeout [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_store_max_reconnect_timeout [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_show_max_logins_per_lun [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_store_max_logins_per_lun [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_register_configfs [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_deregister_configfs [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_init [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_exit [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 13:31:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 13:31:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-01 13:31:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 13:31:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 13:31:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 13:31:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 13:31:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 13:31:07,712 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 13:31:07,719 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 13:31:08,046 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 13:31:13,983 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 13:31:14,818 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 13:31:14,818 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 13:31:14,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:31:14 BoogieIcfgContainer [2023-04-01 13:31:14,822 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 13:31:14,824 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 13:31:14,824 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 13:31:14,826 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 13:31:14,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 01:31:04" (1/3) ... [2023-04-01 13:31:14,826 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac1602b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:31:14, skipping insertion in model container [2023-04-01 13:31:14,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 01:31:06" (2/3) ... [2023-04-01 13:31:14,827 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac1602b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 01:31:14, skipping insertion in model container [2023-04-01 13:31:14,827 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 01:31:14" (3/3) ... [2023-04-01 13:31:14,827 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2023-04-01 13:31:14,839 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 13:31:14,839 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 13:31:14,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 13:31:14,897 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;@3418522f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 13:31:14,898 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 13:31:14,906 INFO L276 IsEmpty]: Start isEmpty. Operand has 2267 states, 1320 states have (on average 1.2931818181818182) internal successors, (1707), 1361 states have internal predecessors, (1707), 708 states have call successors, (708), 222 states have call predecessors, (708), 221 states have return successors, (699), 683 states have call predecessors, (699), 699 states have call successors, (699) [2023-04-01 13:31:14,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-04-01 13:31:14,925 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:31:14,925 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 13:31:14,926 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:31:14,929 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:31:14,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1361811048, now seen corresponding path program 1 times [2023-04-01 13:31:14,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:31:14,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380528214] [2023-04-01 13:31:14,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:14,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:31:15,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:15,413 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-04-01 13:31:15,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:31:15,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380528214] [2023-04-01 13:31:15,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380528214] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:31:15,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:31:15,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:31:15,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706722029] [2023-04-01 13:31:15,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:31:15,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:31:15,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:31:15,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:31:15,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:31:15,441 INFO L87 Difference]: Start difference. First operand has 2267 states, 1320 states have (on average 1.2931818181818182) internal successors, (1707), 1361 states have internal predecessors, (1707), 708 states have call successors, (708), 222 states have call predecessors, (708), 221 states have return successors, (699), 683 states have call predecessors, (699), 699 states have call successors, (699) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-01 13:31:18,024 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-01 13:31:19,404 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-01 13:31:20,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:31:20,015 INFO L93 Difference]: Finished difference Result 4492 states and 6257 transitions. [2023-04-01 13:31:20,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:31:20,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 186 [2023-04-01 13:31:20,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:31:20,037 INFO L225 Difference]: With dead ends: 4492 [2023-04-01 13:31:20,037 INFO L226 Difference]: Without dead ends: 2427 [2023-04-01 13:31:20,052 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-01 13:31:20,054 INFO L413 NwaCegarLoop]: 2642 mSDtfsCounter, 604 mSDsluCounter, 2342 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 4984 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:31:20,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 4984 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 624 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2023-04-01 13:31:20,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2427 states. [2023-04-01 13:31:20,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2427 to 2423. [2023-04-01 13:31:20,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 1445 states have (on average 1.2927335640138409) internal successors, (1868), 1478 states have internal predecessors, (1868), 716 states have call successors, (716), 263 states have call predecessors, (716), 261 states have return successors, (714), 697 states have call predecessors, (714), 714 states have call successors, (714) [2023-04-01 13:31:20,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 3298 transitions. [2023-04-01 13:31:20,175 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 3298 transitions. Word has length 186 [2023-04-01 13:31:20,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:31:20,176 INFO L495 AbstractCegarLoop]: Abstraction has 2423 states and 3298 transitions. [2023-04-01 13:31:20,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-01 13:31:20,176 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 3298 transitions. [2023-04-01 13:31:20,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-01 13:31:20,180 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:31:20,180 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 13:31:20,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 13:31:20,181 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:31:20,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:31:20,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1790086988, now seen corresponding path program 1 times [2023-04-01 13:31:20,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:31:20,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38826797] [2023-04-01 13:31:20,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:20,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:31:20,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:20,376 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-04-01 13:31:20,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:31:20,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38826797] [2023-04-01 13:31:20,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38826797] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:31:20,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:31:20,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:31:20,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917970815] [2023-04-01 13:31:20,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:31:20,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:31:20,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:31:20,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:31:20,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:31:20,379 INFO L87 Difference]: Start difference. First operand 2423 states and 3298 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 13:31:23,039 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-01 13:31:25,148 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-01 13:31:25,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:31:25,557 INFO L93 Difference]: Finished difference Result 7108 states and 9669 transitions. [2023-04-01 13:31:25,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:31:25,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 211 [2023-04-01 13:31:25,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:31:25,577 INFO L225 Difference]: With dead ends: 7108 [2023-04-01 13:31:25,577 INFO L226 Difference]: Without dead ends: 4738 [2023-04-01 13:31:25,584 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-01 13:31:25,585 INFO L413 NwaCegarLoop]: 4635 mSDtfsCounter, 2744 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 7156 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 13:31:25,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 7156 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 538 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 13:31:25,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4738 states. [2023-04-01 13:31:25,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4738 to 4734. [2023-04-01 13:31:25,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4734 states, 2825 states have (on average 1.2938053097345132) internal successors, (3655), 2891 states have internal predecessors, (3655), 1394 states have call successors, (1394), 516 states have call predecessors, (1394), 514 states have return successors, (1392), 1357 states have call predecessors, (1392), 1392 states have call successors, (1392) [2023-04-01 13:31:25,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4734 states to 4734 states and 6441 transitions. [2023-04-01 13:31:25,734 INFO L78 Accepts]: Start accepts. Automaton has 4734 states and 6441 transitions. Word has length 211 [2023-04-01 13:31:25,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:31:25,736 INFO L495 AbstractCegarLoop]: Abstraction has 4734 states and 6441 transitions. [2023-04-01 13:31:25,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 13:31:25,737 INFO L276 IsEmpty]: Start isEmpty. Operand 4734 states and 6441 transitions. [2023-04-01 13:31:25,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-01 13:31:25,739 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:31:25,739 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 13:31:25,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 13:31:25,740 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:31:25,740 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:31:25,740 INFO L85 PathProgramCache]: Analyzing trace with hash -227986994, now seen corresponding path program 1 times [2023-04-01 13:31:25,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:31:25,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642265593] [2023-04-01 13:31:25,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:25,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:31:25,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:25,944 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-04-01 13:31:25,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:31:25,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642265593] [2023-04-01 13:31:25,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642265593] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:31:25,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:31:25,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:31:25,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134304518] [2023-04-01 13:31:25,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:31:25,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:31:25,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:31:25,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:31:25,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:31:25,947 INFO L87 Difference]: Start difference. First operand 4734 states and 6441 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 13:31:28,357 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-01 13:31:30,477 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-01 13:31:31,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:31:32,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:31:32,128 INFO L93 Difference]: Finished difference Result 13936 states and 18955 transitions. [2023-04-01 13:31:32,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:31:32,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 207 [2023-04-01 13:31:32,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:31:32,165 INFO L225 Difference]: With dead ends: 13936 [2023-04-01 13:31:32,165 INFO L226 Difference]: Without dead ends: 9255 [2023-04-01 13:31:32,179 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-01 13:31:32,181 INFO L413 NwaCegarLoop]: 4578 mSDtfsCounter, 2713 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2713 SdHoareTripleChecker+Valid, 7099 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-01 13:31:32,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2713 Valid, 7099 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 524 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2023-04-01 13:31:32,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9255 states. [2023-04-01 13:31:32,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9255 to 9248. [2023-04-01 13:31:32,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9248 states, 5521 states have (on average 1.2948741170077884) internal successors, (7149), 5653 states have internal predecessors, (7149), 2716 states have call successors, (2716), 1012 states have call predecessors, (2716), 1010 states have return successors, (2714), 2643 states have call predecessors, (2714), 2714 states have call successors, (2714) [2023-04-01 13:31:32,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9248 states to 9248 states and 12579 transitions. [2023-04-01 13:31:32,487 INFO L78 Accepts]: Start accepts. Automaton has 9248 states and 12579 transitions. Word has length 207 [2023-04-01 13:31:32,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:31:32,488 INFO L495 AbstractCegarLoop]: Abstraction has 9248 states and 12579 transitions. [2023-04-01 13:31:32,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 13:31:32,489 INFO L276 IsEmpty]: Start isEmpty. Operand 9248 states and 12579 transitions. [2023-04-01 13:31:32,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-04-01 13:31:32,492 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:31:32,492 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 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] [2023-04-01 13:31:32,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 13:31:32,492 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:31:32,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:31:32,493 INFO L85 PathProgramCache]: Analyzing trace with hash 315571184, now seen corresponding path program 1 times [2023-04-01 13:31:32,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:31:32,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38130904] [2023-04-01 13:31:32,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:32,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:31:32,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:32,687 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 928 trivial. 0 not checked. [2023-04-01 13:31:32,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:31:32,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38130904] [2023-04-01 13:31:32,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38130904] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:31:32,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:31:32,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 13:31:32,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539544351] [2023-04-01 13:31:32,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:31:32,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:31:32,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:31:32,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:31:32,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 13:31:32,689 INFO L87 Difference]: Start difference. First operand 9248 states and 12579 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 13:31:34,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:31:37,000 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-01 13:31:38,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:31:39,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:31:39,409 INFO L93 Difference]: Finished difference Result 26854 states and 36568 transitions. [2023-04-01 13:31:39,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:31:39,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 248 [2023-04-01 13:31:39,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:31:39,559 INFO L225 Difference]: With dead ends: 26854 [2023-04-01 13:31:39,559 INFO L226 Difference]: Without dead ends: 17659 [2023-04-01 13:31:39,634 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-01 13:31:39,636 INFO L413 NwaCegarLoop]: 3711 mSDtfsCounter, 2665 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2665 SdHoareTripleChecker+Valid, 6232 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-01 13:31:39,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2665 Valid, 6232 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 506 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2023-04-01 13:31:39,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17659 states. [2023-04-01 13:31:40,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17659 to 17656. [2023-04-01 13:31:40,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17656 states, 10569 states have (on average 1.2970006623143155) internal successors, (13708), 10817 states have internal predecessors, (13708), 5174 states have call successors, (5174), 1914 states have call predecessors, (5174), 1912 states have return successors, (5172), 5037 states have call predecessors, (5172), 5172 states have call successors, (5172) [2023-04-01 13:31:40,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17656 states to 17656 states and 24054 transitions. [2023-04-01 13:31:40,204 INFO L78 Accepts]: Start accepts. Automaton has 17656 states and 24054 transitions. Word has length 248 [2023-04-01 13:31:40,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:31:40,205 INFO L495 AbstractCegarLoop]: Abstraction has 17656 states and 24054 transitions. [2023-04-01 13:31:40,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 13:31:40,205 INFO L276 IsEmpty]: Start isEmpty. Operand 17656 states and 24054 transitions. [2023-04-01 13:31:40,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-04-01 13:31:40,218 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:31:40,218 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 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] [2023-04-01 13:31:40,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 13:31:40,218 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:31:40,219 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:31:40,219 INFO L85 PathProgramCache]: Analyzing trace with hash 788238983, now seen corresponding path program 1 times [2023-04-01 13:31:40,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:31:40,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311048781] [2023-04-01 13:31:40,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:40,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:31:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:41,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2386 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2023-04-01 13:31:41,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:31:41,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311048781] [2023-04-01 13:31:41,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311048781] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:31:41,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:31:41,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 13:31:41,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962439179] [2023-04-01 13:31:41,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:31:41,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 13:31:41,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:31:41,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 13:31:41,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 13:31:41,102 INFO L87 Difference]: Start difference. First operand 17656 states and 24054 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-01 13:31:43,357 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-01 13:31:44,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:31:45,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:31:45,587 INFO L93 Difference]: Finished difference Result 21795 states and 29728 transitions. [2023-04-01 13:31:45,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 13:31:45,588 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 334 [2023-04-01 13:31:45,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:31:45,645 INFO L225 Difference]: With dead ends: 21795 [2023-04-01 13:31:45,645 INFO L226 Difference]: Without dead ends: 21792 [2023-04-01 13:31:45,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:31:45,652 INFO L413 NwaCegarLoop]: 2656 mSDtfsCounter, 2532 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2532 SdHoareTripleChecker+Valid, 6086 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-01 13:31:45,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2532 Valid, 6086 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 483 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2023-04-01 13:31:45,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21792 states. [2023-04-01 13:31:46,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21792 to 21432. [2023-04-01 13:31:46,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21432 states, 12729 states have (on average 1.288789378584335) internal successors, (16405), 13185 states have internal predecessors, (16405), 6318 states have call successors, (6318), 2410 states have call predecessors, (6318), 2384 states have return successors, (6420), 5989 states have call predecessors, (6420), 6316 states have call successors, (6420) [2023-04-01 13:31:46,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21432 states to 21432 states and 29143 transitions. [2023-04-01 13:31:46,422 INFO L78 Accepts]: Start accepts. Automaton has 21432 states and 29143 transitions. Word has length 334 [2023-04-01 13:31:46,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:31:46,424 INFO L495 AbstractCegarLoop]: Abstraction has 21432 states and 29143 transitions. [2023-04-01 13:31:46,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 3 states have call successors, (55), 3 states have call predecessors, (55), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-04-01 13:31:46,424 INFO L276 IsEmpty]: Start isEmpty. Operand 21432 states and 29143 transitions. [2023-04-01 13:31:46,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-04-01 13:31:46,486 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:31:46,487 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 13:31:46,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 13:31:46,487 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:31:46,487 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:31:46,487 INFO L85 PathProgramCache]: Analyzing trace with hash 2026902835, now seen corresponding path program 1 times [2023-04-01 13:31:46,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:31:46,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756245103] [2023-04-01 13:31:46,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:46,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:31:46,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:47,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2638 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2632 trivial. 0 not checked. [2023-04-01 13:31:47,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:31:47,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756245103] [2023-04-01 13:31:47,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756245103] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 13:31:47,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214778508] [2023-04-01 13:31:47,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:47,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 13:31:47,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 13:31:47,093 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-01 13:31:47,095 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-01 13:31:48,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:48,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 5676 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 13:31:48,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 13:31:48,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2638 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 2529 trivial. 0 not checked. [2023-04-01 13:31:48,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 13:31:48,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214778508] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:31:48,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 13:31:48,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-04-01 13:31:48,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395259102] [2023-04-01 13:31:48,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:31:48,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 13:31:48,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:31:48,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 13:31:48,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 13:31:48,368 INFO L87 Difference]: Start difference. First operand 21432 states and 29143 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-04-01 13:31:50,609 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-01 13:31:52,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:31:53,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:31:53,191 INFO L93 Difference]: Finished difference Result 42943 states and 59156 transitions. [2023-04-01 13:31:53,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 13:31:53,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 595 [2023-04-01 13:31:53,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:31:53,435 INFO L225 Difference]: With dead ends: 42943 [2023-04-01 13:31:53,435 INFO L226 Difference]: Without dead ends: 21576 [2023-04-01 13:31:53,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 595 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-01 13:31:53,488 INFO L413 NwaCegarLoop]: 2600 mSDtfsCounter, 7 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 5198 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-01 13:31:53,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 5198 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 400 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2023-04-01 13:31:53,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21576 states. [2023-04-01 13:31:54,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21576 to 21448. [2023-04-01 13:31:54,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21448 states, 12745 states have (on average 1.2884268340525695) internal successors, (16421), 13201 states have internal predecessors, (16421), 6318 states have call successors, (6318), 2410 states have call predecessors, (6318), 2384 states have return successors, (6420), 5989 states have call predecessors, (6420), 6316 states have call successors, (6420) [2023-04-01 13:31:54,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21448 states to 21448 states and 29159 transitions. [2023-04-01 13:31:54,127 INFO L78 Accepts]: Start accepts. Automaton has 21448 states and 29159 transitions. Word has length 595 [2023-04-01 13:31:54,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 13:31:54,128 INFO L495 AbstractCegarLoop]: Abstraction has 21448 states and 29159 transitions. [2023-04-01 13:31:54,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-04-01 13:31:54,129 INFO L276 IsEmpty]: Start isEmpty. Operand 21448 states and 29159 transitions. [2023-04-01 13:31:54,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2023-04-01 13:31:54,199 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 13:31:54,199 INFO L195 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 13:31:54,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 13:31:54,413 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-01 13:31:54,414 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 13:31:54,414 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 13:31:54,414 INFO L85 PathProgramCache]: Analyzing trace with hash 376261422, now seen corresponding path program 1 times [2023-04-01 13:31:54,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 13:31:54,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257257299] [2023-04-01 13:31:54,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 13:31:54,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 13:31:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 13:31:55,302 INFO L134 CoverageAnalysis]: Checked inductivity of 2653 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 2629 trivial. 0 not checked. [2023-04-01 13:31:55,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 13:31:55,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257257299] [2023-04-01 13:31:55,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257257299] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 13:31:55,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 13:31:55,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 13:31:55,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89378469] [2023-04-01 13:31:55,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 13:31:55,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 13:31:55,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 13:31:55,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 13:31:55,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:31:55,306 INFO L87 Difference]: Start difference. First operand 21448 states and 29159 transitions. Second operand has 5 states, 5 states have (on average 43.6) internal successors, (218), 4 states have internal predecessors, (218), 2 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (89), 3 states have call predecessors, (89), 2 states have call successors, (89) [2023-04-01 13:31:57,590 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-01 13:31:59,598 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-01 13:32:01,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:32:02,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 13:32:04,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 13:32:04,145 INFO L93 Difference]: Finished difference Result 42911 states and 58852 transitions. [2023-04-01 13:32:04,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 13:32:04,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 43.6) internal successors, (218), 4 states have internal predecessors, (218), 2 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (89), 3 states have call predecessors, (89), 2 states have call successors, (89) Word has length 610 [2023-04-01 13:32:04,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 13:32:04,233 INFO L225 Difference]: With dead ends: 42911 [2023-04-01 13:32:04,233 INFO L226 Difference]: Without dead ends: 21528 [2023-04-01 13:32:04,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 13:32:04,294 INFO L413 NwaCegarLoop]: 2601 mSDtfsCounter, 3 mSDsluCounter, 7795 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 10396 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-04-01 13:32:04,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 10396 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 797 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2023-04-01 13:32:04,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21528 states.