./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 0e0057cc 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:57:53,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:57:53,817 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:57:53,822 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:57:53,823 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:57:53,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:57:53,855 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:57:53,856 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:57:53,857 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:57:53,857 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:57:53,858 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:57:53,859 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:57:53,859 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:57:53,860 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:57:53,860 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:57:53,861 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:57:53,862 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:57:53,862 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:57:53,863 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:57:53,864 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:57:53,864 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:57:53,865 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:57:53,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:57:53,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:57:53,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:57:53,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:57:53,868 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:57:53,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:57:53,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:57:53,870 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:57:53,871 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:57:53,871 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:57:53,872 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:57:53,872 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:57:53,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:57:53,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:57:53,874 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:57:53,874 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:57:53,875 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:57:53,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:57:53,876 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:57:53,876 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:57:53,877 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:57:53,877 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:57:53,878 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91 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-24 23:57:54,136 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:57:54,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:57:54,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:57:54,171 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:57:54,171 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:57:54,173 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/../../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-24 23:57:57,406 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:57:58,090 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:57:58,091 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:57:58,168 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/data/bf5f1dde1/060a4d3dad4b4a029bc228a8622a21c4/FLAGadb55c0d3 [2023-11-24 23:57:58,186 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/data/bf5f1dde1/060a4d3dad4b4a029bc228a8622a21c4 [2023-11-24 23:57:58,195 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:57:58,198 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:57:58,201 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:57:58,202 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:57:58,207 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:57:58,208 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:57:58" (1/1) ... [2023-11-24 23:57:58,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a567324 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:58, skipping insertion in model container [2023-11-24 23:57:58,210 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:57:58" (1/1) ... [2023-11-24 23:57:58,511 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:58:03,154 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:03,160 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:03,161 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:03,169 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:03,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:58:03,430 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:58:03,566 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-24 23:58:03,568 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-24 23:58:03,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5736] [2023-11-24 23:58:03,571 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-24 23:58:03,572 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-24 23:58:03,576 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-24 23:58:03,578 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-24 23:58:03,595 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6364] [2023-11-24 23:58:03,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6599] [2023-11-24 23:58:03,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6625] [2023-11-24 23:58:03,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6711] [2023-11-24 23:58:03,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6714] [2023-11-24 23:58:03,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6717] [2023-11-24 23:58:03,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6720] [2023-11-24 23:58:03,619 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-24 23:58:03,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6912] [2023-11-24 23:58:03,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7005] [2023-11-24 23:58:03,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7045] [2023-11-24 23:58:03,635 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-24 23:58:03,636 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-24 23:58:03,636 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-24 23:58:03,637 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-24 23:58:03,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7190] [2023-11-24 23:58:03,643 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-24 23:58:03,643 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-24 23:58:03,644 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-24 23:58:03,644 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-24 23:58:03,650 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-24 23:58:03,651 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-24 23:58:03,651 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-24 23:58:03,652 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-24 23:58:03,652 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-24 23:58:03,653 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-24 23:58:03,675 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-24 23:58:03,844 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-24 23:58:03,846 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-24 23:58:03,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [11991] [2023-11-24 23:58:03,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11994] [2023-11-24 23:58:03,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [11997] [2023-11-24 23:58:03,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12000] [2023-11-24 23:58:03,896 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-24 23:58:03,896 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-24 23:58:03,897 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-24 23:58:03,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12302] [2023-11-24 23:58:03,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12306] [2023-11-24 23:58:03,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12310] [2023-11-24 23:58:03,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12355] [2023-11-24 23:58:03,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12374] [2023-11-24 23:58:03,909 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-24 23:58:03,910 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-24 23:58:03,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12409] [2023-11-24 23:58:03,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12413] [2023-11-24 23:58:03,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12417] [2023-11-24 23:58:03,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12625] [2023-11-24 23:58:03,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12629] [2023-11-24 23:58:03,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12633] [2023-11-24 23:58:03,951 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-24 23:58:03,951 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-24 23:58:03,953 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-24 23:58:03,983 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-24 23:58:03,985 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-24 23:58:03,987 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-24 23:58:04,029 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-24 23:58:04,033 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-24 23:58:04,034 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-24 23:58:04,035 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-24 23:58:04,043 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-24 23:58:04,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 *)"drivers/net/wireless/prism54/oid_mgt.c"), "i" (527), "i" (12UL)); [16083-16084] [2023-11-24 23:58:04,048 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-24 23:58:04,051 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-24 23:58:04,053 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-24 23:58:04,055 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-24 23:58:04,056 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-24 23:58:04,057 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-24 23:58:04,058 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-24 23:58:04,059 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-24 23:58:04,084 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-24 23:58:04,145 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:04,145 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:04,146 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:04,146 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_4116ec52-1034-4003-9ae5-90b05c3d3ff0/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-24 23:58:04,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:58:04,453 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:58:04,453 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:58:04,454 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:58:04,454 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:58:04,462 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:58:04,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04 WrapperNode [2023-11-24 23:58:04,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:58:04,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:58:04,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:58:04,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:58:04,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:04,642 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,049 INFO L138 Inliner]: procedures = 538, calls = 6422, calls flagged for inlining = 274, calls inlined = 248, statements flattened = 9482 [2023-11-24 23:58:05,050 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:58:05,051 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:58:05,052 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:58:05,052 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:58:05,063 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,063 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,159 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,159 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,395 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,440 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,592 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:58:05,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:58:05,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:58:05,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:58:05,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (1/1) ... [2023-11-24 23:58:05,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:58:05,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:58:05,626 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:58:05,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4116ec52-1034-4003-9ae5-90b05c3d3ff0/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:58:05,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2023-11-24 23:58:05,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_islpci_acl [2023-11-24 23:58:05,765 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2023-11-24 23:58:05,765 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2023-11-24 23:58:05,765 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2023-11-24 23:58:05,766 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2023-11-24 23:58:05,766 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-24 23:58:05,766 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-24 23:58:05,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-24 23:58:05,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-24 23:58:05,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-24 23:58:05,767 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2023-11-24 23:58:05,768 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2023-11-24 23:58:05,768 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-24 23:58:05,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-24 23:58:05,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:58:05,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:58:05,769 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2023-11-24 23:58:05,769 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2023-11-24 23:58:05,769 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-24 23:58:05,769 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-24 23:58:05,770 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-24 23:58:05,770 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-24 23:58:05,770 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:58:05,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:58:05,770 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2023-11-24 23:58:05,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2023-11-24 23:58:05,771 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2023-11-24 23:58:05,771 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2023-11-24 23:58:05,771 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-24 23:58:05,771 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2023-11-24 23:58:05,771 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2023-11-24 23:58:05,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-24 23:58:05,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-24 23:58:05,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-24 23:58:05,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-24 23:58:05,772 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-24 23:58:05,772 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-24 23:58:05,772 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-24 23:58:05,772 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-24 23:58:05,772 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2023-11-24 23:58:05,772 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2023-11-24 23:58:05,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-24 23:58:05,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-24 23:58:05,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-24 23:58:05,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-24 23:58:05,773 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-24 23:58:05,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-24 23:58:05,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-24 23:58:05,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-11-24 23:58:05,773 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-24 23:58:05,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-24 23:58:05,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:58:05,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_wpa_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,774 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2023-11-24 23:58:05,774 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2023-11-24 23:58:05,774 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-24 23:58:05,774 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-24 23:58:05,774 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-24 23:58:05,775 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-24 23:58:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2023-11-24 23:58:05,775 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2023-11-24 23:58:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2023-11-24 23:58:05,775 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2023-11-24 23:58:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:58:05,775 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:58:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:58:05,775 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:58:05,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:58:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2023-11-24 23:58:05,776 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2023-11-24 23:58:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-24 23:58:05,776 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-24 23:58:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-24 23:58:05,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-24 23:58:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-11-24 23:58:05,776 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-11-24 23:58:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:58:05,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-24 23:58:05,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-24 23:58:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:58:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-24 23:58:05,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-24 23:58:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-24 23:58:05,777 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-24 23:58:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-24 23:58:05,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-24 23:58:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-24 23:58:05,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-24 23:58:05,777 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2023-11-24 23:58:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2023-11-24 23:58:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2023-11-24 23:58:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2023-11-24 23:58:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-24 23:58:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-24 23:58:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:58:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-24 23:58:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-24 23:58:05,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-24 23:58:05,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-24 23:58:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-11-24 23:58:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-11-24 23:58:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-24 23:58:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-24 23:58:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:58:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-24 23:58:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-24 23:58:05,779 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-24 23:58:05,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-24 23:58:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:58:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-24 23:58:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:58:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:58:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_stats_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-24 23:58:05,780 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-24 23:58:05,780 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-24 23:58:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-24 23:58:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-24 23:58:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-24 23:58:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_wpa_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-24 23:58:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-24 23:58:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-24 23:58:05,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-24 23:58:05,781 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-24 23:58:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-24 23:58:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-24 23:58:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-24 23:58:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-24 23:58:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-24 23:58:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2023-11-24 23:58:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_prism54_module_exit_12_2 [2023-11-24 23:58:05,782 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-11-24 23:58:05,782 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-11-24 23:58:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-24 23:58:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-24 23:58:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:58:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:58:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-11-24 23:58:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-11-24 23:58:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-24 23:58:05,783 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-24 23:58:05,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-24 23:58:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-24 23:58:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2023-11-24 23:58:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2023-11-24 23:58:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2023-11-24 23:58:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2023-11-24 23:58:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:58:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:58:05,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-24 23:58:05,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-24 23:58:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-24 23:58:05,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-24 23:58:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2023-11-24 23:58:05,785 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2023-11-24 23:58:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2023-11-24 23:58:05,785 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2023-11-24 23:58:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_stats_lock_of_NOT_ARG_SIGN [2023-11-24 23:58:05,785 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-24 23:58:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-24 23:58:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:58:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:58:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-24 23:58:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-24 23:58:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-24 23:58:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-24 23:58:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-24 23:58:05,786 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-24 23:58:05,786 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-24 23:58:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-24 23:58:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:58:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:58:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:58:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2023-11-24 23:58:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2023-11-24 23:58:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-11-24 23:58:05,787 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-11-24 23:58:05,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:58:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2023-11-24 23:58:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2023-11-24 23:58:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-24 23:58:05,788 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-24 23:58:05,788 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-11-24 23:58:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-11-24 23:58:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:58:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2023-11-24 23:58:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2023-11-24 23:58:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:58:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:58:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-24 23:58:05,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-24 23:58:05,790 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2023-11-24 23:58:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2023-11-24 23:58:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-24 23:58:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-24 23:58:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-24 23:58:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-24 23:58:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-24 23:58:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-24 23:58:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:58:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:58:05,791 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2023-11-24 23:58:05,791 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2023-11-24 23:58:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2023-11-24 23:58:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2023-11-24 23:58:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-24 23:58:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-24 23:58:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-24 23:58:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-24 23:58:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-24 23:58:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-24 23:58:05,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-24 23:58:05,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-24 23:58:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-24 23:58:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-24 23:58:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2023-11-24 23:58:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2023-11-24 23:58:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-24 23:58:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-24 23:58:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-24 23:58:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-24 23:58:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-24 23:58:05,793 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-24 23:58:05,793 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:58:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:58:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2023-11-24 23:58:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2023-11-24 23:58:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2023-11-24 23:58:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2023-11-24 23:58:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:58:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:58:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-24 23:58:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-24 23:58:05,794 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2023-11-24 23:58:05,794 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2023-11-24 23:58:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:58:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-24 23:58:05,795 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-24 23:58:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-24 23:58:05,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-24 23:58:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-24 23:58:05,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-24 23:58:05,795 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2023-11-24 23:58:05,795 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2023-11-24 23:58:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_islpci_acl [2023-11-24 23:58:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_islpci_acl [2023-11-24 23:58:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2023-11-24 23:58:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2023-11-24 23:58:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-24 23:58:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-24 23:58:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2023-11-24 23:58:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2023-11-24 23:58:05,796 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-11-24 23:58:05,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-11-24 23:58:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-24 23:58:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-24 23:58:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-24 23:58:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-24 23:58:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-24 23:58:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-24 23:58:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-24 23:58:05,797 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-24 23:58:05,797 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2023-11-24 23:58:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2023-11-24 23:58:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_islpci_acl [2023-11-24 23:58:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_islpci_acl [2023-11-24 23:58:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-24 23:58:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-24 23:58:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-24 23:58:05,798 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-24 23:58:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:58:05,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-24 23:58:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-24 23:58:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-24 23:58:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-24 23:58:05,799 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2023-11-24 23:58:05,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2023-11-24 23:58:06,846 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:58:06,856 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:58:07,454 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-24 23:58:17,771 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-24 23:58:18,303 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:58:21,528 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:58:21,528 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-24 23:58:21,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:58:21 BoogieIcfgContainer [2023-11-24 23:58:21,532 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:58:21,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:58:21,536 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:58:21,540 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:58:21,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:57:58" (1/3) ... [2023-11-24 23:58:21,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd22b87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:58:21, skipping insertion in model container [2023-11-24 23:58:21,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:58:04" (2/3) ... [2023-11-24 23:58:21,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd22b87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:58:21, skipping insertion in model container [2023-11-24 23:58:21,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:58:21" (3/3) ... [2023-11-24 23:58:21,545 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-wireless-prism54-prism54.cil.i [2023-11-24 23:58:21,569 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:58:21,569 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-24 23:58:21,693 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:58:21,703 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;@3da34aef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:58:21,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-24 23:58:21,722 INFO L276 IsEmpty]: Start isEmpty. Operand has 2028 states, 1211 states have (on average 1.2906688687035508) internal successors, (1563), 1248 states have internal predecessors, (1563), 682 states have call successors, (682), 132 states have call predecessors, (682), 131 states have return successors, (676), 669 states have call predecessors, (676), 676 states have call successors, (676) [2023-11-24 23:58:21,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-24 23:58:21,757 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:21,758 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-24 23:58:21,759 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-24 23:58:21,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:21,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1886647452, now seen corresponding path program 1 times [2023-11-24 23:58:21,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:21,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553300093] [2023-11-24 23:58:21,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:21,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:22,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:23,682 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-24 23:58:23,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:23,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553300093] [2023-11-24 23:58:23,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553300093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:23,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:58:23,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:58:23,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110801921] [2023-11-24 23:58:23,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:23,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:23,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:23,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:23,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:58:23,745 INFO L87 Difference]: Start difference. First operand has 2028 states, 1211 states have (on average 1.2906688687035508) internal successors, (1563), 1248 states have internal predecessors, (1563), 682 states have call successors, (682), 132 states have call predecessors, (682), 131 states have return successors, (676), 669 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-24 23:58:28,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:28,871 INFO L93 Difference]: Finished difference Result 5985 states and 8800 transitions. [2023-11-24 23:58:28,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:28,874 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-24 23:58:28,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:28,952 INFO L225 Difference]: With dead ends: 5985 [2023-11-24 23:58:28,952 INFO L226 Difference]: Without dead ends: 3960 [2023-11-24 23:58:28,977 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-24 23:58:28,981 INFO L413 NwaCegarLoop]: 2556 mSDtfsCounter, 2817 mSDsluCounter, 2509 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2817 SdHoareTripleChecker+Valid, 5065 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:58:28,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2817 Valid, 5065 Invalid, 755 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-24 23:58:29,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3960 states. [2023-11-24 23:58:29,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3960 to 3954. [2023-11-24 23:58:29,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3954 states, 2375 states have (on average 1.2842105263157895) internal successors, (3050), 2447 states have internal predecessors, (3050), 1317 states have call successors, (1317), 259 states have call predecessors, (1317), 258 states have return successors, (1313), 1299 states have call predecessors, (1313), 1313 states have call successors, (1313) [2023-11-24 23:58:29,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3954 states to 3954 states and 5680 transitions. [2023-11-24 23:58:29,408 INFO L78 Accepts]: Start accepts. Automaton has 3954 states and 5680 transitions. Word has length 81 [2023-11-24 23:58:29,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:29,410 INFO L495 AbstractCegarLoop]: Abstraction has 3954 states and 5680 transitions. [2023-11-24 23:58:29,410 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-24 23:58:29,410 INFO L276 IsEmpty]: Start isEmpty. Operand 3954 states and 5680 transitions. [2023-11-24 23:58:29,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-24 23:58:29,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:29,421 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-24 23:58:29,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:58:29,422 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-24 23:58:29,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:29,423 INFO L85 PathProgramCache]: Analyzing trace with hash -611763045, now seen corresponding path program 1 times [2023-11-24 23:58:29,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:29,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041313845] [2023-11-24 23:58:29,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:29,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:29,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:30,884 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-24 23:58:30,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:30,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041313845] [2023-11-24 23:58:30,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041313845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:30,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:58:30,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:58:30,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336359463] [2023-11-24 23:58:30,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:30,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:30,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:30,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:30,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:58:30,891 INFO L87 Difference]: Start difference. First operand 3954 states and 5680 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-24 23:58:35,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:58:35,937 INFO L93 Difference]: Finished difference Result 9852 states and 14148 transitions. [2023-11-24 23:58:35,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:58:35,938 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-24 23:58:35,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:58:36,004 INFO L225 Difference]: With dead ends: 9852 [2023-11-24 23:58:36,004 INFO L226 Difference]: Without dead ends: 5911 [2023-11-24 23:58:36,033 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-24 23:58:36,035 INFO L413 NwaCegarLoop]: 2542 mSDtfsCounter, 2821 mSDsluCounter, 2520 mSDsCounter, 0 mSdLazyCounter, 745 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2821 SdHoareTripleChecker+Valid, 5062 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 745 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:58:36,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2821 Valid, 5062 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 745 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-24 23:58:36,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5911 states. [2023-11-24 23:58:36,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5911 to 5889. [2023-11-24 23:58:36,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5889 states, 3534 states have (on average 1.2829654782116582) internal successors, (4534), 3644 states have internal predecessors, (4534), 1962 states have call successors, (1962), 390 states have call predecessors, (1962), 389 states have return successors, (1958), 1932 states have call predecessors, (1958), 1958 states have call successors, (1958) [2023-11-24 23:58:36,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5889 states to 5889 states and 8454 transitions. [2023-11-24 23:58:36,752 INFO L78 Accepts]: Start accepts. Automaton has 5889 states and 8454 transitions. Word has length 81 [2023-11-24 23:58:36,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:58:36,755 INFO L495 AbstractCegarLoop]: Abstraction has 5889 states and 8454 transitions. [2023-11-24 23:58:36,755 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-24 23:58:36,755 INFO L276 IsEmpty]: Start isEmpty. Operand 5889 states and 8454 transitions. [2023-11-24 23:58:36,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-24 23:58:36,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:36,758 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-24 23:58:36,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:58:36,763 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-24 23:58:36,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:36,773 INFO L85 PathProgramCache]: Analyzing trace with hash 956193850, now seen corresponding path program 1 times [2023-11-24 23:58:36,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:36,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543199781] [2023-11-24 23:58:36,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:36,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:37,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:58:37,818 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-24 23:58:37,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:58:37,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543199781] [2023-11-24 23:58:37,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543199781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:58:37,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:58:37,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:58:37,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172030114] [2023-11-24 23:58:37,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:58:37,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:58:37,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:58:37,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:58:37,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:58:37,825 INFO L87 Difference]: Start difference. First operand 5889 states and 8454 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)