./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 063e80a6567f3b510ecc2efbcb0a8f49fa12a56c608116a0a2a3dc1d5e72e4c2 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 15:15:53,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 15:15:53,961 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 15:15:53,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 15:15:53,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 15:15:53,985 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 15:15:53,986 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 15:15:53,987 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 15:15:53,988 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 15:15:53,989 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 15:15:53,989 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 15:15:53,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 15:15:53,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 15:15:53,991 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 15:15:53,992 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 15:15:53,993 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 15:15:53,993 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 15:15:53,994 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 15:15:53,995 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 15:15:53,996 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 15:15:53,997 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 15:15:54,000 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 15:15:54,001 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 15:15:54,002 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 15:15:54,003 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 15:15:54,004 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 15:15:54,004 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 15:15:54,004 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 15:15:54,005 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 15:15:54,005 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 15:15:54,006 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 15:15:54,006 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 15:15:54,007 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 15:15:54,007 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 15:15:54,008 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 15:15:54,008 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 15:15:54,009 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 15:15:54,009 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 15:15:54,009 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 15:15:54,010 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 15:15:54,010 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 15:15:54,011 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 15:15:54,029 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 15:15:54,031 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 15:15:54,032 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 15:15:54,032 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 15:15:54,033 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 15:15:54,033 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 15:15:54,034 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 15:15:54,034 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 15:15:54,034 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 15:15:54,034 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 15:15:54,035 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 15:15:54,035 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 15:15:54,035 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 15:15:54,035 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 15:15:54,035 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 15:15:54,036 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 15:15:54,036 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 15:15:54,036 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 15:15:54,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 15:15:54,036 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 15:15:54,036 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 15:15:54,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:15:54,037 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 15:15:54,037 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 15:15:54,037 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 15:15:54,037 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 15:15:54,037 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 15:15:54,038 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 15:15:54,038 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 15:15:54,038 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 15:15:54,038 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 15:15:54,038 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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 063e80a6567f3b510ecc2efbcb0a8f49fa12a56c608116a0a2a3dc1d5e72e4c2 [2021-12-22 15:15:54,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 15:15:54,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 15:15:54,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 15:15:54,252 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 15:15:54,252 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 15:15:54,253 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i [2021-12-22 15:15:54,300 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/915b5fbcc/8a333d537da14156a218ed3815f56e97/FLAG787616c32 [2021-12-22 15:15:55,063 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 15:15:55,064 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i [2021-12-22 15:15:55,115 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/915b5fbcc/8a333d537da14156a218ed3815f56e97/FLAG787616c32 [2021-12-22 15:15:55,328 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/915b5fbcc/8a333d537da14156a218ed3815f56e97 [2021-12-22 15:15:55,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 15:15:55,332 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 15:15:55,333 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 15:15:55,333 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 15:15:55,336 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 15:15:55,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:15:55" (1/1) ... [2021-12-22 15:15:55,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@91b8749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:55, skipping insertion in model container [2021-12-22 15:15:55,338 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 03:15:55" (1/1) ... [2021-12-22 15:15:55,342 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 15:15:55,456 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 15:15:58,542 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i[478905,478918] [2021-12-22 15:15:58,606 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:15:58,642 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 15:15:59,142 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i[478905,478918] [2021-12-22 15:15:59,149 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 15:15:59,326 INFO L208 MainTranslator]: Completed translation [2021-12-22 15:15:59,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59 WrapperNode [2021-12-22 15:15:59,327 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 15:15:59,329 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 15:15:59,329 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 15:15:59,329 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 15:15:59,334 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,455 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,688 INFO L137 Inliner]: procedures = 430, calls = 3991, calls flagged for inlining = 187, calls inlined = 181, statements flattened = 10047 [2021-12-22 15:15:59,689 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 15:15:59,690 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 15:15:59,690 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 15:15:59,690 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 15:15:59,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,724 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,725 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,887 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,920 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:15:59,996 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 15:15:59,998 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 15:15:59,998 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 15:15:59,998 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 15:15:59,999 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (1/1) ... [2021-12-22 15:16:00,004 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 15:16:00,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 15:16:00,023 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) [2021-12-22 15:16:00,057 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 [2021-12-22 15:16:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-22 15:16:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-22 15:16:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_put_rq_buf [2021-12-22 15:16:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_put_rq_buf [2021-12-22 15:16:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-22 15:16:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-12-22 15:16:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-12-22 15:16:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_unsol_pdu_adjust_rq [2021-12-22 15:16:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_unsol_pdu_adjust_rq [2021-12-22 15:16:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure __iscsi_complete_pdu [2021-12-22 15:16:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __iscsi_complete_pdu [2021-12-22 15:16:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-22 15:16:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-22 15:16:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-22 15:16:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-22 15:16:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_active_list_del [2021-12-22 15:16:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_active_list_del [2021-12-22 15:16:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 15:16:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 15:16:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2021-12-22 15:16:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2021-12-22 15:16:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-22 15:16:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-22 15:16:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_session_create [2021-12-22 15:16:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_session_create [2021-12-22 15:16:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_destroy [2021-12-22 15:16:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_destroy [2021-12-22 15:16:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-22 15:16:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-22 15:16:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_get_param [2021-12-22 15:16:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_get_param [2021-12-22 15:16:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_eh_recover_target [2021-12-22 15:16:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_eh_recover_target [2021-12-22 15:16:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 15:16:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 15:16:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_task_xmit [2021-12-22 15:16:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_task_xmit [2021-12-22 15:16:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_adapter_ready [2021-12-22 15:16:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_adapter_ready [2021-12-22 15:16:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_get_param [2021-12-22 15:16:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_get_param [2021-12-22 15:16:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_stats [2021-12-22 15:16:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_stats [2021-12-22 15:16:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_send_nl_mesg [2021-12-22 15:16:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_send_nl_mesg [2021-12-22 15:16:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_queuecommand [2021-12-22 15:16:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_queuecommand [2021-12-22 15:16:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 15:16:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 15:16:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_send_iscsi_nopout [2021-12-22 15:16:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_send_iscsi_nopout [2021-12-22 15:16:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_get_param [2021-12-22 15:16:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_get_param [2021-12-22 15:16:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_tear_down_conn [2021-12-22 15:16:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_tear_down_conn [2021-12-22 15:16:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 15:16:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_link_state [2021-12-22 15:16:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_link_state [2021-12-22 15:16:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_teardown [2021-12-22 15:16:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_teardown [2021-12-22 15:16:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_stop [2021-12-22 15:16:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_stop [2021-12-22 15:16:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2021-12-22 15:16:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2021-12-22 15:16:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-22 15:16:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-22 15:16:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-22 15:16:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-22 15:16:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-22 15:16:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-22 15:16:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_send_pdu [2021-12-22 15:16:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_send_pdu [2021-12-22 15:16:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ring_dbell_update_sq_params [2021-12-22 15:16:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ring_dbell_update_sq_params [2021-12-22 15:16:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 15:16:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_done [2021-12-22 15:16:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_done [2021-12-22 15:16:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-22 15:16:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-22 15:16:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-22 15:16:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-22 15:16:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_iscsi_unmap_sg_list [2021-12-22 15:16:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_iscsi_unmap_sg_list [2021-12-22 15:16:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 15:16:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2021-12-22 15:16:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2021-12-22 15:16:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_release_free_cid_que [2021-12-22 15:16:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_release_free_cid_que [2021-12-22 15:16:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 15:16:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 15:16:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 15:16:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-22 15:16:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-22 15:16:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_set_param [2021-12-22 15:16:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_set_param [2021-12-22 15:16:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-12-22 15:16:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-12-22 15:16:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-12-22 15:16:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-12-22 15:16:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-22 15:16:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-22 15:16:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_qp_resc [2021-12-22 15:16:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_qp_resc [2021-12-22 15:16:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_session_destroy [2021-12-22 15:16:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_session_destroy [2021-12-22 15:16:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_dev_to_hba [2021-12-22 15:16:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_dev_to_hba [2021-12-22 15:16:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_connect [2021-12-22 15:16:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_connect [2021-12-22 15:16:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-22 15:16:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-22 15:16:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_task_has_unsol_data [2021-12-22 15:16:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_task_has_unsol_data [2021-12-22 15:16:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 15:16:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-12-22 15:16:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-12-22 15:16:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_cid_num [2021-12-22 15:16:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_cid_num [2021-12-22 15:16:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_hw_ep_disconnect [2021-12-22 15:16:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_hw_ep_disconnect [2021-12-22 15:16:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2021-12-22 15:16:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2021-12-22 15:16:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 15:16:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_create [2021-12-22 15:16:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_create [2021-12-22 15:16:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_cpu_callback [2021-12-22 15:16:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_cpu_callback [2021-12-22 15:16:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_ofld_list_del [2021-12-22 15:16:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_ofld_list_del [2021-12-22 15:16:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 15:16:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2021-12-22 15:16:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2021-12-22 15:16:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-22 15:16:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_host_get_param [2021-12-22 15:16:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_host_get_param [2021-12-22 15:16:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2021-12-22 15:16:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2021-12-22 15:16:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_setup_cmd_wqe_template [2021-12-22 15:16:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_setup_cmd_wqe_template [2021-12-22 15:16:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_cleanup_task [2021-12-22 15:16:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_cleanup_task [2021-12-22 15:16:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:16:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 15:16:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_nl_set_path [2021-12-22 15:16:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_nl_set_path [2021-12-22 15:16:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_chip_cleanup [2021-12-22 15:16:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_chip_cleanup [2021-12-22 15:16:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_poll [2021-12-22 15:16:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_poll [2021-12-22 15:16:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_arm_cq_event_coalescing [2021-12-22 15:16:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_arm_cq_event_coalescing [2021-12-22 15:16:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-22 15:16:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-22 15:16:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-22 15:16:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-22 15:16:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2021-12-22 15:16:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2021-12-22 15:16:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-22 15:16:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-22 15:16:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure flush_signals [2021-12-22 15:16:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_signals [2021-12-22 15:16:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-12-22 15:16:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-12-22 15:16:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-22 15:16:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-22 15:16:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 15:16:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 15:16:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-22 15:16:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-22 15:16:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-22 15:16:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-22 15:16:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-22 15:16:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-22 15:16:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-22 15:16:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-22 15:16:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-22 15:16:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-22 15:16:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2021-12-22 15:16:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2021-12-22 15:16:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2021-12-22 15:16:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2021-12-22 15:16:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 15:16:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 15:16:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_recovery_que_add_conn [2021-12-22 15:16:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_recovery_que_add_conn [2021-12-22 15:16:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 15:16:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 15:16:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-22 15:16:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-22 15:16:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_attr_is_visible [2021-12-22 15:16:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_attr_is_visible [2021-12-22 15:16:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-12-22 15:16:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2021-12-22 15:16:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2021-12-22 15:16:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2021-12-22 15:16:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2021-12-22 15:16:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_process_scsi_cmd_resp [2021-12-22 15:16:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_process_scsi_cmd_resp [2021-12-22 15:16:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_destroy_cmd_pool [2021-12-22 15:16:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_destroy_cmd_pool [2021-12-22 15:16:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-22 15:16:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-22 15:16:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-22 15:16:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-22 15:16:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-22 15:16:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-22 15:16:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_target_alloc [2021-12-22 15:16:00,109 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_target_alloc [2021-12-22 15:16:00,109 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-22 15:16:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-22 15:16:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 15:16:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 15:16:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_eh_device_reset [2021-12-22 15:16:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_eh_device_reset [2021-12-22 15:16:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 15:16:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 15:16:00,110 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_get_stats [2021-12-22 15:16:00,110 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_get_stats [2021-12-22 15:16:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-22 15:16:00,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-22 15:16:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_recovery_timedout [2021-12-22 15:16:00,111 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_recovery_timedout [2021-12-22 15:16:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_unregister_transport [2021-12-22 15:16:00,111 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_unregister_transport [2021-12-22 15:16:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 15:16:00,111 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 15:16:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 15:16:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 15:16:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-12-22 15:16:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-12-22 15:16:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-22 15:16:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-22 15:16:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_itt_to_task [2021-12-22 15:16:00,112 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_itt_to_task [2021-12-22 15:16:00,112 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-22 15:16:00,113 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-22 15:16:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_write_cmd_bd_idx [2021-12-22 15:16:00,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_write_cmd_bd_idx [2021-12-22 15:16:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_for_each_session [2021-12-22 15:16:00,113 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_for_each_session [2021-12-22 15:16:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 15:16:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_bind [2021-12-22 15:16:00,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_bind [2021-12-22 15:16:00,113 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-22 15:16:00,114 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-22 15:16:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-22 15:16:00,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-22 15:16:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_process_new_cqes [2021-12-22 15:16:00,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_process_new_cqes [2021-12-22 15:16:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-22 15:16:00,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-22 15:16:00,114 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-22 15:16:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-22 15:16:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_ep [2021-12-22 15:16:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_ep [2021-12-22 15:16:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_start [2021-12-22 15:16:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_start [2021-12-22 15:16:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_find_hba_for_cnic [2021-12-22 15:16:00,115 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_find_hba_for_cnic [2021-12-22 15:16:00,115 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 15:16:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 15:16:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_hba [2021-12-22 15:16:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_hba [2021-12-22 15:16:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2021-12-22 15:16:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2021-12-22 15:16:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_mp_bdt [2021-12-22 15:16:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_mp_bdt [2021-12-22 15:16:00,116 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-12-22 15:16:00,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-12-22 15:16:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-22 15:16:00,117 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-22 15:16:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_percpu_thread_destroy [2021-12-22 15:16:00,117 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_percpu_thread_destroy [2021-12-22 15:16:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-22 15:16:00,117 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-22 15:16:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_rq_buf [2021-12-22 15:16:00,117 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_rq_buf [2021-12-22 15:16:00,117 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 15:16:00,118 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 15:16:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 15:16:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2021-12-22 15:16:00,118 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2021-12-22 15:16:00,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 15:16:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 15:16:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2021-12-22 15:16:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2021-12-22 15:16:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-22 15:16:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-22 15:16:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-22 15:16:00,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-22 15:16:00,119 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_eh_abort [2021-12-22 15:16:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_eh_abort [2021-12-22 15:16:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2021-12-22 15:16:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2021-12-22 15:16:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-22 15:16:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-22 15:16:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-12-22 15:16:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-12-22 15:16:00,120 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2021-12-22 15:16:00,120 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2021-12-22 15:16:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-22 15:16:00,121 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-22 15:16:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-22 15:16:00,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-22 15:16:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_teardown [2021-12-22 15:16:00,121 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_teardown [2021-12-22 15:16:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_percpu_thread_create [2021-12-22 15:16:00,121 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_percpu_thread_create [2021-12-22 15:16:00,121 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_begin [2021-12-22 15:16:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_begin [2021-12-22 15:16:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_send_fw_iscsi_init_msg [2021-12-22 15:16:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_send_fw_iscsi_init_msg [2021-12-22 15:16:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-12-22 15:16:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-12-22 15:16:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-22 15:16:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-22 15:16:00,122 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-22 15:16:00,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-22 15:16:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-12-22 15:16:00,123 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-12-22 15:16:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_conn_from_id [2021-12-22 15:16:00,123 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_conn_from_id [2021-12-22 15:16:00,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 15:16:01,104 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 15:16:01,107 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 15:16:01,296 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 15:16:25,363 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 15:16:25,389 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 15:16:25,390 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 15:16:25,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:16:25 BoogieIcfgContainer [2021-12-22 15:16:25,395 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 15:16:25,397 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 15:16:25,397 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 15:16:25,400 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 15:16:25,400 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 03:15:55" (1/3) ... [2021-12-22 15:16:25,401 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67ecd121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:16:25, skipping insertion in model container [2021-12-22 15:16:25,401 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 03:15:59" (2/3) ... [2021-12-22 15:16:25,401 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67ecd121 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 03:16:25, skipping insertion in model container [2021-12-22 15:16:25,402 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 03:16:25" (3/3) ... [2021-12-22 15:16:25,402 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i [2021-12-22 15:16:25,409 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 15:16:25,410 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 15:16:25,460 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 15:16:25,472 INFO L339 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=PETRI_NET, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 15:16:25,472 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 15:16:25,530 INFO L276 IsEmpty]: Start isEmpty. Operand has 3177 states, 2219 states have (on average 1.3609734114465977) internal successors, (3020), 2283 states have internal predecessors, (3020), 805 states have call successors, (805), 152 states have call predecessors, (805), 151 states have return successors, (797), 786 states have call predecessors, (797), 797 states have call successors, (797) [2021-12-22 15:16:25,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2021-12-22 15:16:25,572 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 15:16:25,572 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2021-12-22 15:16:25,573 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 15:16:25,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 15:16:25,577 INFO L85 PathProgramCache]: Analyzing trace with hash -501892546, now seen corresponding path program 1 times [2021-12-22 15:16:25,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 15:16:25,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910056025] [2021-12-22 15:16:25,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 15:16:25,586 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 15:16:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 15:16:26,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 15:16:26,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 15:16:26,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-22 15:16:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-22 15:16:26,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-22 15:16:26,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 15:16:26,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-22 15:16:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2021-12-22 15:16:26,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-22 15:16:26,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2021-12-22 15:16:26,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 15:16:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2021-12-22 15:16:26,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-22 15:16:26,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2021-12-22 15:16:26,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2021-12-22 15:16:26,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2021-12-22 15:16:26,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2021-12-22 15:16:26,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2021-12-22 15:16:26,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2021-12-22 15:16:26,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2021-12-22 15:16:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2021-12-22 15:16:26,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2021-12-22 15:16:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2021-12-22 15:16:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 15:16:26,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2021-12-22 15:16:26,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 15:16:26,900 INFO L134 CoverageAnalysis]: Checked inductivity of 778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2021-12-22 15:16:26,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 15:16:26,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910056025] [2021-12-22 15:16:26,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910056025] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 15:16:26,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 15:16:26,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 15:16:26,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720258999] [2021-12-22 15:16:26,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 15:16:26,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 15:16:26,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 15:16:26,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 15:16:26,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-12-22 15:16:26,931 INFO L87 Difference]: Start difference. First operand has 3177 states, 2219 states have (on average 1.3609734114465977) internal successors, (3020), 2283 states have internal predecessors, (3020), 805 states have call successors, (805), 152 states have call predecessors, (805), 151 states have return successors, (797), 786 states have call predecessors, (797), 797 states have call successors, (797) Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (34), 7 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-22 15:16:30,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:33,544 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:36,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:39,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:41,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:42,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:47,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:49,245 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:51,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:53,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:57,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 15:16:59,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []