./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 9bd2c7ff 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_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/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_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 05:19:02,102 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:19:02,270 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:19:02,275 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:19:02,275 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:19:02,298 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:19:02,299 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:19:02,299 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:19:02,300 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:19:02,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:19:02,301 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:19:02,302 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:19:02,303 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:19:02,303 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:19:02,304 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:19:02,305 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:19:02,305 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:19:02,306 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:19:02,307 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:19:02,307 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:19:02,308 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:19:02,309 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:19:02,310 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:19:02,310 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:19:02,311 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:19:02,311 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:19:02,312 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:19:02,312 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:19:02,313 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:19:02,313 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:19:02,313 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:19:02,314 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:19:02,314 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:19:02,315 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:19:02,315 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:19:02,315 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:19:02,316 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:19:02,316 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:19:02,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:19:02,317 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:19:02,317 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:19:02,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:19:02,318 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_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/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_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ 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-19 05:19:02,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:19:02,634 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:19:02,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:19:02,639 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:19:02,639 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:19:02,641 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 05:19:05,778 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:19:06,620 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:19:06,621 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:06,690 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/data/fb3529e87/694756a513814122a001911eddddfd06/FLAG74f32e813 [2023-11-19 05:19:06,711 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/data/fb3529e87/694756a513814122a001911eddddfd06 [2023-11-19 05:19:06,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:19:06,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:19:06,723 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:19:06,724 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:19:06,729 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:19:06,730 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:19:06" (1/1) ... [2023-11-19 05:19:06,731 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c1e5475 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:06, skipping insertion in model container [2023-11-19 05:19:06,731 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:19:06" (1/1) ... [2023-11-19 05:19:06,996 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:19:11,644 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:11,659 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:11,660 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:11,663 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:11,700 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:19:11,910 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:19:12,003 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-19 05:19:12,005 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-19 05:19:12,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5736] [2023-11-19 05:19:12,007 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-19 05:19:12,008 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-19 05:19:12,011 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-19 05:19:12,013 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-19 05:19:12,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6364] [2023-11-19 05:19:12,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6599] [2023-11-19 05:19:12,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6625] [2023-11-19 05:19:12,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6711] [2023-11-19 05:19:12,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6714] [2023-11-19 05:19:12,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6717] [2023-11-19 05:19:12,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6720] [2023-11-19 05:19:12,046 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-19 05:19:12,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6912] [2023-11-19 05:19:12,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7005] [2023-11-19 05:19:12,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7045] [2023-11-19 05:19:12,061 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-19 05:19:12,062 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-19 05:19:12,062 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-19 05:19:12,062 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-19 05:19:12,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7190] [2023-11-19 05:19:12,067 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-19 05:19:12,068 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-19 05:19:12,068 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-19 05:19:12,068 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-19 05:19:12,073 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-19 05:19:12,074 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-19 05:19:12,075 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-19 05:19:12,075 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-19 05:19:12,076 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-19 05:19:12,076 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-19 05:19:12,100 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-19 05:19:12,234 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-19 05:19:12,236 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-19 05:19:12,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [11991] [2023-11-19 05:19:12,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11994] [2023-11-19 05:19:12,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11997] [2023-11-19 05:19:12,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12000] [2023-11-19 05:19:12,286 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-19 05:19:12,287 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-19 05:19:12,288 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-19 05:19:12,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12302] [2023-11-19 05:19:12,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12306] [2023-11-19 05:19:12,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12310] [2023-11-19 05:19:12,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12355] [2023-11-19 05:19:12,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12374] [2023-11-19 05:19:12,299 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-19 05:19:12,300 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-19 05:19:12,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12409] [2023-11-19 05:19:12,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12413] [2023-11-19 05:19:12,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12417] [2023-11-19 05:19:12,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12625] [2023-11-19 05:19:12,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12629] [2023-11-19 05:19:12,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12633] [2023-11-19 05:19:12,338 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-19 05:19:12,339 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-19 05:19:12,340 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-19 05:19:12,367 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-19 05:19:12,370 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-19 05:19:12,372 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-19 05:19:12,413 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-19 05:19:12,416 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-19 05:19:12,417 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-19 05:19:12,417 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-19 05:19:12,425 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-19 05:19:12,428 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-19 05:19:12,430 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-19 05:19:12,433 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-19 05:19:12,436 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-19 05:19:12,437 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-19 05:19:12,438 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-19 05:19:12,439 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-19 05:19:12,440 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-19 05:19:12,440 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-19 05:19:12,453 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-19 05:19:12,471 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:12,471 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:12,472 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:12,473 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_4e171561-41e2-453f-9c54-b39a5300fcba/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-19 05:19:12,525 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:19:12,847 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:12,847 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:12,847 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:12,847 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:12,856 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:19:12,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12 WrapperNode [2023-11-19 05:19:12,857 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:19:12,858 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:19:12,858 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:19:12,858 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:19:12,867 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,043 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,381 INFO L138 Inliner]: procedures = 538, calls = 6422, calls flagged for inlining = 274, calls inlined = 248, statements flattened = 9312 [2023-11-19 05:19:13,381 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:19:13,382 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:19:13,382 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:19:13,382 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:19:13,392 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,552 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,552 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,768 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,809 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,866 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:13,907 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:14,108 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:19:14,110 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:19:14,111 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:19:14,111 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:19:14,112 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (1/1) ... [2023-11-19 05:19:14,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:19:14,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:14,147 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:19:14,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4e171561-41e2-453f-9c54-b39a5300fcba/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:19:14,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2023-11-19 05:19:14,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2023-11-19 05:19:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2023-11-19 05:19:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2023-11-19 05:19:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2023-11-19 05:19:14,195 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2023-11-19 05:19:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 05:19:14,195 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 05:19:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 05:19:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 05:19:14,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 05:19:14,196 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2023-11-19 05:19:14,197 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2023-11-19 05:19:14,197 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 05:19:14,198 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 05:19:14,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:19:14,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:19:14,198 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2023-11-19 05:19:14,198 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2023-11-19 05:19:14,198 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-19 05:19:14,199 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-19 05:19:14,199 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-19 05:19:14,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-19 05:19:14,199 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:19:14,200 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:19:14,200 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2023-11-19 05:19:14,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2023-11-19 05:19:14,200 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2023-11-19 05:19:14,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2023-11-19 05:19:14,201 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 05:19:14,201 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2023-11-19 05:19:14,202 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2023-11-19 05:19:14,202 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 05:19:14,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 05:19:14,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:19:14,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:19:14,203 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-19 05:19:14,203 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-19 05:19:14,203 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-19 05:19:14,203 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-19 05:19:14,203 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2023-11-19 05:19:14,203 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2023-11-19 05:19:14,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:19:14,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:19:14,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-19 05:19:14,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-19 05:19:14,204 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 05:19:14,205 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 05:19:14,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-19 05:19:14,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-19 05:19:14,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-19 05:19:14,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-19 05:19:14,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:19:14,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,207 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2023-11-19 05:19:14,207 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2023-11-19 05:19:14,207 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 05:19:14,207 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 05:19:14,208 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:19:14,208 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:19:14,209 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2023-11-19 05:19:14,209 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2023-11-19 05:19:14,212 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2023-11-19 05:19:14,213 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2023-11-19 05:19:14,213 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 05:19:14,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 05:19:14,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 05:19:14,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 05:19:14,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:19:14,215 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2023-11-19 05:19:14,215 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2023-11-19 05:19:14,222 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-19 05:19:14,222 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-19 05:19:14,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-19 05:19:14,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-19 05:19:14,223 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-19 05:19:14,223 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-19 05:19:14,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:19:14,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:19:14,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:19:14,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:19:14,224 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 05:19:14,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 05:19:14,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:19:14,224 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:19:14,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 05:19:14,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 05:19:14,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:19:14,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:19:14,225 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2023-11-19 05:19:14,225 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2023-11-19 05:19:14,225 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2023-11-19 05:19:14,225 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2023-11-19 05:19:14,225 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 05:19:14,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 05:19:14,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:19:14,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 05:19:14,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 05:19:14,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:19:14,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:19:14,226 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-11-19 05:19:14,227 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-11-19 05:19:14,227 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 05:19:14,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 05:19:14,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:19:14,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:19:14,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:19:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-19 05:19:14,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-19 05:19:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:19:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 05:19:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:19:14,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 05:19:14,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,230 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 05:19:14,230 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 05:19:14,230 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-19 05:19:14,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-19 05:19:14,230 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 05:19:14,230 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 05:19:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 05:19:14,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 05:19:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 05:19:14,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 05:19:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-19 05:19:14,231 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-19 05:19:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 05:19:14,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 05:19:14,233 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-19 05:19:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-19 05:19:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2023-11-19 05:19:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2023-11-19 05:19:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-11-19 05:19:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-11-19 05:19:14,234 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-19 05:19:14,234 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-19 05:19:14,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:19:14,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:19:14,235 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-11-19 05:19:14,235 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-11-19 05:19:14,235 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-19 05:19:14,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-19 05:19:14,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 05:19:14,235 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 05:19:14,236 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2023-11-19 05:19:14,236 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2023-11-19 05:19:14,236 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2023-11-19 05:19:14,236 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2023-11-19 05:19:14,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:19:14,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:19:14,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:19:14,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:19:14,237 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 05:19:14,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 05:19:14,237 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2023-11-19 05:19:14,237 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2023-11-19 05:19:14,237 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2023-11-19 05:19:14,238 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2023-11-19 05:19:14,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2023-11-19 05:19:14,238 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-19 05:19:14,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-19 05:19:14,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:19:14,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:19:14,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 05:19:14,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 05:19:14,239 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-19 05:19:14,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-19 05:19:14,239 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 05:19:14,239 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 05:19:14,239 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-19 05:19:14,240 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-19 05:19:14,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:19:14,240 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 05:19:14,240 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 05:19:14,240 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2023-11-19 05:19:14,240 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2023-11-19 05:19:14,240 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-11-19 05:19:14,241 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-11-19 05:19:14,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:19:14,241 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2023-11-19 05:19:14,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2023-11-19 05:19:14,241 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-19 05:19:14,241 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-19 05:19:14,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-11-19 05:19:14,242 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-11-19 05:19:14,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:19:14,246 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2023-11-19 05:19:14,247 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2023-11-19 05:19:14,247 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:19:14,247 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:19:14,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-19 05:19:14,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-19 05:19:14,247 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2023-11-19 05:19:14,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2023-11-19 05:19:14,248 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-19 05:19:14,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-19 05:19:14,248 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 05:19:14,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 05:19:14,249 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 05:19:14,249 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 05:19:14,249 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 05:19:14,249 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 05:19:14,249 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2023-11-19 05:19:14,249 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2023-11-19 05:19:14,249 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2023-11-19 05:19:14,250 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2023-11-19 05:19:14,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:19:14,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:19:14,250 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-19 05:19:14,250 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-19 05:19:14,250 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-19 05:19:14,250 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-19 05:19:14,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 05:19:14,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 05:19:14,251 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-19 05:19:14,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-19 05:19:14,251 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2023-11-19 05:19:14,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2023-11-19 05:19:14,251 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 05:19:14,251 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 05:19:14,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-19 05:19:14,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-19 05:19:14,252 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 05:19:14,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 05:19:14,252 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 05:19:14,252 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 05:19:14,252 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2023-11-19 05:19:14,252 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2023-11-19 05:19:14,253 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2023-11-19 05:19:14,253 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2023-11-19 05:19:14,253 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:19:14,253 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:19:14,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-19 05:19:14,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-19 05:19:14,253 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2023-11-19 05:19:14,253 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2023-11-19 05:19:14,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:19:14,254 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-19 05:19:14,254 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-19 05:19:14,254 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-19 05:19:14,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-19 05:19:14,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:19:14,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:19:14,254 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2023-11-19 05:19:14,255 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2023-11-19 05:19:14,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2023-11-19 05:19:14,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2023-11-19 05:19:14,255 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2023-11-19 05:19:14,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2023-11-19 05:19:14,255 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-19 05:19:14,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-19 05:19:14,255 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2023-11-19 05:19:14,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2023-11-19 05:19:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-11-19 05:19:14,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-11-19 05:19:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 05:19:14,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 05:19:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:19:14,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:19:14,256 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-19 05:19:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-19 05:19:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-19 05:19:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-19 05:19:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2023-11-19 05:19:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2023-11-19 05:19:14,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2023-11-19 05:19:14,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2023-11-19 05:19:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-19 05:19:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-19 05:19:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-19 05:19:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-19 05:19:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:19:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:19:14,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:19:14,258 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-19 05:19:14,259 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-19 05:19:14,259 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2023-11-19 05:19:14,259 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2023-11-19 05:19:15,331 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:19:15,343 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:19:15,951 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:19:26,152 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:19:26,568 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:19:29,587 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:19:29,588 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-19 05:19:29,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:19:29 BoogieIcfgContainer [2023-11-19 05:19:29,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:19:29,614 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:19:29,614 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:19:29,618 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:19:29,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:19:06" (1/3) ... [2023-11-19 05:19:29,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25cb8e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:19:29, skipping insertion in model container [2023-11-19 05:19:29,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:12" (2/3) ... [2023-11-19 05:19:29,622 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25cb8e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:19:29, skipping insertion in model container [2023-11-19 05:19:29,622 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:19:29" (3/3) ... [2023-11-19 05:19:29,623 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2023-11-19 05:19:29,646 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:19:29,646 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-19 05:19:29,768 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:19:29,779 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;@4368577a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:19:29,779 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 05:19:29,792 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-19 05:19:29,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:19:29,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:29,817 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-19 05:19:29,818 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-19 05:19:29,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:29,824 INFO L85 PathProgramCache]: Analyzing trace with hash 608782991, now seen corresponding path program 1 times [2023-11-19 05:19:29,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:29,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719537890] [2023-11-19 05:19:29,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:29,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:31,810 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-19 05:19:31,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:31,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719537890] [2023-11-19 05:19:31,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719537890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:31,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:19:31,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:19:31,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843433112] [2023-11-19 05:19:31,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:31,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:31,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:31,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:31,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:19:31,874 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-19 05:19:36,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:36,413 INFO L93 Difference]: Finished difference Result 5898 states and 8713 transitions. [2023-11-19 05:19:36,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:36,416 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-19 05:19:36,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:36,487 INFO L225 Difference]: With dead ends: 5898 [2023-11-19 05:19:36,488 INFO L226 Difference]: Without dead ends: 3902 [2023-11-19 05:19:36,516 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-19 05:19:36,520 INFO L413 NwaCegarLoop]: 2534 mSDtfsCounter, 2788 mSDsluCounter, 2487 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s 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.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:36,522 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.0s Time] [2023-11-19 05:19:36,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3902 states. [2023-11-19 05:19:36,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3902 to 3896. [2023-11-19 05:19:36,925 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-19 05:19:36,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3896 states to 3896 states and 5622 transitions. [2023-11-19 05:19:36,977 INFO L78 Accepts]: Start accepts. Automaton has 3896 states and 5622 transitions. Word has length 81 [2023-11-19 05:19:36,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:36,979 INFO L495 AbstractCegarLoop]: Abstraction has 3896 states and 5622 transitions. [2023-11-19 05:19:36,979 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-19 05:19:36,979 INFO L276 IsEmpty]: Start isEmpty. Operand 3896 states and 5622 transitions. [2023-11-19 05:19:36,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:19:36,990 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:36,991 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-19 05:19:36,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:19:36,992 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-19 05:19:36,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:36,992 INFO L85 PathProgramCache]: Analyzing trace with hash 697986572, now seen corresponding path program 1 times [2023-11-19 05:19:36,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:36,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760471306] [2023-11-19 05:19:36,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:36,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:37,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:38,271 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-19 05:19:38,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:38,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760471306] [2023-11-19 05:19:38,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760471306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:38,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:19:38,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:19:38,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108481800] [2023-11-19 05:19:38,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:38,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:38,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:38,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:38,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:19:38,276 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-19 05:19:43,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:19:44,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:44,123 INFO L93 Difference]: Finished difference Result 9707 states and 14003 transitions. [2023-11-19 05:19:44,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:44,124 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-19 05:19:44,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:44,178 INFO L225 Difference]: With dead ends: 9707 [2023-11-19 05:19:44,178 INFO L226 Difference]: Without dead ends: 5824 [2023-11-19 05:19:44,202 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-19 05:19:44,203 INFO L413 NwaCegarLoop]: 2520 mSDtfsCounter, 2792 mSDsluCounter, 2498 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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, 5.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:44,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2792 Valid, 5018 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-19 05:19:44,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5824 states. [2023-11-19 05:19:44,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5824 to 5802. [2023-11-19 05:19:44,587 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-19 05:19:44,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5802 states to 5802 states and 8367 transitions. [2023-11-19 05:19:44,631 INFO L78 Accepts]: Start accepts. Automaton has 5802 states and 8367 transitions. Word has length 81 [2023-11-19 05:19:44,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:44,634 INFO L495 AbstractCegarLoop]: Abstraction has 5802 states and 8367 transitions. [2023-11-19 05:19:44,634 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-19 05:19:44,634 INFO L276 IsEmpty]: Start isEmpty. Operand 5802 states and 8367 transitions. [2023-11-19 05:19:44,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 05:19:44,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:44,637 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-19 05:19:44,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:19:44,642 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-19 05:19:44,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:44,652 INFO L85 PathProgramCache]: Analyzing trace with hash -553350915, now seen corresponding path program 1 times [2023-11-19 05:19:44,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:44,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835998181] [2023-11-19 05:19:44,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:44,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:45,762 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-19 05:19:45,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:45,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835998181] [2023-11-19 05:19:45,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835998181] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:45,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:19:45,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:19:45,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161182334] [2023-11-19 05:19:45,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:45,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:45,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:45,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:45,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:19:45,768 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)