./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-spinlock_drivers-net-tun.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 01:03:43,810 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:03:43,891 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 01:03:43,896 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:03:43,897 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:03:43,924 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:03:43,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:03:43,925 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:03:43,926 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:03:43,927 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:03:43,927 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:03:43,928 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:03:43,928 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:03:43,929 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:03:43,929 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:03:43,930 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:03:43,931 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:03:43,931 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:03:43,932 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:03:43,932 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:03:43,933 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:03:43,934 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:03:43,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:03:43,935 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:03:43,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:03:43,936 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:03:43,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:03:43,937 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:03:43,938 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:03:43,938 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:03:43,938 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:03:43,939 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:03:43,940 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:03:43,940 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:03:43,941 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:03:43,941 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:03:43,941 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:03:43,942 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:03:43,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:03:43,943 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:03:43,943 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:03:43,947 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:03:43,947 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 97cecdf2f398250e9c44f19d8d35ed7fcac528daa12758af85552fae0658b596 [2023-11-12 01:03:44,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:03:44,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:03:44,294 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:03:44,295 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:03:44,296 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:03:44,297 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2023-11-12 01:03:47,552 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:03:48,284 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:03:48,286 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2023-11-12 01:03:48,354 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/data/883496e29/ce84164bfb4c40e39e10e5e8fefa2b4b/FLAG19e3dcafe [2023-11-12 01:03:48,372 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/data/883496e29/ce84164bfb4c40e39e10e5e8fefa2b4b [2023-11-12 01:03:48,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:03:48,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:03:48,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:03:48,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:03:48,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:03:48,392 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:03:48" (1/1) ... [2023-11-12 01:03:48,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@342123b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:48, skipping insertion in model container [2023-11-12 01:03:48,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:03:48" (1/1) ... [2023-11-12 01:03:48,602 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:03:53,200 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2023-11-12 01:03:53,204 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2023-11-12 01:03:53,205 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2023-11-12 01:03:53,206 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2023-11-12 01:03:53,249 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:03:53,319 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:03:53,467 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"); [5779] [2023-11-12 01:03:53,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5786] [2023-11-12 01:03:53,469 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)); [5793] [2023-11-12 01:03:53,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5800] [2023-11-12 01:03:53,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5815-5816] [2023-11-12 01:03:53,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5857] [2023-11-12 01:03:53,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5860] [2023-11-12 01:03:53,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5863] [2023-11-12 01:03:53,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5866] [2023-11-12 01:03:53,475 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; incl %0": "+m" (v->counter)); [5895] [2023-11-12 01:03:53,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5902] [2023-11-12 01:03:53,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [5961] [2023-11-12 01:03:53,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [5964] [2023-11-12 01:03:53,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [5966] [2023-11-12 01:03:53,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [5971] [2023-11-12 01:03:53,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [5974] [2023-11-12 01:03:53,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [5976] [2023-11-12 01:03:53,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [5981] [2023-11-12 01:03:53,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [5984] [2023-11-12 01:03:53,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [5986] [2023-11-12 01:03:53,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [5991] [2023-11-12 01:03:53,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [5994] [2023-11-12 01:03:53,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [5996] [2023-11-12 01:03:53,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6034] [2023-11-12 01:03:53,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6037] [2023-11-12 01:03:53,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6039] [2023-11-12 01:03:53,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6044] [2023-11-12 01:03:53,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6047] [2023-11-12 01:03:53,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6049] [2023-11-12 01:03:53,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6054] [2023-11-12 01:03:53,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6057] [2023-11-12 01:03:53,485 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6059] [2023-11-12 01:03:53,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6064] [2023-11-12 01:03:53,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6067] [2023-11-12 01:03:53,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6069] [2023-11-12 01:03:53,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6138] [2023-11-12 01:03:53,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6147] [2023-11-12 01:03:53,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6407] [2023-11-12 01:03:53,522 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/linux/skbuff.h"), "i" (1891), "i" (12UL)); [6717-6718] [2023-11-12 01:03:53,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6973] [2023-11-12 01:03:53,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6976] [2023-11-12 01:03:53,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6979] [2023-11-12 01:03:53,532 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6982] [2023-11-12 01:03:53,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7013] [2023-11-12 01:03:53,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7016] [2023-11-12 01:03:53,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7019] [2023-11-12 01:03:53,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7022] [2023-11-12 01:03:53,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7053] [2023-11-12 01:03:53,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7056] [2023-11-12 01:03:53,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7059] [2023-11-12 01:03:53,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7062] [2023-11-12 01:03:53,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7093] [2023-11-12 01:03:53,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7096] [2023-11-12 01:03:53,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7099] [2023-11-12 01:03:53,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7102] [2023-11-12 01:03:53,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7394] [2023-11-12 01:03:53,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7397] [2023-11-12 01:03:53,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7400] [2023-11-12 01:03:53,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7403] [2023-11-12 01:03:53,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7434] [2023-11-12 01:03:53,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7437] [2023-11-12 01:03:53,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7440] [2023-11-12 01:03:53,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7443] [2023-11-12 01:03:53,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7474] [2023-11-12 01:03:53,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7477] [2023-11-12 01:03:53,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7480] [2023-11-12 01:03:53,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7483] [2023-11-12 01:03:53,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7514] [2023-11-12 01:03:53,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7517] [2023-11-12 01:03:53,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7520] [2023-11-12 01:03:53,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7523] [2023-11-12 01:03:53,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7592] [2023-11-12 01:03:53,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7595] [2023-11-12 01:03:53,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7598] [2023-11-12 01:03:53,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7601] [2023-11-12 01:03:53,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7632] [2023-11-12 01:03:53,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7635] [2023-11-12 01:03:53,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7638] [2023-11-12 01:03:53,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7641] [2023-11-12 01:03:53,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7672] [2023-11-12 01:03:53,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7675] [2023-11-12 01:03:53,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7678] [2023-11-12 01:03:53,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7681] [2023-11-12 01:03:53,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7712] [2023-11-12 01:03:53,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7715] [2023-11-12 01:03:53,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7718] [2023-11-12 01:03:53,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [7721] [2023-11-12 01:03:53,614 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/tun.c"), "i" (446), "i" (12UL)); [8628-8629] [2023-11-12 01:03:53,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8635] [2023-11-12 01:03:53,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8657] [2023-11-12 01:03:53,628 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/tun.c"), "i" (480), "i" (12UL)); [8699-8700] [2023-11-12 01:03:53,631 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/tun.c"), "i" (500), "i" (12UL)); [8778-8779] [2023-11-12 01:03:53,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8786] [2023-11-12 01:03:53,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8802] [2023-11-12 01:03:53,705 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/tun.c"), "i" (509), "i" (12UL)); [8817-8818] [2023-11-12 01:03:53,708 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/tun.c"), "i" (523), "i" (12UL)); [8880-8881] [2023-11-12 01:03:53,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8954] [2023-11-12 01:03:53,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8956] [2023-11-12 01:03:53,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9106] [2023-11-12 01:03:53,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9154] [2023-11-12 01:03:53,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/tun.c"), "i" (770), "i" (12UL)); [9320-9321] [2023-11-12 01:03:53,837 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/tun.c"), "i" (1408), "i" (12UL)); [10377-10378] [2023-11-12 01:03:53,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((unsigned int *)argp): "ebx"); [11274] [2023-11-12 01:03:53,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((unsigned int *)argp): "ebx"); [11277] [2023-11-12 01:03:53,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((unsigned int *)argp): "ebx"); [11280] [2023-11-12 01:03:53,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((unsigned int *)argp): "ebx"); [11283] [2023-11-12 01:03:53,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((unsigned int *)argp): "ebx"); [11286] [2023-11-12 01:03:53,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [11769] [2023-11-12 01:03:53,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [11775] [2023-11-12 01:03:54,100 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[428896,428909] [2023-11-12 01:03:54,102 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429065,429078] [2023-11-12 01:03:54,103 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429232,429245] [2023-11-12 01:03:54,104 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_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i[429400,429413] [2023-11-12 01:03:54,116 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:03:54,471 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:54,472 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:54,472 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:03:54,479 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:03:54,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54 WrapperNode [2023-11-12 01:03:54,480 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:03:54,481 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:03:54,482 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:03:54,482 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:03:54,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:54,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:54,905 INFO L138 Inliner]: procedures = 614, calls = 2637, calls flagged for inlining = 324, calls inlined = 257, statements flattened = 7980 [2023-11-12 01:03:54,906 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:03:54,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:03:54,907 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:03:54,907 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:03:54,917 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:54,917 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:54,983 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:54,983 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:55,113 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:55,139 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:55,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:55,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:55,251 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:03:55,253 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:03:55,254 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:03:55,254 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:03:55,254 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (1/1) ... [2023-11-12 01:03:55,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:03:55,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:03:55,292 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:03:55,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28e9ba1c-f625-42a1-bcfa-31fae1e4b657/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:03:55,339 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get [2023-11-12 01:03:55,339 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get [2023-11-12 01:03:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-12 01:03:55,340 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-12 01:03:55,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 01:03:55,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 01:03:55,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 01:03:55,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-12 01:03:55,341 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_hash [2023-11-12 01:03:55,341 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_hash [2023-11-12 01:03:55,341 INFO L130 BoogieDeclarations]: Found specification of procedure tun_attach [2023-11-12 01:03:55,342 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_attach [2023-11-12 01:03:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure ns_capable [2023-11-12 01:03:55,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_capable [2023-11-12 01:03:55,342 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-12 01:03:55,342 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-12 01:03:55,343 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 01:03:55,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 01:03:55,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-12 01:03:55,344 INFO L130 BoogieDeclarations]: Found specification of procedure gid_valid [2023-11-12 01:03:55,344 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_valid [2023-11-12 01:03:55,344 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-12 01:03:55,344 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-12 01:03:55,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-12 01:03:55,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-12 01:03:55,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 01:03:55,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 01:03:55,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 01:03:55,345 INFO L130 BoogieDeclarations]: Found specification of procedure sock_writeable [2023-11-12 01:03:55,345 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_writeable [2023-11-12 01:03:55,346 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 01:03:55,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 01:03:55,349 INFO L130 BoogieDeclarations]: Found specification of procedure iov_length [2023-11-12 01:03:55,350 INFO L138 BoogieDeclarations]: Found implementation of procedure iov_length [2023-11-12 01:03:55,350 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-12 01:03:55,350 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-12 01:03:55,351 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2023-11-12 01:03:55,351 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2023-11-12 01:03:55,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 01:03:55,352 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 01:03:55,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 01:03:55,362 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_iff [2023-11-12 01:03:55,363 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_iff [2023-11-12 01:03:55,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 01:03:55,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_76 [2023-11-12 01:03:55,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_76 [2023-11-12 01:03:55,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 01:03:55,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-12 01:03:55,364 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_detach [2023-11-12 01:03:55,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_detach [2023-11-12 01:03:55,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 01:03:55,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 01:03:55,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 01:03:55,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2023-11-12 01:03:55,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tun_cleanup_15_2 [2023-11-12 01:03:55,365 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_all [2023-11-12 01:03:55,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_all [2023-11-12 01:03:55,365 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-12 01:03:55,365 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-12 01:03:55,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-12 01:03:55,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-12 01:03:55,366 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 01:03:55,366 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 01:03:55,366 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-11-12 01:03:55,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-11-12 01:03:55,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 01:03:55,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-12 01:03:55,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 01:03:55,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-12 01:03:55,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-12 01:03:55,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-12 01:03:55,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-12 01:03:55,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-12 01:03:55,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-12 01:03:55,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:03:55,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-12 01:03:55,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-12 01:03:55,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 01:03:55,368 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 01:03:55,368 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2023-11-12 01:03:55,368 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2023-11-12 01:03:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-12 01:03:55,369 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-12 01:03:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 01:03:55,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 01:03:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure tun_setup [2023-11-12 01:03:55,369 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_setup [2023-11-12 01:03:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_transport_header [2023-11-12 01:03:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_transport_header [2023-11-12 01:03:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 01:03:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 01:03:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-12 01:03:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-12 01:03:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_find [2023-11-12 01:03:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_find [2023-11-12 01:03:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_uninit [2023-11-12 01:03:55,371 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_uninit [2023-11-12 01:03:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 01:03:55,371 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 01:03:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2023-11-12 01:03:55,371 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2023-11-12 01:03:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:03:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:03:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toiovecend [2023-11-12 01:03:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toiovecend [2023-11-12 01:03:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-12 01:03:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-12 01:03:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flags [2023-11-12 01:03:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flags [2023-11-12 01:03:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-11-12 01:03:55,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-11-12 01:03:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 01:03:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure uid_valid [2023-11-12 01:03:55,373 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_valid [2023-11-12 01:03:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 01:03:55,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 01:03:55,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 01:03:55,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 01:03:55,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-12 01:03:55,374 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 01:03:55,375 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 01:03:55,375 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-12 01:03:55,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-12 01:03:55,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-12 01:03:55,375 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rtnl_is_held [2023-11-12 01:03:55,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rtnl_is_held [2023-11-12 01:03:55,376 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-12 01:03:55,376 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-12 01:03:55,376 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-11-12 01:03:55,376 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-11-12 01:03:55,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 01:03:55,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 01:03:55,376 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_get [2023-11-12 01:03:55,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_get [2023-11-12 01:03:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-12 01:03:55,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-12 01:03:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure sk_attach_filter [2023-11-12 01:03:55,377 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_attach_filter [2023-11-12 01:03:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 01:03:55,377 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 01:03:55,377 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 01:03:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-11-12 01:03:55,378 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-11-12 01:03:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure put_net [2023-11-12 01:03:55,378 INFO L138 BoogieDeclarations]: Found implementation of procedure put_net [2023-11-12 01:03:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 01:03:55,378 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_const_iovec [2023-11-12 01:03:55,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_const_iovec [2023-11-12 01:03:55,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 01:03:55,379 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 01:03:55,379 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 01:03:55,379 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 01:03:55,379 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 01:03:55,379 INFO L130 BoogieDeclarations]: Found specification of procedure tun_get_user [2023-11-12 01:03:55,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_get_user [2023-11-12 01:03:55,380 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-12 01:03:55,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-12 01:03:55,380 INFO L130 BoogieDeclarations]: Found specification of procedure __tun_chr_ioctl [2023-11-12 01:03:55,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __tun_chr_ioctl [2023-11-12 01:03:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-12 01:03:55,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-12 01:03:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure tun_flow_delete [2023-11-12 01:03:55,385 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_flow_delete [2023-11-12 01:03:55,385 INFO L130 BoogieDeclarations]: Found specification of procedure sock_rps_reset_flow_hash [2023-11-12 01:03:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_rps_reset_flow_hash [2023-11-12 01:03:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-12 01:03:55,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-12 01:03:55,386 INFO L130 BoogieDeclarations]: Found specification of procedure tun_queue_purge [2023-11-12 01:03:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_queue_purge [2023-11-12 01:03:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure tun_hashfn [2023-11-12 01:03:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_hashfn [2023-11-12 01:03:55,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-12 01:03:55,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-12 01:03:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-12 01:03:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-12 01:03:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 01:03:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 01:03:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-11-12 01:03:55,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-11-12 01:03:55,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_75 [2023-11-12 01:03:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_75 [2023-11-12 01:03:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 01:03:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 01:03:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure tun_enable_queue [2023-11-12 01:03:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_enable_queue [2023-11-12 01:03:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 01:03:55,389 INFO L130 BoogieDeclarations]: Found specification of procedure security_tun_dev_free_security [2023-11-12 01:03:55,389 INFO L138 BoogieDeclarations]: Found implementation of procedure security_tun_dev_free_security [2023-11-12 01:03:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure hold_net [2023-11-12 01:03:55,390 INFO L138 BoogieDeclarations]: Found implementation of procedure hold_net [2023-11-12 01:03:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure tun_set_real_num_queues [2023-11-12 01:03:55,390 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_set_real_num_queues [2023-11-12 01:03:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 01:03:55,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 01:03:55,390 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2023-11-12 01:03:55,391 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2023-11-12 01:03:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2023-11-12 01:03:55,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2023-11-12 01:03:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure tun_do_read [2023-11-12 01:03:55,391 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_do_read [2023-11-12 01:03:55,391 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 01:03:55,391 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 01:03:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2023-11-12 01:03:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2023-11-12 01:03:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 01:03:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 01:03:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-11-12 01:03:55,392 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-11-12 01:03:55,392 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 01:03:55,393 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 01:03:55,393 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-12 01:03:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-12 01:03:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-12 01:03:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-12 01:03:55,394 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 01:03:55,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 01:03:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-12 01:03:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-12 01:03:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure tun_detach_filter [2023-11-12 01:03:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_detach_filter [2023-11-12 01:03:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromiovecend [2023-11-12 01:03:55,395 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromiovecend [2023-11-12 01:03:55,395 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_up [2023-11-12 01:03:55,396 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_up [2023-11-12 01:03:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-12 01:03:55,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-12 01:03:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-11-12 01:03:55,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-11-12 01:03:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure tun_put [2023-11-12 01:03:55,396 INFO L138 BoogieDeclarations]: Found implementation of procedure tun_put [2023-11-12 01:03:55,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:03:55,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-12 01:03:55,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-12 01:03:56,566 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:03:56,575 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:03:57,206 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 01:04:02,460 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-12 01:04:02,599 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:04:07,655 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:04:07,655 INFO L302 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-12 01:04:07,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:04:07 BoogieIcfgContainer [2023-11-12 01:04:07,662 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:04:07,665 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:04:07,665 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:04:07,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:04:07,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:03:48" (1/3) ... [2023-11-12 01:04:07,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17c11c4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:04:07, skipping insertion in model container [2023-11-12 01:04:07,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:03:54" (2/3) ... [2023-11-12 01:04:07,671 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17c11c4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:04:07, skipping insertion in model container [2023-11-12 01:04:07,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:04:07" (3/3) ... [2023-11-12 01:04:07,673 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-tun.cil.i [2023-11-12 01:04:07,694 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:04:07,694 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-12 01:04:07,801 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:04:07,813 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;@38c1b45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:04:07,814 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-12 01:04:07,827 INFO L276 IsEmpty]: Start isEmpty. Operand has 1558 states, 960 states have (on average 1.3614583333333334) internal successors, (1307), 996 states have internal predecessors, (1307), 489 states have call successors, (489), 107 states have call predecessors, (489), 106 states have return successors, (482), 481 states have call predecessors, (482), 482 states have call successors, (482) [2023-11-12 01:04:07,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-11-12 01:04:07,878 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:04:07,879 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:04:07,880 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 01:04:07,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:04:07,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1921060565, now seen corresponding path program 1 times [2023-11-12 01:04:07,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:04:07,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529264198] [2023-11-12 01:04:07,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:04:07,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:04:08,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:04:09,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2023-11-12 01:04:09,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:04:09,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529264198] [2023-11-12 01:04:09,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529264198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:04:09,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:04:09,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:04:09,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746781659] [2023-11-12 01:04:09,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:04:09,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:04:09,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:04:09,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:04:09,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:04:09,274 INFO L87 Difference]: Start difference. First operand has 1558 states, 960 states have (on average 1.3614583333333334) internal successors, (1307), 996 states have internal predecessors, (1307), 489 states have call successors, (489), 107 states have call predecessors, (489), 106 states have return successors, (482), 481 states have call predecessors, (482), 482 states have call successors, (482) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 01:04:12,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:04:15,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:04:17,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:04:18,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:04:18,022 INFO L93 Difference]: Finished difference Result 4514 states and 6687 transitions. [2023-11-12 01:04:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:04:18,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 291 [2023-11-12 01:04:18,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:04:18,088 INFO L225 Difference]: With dead ends: 4514 [2023-11-12 01:04:18,088 INFO L226 Difference]: Without dead ends: 2995 [2023-11-12 01:04:18,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:04:18,122 INFO L413 NwaCegarLoop]: 2023 mSDtfsCounter, 2146 mSDsluCounter, 1871 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2146 SdHoareTripleChecker+Valid, 3894 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-11-12 01:04:18,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2146 Valid, 3894 Invalid, 777 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 773 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2023-11-12 01:04:18,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2995 states. [2023-11-12 01:04:18,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2995 to 2965. [2023-11-12 01:04:18,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2965 states, 1846 states have (on average 1.3613217768147345) internal successors, (2513), 1921 states have internal predecessors, (2513), 909 states have call successors, (909), 209 states have call predecessors, (909), 207 states have return successors, (913), 897 states have call predecessors, (913), 905 states have call successors, (913) [2023-11-12 01:04:18,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 4335 transitions. [2023-11-12 01:04:18,440 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 4335 transitions. Word has length 291 [2023-11-12 01:04:18,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:04:18,447 INFO L495 AbstractCegarLoop]: Abstraction has 2965 states and 4335 transitions. [2023-11-12 01:04:18,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-11-12 01:04:18,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 4335 transitions. [2023-11-12 01:04:18,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-11-12 01:04:18,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:04:18,459 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:04:18,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 01:04:18,460 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 01:04:18,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:04:18,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1645065789, now seen corresponding path program 1 times [2023-11-12 01:04:18,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:04:18,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551468608] [2023-11-12 01:04:18,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:04:18,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:04:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:04:19,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2023-11-12 01:04:19,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:04:19,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551468608] [2023-11-12 01:04:19,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551468608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:04:19,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:04:19,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:04:19,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367931152] [2023-11-12 01:04:19,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:04:19,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:04:19,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:04:19,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:04:19,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:04:19,124 INFO L87 Difference]: Start difference. First operand 2965 states and 4335 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-12 01:04:22,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:04:25,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 01:04:26,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:04:26,438 INFO L93 Difference]: Finished difference Result 8657 states and 12646 transitions. [2023-11-12 01:04:26,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:04:26,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 293 [2023-11-12 01:04:26,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:04:26,485 INFO L225 Difference]: With dead ends: 8657 [2023-11-12 01:04:26,486 INFO L226 Difference]: Without dead ends: 5747 [2023-11-12 01:04:26,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:04:26,503 INFO L413 NwaCegarLoop]: 1876 mSDtfsCounter, 2075 mSDsluCounter, 1814 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 3690 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-12 01:04:26,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2075 Valid, 3690 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-12 01:04:26,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5747 states. [2023-11-12 01:04:26,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5747 to 5743. [2023-11-12 01:04:26,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5743 states, 3606 states have (on average 1.363006100942873) internal successors, (4915), 3746 states have internal predecessors, (4915), 1723 states have call successors, (1723), 414 states have call predecessors, (1723), 411 states have return successors, (1735), 1706 states have call predecessors, (1735), 1719 states have call successors, (1735) [2023-11-12 01:04:26,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5743 states to 5743 states and 8373 transitions. [2023-11-12 01:04:26,894 INFO L78 Accepts]: Start accepts. Automaton has 5743 states and 8373 transitions. Word has length 293 [2023-11-12 01:04:26,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:04:26,899 INFO L495 AbstractCegarLoop]: Abstraction has 5743 states and 8373 transitions. [2023-11-12 01:04:26,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-11-12 01:04:26,901 INFO L276 IsEmpty]: Start isEmpty. Operand 5743 states and 8373 transitions. [2023-11-12 01:04:26,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-12 01:04:26,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:04:26,913 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:04:26,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 01:04:26,914 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-12 01:04:26,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:04:26,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1909429676, now seen corresponding path program 1 times [2023-11-12 01:04:26,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:04:26,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863202795] [2023-11-12 01:04:26,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:04:26,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:04:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:04:27,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2864 trivial. 0 not checked. [2023-11-12 01:04:27,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:04:27,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863202795] [2023-11-12 01:04:27,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863202795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:04:27,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:04:27,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:04:27,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459457744] [2023-11-12 01:04:27,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:04:27,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:04:27,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:04:27,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:04:27,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:04:27,483 INFO L87 Difference]: Start difference. First operand 5743 states and 8373 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-12 01:04:31,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []