./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 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-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.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 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:56:28,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:56:28,423 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:56:28,431 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:56:28,432 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:56:28,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:56:28,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:56:28,455 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:56:28,456 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:56:28,456 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:56:28,457 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:56:28,457 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:56:28,457 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:56:28,457 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:56:28,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:56:28,458 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:56:28,459 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:56:28,459 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:56:28,459 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:56:28,459 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:56:28,459 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:56:28,459 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:56:28,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:56:28,459 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:56:28,460 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:56:28,460 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 -> 36bb93ca3621bc77a2fce568a30c9f1e07b847a50c59f68bc973979594911c40 [2025-03-04 04:56:28,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:56:28,688 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:56:28,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:56:28,691 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:56:28,692 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:56:28,692 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-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2025-03-04 04:56:29,856 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32de34965/7c186a27a3d54fffa3f7867edc636814/FLAGcc1839110 [2025-03-04 04:56:30,459 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:56:30,460 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2025-03-04 04:56:30,517 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32de34965/7c186a27a3d54fffa3f7867edc636814/FLAGcc1839110 [2025-03-04 04:56:30,933 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32de34965/7c186a27a3d54fffa3f7867edc636814 [2025-03-04 04:56:30,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:56:30,936 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:56:30,938 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:56:30,939 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:56:30,942 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:56:30,943 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:56:30" (1/1) ... [2025-03-04 04:56:30,943 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6adf22e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:30, skipping insertion in model container [2025-03-04 04:56:30,944 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:56:30" (1/1) ... [2025-03-04 04:56:31,045 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:56:33,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-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2025-03-04 04:56:33,228 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-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2025-03-04 04:56:33,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:56:33,294 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:56:33,395 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"); [6123] [2025-03-04 04:56:33,396 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)); [6130] [2025-03-04 04:56:33,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6137] [2025-03-04 04:56:33,399 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6177-6178] [2025-03-04 04:56:33,400 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"); [6183-6185] [2025-03-04 04:56:33,400 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6210-6211] [2025-03-04 04:56:33,400 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6216-6218] [2025-03-04 04:56:33,401 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6242-6243] [2025-03-04 04:56:33,401 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6248-6250] [2025-03-04 04:56:33,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6341] [2025-03-04 04:56:33,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6348] [2025-03-04 04:56:33,410 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)); [6524-6525] [2025-03-04 04:56:33,411 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)); [6558-6559] [2025-03-04 04:56:33,412 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" (79), "i" (12UL)); [6599-6600] [2025-03-04 04:56:33,412 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" (91), "i" (12UL)); [6628-6629] [2025-03-04 04:56:33,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6665-6666] [2025-03-04 04:56:33,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [6970-6971] [2025-03-04 04:56:33,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6977] [2025-03-04 04:56:33,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (897), "i" (12UL)); [8494-8495] [2025-03-04 04:56:33,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (904), "i" (12UL)); [8518-8519] [2025-03-04 04:56:33,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (911), "i" (12UL)); [8542-8543] [2025-03-04 04:56:33,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (918), "i" (12UL)); [8566-8567] [2025-03-04 04:56:33,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (919), "i" (12UL)); [8577-8578] [2025-03-04 04:56:33,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (958), "i" (12UL)); [8639-8640] [2025-03-04 04:56:33,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (964), "i" (12UL)); [8659-8660] [2025-03-04 04:56:33,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (964), "i" (12UL)); [8669-8670] [2025-03-04 04:56:33,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (975), "i" (12UL)); [8695-8696] [2025-03-04 04:56:33,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1243), "i" (12UL)); [8989-8990] [2025-03-04 04:56:33,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1398), "i" (12UL)); [9120-9121] [2025-03-04 04:56:33,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1401), "i" (12UL)); [9136-9137] [2025-03-04 04:56:33,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1404), "i" (12UL)); [9149-9150] [2025-03-04 04:56:33,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1404), "i" (12UL)); [9159-9160] [2025-03-04 04:56:33,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1417), "i" (12UL)); [9186-9187] [2025-03-04 04:56:33,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1428), "i" (12UL)); [9208-9209] [2025-03-04 04:56:33,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1468), "i" (12UL)); [9248-9249] [2025-03-04 04:56:33,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1641), "i" (12UL)); [9473-9474] [2025-03-04 04:56:33,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1679), "i" (12UL)); [9521-9522] [2025-03-04 04:56:33,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1683), "i" (12UL)); [9540-9541] [2025-03-04 04:56:33,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1686), "i" (12UL)); [9552-9553] [2025-03-04 04:56:33,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1686), "i" (12UL)); [9563-9564] [2025-03-04 04:56:33,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1740), "i" (12UL)); [9629-9630] [2025-03-04 04:56:33,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1748), "i" (12UL)); [9644-9645] [2025-03-04 04:56:33,487 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1750), "i" (12UL)); [9656-9657] [2025-03-04 04:56:33,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1763), "i" (12UL)); [9685-9686] [2025-03-04 04:56:33,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1770), "i" (12UL)); [9699-9700] [2025-03-04 04:56:33,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/tehuti/tehuti.c"), "i" (1770), "i" (12UL)); [9710-9711] [2025-03-04 04:56:33,607 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-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376704,376717] [2025-03-04 04:56:33,607 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-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i[376849,376862] [2025-03-04 04:56:33,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:56:33,746 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:56:33,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33 WrapperNode [2025-03-04 04:56:33,747 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:56:33,748 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:56:33,748 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:56:33,748 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:56:33,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:33,841 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,014 INFO L138 Inliner]: procedures = 489, calls = 2923, calls flagged for inlining = 233, calls inlined = 187, statements flattened = 5468 [2025-03-04 04:56:34,015 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:56:34,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:56:34,016 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:56:34,016 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:56:34,024 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,024 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,049 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,638 INFO L175 MemorySlicer]: Split 1534 memory accesses to 23 slices as follows [621, 7, 2, 1, 3, 2, 7, 7, 4, 4, 2, 7, 1, 42, 5, 7, 8, 1, 736, 54, 3, 2, 8]. 48 percent of accesses are in the largest equivalence class. The 824 initializations are split as follows [7, 7, 0, 1, 0, 0, 7, 7, 4, 0, 2, 7, 1, 36, 0, 7, 0, 1, 736, 0, 1, 0, 0]. The 301 writes are split as follows [245, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 2, 0, 1, 0, 0, 42, 0, 1, 6]. [2025-03-04 04:56:34,639 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,639 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,730 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,741 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,765 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,831 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:56:34,832 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:56:34,832 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:56:34,832 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:56:34,833 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (1/1) ... [2025-03-04 04:56:34,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:56:34,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:56:34,859 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-04 04:56:34,862 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-04 04:56:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-04 04:56:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-04 04:56:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:56:34,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:56:34,881 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_open [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_open [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_wptr [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_wptr [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:56:34,882 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 04:56:34,882 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:56:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2025-03-04 04:56:34,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 04:56:34,883 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-04 04:56:34,886 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:56:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 04:56:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 04:56:34,887 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_tx_db_ptr_next [2025-03-04 04:56:34,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_tx_db_ptr_next [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:56:34,888 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:56:34,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:56:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:56:34,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:56:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:56:34,889 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:56:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:56:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:56:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:56:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:56:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:56:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:56:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:56:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:56:34,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_close [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_close [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_bdx_priv [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_restore_mac [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_restore_mac [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rx_alloc_skbs [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rx_alloc_skbs [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:56:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:56:34,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_available [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_available [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 04:56:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 04:56:34,894 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-04 04:56:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-04 04:56:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_addr_elem [2025-03-04 04:56:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_addr_elem [2025-03-04 04:56:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2025-03-04 04:56:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2025-03-04 04:56:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:56:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:56:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:56:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:56:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_tx_db_inc_rptr [2025-03-04 04:56:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_tx_db_inc_rptr [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-03-04 04:56:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-04 04:56:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-04 04:56:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure __bdx_vlan_rx_vid [2025-03-04 04:56:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __bdx_vlan_rx_vid [2025-03-04 04:56:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-03-04 04:56:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-03-04 04:56:34,898 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_free [2025-03-04 04:56:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_free [2025-03-04 04:56:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_remove [2025-03-04 04:56:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_remove [2025-03-04 04:56:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 04:56:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 04:56:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 04:56:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 04:56:34,900 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_reset [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_reset [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_rxdb_alloc_elem [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_rxdb_alloc_elem [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_range_check [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_range_check [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:56:34,901 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_fifo_init [2025-03-04 04:56:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_fifo_init [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_link_changed [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_link_changed [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure bdx_setmulti [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure bdx_setmulti [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure print_rxfd [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure print_rxfd [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 04:56:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:56:34,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:56:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:56:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:56:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:56:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:56:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 04:56:34,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 04:56:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 04:56:35,610 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:56:35,614 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:56:36,146 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:56:36,546 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11963-1: ldv_request_irq_101_#res#1 := ldv_request_irq_101_~ldv_func_res~0#1; [2025-03-04 04:56:36,546 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7608: call ULTIMATE.dealloc(bdx_fw_load_~#fw~0#1.base, bdx_fw_load_~#fw~0#1.offset);havoc bdx_fw_load_~#fw~0#1.base, bdx_fw_load_~#fw~0#1.offset; [2025-03-04 04:56:36,546 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14446: havoc request_firmware_#t~nondet1304#1; [2025-03-04 04:56:36,547 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14450: havoc request_threaded_irq_#t~nondet1305#1; [2025-03-04 04:56:36,547 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11743-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 04:56:36,559 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14407: havoc netpoll_trap_#t~nondet1298#1; [2025-03-04 04:56:36,605 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14411: havoc pci_bus_read_config_word_#t~nondet1299#1; [2025-03-04 04:56:36,740 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14386: havoc #t~nondet1295; [2025-03-04 04:56:36,982 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12176: havoc ldv_dev_get_drvdata_#t~mem1170#1.base, ldv_dev_get_drvdata_#t~mem1170#1.offset;havoc ldv_dev_get_drvdata_#t~mem1171#1.base, ldv_dev_get_drvdata_#t~mem1171#1.offset; [2025-03-04 04:56:36,989 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6825: havoc #t~mem188.base, #t~mem188.offset;havoc #t~mem189; [2025-03-04 04:56:36,991 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14339: havoc #t~nondet1292; [2025-03-04 04:56:36,997 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6268: havoc #t~bitwise25; [2025-03-04 04:56:37,011 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14435: havoc #t~nondet1302; [2025-03-04 04:56:37,076 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6987: havoc #t~mem210.base, #t~mem210.offset; [2025-03-04 04:56:37,085 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14331: havoc dma_supported_#t~nondet1290#1; [2025-03-04 04:56:37,087 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14281: havoc #t~nondet1284; [2025-03-04 04:56:37,092 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8646: havoc #t~mem585.base, #t~mem585.offset;havoc #t~mem584;havoc #t~mem586; [2025-03-04 04:56:37,098 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6500: havoc #t~mem92.base, #t~mem92.offset; [2025-03-04 04:56:37,101 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8096: havoc #t~mem481.base, #t~mem481.offset;havoc #t~mem482; [2025-03-04 04:56:37,129 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14274: havoc #t~nondet1283; [2025-03-04 04:56:37,215 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6476: havoc is_device_dma_capable_#t~mem61#1.base, is_device_dma_capable_#t~mem61#1.offset;havoc is_device_dma_capable_#t~mem62#1.base, is_device_dma_capable_#t~mem62#1.offset;havoc is_device_dma_capable_#t~mem63#1;havoc is_device_dma_capable_#t~short64#1; [2025-03-04 04:56:37,231 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6145: havoc #t~mem0;havoc #t~bitwise1; [2025-03-04 04:56:37,372 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14327: havoc dma_set_mask_#t~nondet1289#1; [2025-03-04 04:56:37,385 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6139: #res := 1; [2025-03-04 04:56:37,577 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14285: havoc #t~nondet1285; [2025-03-04 04:56:37,613 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8682: havoc #t~mem591; [2025-03-04 04:56:37,615 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6818: havoc #t~mem186; [2025-03-04 04:56:37,626 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8676: havoc #t~mem590.base, #t~mem590.offset; [2025-03-04 04:56:49,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14305: havoc capable_#t~nondet1288#1; [2025-03-04 04:56:49,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14439: havoc register_netdev_#t~nondet1303#1; [2025-03-04 04:56:49,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11403: 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-04 04:56:49,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12130-1: ldv___pci_register_driver_115_#res#1 := ldv___pci_register_driver_115_~ldv_func_res~4#1; [2025-03-04 04:56:49,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10479: call ULTIMATE.dealloc(bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.base, bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.offset);havoc bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.base, bdx_set_ethtool_ops_~#bdx_ethtool_ops~0#1.offset; [2025-03-04 04:56:49,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8103: call ULTIMATE.dealloc(bdx_ioctl_priv_~#data~0#1.base, bdx_ioctl_priv_~#data~0#1.offset);havoc bdx_ioctl_priv_~#data~0#1.base, bdx_ioctl_priv_~#data~0#1.offset; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1311#1 := main_#res#1;havoc main_#t~ret1084#1, main_~tmp~97#1;assume { :end_inline_main } true; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12068-1: ldv_alloc_etherdev_mqs_110_#res#1.base, ldv_alloc_etherdev_mqs_110_#res#1.offset := ldv_alloc_etherdev_mqs_110_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_110_~ldv_func_res~2#1.offset; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11414: 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-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9896: call ULTIMATE.dealloc(bdx_probe_~#__key~0#1.base, bdx_probe_~#__key~0#1.offset);havoc bdx_probe_~#__key~0#1.base, bdx_probe_~#__key~0#1.offset; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12011-1: ldv_spin_trylock_105_#res#1 := ldv_spin_trylock_105_~ldv_func_res~1#1; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14390: havoc netdev_info_#t~nondet1296#1; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6859: havoc skb_frag_page_#t~mem197#1.base, skb_frag_page_#t~mem197#1.offset; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12083-1: ldv_register_netdev_111_#res#1 := ldv_register_netdev_111_~ldv_func_res~3#1; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14270: havoc __pci_register_driver_#t~nondet1282#1; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10769-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11699-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11700-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14348: havoc ioremap_nocache_#t~ret1293#1.base, ioremap_nocache_#t~ret1293#1.offset; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7348: call ULTIMATE.dealloc(print_hw_id_~#pci_link_status~0#1.base, print_hw_id_~#pci_link_status~0#1.offset);havoc print_hw_id_~#pci_link_status~0#1.base, print_hw_id_~#pci_link_status~0#1.offset;call ULTIMATE.dealloc(print_hw_id_~#pci_ctrl~0#1.base, print_hw_id_~#pci_ctrl~0#1.offset);havoc print_hw_id_~#pci_ctrl~0#1.base, print_hw_id_~#pci_ctrl~0#1.offset; [2025-03-04 04:56:49,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14418: havoc pci_enable_device_#t~nondet1300#1; [2025-03-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8409: call ULTIMATE.dealloc(bdx_read_mac_~#macAddress~0#1.base, bdx_read_mac_~#macAddress~0#1.offset);havoc bdx_read_mac_~#macAddress~0#1.base, bdx_read_mac_~#macAddress~0#1.offset; [2025-03-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10788-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-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14292: havoc _raw_spin_trylock_#t~nondet1286#1; [2025-03-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10791-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-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14425: havoc pci_request_regions_#t~nondet1301#1; [2025-03-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10793-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-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6831: havoc skb_headlen_#t~mem190#1;havoc skb_headlen_#t~mem191#1; [2025-03-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14301: havoc alloc_etherdev_mqs_#t~ret1287#1.base, alloc_etherdev_mqs_#t~ret1287#1.offset; [2025-03-04 04:56:49,253 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14367: havoc ldv_pre_register_netdev_#t~nondet1294#1; [2025-03-04 04:56:49,763 INFO L? ?]: Removed 2522 outVars from TransFormulas that were not future-live. [2025-03-04 04:56:49,764 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:56:49,824 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:56:49,825 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-04 04:56:49,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:56:49 BoogieIcfgContainer [2025-03-04 04:56:49,826 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:56:49,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:56:49,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:56:49,830 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:56:49,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:56:30" (1/3) ... [2025-03-04 04:56:49,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da3a953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:56:49, skipping insertion in model container [2025-03-04 04:56:49,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:56:33" (2/3) ... [2025-03-04 04:56:49,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@da3a953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:56:49, skipping insertion in model container [2025-03-04 04:56:49,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:56:49" (3/3) ... [2025-03-04 04:56:49,832 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i [2025-03-04 04:56:49,842 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:56:49,845 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-tehuti-tehuti.cil.i that has 116 procedures, 1931 locations, 1 initial locations, 47 loop locations, and 2 error locations. [2025-03-04 04:56:49,912 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:56:49,922 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;@4bd5b0eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:56:49,922 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-04 04:56:49,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 1819 states, 1274 states have (on average 1.2794348508634223) internal successors, (1630), 1298 states have internal predecessors, (1630), 451 states have call successors, (451), 93 states have call predecessors, (451), 92 states have return successors, (446), 443 states have call predecessors, (446), 446 states have call successors, (446) [2025-03-04 04:56:49,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-03-04 04:56:49,946 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:56:49,947 INFO L218 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, 1, 1, 1, 1, 1, 1] [2025-03-04 04:56:49,947 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:56:49,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:56:49,951 INFO L85 PathProgramCache]: Analyzing trace with hash -589476325, now seen corresponding path program 1 times [2025-03-04 04:56:49,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:56:49,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809425374] [2025-03-04 04:56:49,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:56:49,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:56:52,069 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-03-04 04:56:52,339 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-03-04 04:56:52,340 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:56:52,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:56:52,947 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-04 04:56:52,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:56:52,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809425374] [2025-03-04 04:56:52,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809425374] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:56:52,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:56:52,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:56:52,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825627665] [2025-03-04 04:56:52,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:56:52,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:56:52,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:56:52,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:56:52,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:56:52,976 INFO L87 Difference]: Start difference. First operand has 1819 states, 1274 states have (on average 1.2794348508634223) internal successors, (1630), 1298 states have internal predecessors, (1630), 451 states have call successors, (451), 93 states have call predecessors, (451), 92 states have return successors, (446), 443 states have call predecessors, (446), 446 states have call successors, (446) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-04 04:56:57,046 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-04 04:56:58,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:56:58,336 INFO L93 Difference]: Finished difference Result 5013 states and 7064 transitions. [2025-03-04 04:56:58,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:56:58,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 100 [2025-03-04 04:56:58,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:56:58,377 INFO L225 Difference]: With dead ends: 5013 [2025-03-04 04:56:58,377 INFO L226 Difference]: Without dead ends: 3144 [2025-03-04 04:56:58,395 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-04 04:56:58,397 INFO L435 NwaCegarLoop]: 2789 mSDtfsCounter, 1900 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 5168 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:56:58,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 5168 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 160 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-03-04 04:56:58,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3144 states. [2025-03-04 04:56:58,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3144 to 3139. [2025-03-04 04:56:58,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 2241 states have (on average 1.254796965640339) internal successors, (2812), 2277 states have internal predecessors, (2812), 733 states have call successors, (733), 163 states have call predecessors, (733), 163 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2025-03-04 04:56:58,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 4278 transitions. [2025-03-04 04:56:58,631 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 4278 transitions. Word has length 100 [2025-03-04 04:56:58,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:56:58,631 INFO L471 AbstractCegarLoop]: Abstraction has 3139 states and 4278 transitions. [2025-03-04 04:56:58,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-04 04:56:58,632 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 4278 transitions. [2025-03-04 04:56:58,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-03-04 04:56:58,639 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:56:58,639 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:56:58,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:56:58,639 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:56:58,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:56:58,640 INFO L85 PathProgramCache]: Analyzing trace with hash -356911995, now seen corresponding path program 1 times [2025-03-04 04:56:58,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:56:58,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709705319] [2025-03-04 04:56:58,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:56:58,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:57:00,552 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-03-04 04:57:00,641 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-03-04 04:57:00,642 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:57:00,642 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:57:01,077 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-03-04 04:57:01,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:57:01,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709705319] [2025-03-04 04:57:01,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709705319] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:57:01,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:57:01,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:57:01,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120174433] [2025-03-04 04:57:01,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:57:01,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:57:01,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:57:01,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:57:01,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:57:01,080 INFO L87 Difference]: Start difference. First operand 3139 states and 4278 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-04 04:57:05,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:57:06,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:57:06,158 INFO L93 Difference]: Finished difference Result 8746 states and 11901 transitions. [2025-03-04 04:57:06,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:57:06,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 116 [2025-03-04 04:57:06,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:57:06,193 INFO L225 Difference]: With dead ends: 8746 [2025-03-04 04:57:06,194 INFO L226 Difference]: Without dead ends: 5622 [2025-03-04 04:57:06,208 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-04 04:57:06,210 INFO L435 NwaCegarLoop]: 2411 mSDtfsCounter, 2279 mSDsluCounter, 2172 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2279 SdHoareTripleChecker+Valid, 4583 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:57:06,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2279 Valid, 4583 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 104 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-04 04:57:06,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5622 states. [2025-03-04 04:57:06,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5622 to 5615. [2025-03-04 04:57:06,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5615 states, 4011 states have (on average 1.2533034156070806) internal successors, (5027), 4078 states have internal predecessors, (5027), 1295 states have call successors, (1295), 308 states have call predecessors, (1295), 307 states have return successors, (1308), 1278 states have call predecessors, (1308), 1295 states have call successors, (1308) [2025-03-04 04:57:06,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5615 states to 5615 states and 7630 transitions. [2025-03-04 04:57:06,441 INFO L78 Accepts]: Start accepts. Automaton has 5615 states and 7630 transitions. Word has length 116 [2025-03-04 04:57:06,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:57:06,443 INFO L471 AbstractCegarLoop]: Abstraction has 5615 states and 7630 transitions. [2025-03-04 04:57:06,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-03-04 04:57:06,443 INFO L276 IsEmpty]: Start isEmpty. Operand 5615 states and 7630 transitions. [2025-03-04 04:57:06,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-03-04 04:57:06,452 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:57:06,456 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:57:06,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:57:06,456 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:57:06,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:57:06,456 INFO L85 PathProgramCache]: Analyzing trace with hash 651452050, now seen corresponding path program 1 times [2025-03-04 04:57:06,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:57:06,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192452160] [2025-03-04 04:57:06,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:57:06,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:57:08,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-03-04 04:57:08,310 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-03-04 04:57:08,310 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:57:08,310 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:57:08,657 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2025-03-04 04:57:08,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:57:08,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192452160] [2025-03-04 04:57:08,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192452160] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:57:08,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:57:08,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:57:08,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942413268] [2025-03-04 04:57:08,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:57:08,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:57:08,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:57:08,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:57:08,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:57:08,658 INFO L87 Difference]: Start difference. First operand 5615 states and 7630 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-04 04:57:12,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:57:14,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:57:14,229 INFO L93 Difference]: Finished difference Result 13544 states and 18399 transitions. [2025-03-04 04:57:14,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:57:14,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 173 [2025-03-04 04:57:14,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:57:14,276 INFO L225 Difference]: With dead ends: 13544 [2025-03-04 04:57:14,276 INFO L226 Difference]: Without dead ends: 7944 [2025-03-04 04:57:14,298 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-04 04:57:14,301 INFO L435 NwaCegarLoop]: 4180 mSDtfsCounter, 1844 mSDsluCounter, 2315 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1844 SdHoareTripleChecker+Valid, 6495 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:57:14,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1844 Valid, 6495 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-04 04:57:14,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7944 states. [2025-03-04 04:57:14,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7944 to 7938. [2025-03-04 04:57:14,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7938 states, 5683 states have (on average 1.2526834418440964) internal successors, (7119), 5776 states have internal predecessors, (7119), 1811 states have call successors, (1811), 443 states have call predecessors, (1811), 442 states have return successors, (1825), 1788 states have call predecessors, (1825), 1811 states have call successors, (1825) [2025-03-04 04:57:14,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7938 states to 7938 states and 10755 transitions. [2025-03-04 04:57:14,687 INFO L78 Accepts]: Start accepts. Automaton has 7938 states and 10755 transitions. Word has length 173 [2025-03-04 04:57:14,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:57:14,688 INFO L471 AbstractCegarLoop]: Abstraction has 7938 states and 10755 transitions. [2025-03-04 04:57:14,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-03-04 04:57:14,688 INFO L276 IsEmpty]: Start isEmpty. Operand 7938 states and 10755 transitions. [2025-03-04 04:57:14,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2025-03-04 04:57:14,707 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:57:14,708 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:57:14,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:57:14,708 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:57:14,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:57:14,709 INFO L85 PathProgramCache]: Analyzing trace with hash -617639870, now seen corresponding path program 1 times [2025-03-04 04:57:14,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:57:14,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237703059] [2025-03-04 04:57:14,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:57:14,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:57:16,765 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 247 statements into 1 equivalence classes. [2025-03-04 04:57:16,825 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 247 of 247 statements. [2025-03-04 04:57:16,828 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:57:16,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:57:17,064 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2025-03-04 04:57:17,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:57:17,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237703059] [2025-03-04 04:57:17,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237703059] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:57:17,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:57:17,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:57:17,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847053057] [2025-03-04 04:57:17,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:57:17,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:57:17,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:57:17,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:57:17,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:57:17,065 INFO L87 Difference]: Start difference. First operand 7938 states and 10755 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-04 04:57:21,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:57:22,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:57:22,578 INFO L93 Difference]: Finished difference Result 18174 states and 24619 transitions. [2025-03-04 04:57:22,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:57:22,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 247 [2025-03-04 04:57:22,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:57:22,637 INFO L225 Difference]: With dead ends: 18174 [2025-03-04 04:57:22,637 INFO L226 Difference]: Without dead ends: 10251 [2025-03-04 04:57:22,664 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-04 04:57:22,665 INFO L435 NwaCegarLoop]: 4185 mSDtfsCounter, 1841 mSDsluCounter, 2322 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1841 SdHoareTripleChecker+Valid, 6507 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:57:22,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1841 Valid, 6507 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 182 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-03-04 04:57:22,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10251 states. [2025-03-04 04:57:23,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10251 to 10245. [2025-03-04 04:57:23,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10245 states, 7345 states have (on average 1.2526889040163376) internal successors, (9201), 7464 states have internal predecessors, (9201), 2321 states have call successors, (2321), 578 states have call predecessors, (2321), 577 states have return successors, (2336), 2292 states have call predecessors, (2336), 2321 states have call successors, (2336) [2025-03-04 04:57:23,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10245 states to 10245 states and 13858 transitions. [2025-03-04 04:57:23,095 INFO L78 Accepts]: Start accepts. Automaton has 10245 states and 13858 transitions. Word has length 247 [2025-03-04 04:57:23,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:57:23,096 INFO L471 AbstractCegarLoop]: Abstraction has 10245 states and 13858 transitions. [2025-03-04 04:57:23,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-04 04:57:23,097 INFO L276 IsEmpty]: Start isEmpty. Operand 10245 states and 13858 transitions. [2025-03-04 04:57:23,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2025-03-04 04:57:23,106 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:57:23,106 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:57:23,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:57:23,106 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:57:23,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:57:23,107 INFO L85 PathProgramCache]: Analyzing trace with hash -493566623, now seen corresponding path program 1 times [2025-03-04 04:57:23,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:57:23,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851650398] [2025-03-04 04:57:23,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:57:23,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:57:24,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 247 statements into 1 equivalence classes. [2025-03-04 04:57:24,912 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 247 of 247 statements. [2025-03-04 04:57:24,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:57:24,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:57:25,353 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2025-03-04 04:57:25,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:57:25,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851650398] [2025-03-04 04:57:25,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851650398] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:57:25,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:57:25,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:57:25,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151401172] [2025-03-04 04:57:25,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:57:25,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:57:25,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:57:25,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:57:25,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:57:25,355 INFO L87 Difference]: Start difference. First operand 10245 states and 13858 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 04:57:29,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:57:35,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:57:35,647 INFO L93 Difference]: Finished difference Result 20475 states and 27770 transitions. [2025-03-04 04:57:35,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:57:35,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 247 [2025-03-04 04:57:35,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:57:35,694 INFO L225 Difference]: With dead ends: 20475 [2025-03-04 04:57:35,695 INFO L226 Difference]: Without dead ends: 10245 [2025-03-04 04:57:35,724 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:57:35,725 INFO L435 NwaCegarLoop]: 2380 mSDtfsCounter, 2335 mSDsluCounter, 1531 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2335 SdHoareTripleChecker+Valid, 3911 SdHoareTripleChecker+Invalid, 932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:57:35,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2335 Valid, 3911 Invalid, 932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 930 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2025-03-04 04:57:35,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10245 states. [2025-03-04 04:57:36,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10245 to 10245. [2025-03-04 04:57:36,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10245 states, 7345 states have (on average 1.2515997277059223) internal successors, (9193), 7464 states have internal predecessors, (9193), 2321 states have call successors, (2321), 578 states have call predecessors, (2321), 577 states have return successors, (2336), 2292 states have call predecessors, (2336), 2321 states have call successors, (2336) [2025-03-04 04:57:36,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10245 states to 10245 states and 13850 transitions. [2025-03-04 04:57:36,168 INFO L78 Accepts]: Start accepts. Automaton has 10245 states and 13850 transitions. Word has length 247 [2025-03-04 04:57:36,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:57:36,169 INFO L471 AbstractCegarLoop]: Abstraction has 10245 states and 13850 transitions. [2025-03-04 04:57:36,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 04:57:36,169 INFO L276 IsEmpty]: Start isEmpty. Operand 10245 states and 13850 transitions. [2025-03-04 04:57:36,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-03-04 04:57:36,180 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:57:36,181 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:57:36,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:57:36,181 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:57:36,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:57:36,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1203140490, now seen corresponding path program 1 times [2025-03-04 04:57:36,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:57:36,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838029437] [2025-03-04 04:57:36,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:57:36,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:57:37,943 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-03-04 04:57:37,990 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-03-04 04:57:37,990 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:57:37,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:57:38,582 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2025-03-04 04:57:38,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:57:38,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838029437] [2025-03-04 04:57:38,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838029437] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:57:38,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:57:38,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:57:38,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618362485] [2025-03-04 04:57:38,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:57:38,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:57:38,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:57:38,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:57:38,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:57:38,583 INFO L87 Difference]: Start difference. First operand 10245 states and 13850 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 04:57:42,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:57:49,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:57:49,317 INFO L93 Difference]: Finished difference Result 20475 states and 27754 transitions. [2025-03-04 04:57:49,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:57:49,318 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 248 [2025-03-04 04:57:49,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:57:49,358 INFO L225 Difference]: With dead ends: 20475 [2025-03-04 04:57:49,358 INFO L226 Difference]: Without dead ends: 10245 [2025-03-04 04:57:49,382 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:57:49,383 INFO L435 NwaCegarLoop]: 2378 mSDtfsCounter, 3075 mSDsluCounter, 1529 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 1679 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3075 SdHoareTripleChecker+Valid, 3907 SdHoareTripleChecker+Invalid, 2612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1679 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:57:49,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3075 Valid, 3907 Invalid, 2612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1679 Valid, 932 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2025-03-04 04:57:49,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10245 states. [2025-03-04 04:57:49,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10245 to 10245. [2025-03-04 04:57:49,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10245 states, 7345 states have (on average 1.250510551395507) internal successors, (9185), 7464 states have internal predecessors, (9185), 2321 states have call successors, (2321), 578 states have call predecessors, (2321), 577 states have return successors, (2336), 2292 states have call predecessors, (2336), 2321 states have call successors, (2336) [2025-03-04 04:57:49,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10245 states to 10245 states and 13842 transitions. [2025-03-04 04:57:49,767 INFO L78 Accepts]: Start accepts. Automaton has 10245 states and 13842 transitions. Word has length 248 [2025-03-04 04:57:49,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:57:49,769 INFO L471 AbstractCegarLoop]: Abstraction has 10245 states and 13842 transitions. [2025-03-04 04:57:49,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-03-04 04:57:49,770 INFO L276 IsEmpty]: Start isEmpty. Operand 10245 states and 13842 transitions. [2025-03-04 04:57:49,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-03-04 04:57:49,779 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:57:49,779 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:57:49,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:57:49,779 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:57:49,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:57:49,779 INFO L85 PathProgramCache]: Analyzing trace with hash -2090772157, now seen corresponding path program 1 times [2025-03-04 04:57:49,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:57:49,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184713338] [2025-03-04 04:57:49,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:57:49,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:57:51,476 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-04 04:57:51,517 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-04 04:57:51,517 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:57:51,517 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:57:52,001 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2025-03-04 04:57:52,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:57:52,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184713338] [2025-03-04 04:57:52,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184713338] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:57:52,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:57:52,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:57:52,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171695210] [2025-03-04 04:57:52,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:57:52,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:57:52,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:57:52,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:57:52,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:57:52,005 INFO L87 Difference]: Start difference. First operand 10245 states and 13842 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24)