./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ded9a504a1f021ee39d24f2dc9453e9d2f58c18dc67195089c039613b2b61e04 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:31:20,177 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:31:20,179 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:31:20,209 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:31:20,210 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:31:20,211 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:31:20,213 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:31:20,215 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:31:20,217 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:31:20,218 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:31:20,219 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:31:20,221 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:31:20,221 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:31:20,223 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:31:20,225 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:31:20,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:31:20,230 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:31:20,234 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:31:20,237 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:31:20,240 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:31:20,245 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:31:20,252 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:31:20,253 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:31:20,255 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:31:20,260 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:31:20,265 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:31:20,266 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:31:20,268 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:31:20,269 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:31:20,270 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:31:20,272 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:31:20,273 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:31:20,277 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:31:20,279 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:31:20,280 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:31:20,280 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:31:20,282 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:31:20,282 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:31:20,282 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:31:20,283 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:31:20,284 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:31:20,285 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:31:20,331 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:31:20,331 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:31:20,332 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:31:20,333 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:31:20,334 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:31:20,334 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:31:20,335 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:31:20,335 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:31:20,335 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:31:20,336 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:31:20,337 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:31:20,337 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:31:20,338 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:31:20,338 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:31:20,338 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:31:20,339 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:31:20,339 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:31:20,339 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:31:20,340 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:31:20,341 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:31:20,341 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:31:20,341 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:31:20,342 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:31:20,342 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:31:20,342 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:31:20,343 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:31:20,343 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:31:20,343 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:31:20,344 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:31:20,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:31:20,344 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:31:20,345 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:31:20,345 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:31:20,346 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:31:20,346 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:31:20,346 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:31:20,347 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:31:20,347 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:31:20,347 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI 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 -> Taipan 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 -> ded9a504a1f021ee39d24f2dc9453e9d2f58c18dc67195089c039613b2b61e04 [2022-11-03 02:31:20,636 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:31:20,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:31:20,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:31:20,662 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:31:20,663 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:31:20,664 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-03 02:31:20,750 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/data/fd85db2f9/d2a403590b4147b98ac8416f5664b1f2/FLAG5bb4a9eb7 [2022-11-03 02:31:21,870 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:31:21,871 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-03 02:31:21,945 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/data/fd85db2f9/d2a403590b4147b98ac8416f5664b1f2/FLAG5bb4a9eb7 [2022-11-03 02:31:22,138 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/data/fd85db2f9/d2a403590b4147b98ac8416f5664b1f2 [2022-11-03 02:31:22,141 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:31:22,144 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:31:22,147 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:31:22,147 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:31:22,151 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:31:22,153 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:31:22" (1/1) ... [2022-11-03 02:31:22,155 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49dcdf47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:22, skipping insertion in model container [2022-11-03 02:31:22,155 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:31:22" (1/1) ... [2022-11-03 02:31:22,165 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:31:22,431 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:31:30,603 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694098,694111] [2022-11-03 02:31:30,606 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694267,694280] [2022-11-03 02:31:30,607 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694434,694447] [2022-11-03 02:31:30,608 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694602,694615] [2022-11-03 02:31:30,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:31:30,763 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:31:31,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694098,694111] [2022-11-03 02:31:31,656 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694267,694280] [2022-11-03 02:31:31,657 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694434,694447] [2022-11-03 02:31:31,657 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[694602,694615] [2022-11-03 02:31:31,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:31:32,393 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:31:32,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32 WrapperNode [2022-11-03 02:31:32,394 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:31:32,395 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:31:32,395 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:31:32,396 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:31:32,403 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:32,719 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:33,198 INFO L138 Inliner]: procedures = 831, calls = 8638, calls flagged for inlining = 381, calls inlined = 326, statements flattened = 16683 [2022-11-03 02:31:33,199 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:31:33,199 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:31:33,200 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:31:33,200 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:31:33,210 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:33,210 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:33,489 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:33,490 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:33,930 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:33,981 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:34,073 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:34,116 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:34,345 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:31:34,346 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:31:34,346 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:31:34,346 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:31:34,347 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (1/1) ... [2022-11-03 02:31:34,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:31:34,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:31:34,416 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:31:34,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94326f0-abae-4a64-8b45-41f29d53d019/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2022-11-03 02:31:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2022-11-03 02:31:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 02:31:34,535 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 02:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 02:31:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 02:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2022-11-03 02:31:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2022-11-03 02:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2022-11-03 02:31:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2022-11-03 02:31:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2022-11-03 02:31:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2022-11-03 02:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_116 [2022-11-03 02:31:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_116 [2022-11-03 02:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 02:31:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-11-03 02:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2022-11-03 02:31:34,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2022-11-03 02:31:34,537 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 02:31:34,538 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 02:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 02:31:34,538 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 02:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2022-11-03 02:31:34,538 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2022-11-03 02:31:34,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2022-11-03 02:31:34,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2022-11-03 02:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-03 02:31:34,539 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-03 02:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2022-11-03 02:31:34,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2022-11-03 02:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2022-11-03 02:31:34,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2022-11-03 02:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 02:31:34,539 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 02:31:34,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 02:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 02:31:34,540 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 02:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2022-11-03 02:31:34,540 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2022-11-03 02:31:34,540 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2022-11-03 02:31:34,540 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2022-11-03 02:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 02:31:34,541 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 02:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:31:34,541 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:31:34,541 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 02:31:34,541 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 02:31:34,541 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-03 02:31:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-03 02:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-11-03 02:31:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2022-11-03 02:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2022-11-03 02:31:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2022-11-03 02:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 02:31:34,542 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 02:31:34,542 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2022-11-03 02:31:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2022-11-03 02:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 02:31:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 02:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2022-11-03 02:31:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2022-11-03 02:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 02:31:34,543 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 02:31:34,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2022-11-03 02:31:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2022-11-03 02:31:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2022-11-03 02:31:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2022-11-03 02:31:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2022-11-03 02:31:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2022-11-03 02:31:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 02:31:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 02:31:34,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 02:31:34,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 02:31:34,545 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-03 02:31:34,545 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-03 02:31:34,545 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 02:31:34,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 02:31:34,545 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2022-11-03 02:31:34,545 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2022-11-03 02:31:34,562 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2022-11-03 02:31:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2022-11-03 02:31:34,563 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2022-11-03 02:31:34,563 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2022-11-03 02:31:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 02:31:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 02:31:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2022-11-03 02:31:34,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2022-11-03 02:31:34,564 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2022-11-03 02:31:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2022-11-03 02:31:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2022-11-03 02:31:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2022-11-03 02:31:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2022-11-03 02:31:34,565 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2022-11-03 02:31:34,565 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2022-11-03 02:31:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2022-11-03 02:31:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 02:31:34,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2022-11-03 02:31:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:31:34,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-03 02:31:34,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-03 02:31:34,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 02:31:34,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 02:31:34,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:31:34,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2022-11-03 02:31:34,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2022-11-03 02:31:34,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 02:31:34,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 02:31:34,579 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 02:31:34,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 02:31:34,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:31:34,580 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-03 02:31:34,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-03 02:31:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:31:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2022-11-03 02:31:34,586 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2022-11-03 02:31:34,586 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 02:31:34,586 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 02:31:34,587 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2022-11-03 02:31:34,587 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2022-11-03 02:31:34,587 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 02:31:34,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 02:31:34,587 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:31:34,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 02:31:34,588 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2022-11-03 02:31:34,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2022-11-03 02:31:34,588 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2022-11-03 02:31:34,588 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2022-11-03 02:31:34,588 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:31:34,588 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:31:34,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 02:31:34,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 02:31:34,589 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2022-11-03 02:31:34,589 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2022-11-03 02:31:34,589 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2022-11-03 02:31:34,589 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2022-11-03 02:31:34,589 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 02:31:34,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 02:31:34,590 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 02:31:34,590 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 02:31:34,590 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2022-11-03 02:31:34,590 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2022-11-03 02:31:34,590 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2022-11-03 02:31:34,590 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2022-11-03 02:31:34,591 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2022-11-03 02:31:34,591 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2022-11-03 02:31:34,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:31:34,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:31:34,593 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 02:31:34,593 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 02:31:34,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:31:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 02:31:34,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 02:31:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-03 02:31:34,594 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-03 02:31:34,594 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2022-11-03 02:31:34,594 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2022-11-03 02:31:34,595 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 02:31:34,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 02:31:34,595 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 02:31:34,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-03 02:31:34,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-03 02:31:34,610 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:31:34,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:31:34,611 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2022-11-03 02:31:34,611 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2022-11-03 02:31:34,611 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2022-11-03 02:31:34,611 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2022-11-03 02:31:34,611 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 02:31:34,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 02:31:34,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:31:34,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:31:34,612 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2022-11-03 02:31:34,612 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2022-11-03 02:31:34,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 02:31:34,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 02:31:34,612 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-03 02:31:34,613 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-03 02:31:34,613 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 02:31:34,614 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 02:31:34,614 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2022-11-03 02:31:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2022-11-03 02:31:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 02:31:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 02:31:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:31:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2022-11-03 02:31:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2022-11-03 02:31:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2022-11-03 02:31:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2022-11-03 02:31:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:31:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2022-11-03 02:31:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2022-11-03 02:31:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2022-11-03 02:31:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2022-11-03 02:31:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2022-11-03 02:31:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2022-11-03 02:31:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:31:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:31:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 02:31:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 02:31:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 02:31:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 02:31:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2022-11-03 02:31:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2022-11-03 02:31:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2022-11-03 02:31:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2022-11-03 02:31:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2022-11-03 02:31:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2022-11-03 02:31:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 02:31:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 02:31:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-03 02:31:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-03 02:31:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 02:31:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 02:31:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_85 [2022-11-03 02:31:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_85 [2022-11-03 02:31:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 02:31:34,621 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 02:31:34,621 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2022-11-03 02:31:34,621 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2022-11-03 02:31:34,621 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 02:31:34,621 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 02:31:34,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2022-11-03 02:31:34,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2022-11-03 02:31:34,622 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2022-11-03 02:31:34,622 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2022-11-03 02:31:34,622 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mtu [2022-11-03 02:31:34,622 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mtu [2022-11-03 02:31:34,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2022-11-03 02:31:34,627 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2022-11-03 02:31:34,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:31:34,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:31:34,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2022-11-03 02:31:34,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2022-11-03 02:31:34,628 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2022-11-03 02:31:34,628 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2022-11-03 02:31:34,628 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2022-11-03 02:31:34,628 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2022-11-03 02:31:34,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_99 [2022-11-03 02:31:34,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_99 [2022-11-03 02:31:34,630 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 02:31:34,630 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 02:31:34,630 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2022-11-03 02:31:34,630 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2022-11-03 02:31:34,630 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 02:31:34,631 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 02:31:34,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2022-11-03 02:31:34,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2022-11-03 02:31:34,631 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2022-11-03 02:31:34,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2022-11-03 02:31:34,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:31:34,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 02:31:34,632 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2022-11-03 02:31:34,632 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2022-11-03 02:31:34,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-03 02:31:34,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-03 02:31:34,632 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 02:31:34,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 02:31:34,632 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-03 02:31:34,632 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-03 02:31:34,633 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2022-11-03 02:31:34,633 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2022-11-03 02:31:34,633 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:31:34,633 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:31:34,633 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2022-11-03 02:31:34,633 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2022-11-03 02:31:34,633 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2022-11-03 02:31:34,634 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2022-11-03 02:31:34,634 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-03 02:31:34,634 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-03 02:31:34,634 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2022-11-03 02:31:34,634 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2022-11-03 02:31:34,634 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 02:31:34,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 02:31:34,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:31:34,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:31:34,635 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2022-11-03 02:31:34,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2022-11-03 02:31:34,635 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 02:31:34,635 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 02:31:34,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:31:34,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:31:34,636 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2022-11-03 02:31:34,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2022-11-03 02:31:34,636 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2022-11-03 02:31:34,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2022-11-03 02:31:34,636 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-03 02:31:34,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-03 02:31:34,636 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2022-11-03 02:31:34,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2022-11-03 02:31:34,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_11_4 [2022-11-03 02:31:34,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_11_4 [2022-11-03 02:31:34,637 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2022-11-03 02:31:34,637 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2022-11-03 02:31:34,637 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-03 02:31:34,637 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-03 02:31:34,637 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2022-11-03 02:31:34,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2022-11-03 02:31:34,638 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 02:31:34,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 02:31:34,638 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2022-11-03 02:31:34,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2022-11-03 02:31:34,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2022-11-03 02:31:34,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2022-11-03 02:31:34,638 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:31:34,639 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:31:34,639 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2022-11-03 02:31:34,639 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2022-11-03 02:31:34,639 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2022-11-03 02:31:34,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2022-11-03 02:31:34,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 02:31:34,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 02:31:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 02:31:34,640 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 02:31:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 02:31:34,640 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 02:31:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:31:34,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:31:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2022-11-03 02:31:34,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2022-11-03 02:31:34,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 02:31:34,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 02:31:34,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:31:34,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 02:31:34,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 02:31:34,641 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-03 02:31:34,641 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-03 02:31:34,642 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2022-11-03 02:31:34,642 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2022-11-03 02:31:34,642 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2022-11-03 02:31:34,642 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2022-11-03 02:31:34,642 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 02:31:34,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 02:31:34,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:31:34,643 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2022-11-03 02:31:34,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2022-11-03 02:31:34,643 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2022-11-03 02:31:34,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2022-11-03 02:31:34,643 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:31:34,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:31:34,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:31:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2022-11-03 02:31:34,644 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2022-11-03 02:31:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2022-11-03 02:31:34,644 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2022-11-03 02:31:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2022-11-03 02:31:34,644 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2022-11-03 02:31:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 02:31:34,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 02:31:34,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2022-11-03 02:31:34,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2022-11-03 02:31:34,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:31:34,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:31:34,645 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2022-11-03 02:31:34,645 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2022-11-03 02:31:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_86 [2022-11-03 02:31:34,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_86 [2022-11-03 02:31:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-03 02:31:34,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-03 02:31:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2022-11-03 02:31:34,646 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2022-11-03 02:31:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-03 02:31:34,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-03 02:31:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_59 [2022-11-03 02:31:34,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_59 [2022-11-03 02:31:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_self_test [2022-11-03 02:31:34,647 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_self_test [2022-11-03 02:31:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2022-11-03 02:31:34,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2022-11-03 02:31:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2022-11-03 02:31:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2022-11-03 02:31:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2022-11-03 02:31:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2022-11-03 02:31:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2022-11-03 02:31:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2022-11-03 02:31:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 02:31:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 02:31:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_timer [2022-11-03 02:31:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_timer [2022-11-03 02:31:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 02:31:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 02:31:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2022-11-03 02:31:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2022-11-03 02:31:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_29 [2022-11-03 02:31:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_29 [2022-11-03 02:31:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2022-11-03 02:31:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2022-11-03 02:31:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:31:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:31:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:31:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:31:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2022-11-03 02:31:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2022-11-03 02:31:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2022-11-03 02:31:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2022-11-03 02:31:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2022-11-03 02:31:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2022-11-03 02:31:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 02:31:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 02:31:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_53 [2022-11-03 02:31:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_53 [2022-11-03 02:31:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_52 [2022-11-03 02:31:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_52 [2022-11-03 02:31:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 02:31:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 02:31:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_49 [2022-11-03 02:31:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_49 [2022-11-03 02:31:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-11-03 02:31:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-11-03 02:31:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 02:31:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 02:31:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 02:31:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 02:31:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2022-11-03 02:31:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2022-11-03 02:31:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2022-11-03 02:31:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2022-11-03 02:31:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_40 [2022-11-03 02:31:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_40 [2022-11-03 02:31:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-03 02:31:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-03 02:31:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 02:31:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 02:31:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 02:31:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 02:31:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2022-11-03 02:31:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2022-11-03 02:31:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:31:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:31:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:31:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2022-11-03 02:31:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2022-11-03 02:31:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 02:31:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-11-03 02:31:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 02:31:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 02:31:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 02:31:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 02:31:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_bnx2 [2022-11-03 02:31:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_bnx2 [2022-11-03 02:31:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 02:31:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 02:31:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2022-11-03 02:31:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2022-11-03 02:31:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2022-11-03 02:31:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2022-11-03 02:31:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2022-11-03 02:31:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2022-11-03 02:31:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-03 02:31:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-03 02:31:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2022-11-03 02:31:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2022-11-03 02:31:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 02:31:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 02:31:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2022-11-03 02:31:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2022-11-03 02:31:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2022-11-03 02:31:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2022-11-03 02:31:34,660 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 02:31:34,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 02:31:34,660 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2022-11-03 02:31:34,660 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2022-11-03 02:31:34,660 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 02:31:34,660 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 02:31:34,660 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2022-11-03 02:31:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2022-11-03 02:31:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2022-11-03 02:31:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2022-11-03 02:31:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2022-11-03 02:31:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2022-11-03 02:31:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-03 02:31:34,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-03 02:31:34,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:31:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2022-11-03 02:31:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2022-11-03 02:31:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2022-11-03 02:31:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2022-11-03 02:31:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:31:34,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 02:31:34,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 02:31:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 02:31:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2022-11-03 02:31:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2022-11-03 02:31:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_139 [2022-11-03 02:31:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_139 [2022-11-03 02:31:34,663 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2022-11-03 02:31:34,663 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2022-11-03 02:31:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2022-11-03 02:31:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2022-11-03 02:31:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:31:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:31:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2022-11-03 02:31:34,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2022-11-03 02:31:34,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 02:31:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 02:31:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 02:31:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 02:31:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2022-11-03 02:31:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2022-11-03 02:31:34,665 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2022-11-03 02:31:34,665 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2022-11-03 02:31:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2022-11-03 02:31:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2022-11-03 02:31:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2022-11-03 02:31:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2022-11-03 02:31:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2022-11-03 02:31:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2022-11-03 02:31:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 02:31:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 02:31:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 02:31:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 02:31:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-03 02:31:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-03 02:31:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2022-11-03 02:31:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2022-11-03 02:31:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2022-11-03 02:31:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2022-11-03 02:31:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:31:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:31:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2022-11-03 02:31:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2022-11-03 02:31:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2022-11-03 02:31:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2022-11-03 02:31:34,669 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2022-11-03 02:31:34,669 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2022-11-03 02:31:34,669 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 02:31:34,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-03 02:31:34,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_98 [2022-11-03 02:31:34,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_98 [2022-11-03 02:31:34,669 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2022-11-03 02:31:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2022-11-03 02:31:34,670 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 02:31:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 02:31:34,670 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 02:31:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 02:31:34,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 02:31:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 02:31:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2022-11-03 02:31:34,671 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2022-11-03 02:31:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2022-11-03 02:31:34,671 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2022-11-03 02:31:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 02:31:34,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 02:31:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-03 02:31:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-03 02:31:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 02:31:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 02:31:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:31:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:31:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:31:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:31:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 02:31:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 02:31:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:31:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2022-11-03 02:31:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2022-11-03 02:31:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2022-11-03 02:31:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2022-11-03 02:31:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_features [2022-11-03 02:31:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_features [2022-11-03 02:31:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 02:31:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 02:31:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2022-11-03 02:31:34,678 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2022-11-03 02:31:36,753 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:31:36,766 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:31:37,221 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:34:35,386 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:34:45,865 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:34:45,865 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-03 02:34:45,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:34:45 BoogieIcfgContainer [2022-11-03 02:34:45,878 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:34:45,880 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:34:45,880 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:34:45,884 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:34:45,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:31:22" (1/3) ... [2022-11-03 02:34:45,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@313fbdce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:34:45, skipping insertion in model container [2022-11-03 02:34:45,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:31:32" (2/3) ... [2022-11-03 02:34:45,886 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@313fbdce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:34:45, skipping insertion in model container [2022-11-03 02:34:45,886 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:34:45" (3/3) ... [2022-11-03 02:34:45,887 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2022-11-03 02:34:45,909 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:34:45,909 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-03 02:34:46,055 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:34:46,062 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;@5a03e0df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:34:46,062 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-03 02:34:46,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 4541 states, 2700 states have (on average 1.2837037037037038) internal successors, (3466), 2798 states have internal predecessors, (3466), 1564 states have call successors, (1564), 274 states have call predecessors, (1564), 273 states have return successors, (1557), 1536 states have call predecessors, (1557), 1557 states have call successors, (1557) [2022-11-03 02:34:46,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-03 02:34:46,094 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:34:46,095 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-03 02:34:46,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:34:46,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:34:46,104 INFO L85 PathProgramCache]: Analyzing trace with hash -774035568, now seen corresponding path program 1 times [2022-11-03 02:34:46,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:34:46,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611183253] [2022-11-03 02:34:46,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:34:46,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:34:46,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:34:48,467 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:34:48,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:34:48,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611183253] [2022-11-03 02:34:48,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611183253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:34:48,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:34:48,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:34:48,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945696040] [2022-11-03 02:34:48,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:34:48,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:34:48,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:34:48,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:34:48,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:34:48,520 INFO L87 Difference]: Start difference. First operand has 4541 states, 2700 states have (on average 1.2837037037037038) internal successors, (3466), 2798 states have internal predecessors, (3466), 1564 states have call successors, (1564), 274 states have call predecessors, (1564), 273 states have return successors, (1557), 1536 states have call predecessors, (1557), 1557 states have call successors, (1557) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:34:54,843 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 [] [2022-11-03 02:35:03,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:07,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:10,564 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 [] [2022-11-03 02:35:17,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:19,655 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 [] [2022-11-03 02:35:28,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:30,655 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 [] [2022-11-03 02:35:33,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:35,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:37,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:39,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:35:39,206 INFO L93 Difference]: Finished difference Result 13392 states and 20320 transitions. [2022-11-03 02:35:39,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:35:39,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2022-11-03 02:35:39,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:35:39,316 INFO L225 Difference]: With dead ends: 13392 [2022-11-03 02:35:39,317 INFO L226 Difference]: Without dead ends: 8848 [2022-11-03 02:35:39,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:35:39,375 INFO L413 NwaCegarLoop]: 7529 mSDtfsCounter, 6346 mSDsluCounter, 22996 mSDsCounter, 0 mSdLazyCounter, 2695 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6367 SdHoareTripleChecker+Valid, 28525 SdHoareTripleChecker+Invalid, 2707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2695 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:35:39,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6367 Valid, 28525 Invalid, 2707 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2695 Invalid, 9 Unknown, 0 Unchecked, 49.6s Time] [2022-11-03 02:35:39,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8848 states. [2022-11-03 02:35:40,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8848 to 8838. [2022-11-03 02:35:40,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8838 states, 5262 states have (on average 1.2810718358038768) internal successors, (6741), 5447 states have internal predecessors, (6741), 3035 states have call successors, (3035), 541 states have call predecessors, (3035), 538 states have return successors, (3184), 2984 states have call predecessors, (3184), 3029 states have call successors, (3184) [2022-11-03 02:35:40,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8838 states to 8838 states and 12960 transitions. [2022-11-03 02:35:40,153 INFO L78 Accepts]: Start accepts. Automaton has 8838 states and 12960 transitions. Word has length 35 [2022-11-03 02:35:40,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:35:40,154 INFO L495 AbstractCegarLoop]: Abstraction has 8838 states and 12960 transitions. [2022-11-03 02:35:40,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:35:40,154 INFO L276 IsEmpty]: Start isEmpty. Operand 8838 states and 12960 transitions. [2022-11-03 02:35:40,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 02:35:40,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:35:40,159 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:35:40,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:35:40,160 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:35:40,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:35:40,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1661112856, now seen corresponding path program 1 times [2022-11-03 02:35:40,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:35:40,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399879180] [2022-11-03 02:35:40,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:35:40,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:35:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:35:42,012 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:35:42,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:35:42,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399879180] [2022-11-03 02:35:42,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399879180] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:35:42,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:35:42,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:35:42,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526202273] [2022-11-03 02:35:42,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:35:42,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:35:42,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:35:42,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:35:42,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:35:42,016 INFO L87 Difference]: Start difference. First operand 8838 states and 12960 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:35:49,061 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 [] [2022-11-03 02:35:51,328 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 [] [2022-11-03 02:35:55,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:56,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:35:58,754 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 [] [2022-11-03 02:35:59,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:07,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:09,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:11,589 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 [] [2022-11-03 02:36:17,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:23,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:29,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:31,952 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 [] [2022-11-03 02:36:35,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:37,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:39,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:36:41,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:36:41,354 INFO L93 Difference]: Finished difference Result 16313 states and 23797 transitions. [2022-11-03 02:36:41,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:36:41,355 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2022-11-03 02:36:41,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:36:41,567 INFO L225 Difference]: With dead ends: 16313 [2022-11-03 02:36:41,567 INFO L226 Difference]: Without dead ends: 16311 [2022-11-03 02:36:41,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:36:41,576 INFO L413 NwaCegarLoop]: 7273 mSDtfsCounter, 6239 mSDsluCounter, 21547 mSDsCounter, 0 mSdLazyCounter, 2638 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6264 SdHoareTripleChecker+Valid, 26881 SdHoareTripleChecker+Invalid, 2649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2638 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:36:41,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6264 Valid, 26881 Invalid, 2649 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2638 Invalid, 10 Unknown, 0 Unchecked, 58.4s Time] [2022-11-03 02:36:41,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16311 states. [2022-11-03 02:36:42,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16311 to 16302. [2022-11-03 02:36:42,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16302 states, 9756 states have (on average 1.2821853218532184) internal successors, (12509), 10090 states have internal predecessors, (12509), 5524 states have call successors, (5524), 1027 states have call predecessors, (5524), 1019 states have return successors, (5754), 5431 states have call predecessors, (5754), 5518 states have call successors, (5754) [2022-11-03 02:36:42,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16302 states to 16302 states and 23787 transitions. [2022-11-03 02:36:42,705 INFO L78 Accepts]: Start accepts. Automaton has 16302 states and 23787 transitions. Word has length 40 [2022-11-03 02:36:42,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:36:42,706 INFO L495 AbstractCegarLoop]: Abstraction has 16302 states and 23787 transitions. [2022-11-03 02:36:42,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:36:42,708 INFO L276 IsEmpty]: Start isEmpty. Operand 16302 states and 23787 transitions. [2022-11-03 02:36:42,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-11-03 02:36:42,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:36:42,719 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:36:42,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:36:42,719 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:36:42,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:36:42,720 INFO L85 PathProgramCache]: Analyzing trace with hash 451264496, now seen corresponding path program 1 times [2022-11-03 02:36:42,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:36:42,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680660127] [2022-11-03 02:36:42,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:36:42,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:36:43,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:36:44,197 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:36:44,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:36:44,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680660127] [2022-11-03 02:36:44,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680660127] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:36:44,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:36:44,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:36:44,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864052595] [2022-11-03 02:36:44,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:36:44,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:36:44,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:36:44,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:36:44,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:36:44,200 INFO L87 Difference]: Start difference. First operand 16302 states and 23787 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:36:51,073 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 [] [2022-11-03 02:36:56,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:37:00,253 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 [] [2022-11-03 02:37:05,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:37:08,008 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 [] [2022-11-03 02:37:15,880 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 [] [2022-11-03 02:37:19,295 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 [] [2022-11-03 02:37:29,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:37:31,543 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 [] [2022-11-03 02:37:34,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:37:36,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:37:38,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:37:40,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:37:40,733 INFO L93 Difference]: Finished difference Result 23773 states and 34628 transitions. [2022-11-03 02:37:40,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:37:40,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2022-11-03 02:37:40,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:37:40,885 INFO L225 Difference]: With dead ends: 23773 [2022-11-03 02:37:40,885 INFO L226 Difference]: Without dead ends: 23771 [2022-11-03 02:37:40,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:37:40,911 INFO L413 NwaCegarLoop]: 7351 mSDtfsCounter, 6235 mSDsluCounter, 21732 mSDsCounter, 0 mSdLazyCounter, 2683 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6260 SdHoareTripleChecker+Valid, 27115 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2683 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:37:40,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6260 Valid, 27115 Invalid, 2695 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2683 Invalid, 11 Unknown, 0 Unchecked, 55.6s Time] [2022-11-03 02:37:40,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23771 states. [2022-11-03 02:37:42,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23771 to 23762. [2022-11-03 02:37:42,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23762 states, 14248 states have (on average 1.282636159460977) internal successors, (18275), 14731 states have internal predecessors, (18275), 8012 states have call successors, (8012), 1510 states have call predecessors, (8012), 1499 states have return successors, (8331), 7879 states have call predecessors, (8331), 8006 states have call successors, (8331) [2022-11-03 02:37:42,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23762 states to 23762 states and 34618 transitions. [2022-11-03 02:37:42,678 INFO L78 Accepts]: Start accepts. Automaton has 23762 states and 34618 transitions. Word has length 51 [2022-11-03 02:37:42,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:37:42,678 INFO L495 AbstractCegarLoop]: Abstraction has 23762 states and 34618 transitions. [2022-11-03 02:37:42,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:37:42,679 INFO L276 IsEmpty]: Start isEmpty. Operand 23762 states and 34618 transitions. [2022-11-03 02:37:42,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-03 02:37:42,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:37:42,685 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:37:42,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:37:42,685 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:37:42,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:37:42,686 INFO L85 PathProgramCache]: Analyzing trace with hash -2086378184, now seen corresponding path program 1 times [2022-11-03 02:37:42,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:37:42,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789588139] [2022-11-03 02:37:42,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:37:42,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:37:43,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:37:44,266 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:37:44,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:37:44,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789588139] [2022-11-03 02:37:44,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789588139] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:37:44,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:37:44,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:37:44,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678241272] [2022-11-03 02:37:44,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:37:44,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:37:44,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:37:44,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:37:44,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:37:44,268 INFO L87 Difference]: Start difference. First operand 23762 states and 34618 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:37:51,600 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 [] [2022-11-03 02:37:58,650 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 [] [2022-11-03 02:38:03,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:06,635 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 [] [2022-11-03 02:38:08,651 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 [] [2022-11-03 02:38:21,320 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 [] [2022-11-03 02:38:24,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:26,713 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 [] [2022-11-03 02:38:30,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:32,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:34,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:36,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:38:36,266 INFO L93 Difference]: Finished difference Result 23783 states and 34634 transitions. [2022-11-03 02:38:36,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:38:36,267 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2022-11-03 02:38:36,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:38:36,408 INFO L225 Difference]: With dead ends: 23783 [2022-11-03 02:38:36,408 INFO L226 Difference]: Without dead ends: 23781 [2022-11-03 02:38:36,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:38:36,428 INFO L413 NwaCegarLoop]: 7269 mSDtfsCounter, 6236 mSDsluCounter, 21535 mSDsCounter, 0 mSdLazyCounter, 2632 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6258 SdHoareTripleChecker+Valid, 26869 SdHoareTripleChecker+Invalid, 2644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2632 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:38:36,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6258 Valid, 26869 Invalid, 2644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2632 Invalid, 11 Unknown, 0 Unchecked, 51.0s Time] [2022-11-03 02:38:36,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23781 states. [2022-11-03 02:38:38,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23781 to 23774. [2022-11-03 02:38:38,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23774 states, 14256 states have (on average 1.2824775533108868) internal successors, (18283), 14739 states have internal predecessors, (18283), 8012 states have call successors, (8012), 1512 states have call predecessors, (8012), 1503 states have return successors, (8331), 7881 states have call predecessors, (8331), 8006 states have call successors, (8331) [2022-11-03 02:38:38,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23774 states to 23774 states and 34626 transitions. [2022-11-03 02:38:38,295 INFO L78 Accepts]: Start accepts. Automaton has 23774 states and 34626 transitions. Word has length 56 [2022-11-03 02:38:38,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:38:38,296 INFO L495 AbstractCegarLoop]: Abstraction has 23774 states and 34626 transitions. [2022-11-03 02:38:38,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:38:38,296 INFO L276 IsEmpty]: Start isEmpty. Operand 23774 states and 34626 transitions. [2022-11-03 02:38:38,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 02:38:38,298 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:38:38,299 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:38:38,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:38:38,300 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:38:38,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:38:38,300 INFO L85 PathProgramCache]: Analyzing trace with hash -331422544, now seen corresponding path program 1 times [2022-11-03 02:38:38,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:38:38,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556661054] [2022-11-03 02:38:38,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:38:38,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:38:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:38:39,767 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 02:38:39,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:38:39,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556661054] [2022-11-03 02:38:39,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556661054] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:38:39,768 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:38:39,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:38:39,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276495468] [2022-11-03 02:38:39,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:38:39,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:38:39,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:38:39,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:38:39,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:38:39,770 INFO L87 Difference]: Start difference. First operand 23774 states and 34626 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:38:46,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:47,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:49,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:55,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:56,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:38:57,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:03,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:07,388 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 [] [2022-11-03 02:39:09,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:12,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:14,545 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 [] [2022-11-03 02:39:17,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:19,525 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 [] [2022-11-03 02:39:21,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:24,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:32,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:34,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:37,047 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 [] [2022-11-03 02:39:39,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:41,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:39:43,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:39:43,571 INFO L93 Difference]: Finished difference Result 32325 states and 47317 transitions. [2022-11-03 02:39:43,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:39:43,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 61 [2022-11-03 02:39:43,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:39:43,734 INFO L225 Difference]: With dead ends: 32325 [2022-11-03 02:39:43,734 INFO L226 Difference]: Without dead ends: 32323 [2022-11-03 02:39:43,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:39:43,758 INFO L413 NwaCegarLoop]: 7275 mSDtfsCounter, 6561 mSDsluCounter, 20440 mSDsCounter, 0 mSdLazyCounter, 2743 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6572 SdHoareTripleChecker+Valid, 25726 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2743 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:39:43,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6572 Valid, 25726 Invalid, 2757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2743 Invalid, 11 Unknown, 0 Unchecked, 62.5s Time] [2022-11-03 02:39:43,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32323 states. [2022-11-03 02:39:45,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32323 to 32310. [2022-11-03 02:39:45,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32310 states, 19320 states have (on average 1.2827639751552795) internal successors, (24783), 20050 states have internal predecessors, (24783), 10766 states have call successors, (10766), 2305 states have call predecessors, (10766), 2221 states have return successors, (11755), 10440 states have call predecessors, (11755), 10757 states have call successors, (11755) [2022-11-03 02:39:46,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32310 states to 32310 states and 47304 transitions. [2022-11-03 02:39:46,268 INFO L78 Accepts]: Start accepts. Automaton has 32310 states and 47304 transitions. Word has length 61 [2022-11-03 02:39:46,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:39:46,270 INFO L495 AbstractCegarLoop]: Abstraction has 32310 states and 47304 transitions. [2022-11-03 02:39:46,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:39:46,270 INFO L276 IsEmpty]: Start isEmpty. Operand 32310 states and 47304 transitions. [2022-11-03 02:39:46,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-03 02:39:46,273 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:39:46,274 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 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] [2022-11-03 02:39:46,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:39:46,275 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:39:46,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:39:46,276 INFO L85 PathProgramCache]: Analyzing trace with hash 966084504, now seen corresponding path program 1 times [2022-11-03 02:39:46,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:39:46,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733381190] [2022-11-03 02:39:46,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:39:46,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:39:46,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:39:47,684 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-03 02:39:47,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:39:47,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733381190] [2022-11-03 02:39:47,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733381190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:39:47,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:39:47,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:39:47,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840525823] [2022-11-03 02:39:47,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:39:47,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:39:47,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:39:47,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:39:47,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:39:47,687 INFO L87 Difference]: Start difference. First operand 32310 states and 47304 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:39:54,623 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 [] [2022-11-03 02:39:56,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:01,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:02,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:04,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:06,617 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 [] [2022-11-03 02:40:13,592 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 [] [2022-11-03 02:40:17,271 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 [] [2022-11-03 02:40:20,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:32,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:34,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:37,022 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 [] [2022-11-03 02:40:39,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:41,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:40:43,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:40:43,414 INFO L93 Difference]: Finished difference Result 32338 states and 47326 transitions. [2022-11-03 02:40:43,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:40:43,414 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 60 [2022-11-03 02:40:43,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:40:43,564 INFO L225 Difference]: With dead ends: 32338 [2022-11-03 02:40:43,564 INFO L226 Difference]: Without dead ends: 32336 [2022-11-03 02:40:43,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:40:43,583 INFO L413 NwaCegarLoop]: 7501 mSDtfsCounter, 6238 mSDsluCounter, 22132 mSDsCounter, 0 mSdLazyCounter, 2834 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6261 SdHoareTripleChecker+Valid, 27565 SdHoareTripleChecker+Invalid, 2845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2834 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:40:43,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6261 Valid, 27565 Invalid, 2845 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2834 Invalid, 10 Unknown, 0 Unchecked, 54.4s Time] [2022-11-03 02:40:43,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32336 states. [2022-11-03 02:40:45,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32336 to 32328. [2022-11-03 02:40:45,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32328 states, 19332 states have (on average 1.2825884543761639) internal successors, (24795), 20062 states have internal predecessors, (24795), 10766 states have call successors, (10766), 2311 states have call predecessors, (10766), 2227 states have return successors, (11755), 10440 states have call predecessors, (11755), 10757 states have call successors, (11755) [2022-11-03 02:40:45,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32328 states to 32328 states and 47316 transitions. [2022-11-03 02:40:45,355 INFO L78 Accepts]: Start accepts. Automaton has 32328 states and 47316 transitions. Word has length 60 [2022-11-03 02:40:45,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:40:45,355 INFO L495 AbstractCegarLoop]: Abstraction has 32328 states and 47316 transitions. [2022-11-03 02:40:45,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:40:45,356 INFO L276 IsEmpty]: Start isEmpty. Operand 32328 states and 47316 transitions. [2022-11-03 02:40:45,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-03 02:40:45,357 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:40:45,357 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:40:45,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:40:45,357 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:40:45,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:40:45,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1720530576, now seen corresponding path program 1 times [2022-11-03 02:40:45,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:40:45,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893535207] [2022-11-03 02:40:45,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:40:45,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:40:45,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:40:46,646 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-03 02:40:46,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:40:46,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893535207] [2022-11-03 02:40:46,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893535207] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:40:46,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:40:46,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:40:46,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320829960] [2022-11-03 02:40:46,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:40:46,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:40:46,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:40:46,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:40:46,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:40:46,648 INFO L87 Difference]: Start difference. First operand 32328 states and 47316 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:40:53,734 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 [] [2022-11-03 02:40:57,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:01,966 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 [] [2022-11-03 02:41:09,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:15,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:17,679 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 [] [2022-11-03 02:41:19,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:23,818 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 [] [2022-11-03 02:41:29,368 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 [] [2022-11-03 02:41:31,386 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 [] [2022-11-03 02:41:33,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:36,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:38,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:40,913 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 [] [2022-11-03 02:41:43,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:46,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:48,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:48,487 INFO L93 Difference]: Finished difference Result 32350 states and 47335 transitions. [2022-11-03 02:41:48,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:41:48,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2022-11-03 02:41:48,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:48,621 INFO L225 Difference]: With dead ends: 32350 [2022-11-03 02:41:48,621 INFO L226 Difference]: Without dead ends: 32348 [2022-11-03 02:41:48,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:41:48,638 INFO L413 NwaCegarLoop]: 7419 mSDtfsCounter, 6236 mSDsluCounter, 21937 mSDsCounter, 0 mSdLazyCounter, 2780 mSolverCounterSat, 1 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6255 SdHoareTripleChecker+Valid, 27319 SdHoareTripleChecker+Invalid, 2796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2780 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:48,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6255 Valid, 27319 Invalid, 2796 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2780 Invalid, 15 Unknown, 0 Unchecked, 60.4s Time] [2022-11-03 02:41:48,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32348 states. [2022-11-03 02:41:50,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32348 to 32340. [2022-11-03 02:41:50,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32340 states, 19341 states have (on average 1.2824569567240578) internal successors, (24804), 20071 states have internal predecessors, (24804), 10766 states have call successors, (10766), 2314 states have call predecessors, (10766), 2230 states have return successors, (11755), 10440 states have call predecessors, (11755), 10757 states have call successors, (11755) [2022-11-03 02:41:50,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32340 states to 32340 states and 47325 transitions. [2022-11-03 02:41:50,617 INFO L78 Accepts]: Start accepts. Automaton has 32340 states and 47325 transitions. Word has length 71 [2022-11-03 02:41:50,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:50,618 INFO L495 AbstractCegarLoop]: Abstraction has 32340 states and 47325 transitions. [2022-11-03 02:41:50,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:41:50,618 INFO L276 IsEmpty]: Start isEmpty. Operand 32340 states and 47325 transitions. [2022-11-03 02:41:50,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-03 02:41:50,620 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:50,620 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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] [2022-11-03 02:41:50,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:41:50,621 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:41:50,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:50,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1076986456, now seen corresponding path program 1 times [2022-11-03 02:41:50,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:50,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821480944] [2022-11-03 02:41:50,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:50,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:50,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:51,661 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-03 02:41:51,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:51,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821480944] [2022-11-03 02:41:51,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821480944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:51,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:51,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:41:51,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445784518] [2022-11-03 02:41:51,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:51,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:41:51,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:51,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:41:51,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:41:51,664 INFO L87 Difference]: Start difference. First operand 32340 states and 47325 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:41:55,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:41:59,464 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 [] [2022-11-03 02:42:02,305 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 [] [2022-11-03 02:42:05,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:11,237 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 [] [2022-11-03 02:42:15,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:19,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:24,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:28,237 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 [] [2022-11-03 02:42:41,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:43,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:46,246 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 [] [2022-11-03 02:42:48,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:50,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:42:52,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:52,844 INFO L93 Difference]: Finished difference Result 32362 states and 47344 transitions. [2022-11-03 02:42:52,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:42:52,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2022-11-03 02:42:52,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:52,955 INFO L225 Difference]: With dead ends: 32362 [2022-11-03 02:42:52,955 INFO L226 Difference]: Without dead ends: 32360 [2022-11-03 02:42:52,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:42:52,969 INFO L413 NwaCegarLoop]: 7511 mSDtfsCounter, 6239 mSDsluCounter, 22153 mSDsCounter, 0 mSdLazyCounter, 2834 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6259 SdHoareTripleChecker+Valid, 27595 SdHoareTripleChecker+Invalid, 2846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2834 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:52,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6259 Valid, 27595 Invalid, 2846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2834 Invalid, 11 Unknown, 0 Unchecked, 59.5s Time] [2022-11-03 02:42:53,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32360 states. [2022-11-03 02:42:54,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32360 to 32352. [2022-11-03 02:42:54,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32352 states, 19350 states have (on average 1.282325581395349) internal successors, (24813), 20080 states have internal predecessors, (24813), 10766 states have call successors, (10766), 2317 states have call predecessors, (10766), 2233 states have return successors, (11755), 10440 states have call predecessors, (11755), 10757 states have call successors, (11755) [2022-11-03 02:42:54,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32352 states to 32352 states and 47334 transitions. [2022-11-03 02:42:54,662 INFO L78 Accepts]: Start accepts. Automaton has 32352 states and 47334 transitions. Word has length 70 [2022-11-03 02:42:54,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:54,663 INFO L495 AbstractCegarLoop]: Abstraction has 32352 states and 47334 transitions. [2022-11-03 02:42:54,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:42:54,663 INFO L276 IsEmpty]: Start isEmpty. Operand 32352 states and 47334 transitions. [2022-11-03 02:42:54,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 02:42:54,665 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:54,665 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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] [2022-11-03 02:42:54,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:42:54,666 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:42:54,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:54,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1284810096, now seen corresponding path program 1 times [2022-11-03 02:42:54,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:54,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895063636] [2022-11-03 02:42:54,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:54,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:54,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:55,788 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-11-03 02:42:55,788 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:55,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895063636] [2022-11-03 02:42:55,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895063636] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:42:55,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:42:55,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:42:55,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694183200] [2022-11-03 02:42:55,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:42:55,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:42:55,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:55,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:42:55,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:42:55,790 INFO L87 Difference]: Start difference. First operand 32352 states and 47334 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:43:03,314 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 [] [2022-11-03 02:43:05,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:10,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:11,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:13,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:15,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:18,127 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 [] [2022-11-03 02:43:20,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:21,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:24,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:29,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:32,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:34,608 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 [] [2022-11-03 02:43:38,677 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 [] [2022-11-03 02:43:39,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:45,298 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 [] [2022-11-03 02:43:49,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:52,588 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 [] [2022-11-03 02:43:54,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:57,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:43:59,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:02,042 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 [] [2022-11-03 02:44:04,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:07,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:09,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:44:09,953 INFO L93 Difference]: Finished difference Result 32374 states and 47353 transitions. [2022-11-03 02:44:09,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:44:09,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 75 [2022-11-03 02:44:09,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:44:10,069 INFO L225 Difference]: With dead ends: 32374 [2022-11-03 02:44:10,069 INFO L226 Difference]: Without dead ends: 32372 [2022-11-03 02:44:10,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:44:10,084 INFO L413 NwaCegarLoop]: 7417 mSDtfsCounter, 6242 mSDsluCounter, 21938 mSDsCounter, 0 mSdLazyCounter, 2784 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6258 SdHoareTripleChecker+Valid, 27313 SdHoareTripleChecker+Invalid, 2801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2784 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:44:10,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6258 Valid, 27313 Invalid, 2801 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2784 Invalid, 16 Unknown, 0 Unchecked, 72.4s Time] [2022-11-03 02:44:10,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32372 states. [2022-11-03 02:44:11,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32372 to 32364. [2022-11-03 02:44:11,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32364 states, 19359 states have (on average 1.2821943282194328) internal successors, (24822), 20089 states have internal predecessors, (24822), 10766 states have call successors, (10766), 2320 states have call predecessors, (10766), 2236 states have return successors, (11755), 10440 states have call predecessors, (11755), 10757 states have call successors, (11755) [2022-11-03 02:44:12,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32364 states to 32364 states and 47343 transitions. [2022-11-03 02:44:12,085 INFO L78 Accepts]: Start accepts. Automaton has 32364 states and 47343 transitions. Word has length 75 [2022-11-03 02:44:12,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:44:12,085 INFO L495 AbstractCegarLoop]: Abstraction has 32364 states and 47343 transitions. [2022-11-03 02:44:12,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-03 02:44:12,085 INFO L276 IsEmpty]: Start isEmpty. Operand 32364 states and 47343 transitions. [2022-11-03 02:44:12,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-03 02:44:12,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:44:12,087 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 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] [2022-11-03 02:44:12,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:44:12,087 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:44:12,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:44:12,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1380252952, now seen corresponding path program 1 times [2022-11-03 02:44:12,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:44:12,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777142483] [2022-11-03 02:44:12,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:44:12,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:44:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:44:13,354 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2022-11-03 02:44:13,354 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:44:13,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777142483] [2022-11-03 02:44:13,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777142483] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:44:13,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:44:13,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:44:13,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180574112] [2022-11-03 02:44:13,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:44:13,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:44:13,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:44:13,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:44:13,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:44:13,356 INFO L87 Difference]: Start difference. First operand 32364 states and 47343 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:44:20,435 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 [] [2022-11-03 02:44:22,613 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 [] [2022-11-03 02:44:29,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:34,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:37,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:42,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:46,490 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 [] [2022-11-03 02:44:48,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:44:51,855 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 [] [2022-11-03 02:45:02,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:04,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:07,185 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 [] [2022-11-03 02:45:09,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:11,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:45:14,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:45:14,500 INFO L93 Difference]: Finished difference Result 32386 states and 47362 transitions. [2022-11-03 02:45:14,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:45:14,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2022-11-03 02:45:14,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:45:14,612 INFO L225 Difference]: With dead ends: 32386 [2022-11-03 02:45:14,612 INFO L226 Difference]: Without dead ends: 32384 [2022-11-03 02:45:14,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:45:14,627 INFO L413 NwaCegarLoop]: 7498 mSDtfsCounter, 6239 mSDsluCounter, 22126 mSDsCounter, 0 mSdLazyCounter, 2834 mSolverCounterSat, 1 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6257 SdHoareTripleChecker+Valid, 27556 SdHoareTripleChecker+Invalid, 2845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2834 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:45:14,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6257 Valid, 27556 Invalid, 2845 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2834 Invalid, 10 Unknown, 0 Unchecked, 59.2s Time] [2022-11-03 02:45:14,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32384 states. [2022-11-03 02:45:16,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32384 to 32376. [2022-11-03 02:45:16,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32376 states, 19368 states have (on average 1.2820631970260223) internal successors, (24831), 20098 states have internal predecessors, (24831), 10766 states have call successors, (10766), 2323 states have call predecessors, (10766), 2239 states have return successors, (11755), 10440 states have call predecessors, (11755), 10757 states have call successors, (11755) [2022-11-03 02:45:16,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32376 states to 32376 states and 47352 transitions. [2022-11-03 02:45:16,547 INFO L78 Accepts]: Start accepts. Automaton has 32376 states and 47352 transitions. Word has length 80 [2022-11-03 02:45:16,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:45:16,548 INFO L495 AbstractCegarLoop]: Abstraction has 32376 states and 47352 transitions. [2022-11-03 02:45:16,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:45:16,548 INFO L276 IsEmpty]: Start isEmpty. Operand 32376 states and 47352 transitions. [2022-11-03 02:45:16,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-03 02:45:16,550 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:45:16,551 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 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] [2022-11-03 02:45:16,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:45:16,551 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-03 02:45:16,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:45:16,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1817233232, now seen corresponding path program 1 times [2022-11-03 02:45:16,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:45:16,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092187234] [2022-11-03 02:45:16,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:45:16,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:45:16,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:45:17,812 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2022-11-03 02:45:17,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:45:17,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092187234] [2022-11-03 02:45:17,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092187234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:45:17,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:45:17,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:45:17,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159978133] [2022-11-03 02:45:17,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:45:17,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:45:17,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:45:17,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:45:17,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:45:17,814 INFO L87 Difference]: Start difference. First operand 32376 states and 47352 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-03 02:45:25,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []