./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-wan-farsync.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 22:03:38,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 22:03:38,168 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 22:03:38,173 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 22:03:38,173 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 22:03:38,199 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 22:03:38,200 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 22:03:38,200 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 22:03:38,201 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 22:03:38,202 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 22:03:38,202 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 22:03:38,203 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 22:03:38,203 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 22:03:38,205 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 22:03:38,205 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 22:03:38,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 22:03:38,205 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 22:03:38,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 22:03:38,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 22:03:38,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 22:03:38,206 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 22:03:38,208 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 22:03:38,209 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 22:03:38,209 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 22:03:38,209 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 22:03:38,209 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 22:03:38,210 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 22:03:38,210 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 22:03:38,210 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 22:03:38,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 22:03:38,210 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 22:03:38,210 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 22:03:38,211 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 22:03:38,211 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 22:03:38,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 22:03:38,211 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 22:03:38,211 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 22:03:38,211 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 22:03:38,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 22:03:38,212 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 [2024-11-16 22:03:38,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 22:03:38,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 22:03:38,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 22:03:38,434 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 22:03:38,435 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 22:03:38,436 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2024-11-16 22:03:39,825 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 22:03:40,260 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 22:03:40,263 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2024-11-16 22:03:40,310 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1583bd1b8/4e1892b357294ea39164110dbdbba375/FLAG55d659aa8 [2024-11-16 22:03:40,392 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1583bd1b8/4e1892b357294ea39164110dbdbba375 [2024-11-16 22:03:40,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 22:03:40,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 22:03:40,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 22:03:40,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 22:03:40,407 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 22:03:40,408 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:03:40" (1/1) ... [2024-11-16 22:03:40,408 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b7d470d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:40, skipping insertion in model container [2024-11-16 22:03:40,409 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:03:40" (1/1) ... [2024-11-16 22:03:40,581 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 22:03:42,693 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2024-11-16 22:03:42,697 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2024-11-16 22:03:42,698 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2024-11-16 22:03:42,698 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2024-11-16 22:03:42,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 22:03:42,748 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 22:03:42,827 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"); [5287] [2024-11-16 22:03:42,829 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)); [5294] [2024-11-16 22:03:42,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5301] [2024-11-16 22:03:42,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5339-5340] [2024-11-16 22:03:42,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5345-5347] [2024-11-16 22:03:42,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5425] [2024-11-16 22:03:42,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5433] [2024-11-16 22:03:42,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5441] [2024-11-16 22:03:42,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5448] [2024-11-16 22:03:42,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5455] [2024-11-16 22:03:42,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2024-11-16 22:03:42,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5499] [2024-11-16 22:03:42,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5507] [2024-11-16 22:03:42,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5514] [2024-11-16 22:03:42,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5521] [2024-11-16 22:03:42,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5529] [2024-11-16 22:03:43,235 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2024-11-16 22:03:43,235 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2024-11-16 22:03:43,236 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2024-11-16 22:03:43,236 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2024-11-16 22:03:43,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 22:03:43,345 INFO L204 MainTranslator]: Completed translation [2024-11-16 22:03:43,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43 WrapperNode [2024-11-16 22:03:43,346 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 22:03:43,347 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 22:03:43,347 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 22:03:43,347 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 22:03:43,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:43,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:43,716 INFO L138 Inliner]: procedures = 418, calls = 2081, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5616 [2024-11-16 22:03:43,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 22:03:43,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 22:03:43,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 22:03:43,718 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 22:03:43,726 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:43,726 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:43,745 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,383 INFO L175 MemorySlicer]: Split 1003 memory accesses to 19 slices as follows [91, 8, 1, 1, 2, 33, 5, 1, 2, 54, 40, 3, 8, 3, 2, 8, 728, 8, 5]. 73 percent of accesses are in the largest equivalence class. The 125 initializations are split as follows [0, 8, 1, 0, 2, 32, 5, 0, 0, 0, 32, 1, 7, 1, 0, 8, 19, 8, 1]. The 350 writes are split as follows [49, 0, 0, 0, 0, 0, 0, 0, 1, 42, 3, 1, 0, 0, 1, 0, 251, 0, 2]. [2024-11-16 22:03:44,384 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,385 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,508 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,519 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,549 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,570 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,610 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 22:03:44,612 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 22:03:44,612 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 22:03:44,612 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 22:03:44,613 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (1/1) ... [2024-11-16 22:03:44,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 22:03:44,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 22:03:44,647 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 22:03:44,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 22:03:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2024-11-16 22:03:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2024-11-16 22:03:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-16 22:03:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-16 22:03:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 22:03:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 22:03:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-16 22:03:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-16 22:03:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 22:03:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 22:03:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2024-11-16 22:03:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2024-11-16 22:03:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-16 22:03:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-16 22:03:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 22:03:44,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 22:03:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-16 22:03:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-16 22:03:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-16 22:03:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-16 22:03:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-16 22:03:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-16 22:03:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-16 22:03:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-16 22:03:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2024-11-16 22:03:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2024-11-16 22:03:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 22:03:44,691 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 22:03:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2024-11-16 22:03:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2024-11-16 22:03:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-16 22:03:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-16 22:03:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-16 22:03:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-16 22:03:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 22:03:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 22:03:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2024-11-16 22:03:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2024-11-16 22:03:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 22:03:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 22:03:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 22:03:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-16 22:03:44,693 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-16 22:03:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2024-11-16 22:03:44,693 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2024-11-16 22:03:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2024-11-16 22:03:44,693 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2024-11-16 22:03:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-16 22:03:44,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-16 22:03:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 22:03:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 22:03:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 22:03:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 22:03:44,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 22:03:44,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 22:03:44,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 22:03:44,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 22:03:44,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 22:03:44,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 22:03:44,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 22:03:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-16 22:03:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-16 22:03:44,698 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-16 22:03:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-16 22:03:44,698 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-16 22:03:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 22:03:44,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 22:03:44,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 22:03:44,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 22:03:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 22:03:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 22:03:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 22:03:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 22:03:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 22:03:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 22:03:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 22:03:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 22:03:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 22:03:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-16 22:03:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-16 22:03:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 22:03:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 22:03:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 22:03:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 22:03:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 22:03:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 22:03:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 22:03:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 22:03:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 22:03:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-16 22:03:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 22:03:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 22:03:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 22:03:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-16 22:03:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-16 22:03:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-16 22:03:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-16 22:03:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-16 22:03:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-16 22:03:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-16 22:03:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-16 22:03:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-16 22:03:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-16 22:03:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-16 22:03:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-16 22:03:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-16 22:03:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-16 22:03:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-16 22:03:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-16 22:03:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-16 22:03:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-16 22:03:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2024-11-16 22:03:44,710 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2024-11-16 22:03:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-16 22:03:44,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-16 22:03:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-16 22:03:44,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-16 22:03:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-16 22:03:44,711 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-16 22:03:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-16 22:03:44,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-16 22:03:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-16 22:03:44,712 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-16 22:03:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 22:03:44,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 22:03:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 22:03:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-16 22:03:44,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-16 22:03:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-16 22:03:44,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-16 22:03:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2024-11-16 22:03:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2024-11-16 22:03:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 22:03:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2024-11-16 22:03:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-16 22:03:44,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 22:03:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 22:03:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 22:03:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 22:03:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 22:03:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 22:03:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 22:03:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 22:03:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 22:03:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 22:03:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-16 22:03:44,718 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-16 22:03:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-16 22:03:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-16 22:03:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-16 22:03:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-16 22:03:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2024-11-16 22:03:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2024-11-16 22:03:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-16 22:03:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-16 22:03:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 22:03:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 22:03:44,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-16 22:03:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-16 22:03:44,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-16 22:03:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-16 22:03:44,720 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-16 22:03:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-16 22:03:44,720 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-16 22:03:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-16 22:03:44,720 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-16 22:03:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 22:03:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 22:03:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-16 22:03:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 22:03:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 22:03:44,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 22:03:44,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-16 22:03:44,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 22:03:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-16 22:03:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-16 22:03:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 22:03:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-16 22:03:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-16 22:03:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-16 22:03:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-16 22:03:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-16 22:03:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-16 22:03:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-16 22:03:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-16 22:03:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-16 22:03:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 22:03:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-16 22:03:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 22:03:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 22:03:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-16 22:03:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 22:03:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-16 22:03:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-16 22:03:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-16 22:03:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 22:03:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 22:03:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-16 22:03:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-16 22:03:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-16 22:03:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-16 22:03:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-16 22:03:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-16 22:03:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-16 22:03:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-16 22:03:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-16 22:03:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-16 22:03:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-16 22:03:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-16 22:03:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2024-11-16 22:03:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2024-11-16 22:03:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 22:03:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 22:03:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-16 22:03:44,737 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-16 22:03:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2024-11-16 22:03:44,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2024-11-16 22:03:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 22:03:44,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 22:03:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 22:03:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 22:03:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 22:03:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 22:03:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 22:03:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 22:03:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 22:03:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 22:03:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2024-11-16 22:03:44,740 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 22:03:44,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 22:03:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-16 22:03:44,740 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-16 22:03:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-16 22:03:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-16 22:03:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-16 22:03:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2024-11-16 22:03:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2024-11-16 22:03:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 22:03:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 22:03:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 22:03:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 22:03:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 22:03:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 22:03:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 22:03:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 22:03:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 22:03:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 22:03:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-16 22:03:44,746 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-16 22:03:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-16 22:03:44,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-16 22:03:44,747 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-16 22:03:44,747 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-16 22:03:45,457 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 22:03:45,460 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 22:03:45,923 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 22:03:45,954 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12531: havoc netpoll_trap_#t~nondet1105#1; [2024-11-16 22:03:46,039 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10515: havoc ldv_dev_get_drvdata_#t~mem986#1.base, ldv_dev_get_drvdata_#t~mem986#1.offset;havoc ldv_dev_get_drvdata_#t~mem987#1.base, ldv_dev_get_drvdata_#t~mem987#1.offset; [2024-11-16 22:03:46,066 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5309: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2024-11-16 22:03:46,345 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5610: havoc is_device_dma_capable_#t~mem45#1.base, is_device_dma_capable_#t~mem45#1.offset;havoc is_device_dma_capable_#t~mem46#1.base, is_device_dma_capable_#t~mem46#1.offset;havoc is_device_dma_capable_#t~mem47#1;havoc is_device_dma_capable_#t~short48#1; [2024-11-16 22:03:46,664 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12527: havoc #t~nondet1104; [2024-11-16 22:03:46,668 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12480: havoc ioremap_nocache_#t~ret1101#1.base, ioremap_nocache_#t~ret1101#1.offset; [2024-11-16 22:03:46,806 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12473: havoc hdlc_open_#t~nondet1099#1; [2024-11-16 22:03:46,807 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12584: havoc try_module_get_#t~nondet1117#1; [2024-11-16 22:03:46,808 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12563: havoc #t~nondet1110; [2024-11-16 22:03:46,822 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5778: havoc #t~mem101.base, #t~mem101.offset; [2024-11-16 22:03:46,861 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12429: havoc #t~nondet1093; [2024-11-16 22:03:46,867 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5628: havoc #t~mem60.base, #t~mem60.offset; [2024-11-16 22:03:46,900 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12575: havoc schedule_timeout_uninterruptible_#t~nondet1113#1; [2024-11-16 22:03:46,936 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5357: havoc arch_irqs_disabled_flags_#t~bitwise15#1; [2024-11-16 22:03:47,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5303: #res := 1; [2024-11-16 22:03:47,078 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12539: havoc pci_bus_write_config_byte_#t~nondet1107#1; [2024-11-16 22:03:47,078 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6164: call ULTIMATE.dealloc(~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset);havoc ~#interrupt_line_register~0#1.base, ~#interrupt_line_register~0#1.offset; [2024-11-16 22:03:47,078 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12535: havoc pci_bus_read_config_byte_#t~nondet1106#1; [2024-11-16 22:03:47,084 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12433: havoc #t~nondet1094; [2024-11-16 22:03:47,183 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12469: havoc #t~nondet1098; [2024-11-16 22:03:53,209 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10412-1: ldv_register_netdev_84_#res#1 := ldv_register_netdev_84_~ldv_func_res~0#1; [2024-11-16 22:03:53,209 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9623-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2024-11-16 22:03:53,209 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: assume true;#t~ret1119#1 := main_#res#1;havoc main_#t~ret891#1, main_~tmp~49#1;assume { :end_inline_main } true; [2024-11-16 22:03:53,209 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9624-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2024-11-16 22:03:53,211 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12546: havoc pci_enable_device_#t~nondet1108#1; [2024-11-16 22:03:53,211 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12419: havoc __pci_register_driver_#t~nondet1092#1; [2024-11-16 22:03:53,211 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12553: havoc pci_request_regions_#t~nondet1109#1; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440-1: ldv_request_irq_86_#res#1 := ldv_request_irq_86_~ldv_func_res~1#1; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8196: call ULTIMATE.dealloc(fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset);havoc fst_add_one_~#__key~0#1.base, fst_add_one_~#__key~0#1.offset; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12567: havoc register_netdev_#t~nondet1111#1; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12571: havoc request_threaded_irq_#t~nondet1112#1; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12439: havoc alloc_hdlcdev_#t~ret1095#1.base, alloc_hdlcdev_#t~ret1095#1.offset; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9667-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12443: havoc capable_#t~nondet1096#1; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7555: call ULTIMATE.dealloc(fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset);havoc fst_get_iface_~#sync~1#1.base, fst_get_iface_~#sync~1#1.offset; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7427: call ULTIMATE.dealloc(fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset);havoc fst_set_iface_~#sync~0#1.base, fst_set_iface_~#sync~0#1.offset; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8487: call ULTIMATE.dealloc(fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset);havoc fst_init_~#__key~1#1.base, fst_init_~#__key~1#1.offset; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_ioctl_switch_break___0#1: assume true; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_ioctl_switch_break#1: assume true;call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12462: havoc hdlc_change_mtu_#t~nondet1097#1; [2024-11-16 22:03:53,212 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_set_iface_switch_break___0#1: assume true; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_intr_switch_break#1: assume true; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12477: havoc hdlc_start_xmit_#t~nondet1100#1; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10497-1: ldv___pci_register_driver_91_#res#1 := ldv___pci_register_driver_91_~ldv_func_res~2#1; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_get_iface_switch_break#1: assume true; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12502: havoc ldv_pre_register_netdev_#t~nondet1102#1; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9339: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fst_set_iface_switch_break#1: assume true; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8679-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2024-11-16 22:03:53,213 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12511: havoc memdup_user_#t~ret1103#1.base, memdup_user_#t~ret1103#1.offset; [2024-11-16 22:03:54,020 INFO L? ?]: Removed 2320 outVars from TransFormulas that were not future-live. [2024-11-16 22:03:54,020 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 22:03:54,087 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 22:03:54,087 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-16 22:03:54,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 10:03:54 BoogieIcfgContainer [2024-11-16 22:03:54,087 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 22:03:54,089 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 22:03:54,089 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 22:03:54,094 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 22:03:54,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 10:03:40" (1/3) ... [2024-11-16 22:03:54,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bb9d5b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:03:54, skipping insertion in model container [2024-11-16 22:03:54,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:03:43" (2/3) ... [2024-11-16 22:03:54,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bb9d5b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:03:54, skipping insertion in model container [2024-11-16 22:03:54,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 10:03:54" (3/3) ... [2024-11-16 22:03:54,098 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2024-11-16 22:03:54,115 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 22:03:54,115 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-16 22:03:54,196 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 22:03:54,201 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@4df9c628, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 22:03:54,202 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 22:03:54,211 INFO L276 IsEmpty]: Start isEmpty. Operand has 2066 states, 1460 states have (on average 1.271917808219178) internal successors, (1857), 1471 states have internal predecessors, (1857), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-16 22:03:54,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-16 22:03:54,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:03:54,226 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 22:03:54,227 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-16 22:03:54,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:03:54,231 INFO L85 PathProgramCache]: Analyzing trace with hash -2034596677, now seen corresponding path program 1 times [2024-11-16 22:03:54,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:03:54,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517248095] [2024-11-16 22:03:54,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:03:54,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:03:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 22:03:57,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:03:57,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 22:03:57,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:03:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 22:03:57,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:03:57,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 22:03:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:03:57,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 22:03:57,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:03:57,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 22:03:57,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-16 22:03:57,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:03:57,813 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-16 22:03:57,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:03:57,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517248095] [2024-11-16 22:03:57,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517248095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:03:57,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:03:57,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 22:03:57,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766374663] [2024-11-16 22:03:57,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:03:57,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 22:03:57,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:03:57,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 22:03:57,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 22:03:57,848 INFO L87 Difference]: Start difference. First operand has 2066 states, 1460 states have (on average 1.271917808219178) internal successors, (1857), 1471 states have internal predecessors, (1857), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 22:04:01,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 22:04:06,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 22:04:31,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:04:31,958 INFO L93 Difference]: Finished difference Result 6064 states and 8573 transitions. [2024-11-16 22:04:31,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:04:31,961 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 85 [2024-11-16 22:04:31,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:04:31,992 INFO L225 Difference]: With dead ends: 6064 [2024-11-16 22:04:31,992 INFO L226 Difference]: Without dead ends: 3995 [2024-11-16 22:04:32,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:04:32,002 INFO L432 NwaCegarLoop]: 1988 mSDtfsCounter, 3415 mSDsluCounter, 2816 mSDsCounter, 0 mSdLazyCounter, 2541 mSolverCounterSat, 1235 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3881 SdHoareTripleChecker+Valid, 4804 SdHoareTripleChecker+Invalid, 3778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1235 IncrementalHoareTripleChecker+Valid, 2541 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2024-11-16 22:04:32,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3881 Valid, 4804 Invalid, 3778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1235 Valid, 2541 Invalid, 2 Unknown, 0 Unchecked, 33.4s Time] [2024-11-16 22:04:32,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3995 states. [2024-11-16 22:04:32,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3995 to 3973. [2024-11-16 22:04:32,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3973 states, 2823 states have (on average 1.2692171448813319) internal successors, (3583), 2846 states have internal predecessors, (3583), 969 states have call successors, (969), 179 states have call predecessors, (969), 178 states have return successors, (965), 961 states have call predecessors, (965), 965 states have call successors, (965) [2024-11-16 22:04:32,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3973 states to 3973 states and 5517 transitions. [2024-11-16 22:04:32,252 INFO L78 Accepts]: Start accepts. Automaton has 3973 states and 5517 transitions. Word has length 85 [2024-11-16 22:04:32,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:04:32,254 INFO L471 AbstractCegarLoop]: Abstraction has 3973 states and 5517 transitions. [2024-11-16 22:04:32,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 22:04:32,254 INFO L276 IsEmpty]: Start isEmpty. Operand 3973 states and 5517 transitions. [2024-11-16 22:04:32,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-16 22:04:32,265 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:04:32,266 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 22:04:32,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 22:04:32,266 INFO L396 AbstractCegarLoop]: === Iteration 2 === 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)] === [2024-11-16 22:04:32,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:04:32,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1359774807, now seen corresponding path program 1 times [2024-11-16 22:04:32,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:04:32,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881450067] [2024-11-16 22:04:32,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:04:32,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:04:34,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 22:04:35,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:04:35,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 22:04:35,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:04:35,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 22:04:35,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:04:35,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 22:04:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:04:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 22:04:35,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:04:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-16 22:04:35,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-16 22:04:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:04:35,113 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-16 22:04:35,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:04:35,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881450067] [2024-11-16 22:04:35,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881450067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:04:35,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:04:35,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 22:04:35,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125790291] [2024-11-16 22:04:35,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:04:35,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 22:04:35,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:04:35,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 22:04:35,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 22:04:35,116 INFO L87 Difference]: Start difference. First operand 3973 states and 5517 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 22:04:39,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 22:04:43,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 22:05:10,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:05:10,532 INFO L93 Difference]: Finished difference Result 8818 states and 12273 transitions. [2024-11-16 22:05:10,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:05:10,532 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 94 [2024-11-16 22:05:10,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:05:10,594 INFO L225 Difference]: With dead ends: 8818 [2024-11-16 22:05:10,594 INFO L226 Difference]: Without dead ends: 4860 [2024-11-16 22:05:10,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:05:10,615 INFO L432 NwaCegarLoop]: 1970 mSDtfsCounter, 2598 mSDsluCounter, 2793 mSDsCounter, 0 mSdLazyCounter, 2587 mSolverCounterSat, 988 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2976 SdHoareTripleChecker+Valid, 4763 SdHoareTripleChecker+Invalid, 3577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 988 IncrementalHoareTripleChecker+Valid, 2587 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2024-11-16 22:05:10,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2976 Valid, 4763 Invalid, 3577 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [988 Valid, 2587 Invalid, 2 Unknown, 0 Unchecked, 34.9s Time] [2024-11-16 22:05:10,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4860 states. [2024-11-16 22:05:10,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4860 to 4821. [2024-11-16 22:05:10,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4821 states, 3475 states have (on average 1.2776978417266187) internal successors, (4440), 3503 states have internal predecessors, (4440), 1123 states have call successors, (1123), 222 states have call predecessors, (1123), 220 states have return successors, (1119), 1112 states have call predecessors, (1119), 1119 states have call successors, (1119) [2024-11-16 22:05:10,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4821 states to 4821 states and 6682 transitions. [2024-11-16 22:05:10,739 INFO L78 Accepts]: Start accepts. Automaton has 4821 states and 6682 transitions. Word has length 94 [2024-11-16 22:05:10,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:05:10,740 INFO L471 AbstractCegarLoop]: Abstraction has 4821 states and 6682 transitions. [2024-11-16 22:05:10,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 22:05:10,741 INFO L276 IsEmpty]: Start isEmpty. Operand 4821 states and 6682 transitions. [2024-11-16 22:05:10,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-16 22:05:10,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:05:10,743 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 22:05:10,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 22:05:10,744 INFO L396 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)] === [2024-11-16 22:05:10,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:05:10,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1299648543, now seen corresponding path program 1 times [2024-11-16 22:05:10,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:05:10,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963817209] [2024-11-16 22:05:10,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:05:10,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms