/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-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 07:24:38,471 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:24:38,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:24:38,514 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:24:38,515 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:24:38,517 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:24:38,518 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:24:38,520 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:24:38,523 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:24:38,528 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:24:38,528 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:24:38,529 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:24:38,529 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:24:38,530 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:24:38,531 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:24:38,532 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:24:38,532 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:24:38,533 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:24:38,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:24:38,535 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:24:38,538 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:24:38,539 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:24:38,541 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:24:38,543 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:24:38,546 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:24:38,546 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:24:38,546 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:24:38,547 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:24:38,547 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:24:38,548 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:24:38,548 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:24:38,549 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:24:38,549 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:24:38,550 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:24:38,551 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:24:38,551 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:24:38,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:24:38,551 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:24:38,551 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:24:38,552 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:24:38,552 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:24:38,554 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 07:24:38,581 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:24:38,581 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:24:38,582 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:24:38,582 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:24:38,583 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:24:38,583 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:24:38,583 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:24:38,583 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:24:38,583 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:24:38,583 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:24:38,584 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:24:38,584 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:24:38,584 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:24:38,585 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:24:38,585 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:24:38,585 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:24:38,585 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:24:38,585 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:24:38,586 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:24:38,586 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:24:38,586 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:24:38,586 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:24:38,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:24:38,586 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:24:38,586 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:24:38,587 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:24:38,587 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:24:38,587 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:24:38,587 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:24:38,587 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:24:38,587 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:24:38,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:24:38,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:24:38,588 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:24:38,588 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:24:38,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:24:38,588 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:24:38,588 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:24:38,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:24:38,588 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:24:38,588 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:24:38,589 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 07:24:38,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:24:38,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:24:38,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:24:38,834 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:24:38,834 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:24:38,835 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 07:24:39,989 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:24:40,550 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:24:40,551 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 07:24:40,594 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1f5af1c2/f8974636c0cd4adc99bbd2a60d6a7611/FLAGdc65aaa29 [2023-04-01 07:24:40,608 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1f5af1c2/f8974636c0cd4adc99bbd2a60d6a7611 [2023-04-01 07:24:40,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:24:40,612 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:24:40,615 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:24:40,615 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:24:40,618 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:24:40,619 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:24:40" (1/1) ... [2023-04-01 07:24:40,620 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@543034d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:40, skipping insertion in model container [2023-04-01 07:24:40,620 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:24:40" (1/1) ... [2023-04-01 07:24:40,626 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:24:40,761 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:24:41,312 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 07:24:41,312 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 07:24:41,774 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 07:24:42,682 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:24:42,705 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:24:42,876 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 07:24:42,877 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 07:24:42,886 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 07:24:43,041 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:24:43,102 WARN L667 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:24:43,102 WARN L667 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:24:43,102 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 07:24:43,108 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:24:43,109 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43 WrapperNode [2023-04-01 07:24:43,109 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:24:43,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:24:43,111 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:24:43,111 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:24:43,121 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,214 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,214 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,393 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,417 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,449 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,473 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,511 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:24:43,512 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:24:43,512 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:24:43,512 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:24:43,513 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (1/1) ... [2023-04-01 07:24:43,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:24:43,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:24:43,543 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 07:24:43,567 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 07:24:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:24:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:24:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:24:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-01 07:24:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:24:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-01 07:24:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 07:24:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-01 07:24:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2023-04-01 07:24:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 07:24:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 07:24:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-04-01 07:24:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-01 07:24:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_2 [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_4 [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-04-01 07:24:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_6 [2023-04-01 07:24:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_7 [2023-04-01 07:24:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2023-04-01 07:24:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-01 07:24:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-01 07:24:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-04-01 07:24:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-04-01 07:24:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-04-01 07:24:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-04-01 07:24:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 07:24:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-01 07:24:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-04-01 07:24:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kcalloc_14 [2023-04-01 07:24:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:24:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:24:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __tolower [2023-04-01 07:24:43,588 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_get [2023-04-01 07:24:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_put [2023-04-01 07:24:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_varlen_cdb_length [2023-04-01 07:24:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_command_size [2023-04-01 07:24:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp2_pointer_to_addr [2023-04-01 07:24:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure addr_to_sbp2_pointer [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure read_peer_guid [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_find_by_guid [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_lun [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_count_all_by_lun [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_id [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_lun_from_tpg [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_create [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_release [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_release [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_login [2023-04-01 07:24:43,590 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_query_logins [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_reconnect [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_logout [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure session_check_for_reset [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure session_reconnect_expired [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure session_maintenance_work [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_agent_state [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_agent_reset [2023-04-01 07:24:43,591 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_orb_pointer [2023-04-01 07:24:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_doorbell [2023-04-01 07:24:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw_unsolicited_status_enable [2023-04-01 07:24:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_rw [2023-04-01 07:24:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_process_work [2023-04-01 07:24:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_check_active [2023-04-01 07:24:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_fetch_work [2023-04-01 07:24:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_target_agent_register [2023-04-01 07:24:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_target_agent_unregister [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_transaction [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_request_transaction [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_command [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_page_table [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_calc_data_length_direction [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_handle_command [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_rw_data [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_status [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sense_mangle [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_sense [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_free_request [2023-04-01 07:24:43,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_process [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_rw [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_register [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_unregister [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_true [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_false [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_name [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_wwn [2023-04-01 07:24:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_tag [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_default_depth [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_alloc_fabric_acl [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_fabric_acl [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_get_inst_index [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_cmd [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_shutdown_session [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_close_session [2023-04-01 07:24:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sess_get_index [2023-04-01 07:24:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending [2023-04-01 07:24:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending_status [2023-04-01 07:24:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_set_default_node_attrs [2023-04-01 07:24:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_task_tag [2023-04-01 07:24:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_cmd_state [2023-04-01 07:24:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_data_in [2023-04-01 07:24:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_status [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_tm_rsp [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_aborted_task [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_stop_free [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_proto_ident [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id_len [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_pr_out_transport_id [2023-04-01 07:24:43,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_count_se_tpg_luns [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_update_unit_directory [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_wwn [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_format_wwn [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_nodeacl [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_nodeacl [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_post_link_lun [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_pre_unlink_lun [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tpg [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tpg [2023-04-01 07:24:43,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tport [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tport [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_wwn_show_attr_version [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_show_directory_id [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_store_directory_id [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_show_enable [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_store_enable [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_show_mgt_orb_timeout [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_store_mgt_orb_timeout [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_show_max_reconnect_timeout [2023-04-01 07:24:43,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_store_max_reconnect_timeout [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_show_max_logins_per_lun [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_attrib_store_max_logins_per_lun [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_register_configfs [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_deregister_configfs [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_init [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_exit [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_2 [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attribute_6 [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_core_fabric_ops_1 [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_4 [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attribute_5 [2023-04-01 07:24:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_3 [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 07:24:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_22 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_24 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_26 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_27 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_28 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_29 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_30 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_32 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_vmalloc_34 [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:24:43,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 07:24:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_add_initiator_node_acl [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_check_initiator_node_acl [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_del_initiator_node_acl [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_deregister [2023-04-01 07:24:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure core_tpg_register [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_descriptor [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_descriptor [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_get_request_speed [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_run_transaction [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_send_response [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure hex2bin [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 07:24:43,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoull [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:24:43,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure target_execute_cmd [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure target_fabric_configfs_deregister [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure target_fabric_configfs_init [2023-04-01 07:24:43,609 INFO L138 BoogieDeclarations]: Found implementation of procedure target_fabric_configfs_register [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure target_submit_cmd [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_deregister_session [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_deregister_session_configfs [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_free_session [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_init_session [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_register_session [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:24:43,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:24:43,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:24:43,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 07:24:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:24:43,611 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:24:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:24:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoull [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure hex2bin [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:24:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-04-01 07:24:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-04-01 07:24:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-01 07:24:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:24:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 07:24:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-01 07:24:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 07:24:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 07:24:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_2 [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_4 [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 07:24:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_6 [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_7 [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-04-01 07:24:43,620 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_vmalloc_34 [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 07:24:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kcalloc_14 [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:24:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_2 [2023-04-01 07:24:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attribute_6 [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_core_fabric_ops_1 [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_4 [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attribute_5 [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_target_fabric_tpg_attrib_attribute_3 [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure __tolower [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_get [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_release [2023-04-01 07:24:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_put [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fw_send_response [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fw_get_request_speed [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fw_run_transaction [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_descriptor [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_descriptor [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_varlen_cdb_length [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_command_size [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2023-04-01 07:24:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_24 [2023-04-01 07:24:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_32 [2023-04-01 07:24:43,627 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy [2023-04-01 07:24:43,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_26 [2023-04-01 07:24:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-04-01 07:24:43,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_22 [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_30 [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_27 [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_28 [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_29 [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure transport_init_session [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure transport_register_session [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure transport_free_session [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure transport_deregister_session_configfs [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure transport_deregister_session [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure target_submit_cmd [2023-04-01 07:24:43,634 INFO L130 BoogieDeclarations]: Found specification of procedure target_execute_cmd [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_check_initiator_node_acl [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_add_initiator_node_acl [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_del_initiator_node_acl [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_register [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure core_tpg_deregister [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure target_fabric_configfs_init [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure target_fabric_configfs_register [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure target_fabric_configfs_deregister [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure sbp2_pointer_to_addr [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure addr_to_sbp2_pointer [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:24:43,635 INFO L130 BoogieDeclarations]: Found specification of procedure session_maintenance_work [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_transaction [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure read_peer_guid [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_find_by_guid [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_lun [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_count_all_by_lun [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_id [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_lun_from_tpg [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_create [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_release [2023-04-01 07:24:43,636 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_target_agent_unregister [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_release [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_target_agent_register [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_login [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_query_logins [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_reconnect [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_logout [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure session_check_for_reset [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure session_reconnect_expired [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_agent_state [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_agent_reset [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_orb_pointer [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_doorbell [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw_unsolicited_status_enable [2023-04-01 07:24:43,637 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_rw [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_handle_command [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_status [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_free_request [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_process_work [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_check_active [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_fetch_work [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_request_transaction [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_command [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_page_table [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_calc_data_length_direction [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_rw_data [2023-04-01 07:24:43,638 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sense_mangle [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_sense [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_process [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_rw [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_register [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_unregister [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_true [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_false [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_name [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_wwn [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_tag [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_default_depth [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_alloc_fabric_acl [2023-04-01 07:24:43,639 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_fabric_acl [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_get_inst_index [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_cmd [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_shutdown_session [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_close_session [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sess_get_index [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending_status [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_set_default_node_attrs [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_task_tag [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_cmd_state [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_data_in [2023-04-01 07:24:43,640 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_status [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_tm_rsp [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_aborted_task [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_stop_free [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_proto_ident [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id_len [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_pr_out_transport_id [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_count_se_tpg_luns [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_update_unit_directory [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_wwn [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_format_wwn [2023-04-01 07:24:43,641 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_nodeacl [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_nodeacl [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_post_link_lun [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_pre_unlink_lun [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tpg [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tpg [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tport [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tport [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_wwn_show_attr_version [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_show_directory_id [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_store_directory_id [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_show_enable [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_store_enable [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_show_mgt_orb_timeout [2023-04-01 07:24:43,642 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_store_mgt_orb_timeout [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_show_max_reconnect_timeout [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_store_max_reconnect_timeout [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_show_max_logins_per_lun [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_attrib_store_max_logins_per_lun [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_register_configfs [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_deregister_configfs [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_init [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_exit [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:24:43,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:24:43,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-01 07:24:43,645 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:24:43,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 07:24:43,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:24:43,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:24:43,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:24:43,645 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 07:24:43,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 07:24:44,461 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:24:44,466 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:24:45,007 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:24:53,510 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:24:54,735 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:24:54,736 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 07:24:54,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:24:54 BoogieIcfgContainer [2023-04-01 07:24:54,741 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:24:54,743 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:24:54,743 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:24:54,746 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:24:54,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:24:40" (1/3) ... [2023-04-01 07:24:54,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b4c59f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:24:54, skipping insertion in model container [2023-04-01 07:24:54,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:24:43" (2/3) ... [2023-04-01 07:24:54,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b4c59f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:24:54, skipping insertion in model container [2023-04-01 07:24:54,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:24:54" (3/3) ... [2023-04-01 07:24:54,748 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 07:24:54,764 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:24:54,764 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:24:54,863 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:24:54,871 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;@35a5f2f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:24:54,871 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:24:54,885 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 07:24:54,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-04-01 07:24:54,923 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:24:54,924 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 07:24:54,925 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:24:54,930 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:24:54,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1361811048, now seen corresponding path program 1 times [2023-04-01 07:24:54,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:24:54,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453686385] [2023-04-01 07:24:54,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:24:54,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:24:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:24:55,765 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 07:24:55,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:24:55,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453686385] [2023-04-01 07:24:55,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453686385] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:24:55,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:24:55,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:24:55,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602443191] [2023-04-01 07:24:55,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:24:55,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:24:55,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:24:55,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:24:55,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:24:55,825 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 07:24:58,554 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 07:24:59,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:25:00,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:25:00,089 INFO L93 Difference]: Finished difference Result 4492 states and 6257 transitions. [2023-04-01 07:25:00,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:25:00,091 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 07:25:00,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:25:00,125 INFO L225 Difference]: With dead ends: 4492 [2023-04-01 07:25:00,125 INFO L226 Difference]: Without dead ends: 2427 [2023-04-01 07:25:00,139 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 07:25:00,141 INFO L413 NwaCegarLoop]: 2642 mSDtfsCounter, 604 mSDsluCounter, 2342 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s 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.0s IncrementalHoareTripleChecker+Time [2023-04-01 07:25:00,142 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.0s Time] [2023-04-01 07:25:00,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2427 states. [2023-04-01 07:25:00,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2427 to 2423. [2023-04-01 07:25:00,361 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 07:25:00,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 3298 transitions. [2023-04-01 07:25:00,378 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 3298 transitions. Word has length 186 [2023-04-01 07:25:00,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:25:00,380 INFO L495 AbstractCegarLoop]: Abstraction has 2423 states and 3298 transitions. [2023-04-01 07:25:00,380 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 07:25:00,381 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 3298 transitions. [2023-04-01 07:25:00,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-01 07:25:00,387 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:25:00,387 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 07:25:00,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:25:00,387 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:25:00,388 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:25:00,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1790086988, now seen corresponding path program 1 times [2023-04-01 07:25:00,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:25:00,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560712069] [2023-04-01 07:25:00,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:00,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:25:00,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:00,697 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 07:25:00,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:25:00,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560712069] [2023-04-01 07:25:00,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560712069] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:25:00,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:25:00,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:25:00,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229387523] [2023-04-01 07:25:00,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:25:00,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:25:00,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:25:00,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:25:00,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:25:00,705 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 07:25:03,366 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 07:25:04,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:25:06,426 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 07:25:06,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:25:06,956 INFO L93 Difference]: Finished difference Result 7108 states and 9669 transitions. [2023-04-01 07:25:06,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:25:06,957 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 07:25:06,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:25:06,986 INFO L225 Difference]: With dead ends: 7108 [2023-04-01 07:25:06,986 INFO L226 Difference]: Without dead ends: 4738 [2023-04-01 07:25:07,000 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 07:25:07,001 INFO L413 NwaCegarLoop]: 4635 mSDtfsCounter, 2744 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.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, 537 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-01 07:25:07,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 7156 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 537 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2023-04-01 07:25:07,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4738 states. [2023-04-01 07:25:07,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4738 to 4734. [2023-04-01 07:25:07,335 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 07:25:07,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4734 states to 4734 states and 6441 transitions. [2023-04-01 07:25:07,366 INFO L78 Accepts]: Start accepts. Automaton has 4734 states and 6441 transitions. Word has length 211 [2023-04-01 07:25:07,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:25:07,367 INFO L495 AbstractCegarLoop]: Abstraction has 4734 states and 6441 transitions. [2023-04-01 07:25:07,368 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 07:25:07,368 INFO L276 IsEmpty]: Start isEmpty. Operand 4734 states and 6441 transitions. [2023-04-01 07:25:07,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-01 07:25:07,371 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:25:07,371 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 07:25:07,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:25:07,372 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:25:07,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:25:07,372 INFO L85 PathProgramCache]: Analyzing trace with hash -227986994, now seen corresponding path program 1 times [2023-04-01 07:25:07,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:25:07,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905880598] [2023-04-01 07:25:07,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:07,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:25:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:07,664 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 07:25:07,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:25:07,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905880598] [2023-04-01 07:25:07,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905880598] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:25:07,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:25:07,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:25:07,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567735255] [2023-04-01 07:25:07,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:25:07,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:25:07,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:25:07,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:25:07,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:25:07,668 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 07:25:10,291 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 07:25:12,339 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 07:25:14,347 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 07:25:14,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:25:14,958 INFO L93 Difference]: Finished difference Result 13936 states and 18955 transitions. [2023-04-01 07:25:14,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:25:14,959 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 07:25:14,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:25:15,016 INFO L225 Difference]: With dead ends: 13936 [2023-04-01 07:25:15,017 INFO L226 Difference]: Without dead ends: 9255 [2023-04-01 07:25:15,043 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 07:25:15,046 INFO L413 NwaCegarLoop]: 4578 mSDtfsCounter, 2713 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.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, 523 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-01 07:25:15,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2713 Valid, 7099 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 523 Invalid, 3 Unknown, 0 Unchecked, 7.0s Time] [2023-04-01 07:25:15,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9255 states. [2023-04-01 07:25:15,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9255 to 9248. [2023-04-01 07:25:15,530 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 07:25:15,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9248 states to 9248 states and 12579 transitions. [2023-04-01 07:25:15,574 INFO L78 Accepts]: Start accepts. Automaton has 9248 states and 12579 transitions. Word has length 207 [2023-04-01 07:25:15,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:25:15,575 INFO L495 AbstractCegarLoop]: Abstraction has 9248 states and 12579 transitions. [2023-04-01 07:25:15,576 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 07:25:15,576 INFO L276 IsEmpty]: Start isEmpty. Operand 9248 states and 12579 transitions. [2023-04-01 07:25:15,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-04-01 07:25:15,580 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:25:15,580 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 07:25:15,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:25:15,580 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:25:15,581 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:25:15,581 INFO L85 PathProgramCache]: Analyzing trace with hash 315571184, now seen corresponding path program 1 times [2023-04-01 07:25:15,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:25:15,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544628483] [2023-04-01 07:25:15,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:15,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:25:15,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:15,814 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 07:25:15,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:25:15,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544628483] [2023-04-01 07:25:15,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544628483] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:25:15,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:25:15,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:25:15,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572947479] [2023-04-01 07:25:15,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:25:15,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:25:15,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:25:15,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:25:15,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:25:15,817 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 07:25:17,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:25:19,852 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 07:25:21,884 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 07:25:23,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:25:23,968 INFO L93 Difference]: Finished difference Result 26854 states and 36568 transitions. [2023-04-01 07:25:23,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:25:23,968 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 07:25:23,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:25:24,071 INFO L225 Difference]: With dead ends: 26854 [2023-04-01 07:25:24,072 INFO L226 Difference]: Without dead ends: 17659 [2023-04-01 07:25:24,105 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 07:25:24,107 INFO L413 NwaCegarLoop]: 3711 mSDtfsCounter, 2665 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s 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, 7.5s IncrementalHoareTripleChecker+Time [2023-04-01 07:25:24,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2665 Valid, 6232 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 506 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2023-04-01 07:25:24,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17659 states. [2023-04-01 07:25:24,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17659 to 17656. [2023-04-01 07:25:24,727 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 07:25:24,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17656 states to 17656 states and 24054 transitions. [2023-04-01 07:25:24,843 INFO L78 Accepts]: Start accepts. Automaton has 17656 states and 24054 transitions. Word has length 248 [2023-04-01 07:25:24,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:25:24,843 INFO L495 AbstractCegarLoop]: Abstraction has 17656 states and 24054 transitions. [2023-04-01 07:25:24,844 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 07:25:24,844 INFO L276 IsEmpty]: Start isEmpty. Operand 17656 states and 24054 transitions. [2023-04-01 07:25:24,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-04-01 07:25:24,870 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:25:24,870 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 07:25:24,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:25:24,870 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:25:24,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:25:24,871 INFO L85 PathProgramCache]: Analyzing trace with hash 788238983, now seen corresponding path program 1 times [2023-04-01 07:25:24,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:25:24,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304215048] [2023-04-01 07:25:24,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:24,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:25:25,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:26,266 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 07:25:26,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:25:26,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304215048] [2023-04-01 07:25:26,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304215048] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:25:26,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:25:26,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 07:25:26,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193223536] [2023-04-01 07:25:26,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:25:26,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 07:25:26,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:25:26,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 07:25:26,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 07:25:26,276 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 07:25:27,805 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 07:25:29,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:25:30,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:25:30,818 INFO L93 Difference]: Finished difference Result 21795 states and 29728 transitions. [2023-04-01 07:25:30,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 07:25:30,819 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 07:25:30,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:25:30,912 INFO L225 Difference]: With dead ends: 21795 [2023-04-01 07:25:30,912 INFO L226 Difference]: Without dead ends: 21792 [2023-04-01 07:25:30,926 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 07:25:30,927 INFO L413 NwaCegarLoop]: 2656 mSDtfsCounter, 2532 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2532 SdHoareTripleChecker+Valid, 6086 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 07:25:30,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2532 Valid, 6086 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 07:25:30,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21792 states. [2023-04-01 07:25:31,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21792 to 21432. [2023-04-01 07:25:31,773 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 07:25:31,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21432 states to 21432 states and 29143 transitions. [2023-04-01 07:25:31,864 INFO L78 Accepts]: Start accepts. Automaton has 21432 states and 29143 transitions. Word has length 334 [2023-04-01 07:25:31,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:25:31,866 INFO L495 AbstractCegarLoop]: Abstraction has 21432 states and 29143 transitions. [2023-04-01 07:25:31,866 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 07:25:31,866 INFO L276 IsEmpty]: Start isEmpty. Operand 21432 states and 29143 transitions. [2023-04-01 07:25:31,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-04-01 07:25:31,953 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:25:31,954 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 07:25:31,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 07:25:31,954 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:25:31,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:25:31,955 INFO L85 PathProgramCache]: Analyzing trace with hash 2026902835, now seen corresponding path program 1 times [2023-04-01 07:25:31,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:25:31,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497207698] [2023-04-01 07:25:31,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:31,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:25:32,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:32,686 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 07:25:32,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:25:32,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497207698] [2023-04-01 07:25:32,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497207698] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 07:25:32,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604459942] [2023-04-01 07:25:32,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:25:32,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 07:25:32,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:25:32,693 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 07:25:32,703 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 07:25:34,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:25:34,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 5676 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 07:25:34,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 07:25:34,298 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 07:25:34,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 07:25:34,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604459942] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:25:34,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 07:25:34,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-04-01 07:25:34,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167673095] [2023-04-01 07:25:34,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:25:34,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:25:34,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:25:34,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:25:34,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 07:25:34,302 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)