./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --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 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:13:29,472 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:29,550 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:13:29,556 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:29,557 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:29,585 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:29,586 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:29,586 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:29,587 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:29,588 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:29,589 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:29,589 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:29,590 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:29,591 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:13:29,591 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:29,592 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:29,592 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:13:29,593 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:13:29,594 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:29,595 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:13:29,595 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:13:29,596 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:13:29,597 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:29,598 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:13:29,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:13:29,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:29,599 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:13:29,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:29,601 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:13:29,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:13:29,602 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:29,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:29,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:29,603 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:29,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:29,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:29,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:13:29,605 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:13:29,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:13:29,606 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:13:29,606 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:29,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:29,607 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 2bf48d35d7133b2e8327bc0634357c212875c286543fcf18078150bbf7eff020 [2023-11-12 00:13:29,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:29,918 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:29,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:29,923 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:29,923 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:29,925 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2023-11-12 00:13:33,152 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:13:34,016 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:13:34,018 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2023-11-12 00:13:34,079 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/data/215aeb167/d6fa0ce0a8b4497182c718cb78b7f031/FLAG9610e42c9 [2023-11-12 00:13:34,098 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/data/215aeb167/d6fa0ce0a8b4497182c718cb78b7f031 [2023-11-12 00:13:34,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:13:34,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:13:34,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:34,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:13:34,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:13:34,114 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:34" (1/1) ... [2023-11-12 00:13:34,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@351aa8ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:34, skipping insertion in model container [2023-11-12 00:13:34,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:13:34" (1/1) ... [2023-11-12 00:13:34,378 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:13:39,024 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2023-11-12 00:13:39,030 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2023-11-12 00:13:39,031 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2023-11-12 00:13:39,039 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2023-11-12 00:13:39,064 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:39,251 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:13:39,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5722] [2023-11-12 00:13:39,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5729] [2023-11-12 00:13:39,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5736] [2023-11-12 00:13:39,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5823] [2023-11-12 00:13:39,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5830] [2023-11-12 00:13:39,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5887-5888] [2023-11-12 00:13:39,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5921-5922] [2023-11-12 00:13:39,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6364] [2023-11-12 00:13:39,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6599] [2023-11-12 00:13:39,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6625] [2023-11-12 00:13:39,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6711] [2023-11-12 00:13:39,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6714] [2023-11-12 00:13:39,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6717] [2023-11-12 00:13:39,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6720] [2023-11-12 00:13:39,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6779-6780] [2023-11-12 00:13:39,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6912] [2023-11-12 00:13:39,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7005] [2023-11-12 00:13:39,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7045] [2023-11-12 00:13:39,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7132-7133] [2023-11-12 00:13:39,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7136-7137] [2023-11-12 00:13:39,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7140-7141] [2023-11-12 00:13:39,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7144-7145] [2023-11-12 00:13:39,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7190] [2023-11-12 00:13:39,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7283-7284] [2023-11-12 00:13:39,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7287-7288] [2023-11-12 00:13:39,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7291-7292] [2023-11-12 00:13:39,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7295-7296] [2023-11-12 00:13:39,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_38xx.c"), "i" (231), "i" (12UL)); [7530-7531] [2023-11-12 00:13:39,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_38xx.c"), "i" (236), "i" (12UL)); [7568-7569] [2023-11-12 00:13:39,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_38xx.c"), "i" (240), "i" (12UL)); [7581-7582] [2023-11-12 00:13:39,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_38xx.c"), "i" (245), "i" (12UL)); [7594-7595] [2023-11-12 00:13:39,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_38xx.c"), "i" (250), "i" (12UL)); [7608-7609] [2023-11-12 00:13:39,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_38xx.c"), "i" (253), "i" (12UL)); [7618-7619] [2023-11-12 00:13:39,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_ioctl.c"), "i" (376), "i" (12UL)); [8263-8264] [2023-11-12 00:13:39,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_ioctl.c"), "i" (2039), "i" (12UL)); [10504-10505] [2023-11-12 00:13:39,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/isl_ioctl.c"), "i" (2071), "i" (12UL)); [10563-10564] [2023-11-12 00:13:39,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [11991] [2023-11-12 00:13:39,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11994] [2023-11-12 00:13:39,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11997] [2023-11-12 00:13:39,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12000] [2023-11-12 00:13:39,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [12034-12035] [2023-11-12 00:13:39,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [12040-12042] [2023-11-12 00:13:39,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [12078] [2023-11-12 00:13:39,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12302] [2023-11-12 00:13:39,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12306] [2023-11-12 00:13:39,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12310] [2023-11-12 00:13:39,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12355] [2023-11-12 00:13:39,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12374] [2023-11-12 00:13:39,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_dev.c"), "i" (144), "i" (12UL)); [12379-12380] [2023-11-12 00:13:39,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_dev.c"), "i" (147), "i" (12UL)); [12395-12396] [2023-11-12 00:13:39,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12409] [2023-11-12 00:13:39,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12413] [2023-11-12 00:13:39,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12417] [2023-11-12 00:13:39,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12625] [2023-11-12 00:13:39,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12629] [2023-11-12 00:13:39,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12633] [2023-11-12 00:13:39,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_dev.c"), "i" (957), "i" (12UL)); [13205-13206] [2023-11-12 00:13:39,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_dev.c"), "i" (958), "i" (12UL)); [13220-13221] [2023-11-12 00:13:39,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_dev.c"), "i" (959), "i" (12UL)); [13233-13234] [2023-11-12 00:13:39,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_hotplug.c"), "i" (221), "i" (12UL)); [13877-13878] [2023-11-12 00:13:39,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_hotplug.c"), "i" (263), "i" (12UL)); [13942-13943] [2023-11-12 00:13:39,853 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/islpci_hotplug.c"), "i" (288), "i" (12UL)); [13987-13988] [2023-11-12 00:13:39,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (342), "i" (12UL)); [15744-15745] [2023-11-12 00:13:39,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (411), "i" (12UL)); [15887-15888] [2023-11-12 00:13:39,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (427), "i" (12UL)); [15919-15920] [2023-11-12 00:13:39,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (428), "i" (12UL)); [15930-15931] [2023-11-12 00:13:39,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (488), "i" (12UL)); [16019-16020] [2023-11-12 00:13:39,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (527), "i" (12UL)); [16083-16084] [2023-11-12 00:13:39,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (528), "i" (12UL)); [16094-16095] [2023-11-12 00:13:39,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (566), "i" (12UL)); [16154-16155] [2023-11-12 00:13:39,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (602), "i" (12UL)); [16219-16220] [2023-11-12 00:13:39,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (629), "i" (12UL)); [16274-16275] [2023-11-12 00:13:39,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (630), "i" (12UL)); [16286-16287] [2023-11-12 00:13:39,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (639), "i" (12UL)); [16310-16311] [2023-11-12 00:13:39,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (640), "i" (12UL)); [16322-16323] [2023-11-12 00:13:39,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (641), "i" (12UL)); [16333-16334] [2023-11-12 00:13:39,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (899), "i" (12UL)); [16685-16686] [2023-11-12 00:13:39,972 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469707,469720] [2023-11-12 00:13:39,973 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[469873,469886] [2023-11-12 00:13:39,974 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470037,470050] [2023-11-12 00:13:39,974 WARN L240 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_752be2b0-f8b2-4c2f-9282-f4aea00bd768/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i[470202,470215] [2023-11-12 00:13:39,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:13:40,292 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:13:40,293 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:13:40,293 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:13:40,293 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:13:40,302 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:13:40,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40 WrapperNode [2023-11-12 00:13:40,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:13:40,304 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:40,305 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:13:40,305 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:13:40,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:40,507 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:40,853 INFO L138 Inliner]: procedures = 538, calls = 6422, calls flagged for inlining = 274, calls inlined = 248, statements flattened = 9312 [2023-11-12 00:13:40,854 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:13:40,855 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:13:40,855 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:13:40,855 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:13:40,868 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:40,868 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:40,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:40,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:41,285 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:41,335 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:41,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:41,446 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:41,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:13:41,546 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:13:41,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:13:41,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:13:41,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (1/1) ... [2023-11-12 00:13:41,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:41,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:13:41,587 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:13:41,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_752be2b0-f8b2-4c2f-9282-f4aea00bd768/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:13:41,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2023-11-12 00:13:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2023-11-12 00:13:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2023-11-12 00:13:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2023-11-12 00:13:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2023-11-12 00:13:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2023-11-12 00:13:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-12 00:13:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-12 00:13:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-12 00:13:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:13:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:13:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2023-11-12 00:13:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2023-11-12 00:13:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-12 00:13:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-12 00:13:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:13:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:13:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2023-11-12 00:13:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2023-11-12 00:13:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-12 00:13:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-12 00:13:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-12 00:13:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-12 00:13:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:13:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:13:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2023-11-12 00:13:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2023-11-12 00:13:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2023-11-12 00:13:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2023-11-12 00:13:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-12 00:13:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2023-11-12 00:13:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2023-11-12 00:13:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 00:13:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 00:13:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 00:13:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 00:13:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-12 00:13:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-12 00:13:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-12 00:13:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-12 00:13:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2023-11-12 00:13:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2023-11-12 00:13:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:13:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:13:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-12 00:13:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-12 00:13:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 00:13:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 00:13:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-12 00:13:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-12 00:13:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-12 00:13:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-12 00:13:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:13:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2023-11-12 00:13:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2023-11-12 00:13:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-12 00:13:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-12 00:13:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:13:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:13:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2023-11-12 00:13:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2023-11-12 00:13:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2023-11-12 00:13:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2023-11-12 00:13:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 00:13:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 00:13:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 00:13:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 00:13:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:13:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2023-11-12 00:13:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2023-11-12 00:13:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-12 00:13:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-12 00:13:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-12 00:13:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-12 00:13:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-12 00:13:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-12 00:13:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:13:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 00:13:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 00:13:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:13:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 00:13:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 00:13:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:13:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:13:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-12 00:13:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-12 00:13:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-12 00:13:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-12 00:13:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2023-11-12 00:13:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2023-11-12 00:13:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2023-11-12 00:13:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2023-11-12 00:13:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 00:13:41,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 00:13:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:13:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-12 00:13:41,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-12 00:13:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 00:13:41,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 00:13:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-11-12 00:13:41,682 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-11-12 00:13:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-12 00:13:41,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-12 00:13:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:13:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 00:13:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 00:13:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:13:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:13:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:13:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 00:13:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:13:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 00:13:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-12 00:13:41,685 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-12 00:13:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-12 00:13:41,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-12 00:13:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 00:13:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 00:13:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 00:13:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 00:13:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 00:13:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 00:13:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-12 00:13:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-12 00:13:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-12 00:13:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-12 00:13:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-12 00:13:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-12 00:13:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2023-11-12 00:13:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2023-11-12 00:13:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-11-12 00:13:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-11-12 00:13:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-12 00:13:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-12 00:13:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:13:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:13:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-11-12 00:13:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-11-12 00:13:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-12 00:13:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-12 00:13:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 00:13:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 00:13:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2023-11-12 00:13:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2023-11-12 00:13:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2023-11-12 00:13:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2023-11-12 00:13:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:13:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:13:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:13:41,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:13:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-12 00:13:41,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-12 00:13:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2023-11-12 00:13:41,690 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2023-11-12 00:13:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2023-11-12 00:13:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2023-11-12 00:13:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2023-11-12 00:13:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-12 00:13:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-12 00:13:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:13:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:13:41,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-12 00:13:41,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-12 00:13:41,692 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-12 00:13:41,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-12 00:13:41,692 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:13:41,692 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:13:41,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-12 00:13:41,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-12 00:13:41,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:13:41,693 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:13:41,693 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:13:41,693 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2023-11-12 00:13:41,693 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2023-11-12 00:13:41,693 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-11-12 00:13:41,693 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-11-12 00:13:41,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:13:41,694 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2023-11-12 00:13:41,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2023-11-12 00:13:41,694 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-12 00:13:41,694 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-12 00:13:41,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-11-12 00:13:41,694 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-11-12 00:13:41,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:13:41,695 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2023-11-12 00:13:41,695 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2023-11-12 00:13:41,695 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:13:41,695 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:13:41,695 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-12 00:13:41,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-12 00:13:41,695 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2023-11-12 00:13:41,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2023-11-12 00:13:41,695 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-12 00:13:41,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-12 00:13:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:13:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:13:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-12 00:13:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-12 00:13:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 00:13:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 00:13:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2023-11-12 00:13:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2023-11-12 00:13:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2023-11-12 00:13:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2023-11-12 00:13:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 00:13:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 00:13:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-12 00:13:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-12 00:13:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-12 00:13:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-12 00:13:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 00:13:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 00:13:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-12 00:13:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-12 00:13:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2023-11-12 00:13:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2023-11-12 00:13:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-12 00:13:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-12 00:13:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-12 00:13:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-12 00:13:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 00:13:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 00:13:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 00:13:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 00:13:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2023-11-12 00:13:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2023-11-12 00:13:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2023-11-12 00:13:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2023-11-12 00:13:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:13:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:13:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-12 00:13:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-12 00:13:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2023-11-12 00:13:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2023-11-12 00:13:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:13:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-12 00:13:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-12 00:13:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-12 00:13:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-12 00:13:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:13:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:13:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2023-11-12 00:13:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2023-11-12 00:13:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2023-11-12 00:13:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2023-11-12 00:13:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2023-11-12 00:13:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2023-11-12 00:13:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-12 00:13:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-12 00:13:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2023-11-12 00:13:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2023-11-12 00:13:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-11-12 00:13:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-11-12 00:13:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 00:13:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 00:13:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 00:13:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 00:13:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-12 00:13:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-12 00:13:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-12 00:13:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-12 00:13:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2023-11-12 00:13:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2023-11-12 00:13:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2023-11-12 00:13:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2023-11-12 00:13:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-12 00:13:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-12 00:13:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 00:13:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 00:13:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:13:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 00:13:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 00:13:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-12 00:13:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-12 00:13:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2023-11-12 00:13:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2023-11-12 00:13:43,006 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:13:43,017 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:13:43,626 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:13:52,824 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 00:13:53,302 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:13:56,090 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:13:56,090 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-12 00:13:56,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:56 BoogieIcfgContainer [2023-11-12 00:13:56,097 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:13:56,100 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:13:56,100 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:13:56,103 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:13:56,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:13:34" (1/3) ... [2023-11-12 00:13:56,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d28339e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:56, skipping insertion in model container [2023-11-12 00:13:56,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:13:40" (2/3) ... [2023-11-12 00:13:56,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d28339e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:13:56, skipping insertion in model container [2023-11-12 00:13:56,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:13:56" (3/3) ... [2023-11-12 00:13:56,112 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2023-11-12 00:13:56,132 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:13:56,132 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-12 00:13:56,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:13:56,288 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=LoopHeads, 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;@53cddfc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:13:56,290 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-12 00:13:56,312 INFO L276 IsEmpty]: Start isEmpty. Operand has 1999 states, 1182 states have (on average 1.2978003384094754) internal successors, (1534), 1232 states have internal predecessors, (1534), 682 states have call successors, (682), 132 states have call predecessors, (682), 131 states have return successors, (676), 657 states have call predecessors, (676), 676 states have call successors, (676) [2023-11-12 00:13:56,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:13:56,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:13:56,352 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:13:56,353 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 00:13:56,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:13:56,358 INFO L85 PathProgramCache]: Analyzing trace with hash 608782991, now seen corresponding path program 1 times [2023-11-12 00:13:56,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:13:56,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668212847] [2023-11-12 00:13:56,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:13:56,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:13:57,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:13:58,181 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-12 00:13:58,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:13:58,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668212847] [2023-11-12 00:13:58,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668212847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:13:58,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:13:58,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:13:58,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306209042] [2023-11-12 00:13:58,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:13:58,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:13:58,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:13:58,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:13:58,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:13:58,244 INFO L87 Difference]: Start difference. First operand has 1999 states, 1182 states have (on average 1.2978003384094754) internal successors, (1534), 1232 states have internal predecessors, (1534), 682 states have call successors, (682), 132 states have call predecessors, (682), 131 states have return successors, (676), 657 states have call predecessors, (676), 676 states have call successors, (676) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:14:03,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:03,136 INFO L93 Difference]: Finished difference Result 5898 states and 8713 transitions. [2023-11-12 00:14:03,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:03,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2023-11-12 00:14:03,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:03,188 INFO L225 Difference]: With dead ends: 5898 [2023-11-12 00:14:03,189 INFO L226 Difference]: Without dead ends: 3902 [2023-11-12 00:14:03,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:03,214 INFO L413 NwaCegarLoop]: 2534 mSDtfsCounter, 2788 mSDsluCounter, 2487 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2788 SdHoareTripleChecker+Valid, 5021 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:03,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2788 Valid, 5021 Invalid, 741 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-12 00:14:03,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3902 states. [2023-11-12 00:14:03,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3902 to 3896. [2023-11-12 00:14:03,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3896 states, 2317 states have (on average 1.2913249892101857) internal successors, (2992), 2415 states have internal predecessors, (2992), 1317 states have call successors, (1317), 259 states have call predecessors, (1317), 258 states have return successors, (1313), 1275 states have call predecessors, (1313), 1313 states have call successors, (1313) [2023-11-12 00:14:03,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3896 states to 3896 states and 5622 transitions. [2023-11-12 00:14:03,624 INFO L78 Accepts]: Start accepts. Automaton has 3896 states and 5622 transitions. Word has length 81 [2023-11-12 00:14:03,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:03,625 INFO L495 AbstractCegarLoop]: Abstraction has 3896 states and 5622 transitions. [2023-11-12 00:14:03,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:14:03,626 INFO L276 IsEmpty]: Start isEmpty. Operand 3896 states and 5622 transitions. [2023-11-12 00:14:03,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:14:03,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:03,632 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:14:03,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:14:03,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 00:14:03,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:03,633 INFO L85 PathProgramCache]: Analyzing trace with hash 697986572, now seen corresponding path program 1 times [2023-11-12 00:14:03,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:03,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712209659] [2023-11-12 00:14:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:03,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:04,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:05,075 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-12 00:14:05,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:05,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712209659] [2023-11-12 00:14:05,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712209659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:05,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:05,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:05,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975712427] [2023-11-12 00:14:05,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:05,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:05,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:05,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:05,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:05,082 INFO L87 Difference]: Start difference. First operand 3896 states and 5622 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:14:10,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:14:11,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:11,688 INFO L93 Difference]: Finished difference Result 9707 states and 14003 transitions. [2023-11-12 00:14:11,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:11,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2023-11-12 00:14:11,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:11,749 INFO L225 Difference]: With dead ends: 9707 [2023-11-12 00:14:11,749 INFO L226 Difference]: Without dead ends: 5824 [2023-11-12 00:14:11,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:11,785 INFO L413 NwaCegarLoop]: 2520 mSDtfsCounter, 2792 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2792 SdHoareTripleChecker+Valid, 5018 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:11,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2792 Valid, 5018 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-11-12 00:14:11,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5824 states. [2023-11-12 00:14:12,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5824 to 5802. [2023-11-12 00:14:12,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5802 states, 3447 states have (on average 1.2901073397156948) internal successors, (4447), 3596 states have internal predecessors, (4447), 1962 states have call successors, (1962), 390 states have call predecessors, (1962), 389 states have return successors, (1958), 1896 states have call predecessors, (1958), 1958 states have call successors, (1958) [2023-11-12 00:14:12,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5802 states to 5802 states and 8367 transitions. [2023-11-12 00:14:12,254 INFO L78 Accepts]: Start accepts. Automaton has 5802 states and 8367 transitions. Word has length 81 [2023-11-12 00:14:12,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:12,257 INFO L495 AbstractCegarLoop]: Abstraction has 5802 states and 8367 transitions. [2023-11-12 00:14:12,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:14:12,258 INFO L276 IsEmpty]: Start isEmpty. Operand 5802 states and 8367 transitions. [2023-11-12 00:14:12,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-12 00:14:12,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:12,261 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:14:12,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:14:12,266 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-12 00:14:12,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:12,278 INFO L85 PathProgramCache]: Analyzing trace with hash -553350915, now seen corresponding path program 1 times [2023-11-12 00:14:12,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:14:12,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18856031] [2023-11-12 00:14:12,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:12,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:14:12,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:13,520 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-11-12 00:14:13,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:14:13,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18856031] [2023-11-12 00:14:13,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18856031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:13,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:13,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:13,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730972893] [2023-11-12 00:14:13,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:13,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:13,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:14:13,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:13,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:13,526 INFO L87 Difference]: Start difference. First operand 5802 states and 8367 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)