./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-ethernet-packetengines-hamachi.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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-ethernet-packetengines-hamachi.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 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 20:20:49,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:20:49,701 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:20:49,706 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:20:49,706 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:20:49,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:20:49,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:20:49,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:20:49,729 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:20:49,729 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:20:49,730 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:20:49,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:20:49,730 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:20:49,730 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:20:49,731 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:20:49,731 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:20:49,731 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:20:49,731 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:20:49,731 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:20:49,731 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:20:49,732 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:20:49,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:20:49,732 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:20:49,733 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:20:49,734 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:20:49,734 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 141cc550f279b59aa80e553b6a405c5654c50ab0a30e94ad7616006c63d0c81e [2025-03-08 20:20:49,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:20:49,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:20:49,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:20:49,985 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:20:49,985 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:20:49,987 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-ethernet-packetengines-hamachi.cil.i [2025-03-08 20:20:51,165 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6b78ce18/6cb56b6617624fdf9caf66e563d85df6/FLAGcf03a6eea [2025-03-08 20:20:51,637 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:20:51,638 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-ethernet-packetengines-hamachi.cil.i [2025-03-08 20:20:51,674 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6b78ce18/6cb56b6617624fdf9caf66e563d85df6/FLAGcf03a6eea [2025-03-08 20:20:51,689 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6b78ce18/6cb56b6617624fdf9caf66e563d85df6 [2025-03-08 20:20:51,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:20:51,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:20:51,694 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:20:51,694 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:20:51,697 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:20:51,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:20:51" (1/1) ... [2025-03-08 20:20:51,698 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3344dcec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:51, skipping insertion in model container [2025-03-08 20:20:51,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:20:51" (1/1) ... [2025-03-08 20:20:51,785 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:20:53,826 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-ethernet-packetengines-hamachi.cil.i[322818,322831] [2025-03-08 20:20:53,831 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-ethernet-packetengines-hamachi.cil.i[322987,323000] [2025-03-08 20:20:53,832 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-ethernet-packetengines-hamachi.cil.i[323154,323167] [2025-03-08 20:20:53,832 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-ethernet-packetengines-hamachi.cil.i[323322,323335] [2025-03-08 20:20:53,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:20:53,909 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:20:54,031 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"); [5246] [2025-03-08 20:20:54,033 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)); [5253] [2025-03-08 20:20:54,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5260] [2025-03-08 20:20:54,040 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)); [5310-5311] [2025-03-08 20:20:54,040 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"); [5316-5318] [2025-03-08 20:20:54,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5416] [2025-03-08 20:20:54,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5424] [2025-03-08 20:20:54,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5432] [2025-03-08 20:20:54,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5439] [2025-03-08 20:20:54,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5446] [2025-03-08 20:20:54,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5453] [2025-03-08 20:20:54,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5552-5553] [2025-03-08 20:20:54,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5586-5587] [2025-03-08 20:20:54,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5623-5624] [2025-03-08 20:20:54,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5660-5661] [2025-03-08 20:20:54,222 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-ethernet-packetengines-hamachi.cil.i[322818,322831] [2025-03-08 20:20:54,223 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-ethernet-packetengines-hamachi.cil.i[322987,323000] [2025-03-08 20:20:54,223 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-ethernet-packetengines-hamachi.cil.i[323154,323167] [2025-03-08 20:20:54,224 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-ethernet-packetengines-hamachi.cil.i[323322,323335] [2025-03-08 20:20:54,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:20:54,368 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:20:54,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54 WrapperNode [2025-03-08 20:20:54,369 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:20:54,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:20:54,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:20:54,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:20:54,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:54,446 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:54,611 INFO L138 Inliner]: procedures = 411, calls = 1894, calls flagged for inlining = 207, calls inlined = 191, statements flattened = 5108 [2025-03-08 20:20:54,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:20:54,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:20:54,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:20:54,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:20:54,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:54,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:54,656 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,231 INFO L175 MemorySlicer]: Split 992 memory accesses to 17 slices as follows [2, 2, 8, 8, 1, 2, 9, 9, 9, 9, 19, 1, 648, 205, 54, 3, 3]. 65 percent of accesses are in the largest equivalence class. The 90 initializations are split as follows [0, 0, 8, 8, 1, 2, 8, 8, 8, 8, 0, 0, 20, 18, 0, 1, 0]. The 561 writes are split as follows [1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 314, 187, 42, 0, 0]. [2025-03-08 20:20:55,232 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,232 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,367 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,404 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,422 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,463 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:20:55,465 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:20:55,465 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:20:55,465 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:20:55,466 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (1/1) ... [2025-03-08 20:20:55,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:20:55,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:20:55,497 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) [2025-03-08 20:20:55,499 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 [2025-03-08 20:20:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2025-03-08 20:20:55,523 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2025-03-08 20:20:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:20:55,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:20:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:20:55,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:20:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-08 20:20:55,524 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-08 20:20:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:20:55,524 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:20:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_close [2025-03-08 20:20:55,524 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_close [2025-03-08 20:20:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:20:55,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:20:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2025-03-08 20:20:55,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2025-03-08 20:20:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:20:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-08 20:20:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:20:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:20:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hamachi_private [2025-03-08 20:20:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hamachi_private [2025-03-08 20:20:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:20:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:20:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:20:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:20:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:20:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:20:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:20:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:20:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-08 20:20:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-08 20:20:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:20:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-08 20:20:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-08 20:20:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:20:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:20:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:20:55,528 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:20:55,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:20:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:20:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-08 20:20:55,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-08 20:20:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-08 20:20:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:20:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:20:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:20:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hamachi_private [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hamachi_private [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_nway_reset [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_nway_reset [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:20:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:20:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:20:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:20:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:20:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-08 20:20:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2025-03-08 20:20:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_hamachi_exit_15_2 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_open [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_open [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 20:20:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:20:55,537 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_68 [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_68 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_remove_one [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_remove_one [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:20:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:20:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_69 [2025-03-08 20:20:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_69 [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2025-03-08 20:20:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2025-03-08 20:20:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:20:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2025-03-08 20:20:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-08 20:20:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:20:55,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_timer [2025-03-08 20:20:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_timer [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:20:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:20:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-08 20:20:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-08 20:20:56,214 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:20:56,217 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:20:56,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:20:56,334 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5262-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:20:56,334 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12265: havoc netpoll_trap_#t~nondet958#1; [2025-03-08 20:20:56,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8405-1: ldv_del_timer_sync_#res#1 := ldv_del_timer_sync_~arg0#1; [2025-03-08 20:20:56,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10261-1: ldv_del_timer_sync_67_#res#1 := ldv_del_timer_sync_67_~ldv_func_res~3#1; [2025-03-08 20:20:56,453 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12181: havoc del_timer_sync_#t~nondet945#1; [2025-03-08 20:20:56,762 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12294: havoc request_threaded_irq_#t~nondet963#1; [2025-03-08 20:20:56,763 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6712: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-08 20:20:56,763 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10216-1: ldv_request_irq_63_#res#1 := ldv_request_irq_63_~ldv_func_res~2#1; [2025-03-08 20:20:56,763 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9597-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:20:56,824 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5502: havoc is_device_dma_capable_#t~mem43#1.base, is_device_dma_capable_#t~mem43#1.offset;havoc is_device_dma_capable_#t~mem44#1.base, is_device_dma_capable_#t~mem44#1.offset;havoc is_device_dma_capable_#t~mem45#1;havoc is_device_dma_capable_#t~short46#1; [2025-03-08 20:20:56,839 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5268: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-08 20:20:56,852 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet967; [2025-03-08 20:20:56,854 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12197: havoc #t~nondet949; [2025-03-08 20:20:56,894 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12286: havoc #t~nondet961; [2025-03-08 20:20:56,915 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5274: havoc #t~bitwise2; [2025-03-08 20:20:56,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5853: havoc #t~mem166.base, #t~mem166.offset; [2025-03-08 20:20:56,934 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5528: havoc #t~mem78.base, #t~mem78.offset; [2025-03-08 20:20:56,978 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12131: havoc #t~nondet942; [2025-03-08 20:20:57,017 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10336: havoc ldv_dev_get_drvdata_#t~mem840#1.base, ldv_dev_get_drvdata_#t~mem840#1.offset;havoc ldv_dev_get_drvdata_#t~mem841#1.base, ldv_dev_get_drvdata_#t~mem841#1.offset; [2025-03-08 20:20:57,076 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5326: havoc arch_irqs_disabled_flags_#t~bitwise19#1; [2025-03-08 20:20:57,309 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12257: havoc mii_nway_restart_#t~nondet956#1; [2025-03-08 20:21:04,091 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12193: havoc eth_type_trans_#t~nondet948#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12127: havoc __pci_register_driver_#t~nondet941#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8362-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12261: havoc netif_rx_#t~nondet957#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9553-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8364-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9554-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret969#1 := main_#res#1;havoc main_#t~ret747#1, main_~tmp~55#1;assume { :end_inline_main } true; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12269: havoc pci_enable_device_#t~nondet959#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6259: call ULTIMATE.dealloc(hamachi_init_one_~#ring_dma~0#1.base, hamachi_init_one_~#ring_dma~0#1.offset);havoc hamachi_init_one_~#ring_dma~0#1.base, hamachi_init_one_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(hamachi_init_one_~#__key~0#1.base, hamachi_init_one_~#__key~0#1.offset);havoc hamachi_init_one_~#__key~0#1.base, hamachi_init_one_~#__key~0#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12207: havoc generic_mii_ioctl_#t~nondet950#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12276: havoc pci_request_regions_#t~nondet960#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5474: havoc dev_name_#t~mem39#1.base, dev_name_#t~mem39#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12213: havoc ioremap_nocache_#t~ret951#1.base, ioremap_nocache_#t~ret951#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5409: havoc kobject_name_#t~mem33#1.base, kobject_name_#t~mem33#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5280: havoc __le32_to_cpup_#t~mem3#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12152: havoc alloc_etherdev_mqs_#t~ret943#1.base, alloc_etherdev_mqs_#t~ret943#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10173-1: ldv_alloc_etherdev_mqs_60_#res#1.base, ldv_alloc_etherdev_mqs_60_#res#1.offset := ldv_alloc_etherdev_mqs_60_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_60_~ldv_func_res~0#1.offset; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12156: havoc capable_#t~nondet944#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12290: havoc register_netdev_#t~nondet962#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9257: 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; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10318-1: ldv___pci_register_driver_76_#res#1 := ldv___pci_register_driver_76_~ldv_func_res~4#1; [2025-03-08 20:21:04,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12235: havoc ldv_pre_register_netdev_#t~nondet952#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10188-1: ldv_register_netdev_61_#res#1 := ldv_register_netdev_61_~ldv_func_res~1#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8340-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9268: 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; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12245: havoc mii_ethtool_gset_#t~nondet953#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12249: havoc mii_ethtool_sset_#t~nondet954#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12185: havoc eth_change_mtu_#t~nondet946#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12253: havoc mii_link_ok_#t~nondet955#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12189: havoc eth_mac_addr_#t~nondet947#1; [2025-03-08 20:21:04,093 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8359-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:21:05,063 INFO L? ?]: Removed 2221 outVars from TransFormulas that were not future-live. [2025-03-08 20:21:05,063 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:21:05,145 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:21:05,145 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 20:21:05,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:21:05 BoogieIcfgContainer [2025-03-08 20:21:05,146 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:21:05,147 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:21:05,147 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:21:05,153 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:21:05,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:20:51" (1/3) ... [2025-03-08 20:21:05,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6806c4e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:21:05, skipping insertion in model container [2025-03-08 20:21:05,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:20:54" (2/3) ... [2025-03-08 20:21:05,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6806c4e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:21:05, skipping insertion in model container [2025-03-08 20:21:05,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:21:05" (3/3) ... [2025-03-08 20:21:05,157 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i [2025-03-08 20:21:05,171 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:21:05,176 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-packetengines-hamachi.cil.i that has 77 procedures, 1808 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2025-03-08 20:21:05,272 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:21:05,283 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;@756f660a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:21:05,285 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-08 20:21:05,296 INFO L276 IsEmpty]: Start isEmpty. Operand has 1806 states, 1294 states have (on average 1.3160741885625966) internal successors, (1703), 1321 states have internal predecessors, (1703), 434 states have call successors, (434), 76 states have call predecessors, (434), 75 states have return successors, (427), 414 states have call predecessors, (427), 427 states have call successors, (427) [2025-03-08 20:21:05,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-08 20:21:05,314 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:21:05,315 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:21:05,315 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:21:05,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:21:05,323 INFO L85 PathProgramCache]: Analyzing trace with hash 636093038, now seen corresponding path program 1 times [2025-03-08 20:21:05,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:21:05,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506809280] [2025-03-08 20:21:05,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:21:05,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:21:29,489 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-08 20:21:30,003 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-08 20:21:30,005 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:21:30,006 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:21:31,218 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-03-08 20:21:31,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:21:31,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506809280] [2025-03-08 20:21:31,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506809280] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:21:31,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:21:31,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:21:31,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958103751] [2025-03-08 20:21:31,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:21:31,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:21:31,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:21:31,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:21:31,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:21:31,245 INFO L87 Difference]: Start difference. First operand has 1806 states, 1294 states have (on average 1.3160741885625966) internal successors, (1703), 1321 states have internal predecessors, (1703), 434 states have call successors, (434), 76 states have call predecessors, (434), 75 states have return successors, (427), 414 states have call predecessors, (427), 427 states have call successors, (427) Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-08 20:21:35,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:21:37,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:21:37,443 INFO L93 Difference]: Finished difference Result 4996 states and 7202 transitions. [2025-03-08 20:21:37,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:21:37,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 129 [2025-03-08 20:21:37,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:21:37,479 INFO L225 Difference]: With dead ends: 4996 [2025-03-08 20:21:37,480 INFO L226 Difference]: Without dead ends: 3197 [2025-03-08 20:21:37,492 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:21:37,495 INFO L435 NwaCegarLoop]: 2645 mSDtfsCounter, 2035 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 5049 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:21:37,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2035 Valid, 5049 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 132 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2025-03-08 20:21:37,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3197 states. [2025-03-08 20:21:37,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3197 to 3170. [2025-03-08 20:21:37,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3170 states, 2267 states have (on average 1.2924569916188795) internal successors, (2930), 2321 states have internal predecessors, (2930), 758 states have call successors, (758), 144 states have call predecessors, (758), 142 states have return successors, (763), 723 states have call predecessors, (763), 754 states have call successors, (763) [2025-03-08 20:21:37,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3170 states to 3170 states and 4451 transitions. [2025-03-08 20:21:37,706 INFO L78 Accepts]: Start accepts. Automaton has 3170 states and 4451 transitions. Word has length 129 [2025-03-08 20:21:37,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:21:37,707 INFO L471 AbstractCegarLoop]: Abstraction has 3170 states and 4451 transitions. [2025-03-08 20:21:37,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-03-08 20:21:37,707 INFO L276 IsEmpty]: Start isEmpty. Operand 3170 states and 4451 transitions. [2025-03-08 20:21:37,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2025-03-08 20:21:37,716 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:21:37,717 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:21:37,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:21:37,717 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-08 20:21:37,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:21:37,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1829260053, now seen corresponding path program 1 times [2025-03-08 20:21:37,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:21:37,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257780330] [2025-03-08 20:21:37,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:21:37,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:22:01,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 129 statements into 1 equivalence classes. [2025-03-08 20:22:01,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 129 of 129 statements. [2025-03-08 20:22:01,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:22:01,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:22:01,996 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2025-03-08 20:22:01,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:22:01,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257780330] [2025-03-08 20:22:01,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257780330] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:22:01,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:22:01,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:22:01,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27559368] [2025-03-08 20:22:01,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:22:01,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:22:01,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:22:01,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:22:02,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:02,001 INFO L87 Difference]: Start difference. First operand 3170 states and 4451 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-08 20:22:06,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 20:22:08,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:22:08,423 INFO L93 Difference]: Finished difference Result 9317 states and 13088 transitions. [2025-03-08 20:22:08,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:22:08,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 129 [2025-03-08 20:22:08,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:22:08,466 INFO L225 Difference]: With dead ends: 9317 [2025-03-08 20:22:08,467 INFO L226 Difference]: Without dead ends: 6170 [2025-03-08 20:22:08,479 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:22:08,480 INFO L435 NwaCegarLoop]: 2480 mSDtfsCounter, 2385 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2385 SdHoareTripleChecker+Valid, 4885 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:22:08,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2385 Valid, 4885 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 138 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2025-03-08 20:22:08,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6170 states. [2025-03-08 20:22:08,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6170 to 6166. [2025-03-08 20:22:08,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6166 states, 4430 states have (on average 1.2936794582392777) internal successors, (5731), 4530 states have internal predecessors, (5731), 1452 states have call successors, (1452), 284 states have call predecessors, (1452), 281 states have return successors, (1466), 1389 states have call predecessors, (1466), 1448 states have call successors, (1466) [2025-03-08 20:22:08,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6166 states to 6166 states and 8649 transitions. [2025-03-08 20:22:08,726 INFO L78 Accepts]: Start accepts. Automaton has 6166 states and 8649 transitions. Word has length 129 [2025-03-08 20:22:08,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:22:08,727 INFO L471 AbstractCegarLoop]: Abstraction has 6166 states and 8649 transitions. [2025-03-08 20:22:08,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-08 20:22:08,727 INFO L276 IsEmpty]: Start isEmpty. Operand 6166 states and 8649 transitions. [2025-03-08 20:22:08,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-03-08 20:22:08,729 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:22:08,730 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 20:22:08,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:22:08,730 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)] === [2025-03-08 20:22:08,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:22:08,730 INFO L85 PathProgramCache]: Analyzing trace with hash 2038645260, now seen corresponding path program 1 times [2025-03-08 20:22:08,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:22:08,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830176402] [2025-03-08 20:22:08,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:22:08,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms