./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-sun-sunhme.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 01449ac7026c90838431618c909e16b7f497016d315bf0aa470fbf20ceb68e2b --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 20:37:55,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 20:37:55,396 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 20:37:55,405 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 20:37:55,405 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 20:37:55,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 20:37:55,428 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 20:37:55,428 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 20:37:55,429 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 20:37:55,429 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 20:37:55,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 20:37:55,430 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 20:37:55,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 20:37:55,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 20:37:55,430 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 20:37:55,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 20:37:55,431 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 20:37:55,432 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:37:55,432 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 20:37:55,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 20:37:55,432 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 -> 01449ac7026c90838431618c909e16b7f497016d315bf0aa470fbf20ceb68e2b [2025-03-08 20:37:55,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 20:37:55,673 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 20:37:55,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 20:37:55,677 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 20:37:55,678 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 20:37:55,679 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2025-03-08 20:37:56,813 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f67fad17/8825f917542f45e1bd281e19c6356a1e/FLAGf356526da [2025-03-08 20:37:57,412 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 20:37:57,413 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2025-03-08 20:37:57,453 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f67fad17/8825f917542f45e1bd281e19c6356a1e/FLAGf356526da [2025-03-08 20:37:57,901 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f67fad17/8825f917542f45e1bd281e19c6356a1e [2025-03-08 20:37:57,903 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 20:37:57,905 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 20:37:57,905 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 20:37:57,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 20:37:57,908 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 20:37:57,909 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:37:57" (1/1) ... [2025-03-08 20:37:57,910 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52b5e4a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:37:57, skipping insertion in model container [2025-03-08 20:37:57,910 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 08:37:57" (1/1) ... [2025-03-08 20:37:58,005 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 20:38:00,564 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306484,306497] [2025-03-08 20:38:00,566 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306631,306644] [2025-03-08 20:38:00,567 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306770,306783] [2025-03-08 20:38:00,567 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306928,306941] [2025-03-08 20:38:00,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:38:00,605 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 20:38:00,684 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"); [5327] [2025-03-08 20:38:00,686 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)); [5334] [2025-03-08 20:38:00,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5341] [2025-03-08 20:38:00,688 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/8d0c6a3/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5396-5397] [2025-03-08 20:38:00,689 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"); [5402-5404] [2025-03-08 20:38:00,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5480] [2025-03-08 20:38:00,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5488] [2025-03-08 20:38:00,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5495] [2025-03-08 20:38:00,696 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)); [5623-5624] [2025-03-08 20:38:00,700 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)); [5657-5658] [2025-03-08 20:38:00,701 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)); [5698-5699] [2025-03-08 20:38:00,702 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)); [5727-5728] [2025-03-08 20:38:00,703 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)); [5764-5765] [2025-03-08 20:38:00,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5801-5802] [2025-03-08 20:38:00,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6747] [2025-03-08 20:38:00,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7518] [2025-03-08 20:38:00,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7528] [2025-03-08 20:38:00,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7543] [2025-03-08 20:38:00,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8329] [2025-03-08 20:38:00,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8362] [2025-03-08 20:38:00,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8385] [2025-03-08 20:38:00,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8626] [2025-03-08 20:38:00,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8656] [2025-03-08 20:38:00,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8669] [2025-03-08 20:38:00,947 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306484,306497] [2025-03-08 20:38:00,947 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306631,306644] [2025-03-08 20:38:00,949 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306770,306783] [2025-03-08 20:38:00,950 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_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i[306928,306941] [2025-03-08 20:38:00,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 20:38:01,051 INFO L204 MainTranslator]: Completed translation [2025-03-08 20:38:01,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01 WrapperNode [2025-03-08 20:38:01,052 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 20:38:01,053 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 20:38:01,053 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 20:38:01,053 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 20:38:01,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:01,135 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:01,329 INFO L138 Inliner]: procedures = 337, calls = 1970, calls flagged for inlining = 196, calls inlined = 190, statements flattened = 5990 [2025-03-08 20:38:01,329 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 20:38:01,330 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 20:38:01,330 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 20:38:01,330 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 20:38:01,338 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:01,338 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:01,379 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,103 INFO L175 MemorySlicer]: Split 1016 memory accesses to 20 slices as follows [2, 2, 4, 836, 4, 2, 15, 7, 7, 4, 1, 7, 8, 7, 1, 19, 2, 7, 71, 10]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [0, 0, 0, 30, 4, 0, 15, 7, 0, 4, 0, 7, 8, 7, 1, 0, 2, 0, 0, 6]. The 458 writes are split as follows [1, 1, 4, 365, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 11, 0, 2, 71, 1]. [2025-03-08 20:38:02,104 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,104 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,195 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,257 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,331 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 20:38:02,332 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 20:38:02,333 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 20:38:02,333 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 20:38:02,334 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (1/1) ... [2025-03-08 20:38:02,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 20:38:02,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 20:38:02,368 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 20:38:02,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 20:38:02,391 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2025-03-08 20:38:02,392 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2025-03-08 20:38:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-08 20:38:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-08 20:38:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-08 20:38:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-08 20:38:02,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-08 20:38:02,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-08 20:38:02,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-08 20:38:02,394 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2025-03-08 20:38:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2025-03-08 20:38:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-03-08 20:38:02,395 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 20:38:02,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 20:38:02,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 20:38:02,399 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-08 20:38:02,399 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-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2025-03-08 20:38:02,399 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2025-03-08 20:38:02,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 20:38:02,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 20:38:02,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 20:38:02,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-03-08 20:38:02,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 20:38:02,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 20:38:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 20:38:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 20:38:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-08 20:38:02,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-08 20:38:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-03-08 20:38:02,404 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-03-08 20:38:02,404 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-08 20:38:02,405 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-08 20:38:02,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 20:38:02,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2025-03-08 20:38:02,407 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-08 20:38:02,407 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-08 20:38:02,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2025-03-08 20:38:02,407 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-08 20:38:02,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 20:38:02,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 20:38:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 20:38:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 20:38:02,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-08 20:38:02,410 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-08 20:38:02,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2025-03-08 20:38:02,410 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-08 20:38:02,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-08 20:38:02,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-08 20:38:02,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 20:38:02,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 20:38:02,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 20:38:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 20:38:02,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-08 20:38:02,414 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 20:38:02,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-03-08 20:38:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2025-03-08 20:38:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-08 20:38:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-03-08 20:38:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 20:38:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 20:38:02,415 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2025-03-08 20:38:02,415 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2025-03-08 20:38:03,194 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 20:38:03,196 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 20:38:03,228 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5361: havoc __le32_to_cpup_#t~mem3#1; [2025-03-08 20:38:03,370 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 20:38:04,117 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5355: havoc __fswab16_#t~bitwise2#1; [2025-03-08 20:38:04,117 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11569: havoc netif_rx_#t~nondet1289#1; [2025-03-08 20:38:04,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11608: havoc request_threaded_irq_#t~nondet1296#1; [2025-03-08 20:38:04,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10693-1: ldv_request_irq_20_#res#1 := ldv_request_irq_20_~ldv_func_res~1#1; [2025-03-08 20:38:04,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11521: havoc eth_type_trans_#t~nondet1285#1; [2025-03-08 20:38:04,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5349: havoc constant_test_bit_#t~mem0#1;havoc constant_test_bit_#t~bitwise1#1; [2025-03-08 20:38:04,118 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10568-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-08 20:38:04,162 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5343-1: test_and_clear_bit_#res#1 := 1; [2025-03-08 20:38:04,162 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11573: havoc netpoll_trap_#t~nondet1290#1; [2025-03-08 20:38:04,181 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10718-1: ldv_del_timer_22_#res#1 := ldv_del_timer_22_~ldv_func_res~2#1; [2025-03-08 20:38:04,248 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8709: call ULTIMATE.dealloc(~#hash_table~1.base, ~#hash_table~1.offset);havoc ~#hash_table~1.base, ~#hash_table~1.offset; [2025-03-08 20:38:04,261 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11509: havoc #t~nondet1282; [2025-03-08 20:38:04,266 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11487: havoc #t~nondet1281; [2025-03-08 20:38:04,450 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11624: havoc #t~nondet1301; [2025-03-08 20:38:04,454 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5954: havoc #t~mem200.base, #t~mem200.offset;havoc #t~mem201; [2025-03-08 20:38:04,457 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9690: #res#1 := ~arg0#1; [2025-03-08 20:38:04,460 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11525: havoc #t~nondet1286; [2025-03-08 20:38:04,464 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11600: havoc #t~nondet1294; [2025-03-08 20:38:04,491 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6047: havoc #t~mem227.base, #t~mem227.offset; [2025-03-08 20:38:04,635 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10932: havoc ldv_dev_get_drvdata_#t~mem1234#1.base, ldv_dev_get_drvdata_#t~mem1234#1.offset;havoc ldv_dev_get_drvdata_#t~mem1235#1.base, ldv_dev_get_drvdata_#t~mem1235#1.offset; [2025-03-08 20:38:04,636 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5412: havoc arch_irqs_disabled_flags_#t~bitwise31#1; [2025-03-08 20:38:04,643 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5599: havoc #t~mem95.base, #t~mem95.offset; [2025-03-08 20:38:04,865 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10675-1: ldv_del_timer_19_#res#1 := ldv_del_timer_19_~ldv_func_res~0#1; [2025-03-08 20:38:04,865 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7695: call ULTIMATE.dealloc(~#hash_table~0#1.base, ~#hash_table~0#1.offset);havoc ~#hash_table~0#1.base, ~#hash_table~0#1.offset; [2025-03-08 20:38:04,903 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11462: havoc #t~nondet1279; [2025-03-08 20:38:05,288 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6040: havoc #t~mem224;havoc #t~mem225;havoc #t~bitwise226; [2025-03-08 20:38:21,927 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9152: call ULTIMATE.dealloc(happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset);havoc happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset);havoc happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset);havoc happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset; [2025-03-08 20:38:21,927 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8889: havoc hme_get_link_#t~mem1011#1;havoc hme_get_link_#t~bitwise1012#1; [2025-03-08 20:38:21,927 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10343-2: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-08 20:38:21,927 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10343: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-08 20:38:21,927 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10343-1: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5985: havoc skb_checksum_start_offset_#t~mem211#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10743-1: ldv_del_timer_24_#res#1 := ldv_del_timer_24_~ldv_func_res~3#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11604: havoc register_netdev_#t~nondet1295#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11540: havoc ioremap_nocache_#t~ret1287#1.base, ioremap_nocache_#t~ret1287#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11612: havoc simple_strtoul_#t~nondet1297#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10821-1: ldv___pci_register_driver_30_#res#1 := ldv___pci_register_driver_30_~ldv_func_res~6#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11483: havoc alloc_etherdev_mqs_#t~ret1280#1.base, alloc_etherdev_mqs_#t~ret1280#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5473: havoc kobject_name_#t~mem45#1.base, kobject_name_#t~mem45#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10759-1: ldv_alloc_etherdev_mqs_25_#res#1.base, ldv_alloc_etherdev_mqs_25_#res#1.offset := ldv_alloc_etherdev_mqs_25_~ldv_func_res~4#1.base, ldv_alloc_etherdev_mqs_25_~ldv_func_res~4#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6003: havoc skb_frag_page_#t~mem218#1.base, skb_frag_page_#t~mem218#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5937: havoc skb_frag_size_#t~mem194#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5545: havoc __kmalloc_#t~ret58#1.base, __kmalloc_#t~ret58#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11559: havoc ldv_pre_register_netdev_#t~nondet1288#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10774-1: ldv_register_netdev_26_#res#1 := ldv_register_netdev_26_~ldv_func_res~5#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9654-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10317: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5960: havoc skb_headlen_#t~mem202#1;havoc skb_headlen_#t~mem203#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11577: havoc pci_enable_device_#t~nondet1291#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11513: havoc eth_change_mtu_#t~nondet1283#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11580: havoc pci_map_rom_#t~ret1292#1.base, pci_map_rom_#t~ret1292#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10525-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5967: havoc skb_headroom_#t~mem206#1.base, skb_headroom_#t~mem206#1.offset;havoc skb_headroom_#t~mem207#1.base, skb_headroom_#t~mem207#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10526-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11517: havoc eth_mac_addr_#t~nondet1284#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10328: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5573: havoc is_device_dma_capable_#t~mem60#1.base, is_device_dma_capable_#t~mem60#1.offset;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;havoc is_device_dma_capable_#t~short63#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11587: havoc pci_request_regions_#t~nondet1293#1; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9078: call ULTIMATE.dealloc(get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset);havoc get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9673-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:38:21,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11458: havoc __pci_register_driver_#t~nondet1278#1; [2025-03-08 20:38:21,929 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9676-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:38:21,929 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9678-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-08 20:38:21,929 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5516: havoc dev_name_#t~mem51#1.base, dev_name_#t~mem51#1.offset; [2025-03-08 20:38:23,019 INFO L? ?]: Removed 2896 outVars from TransFormulas that were not future-live. [2025-03-08 20:38:23,019 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 20:38:23,123 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 20:38:23,123 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-08 20:38:23,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:38:23 BoogieIcfgContainer [2025-03-08 20:38:23,124 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 20:38:23,125 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 20:38:23,125 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 20:38:23,130 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 20:38:23,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 08:37:57" (1/3) ... [2025-03-08 20:38:23,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778bba26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:38:23, skipping insertion in model container [2025-03-08 20:38:23,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 08:38:01" (2/3) ... [2025-03-08 20:38:23,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778bba26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 08:38:23, skipping insertion in model container [2025-03-08 20:38:23,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:38:23" (3/3) ... [2025-03-08 20:38:23,132 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2025-03-08 20:38:23,147 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 20:38:23,148 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i that has 122 procedures, 2691 locations, 1 initial locations, 43 loop locations, and 2 error locations. [2025-03-08 20:38:23,229 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 20:38:23,238 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;@6dd464c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 20:38:23,238 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-08 20:38:23,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 1854 states have (on average 1.3689320388349515) internal successors, (2538), 1898 states have internal predecessors, (2538), 583 states have call successors, (583), 84 states have call predecessors, (583), 83 states have return successors, (579), 568 states have call predecessors, (579), 579 states have call successors, (579) [2025-03-08 20:38:23,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-03-08 20:38:23,252 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:38:23,253 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-08 20:38:23,253 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:38:23,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:38:23,257 INFO L85 PathProgramCache]: Analyzing trace with hash -271698377, now seen corresponding path program 1 times [2025-03-08 20:38:23,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:38:23,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054014079] [2025-03-08 20:38:23,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:38:23,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:38:27,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-03-08 20:38:27,991 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-03-08 20:38:27,991 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:38:27,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:38:28,385 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-08 20:38:28,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:38:28,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054014079] [2025-03-08 20:38:28,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054014079] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:38:28,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:38:28,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 20:38:28,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096965381] [2025-03-08 20:38:28,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:38:28,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 20:38:28,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:38:28,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 20:38:28,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:38:28,412 INFO L87 Difference]: Start difference. First operand has 2523 states, 1854 states have (on average 1.3689320388349515) internal successors, (2538), 1898 states have internal predecessors, (2538), 583 states have call successors, (583), 84 states have call predecessors, (583), 83 states have return successors, (579), 568 states have call predecessors, (579), 579 states have call successors, (579) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 20:38:31,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:38:31,296 INFO L93 Difference]: Finished difference Result 5016 states and 7463 transitions. [2025-03-08 20:38:31,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 20:38:31,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2025-03-08 20:38:31,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:38:31,336 INFO L225 Difference]: With dead ends: 5016 [2025-03-08 20:38:31,337 INFO L226 Difference]: Without dead ends: 2509 [2025-03-08 20:38:31,359 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 20:38:31,362 INFO L435 NwaCegarLoop]: 3475 mSDtfsCounter, 0 mSDsluCounter, 3471 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6946 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2025-03-08 20:38:31,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6946 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2025-03-08 20:38:31,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2509 states. [2025-03-08 20:38:31,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2509 to 2509. [2025-03-08 20:38:31,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 1846 states have (on average 1.3418201516793067) internal successors, (2477), 1888 states have internal predecessors, (2477), 579 states have call successors, (579), 83 states have call predecessors, (579), 82 states have return successors, (577), 566 states have call predecessors, (577), 577 states have call successors, (577) [2025-03-08 20:38:31,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 3633 transitions. [2025-03-08 20:38:31,629 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 3633 transitions. Word has length 34 [2025-03-08 20:38:31,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:38:31,630 INFO L471 AbstractCegarLoop]: Abstraction has 2509 states and 3633 transitions. [2025-03-08 20:38:31,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 20:38:31,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 3633 transitions. [2025-03-08 20:38:31,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-03-08 20:38:31,632 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:38:31,633 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-08 20:38:31,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 20:38:31,633 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:38:31,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:38:31,633 INFO L85 PathProgramCache]: Analyzing trace with hash -2062062738, now seen corresponding path program 1 times [2025-03-08 20:38:31,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:38:31,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574312113] [2025-03-08 20:38:31,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:38:31,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:38:35,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-03-08 20:38:35,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-03-08 20:38:35,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:38:35,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:38:36,406 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-08 20:38:36,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:38:36,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574312113] [2025-03-08 20:38:36,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574312113] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:38:36,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:38:36,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 20:38:36,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246287605] [2025-03-08 20:38:36,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:38:36,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 20:38:36,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:38:36,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 20:38:36,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 20:38:36,408 INFO L87 Difference]: Start difference. First operand 2509 states and 3633 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-08 20:38:39,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:38:39,451 INFO L93 Difference]: Finished difference Result 2509 states and 3633 transitions. [2025-03-08 20:38:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 20:38:39,452 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 50 [2025-03-08 20:38:39,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:38:39,471 INFO L225 Difference]: With dead ends: 2509 [2025-03-08 20:38:39,471 INFO L226 Difference]: Without dead ends: 2195 [2025-03-08 20:38:39,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:38:39,477 INFO L435 NwaCegarLoop]: 3458 mSDtfsCounter, 3607 mSDsluCounter, 3458 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3607 SdHoareTripleChecker+Valid, 6916 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-08 20:38:39,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3607 Valid, 6916 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-08 20:38:39,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2025-03-08 20:38:39,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 2195. [2025-03-08 20:38:39,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2195 states, 1608 states have (on average 1.3364427860696517) internal successors, (2149), 1646 states have internal predecessors, (2149), 505 states have call successors, (505), 81 states have call predecessors, (505), 81 states have return successors, (505), 494 states have call predecessors, (505), 505 states have call successors, (505) [2025-03-08 20:38:39,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2195 states to 2195 states and 3159 transitions. [2025-03-08 20:38:39,568 INFO L78 Accepts]: Start accepts. Automaton has 2195 states and 3159 transitions. Word has length 50 [2025-03-08 20:38:39,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:38:39,569 INFO L471 AbstractCegarLoop]: Abstraction has 2195 states and 3159 transitions. [2025-03-08 20:38:39,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-03-08 20:38:39,570 INFO L276 IsEmpty]: Start isEmpty. Operand 2195 states and 3159 transitions. [2025-03-08 20:38:39,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-08 20:38:39,572 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:38:39,572 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-08 20:38:39,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 20:38:39,572 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:38:39,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:38:39,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1802406743, now seen corresponding path program 1 times [2025-03-08 20:38:39,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:38:39,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946219598] [2025-03-08 20:38:39,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:38:39,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:38:43,702 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-08 20:38:43,815 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-08 20:38:43,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:38:43,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:38:44,474 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-03-08 20:38:44,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:38:44,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946219598] [2025-03-08 20:38:44,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946219598] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:38:44,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:38:44,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 20:38:44,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206272127] [2025-03-08 20:38:44,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:38:44,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 20:38:44,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:38:44,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 20:38:44,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:38:44,476 INFO L87 Difference]: Start difference. First operand 2195 states and 3159 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 1 states have call predecessors, (11), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-08 20:38:49,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:38:49,414 INFO L93 Difference]: Finished difference Result 4376 states and 6299 transitions. [2025-03-08 20:38:49,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 20:38:49,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 1 states have call predecessors, (11), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2025-03-08 20:38:49,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:38:49,430 INFO L225 Difference]: With dead ends: 4376 [2025-03-08 20:38:49,430 INFO L226 Difference]: Without dead ends: 2199 [2025-03-08 20:38:49,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:38:49,442 INFO L435 NwaCegarLoop]: 3011 mSDtfsCounter, 0 mSDsluCounter, 9025 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12036 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-08 20:38:49,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12036 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2025-03-08 20:38:49,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2199 states. [2025-03-08 20:38:49,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2199 to 2199. [2025-03-08 20:38:49,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2199 states, 1611 states have (on average 1.3358162631905648) internal successors, (2152), 1649 states have internal predecessors, (2152), 505 states have call successors, (505), 81 states have call predecessors, (505), 82 states have return successors, (507), 495 states have call predecessors, (507), 505 states have call successors, (507) [2025-03-08 20:38:49,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2199 states to 2199 states and 3164 transitions. [2025-03-08 20:38:49,527 INFO L78 Accepts]: Start accepts. Automaton has 2199 states and 3164 transitions. Word has length 112 [2025-03-08 20:38:49,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:38:49,529 INFO L471 AbstractCegarLoop]: Abstraction has 2199 states and 3164 transitions. [2025-03-08 20:38:49,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 1 states have call predecessors, (11), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-08 20:38:49,529 INFO L276 IsEmpty]: Start isEmpty. Operand 2199 states and 3164 transitions. [2025-03-08 20:38:49,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-08 20:38:49,530 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 20:38:49,530 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-08 20:38:49,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 20:38:49,531 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 20:38:49,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 20:38:49,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1162127832, now seen corresponding path program 1 times [2025-03-08 20:38:49,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 20:38:49,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168477698] [2025-03-08 20:38:49,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 20:38:49,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 20:38:53,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-08 20:38:53,677 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-08 20:38:53,677 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 20:38:53,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 20:38:54,301 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-03-08 20:38:54,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 20:38:54,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168477698] [2025-03-08 20:38:54,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168477698] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 20:38:54,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 20:38:54,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 20:38:54,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086281984] [2025-03-08 20:38:54,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 20:38:54,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 20:38:54,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 20:38:54,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 20:38:54,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 20:38:54,303 INFO L87 Difference]: Start difference. First operand 2199 states and 3164 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-08 20:38:56,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 20:38:56,687 INFO L93 Difference]: Finished difference Result 2199 states and 3164 transitions. [2025-03-08 20:38:56,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 20:38:56,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2025-03-08 20:38:56,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 20:38:56,690 INFO L225 Difference]: With dead ends: 2199 [2025-03-08 20:38:56,690 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 20:38:56,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-08 20:38:56,700 INFO L435 NwaCegarLoop]: 3009 mSDtfsCounter, 3125 mSDsluCounter, 3008 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3125 SdHoareTripleChecker+Valid, 6017 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-08 20:38:56,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3125 Valid, 6017 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-08 20:38:56,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 20:38:56,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 20:38:56,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 20:38:56,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 20:38:56,703 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 112 [2025-03-08 20:38:56,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 20:38:56,704 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 20:38:56,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-03-08 20:38:56,704 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 20:38:56,704 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 20:38:56,707 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2025-03-08 20:38:56,707 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2025-03-08 20:38:56,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 20:38:56,709 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-03-08 20:38:56,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-08 20:39:07,402 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 20:39:07,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 08:39:07 BoogieIcfgContainer [2025-03-08 20:39:07,424 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 20:39:07,425 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 20:39:07,425 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 20:39:07,425 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 20:39:07,426 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 08:38:23" (3/4) ... [2025-03-08 20:39:07,428 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure hme_read_desc32 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure BB_GET_BIT2 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_init [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_reserve [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_clean_rings [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure alloc_skb [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#19 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#18 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure free_netdev [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_open [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_write [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_poll_stop [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure is_quattro_p [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_close [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2025-03-08 20:39:07,433 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure free_irq [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure set_happy_link_modes [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_reset [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_set_multicast [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure del_timer [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure BB_PUT_BIT [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure crc32_le [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_tx_timeout [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure debug_dma_unmap_page [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dma_map_single_attrs [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_begin_auto_negotiation [2025-03-08 20:39:07,434 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_get_counters [2025-03-08 20:39:07,436 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_read [2025-03-08 20:39:07,436 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dma_unmap_single_attrs [2025-03-08 20:39:07,436 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2025-03-08 20:39:07,436 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-08 20:39:07,436 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure add_timer [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure strlcpy [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_del_timer [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_free [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-03-08 20:39:07,437 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iounmap [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure debug_dma_map_page [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ethtool_cmd_speed [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_put [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_stop [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2025-03-08 20:39:07,438 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure readl [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure writel [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dma_unmap_page [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure is_lucent_phy [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure readb [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_pci_remove [2025-03-08 20:39:07,439 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure happy_meal_transceiver_check [2025-03-08 20:39:07,510 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 563 nodes and edges [2025-03-08 20:39:07,520 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 216 nodes and edges [2025-03-08 20:39:07,529 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 72 nodes and edges [2025-03-08 20:39:07,533 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2025-03-08 20:39:07,541 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2025-03-08 20:39:07,546 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-08 20:39:07,550 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 20:39:07,553 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 20:39:07,930 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-08 20:39:07,931 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-08 20:39:07,931 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 20:39:07,932 INFO L158 Benchmark]: Toolchain (without parser) took 70026.96ms. Allocated memory was 201.3MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 140.0MB in the beginning and 643.5MB in the end (delta: -503.5MB). Peak memory consumption was 590.6MB. Max. memory is 16.1GB. [2025-03-08 20:39:07,932 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 201.3MB. Free memory is still 116.8MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 20:39:07,932 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3146.53ms. Allocated memory is still 201.3MB. Free memory was 139.6MB in the beginning and 72.1MB in the end (delta: 67.5MB). Peak memory consumption was 124.9MB. Max. memory is 16.1GB. [2025-03-08 20:39:07,932 INFO L158 Benchmark]: Boogie Procedure Inliner took 276.44ms. Allocated memory is still 201.3MB. Free memory was 72.1MB in the beginning and 95.1MB in the end (delta: -22.9MB). Peak memory consumption was 35.8MB. Max. memory is 16.1GB. [2025-03-08 20:39:07,932 INFO L158 Benchmark]: Boogie Preprocessor took 1001.64ms. Allocated memory was 201.3MB in the beginning and 335.5MB in the end (delta: 134.2MB). Free memory was 95.1MB in the beginning and 217.4MB in the end (delta: -122.3MB). Peak memory consumption was 197.7MB. Max. memory is 16.1GB. [2025-03-08 20:39:07,933 INFO L158 Benchmark]: IcfgBuilder took 20791.54ms. Allocated memory was 335.5MB in the beginning and 343.9MB in the end (delta: 8.4MB). Free memory was 217.4MB in the beginning and 151.9MB in the end (delta: 65.5MB). Peak memory consumption was 191.6MB. Max. memory is 16.1GB. [2025-03-08 20:39:07,933 INFO L158 Benchmark]: TraceAbstraction took 44298.84ms. Allocated memory was 343.9MB in the beginning and 1.3GB in the end (delta: 947.9MB). Free memory was 148.6MB in the beginning and 739.9MB in the end (delta: -591.3MB). Peak memory consumption was 354.8MB. Max. memory is 16.1GB. [2025-03-08 20:39:07,933 INFO L158 Benchmark]: Witness Printer took 506.01ms. Allocated memory is still 1.3GB. Free memory was 739.9MB in the beginning and 643.5MB in the end (delta: 96.5MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. [2025-03-08 20:39:07,936 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30ms. Allocated memory is still 201.3MB. Free memory is still 116.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3146.53ms. Allocated memory is still 201.3MB. Free memory was 139.6MB in the beginning and 72.1MB in the end (delta: 67.5MB). Peak memory consumption was 124.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 276.44ms. Allocated memory is still 201.3MB. Free memory was 72.1MB in the beginning and 95.1MB in the end (delta: -22.9MB). Peak memory consumption was 35.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1001.64ms. Allocated memory was 201.3MB in the beginning and 335.5MB in the end (delta: 134.2MB). Free memory was 95.1MB in the beginning and 217.4MB in the end (delta: -122.3MB). Peak memory consumption was 197.7MB. Max. memory is 16.1GB. * IcfgBuilder took 20791.54ms. Allocated memory was 335.5MB in the beginning and 343.9MB in the end (delta: 8.4MB). Free memory was 217.4MB in the beginning and 151.9MB in the end (delta: 65.5MB). Peak memory consumption was 191.6MB. Max. memory is 16.1GB. * TraceAbstraction took 44298.84ms. Allocated memory was 343.9MB in the beginning and 1.3GB in the end (delta: 947.9MB). Free memory was 148.6MB in the beginning and 739.9MB in the end (delta: -591.3MB). Peak memory consumption was 354.8MB. Max. memory is 16.1GB. * Witness Printer took 506.01ms. Allocated memory is still 1.3GB. Free memory was 739.9MB in the beginning and 643.5MB in the end (delta: 96.5MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5327]: 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"); [5327] - GenericResultAtLocation [Line: 5334]: 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)); [5334] - GenericResultAtLocation [Line: 5341]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [5341] - GenericResultAtLocation [Line: 5396]: 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/8d0c6a3/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5396-5397] - GenericResultAtLocation [Line: 5402]: 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"); [5402-5404] - GenericResultAtLocation [Line: 5480]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5480] - GenericResultAtLocation [Line: 5488]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5488] - GenericResultAtLocation [Line: 5495]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5495] - GenericResultAtLocation [Line: 5623]: 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)); [5623-5624] - GenericResultAtLocation [Line: 5657]: 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)); [5657-5658] - GenericResultAtLocation [Line: 5698]: 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)); [5698-5699] - GenericResultAtLocation [Line: 5727]: 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)); [5727-5728] - GenericResultAtLocation [Line: 5764]: 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)); [5764-5765] - GenericResultAtLocation [Line: 5801]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5801-5802] - GenericResultAtLocation [Line: 6747]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6747] - GenericResultAtLocation [Line: 7518]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7518] - GenericResultAtLocation [Line: 7528]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7528] - GenericResultAtLocation [Line: 7543]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7543] - GenericResultAtLocation [Line: 8329]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8329] - GenericResultAtLocation [Line: 8362]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8362] - GenericResultAtLocation [Line: 8385]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8385] - GenericResultAtLocation [Line: 8626]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8626] - GenericResultAtLocation [Line: 8656]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8656] - GenericResultAtLocation [Line: 8669]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8669] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11394]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 11406]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 122 procedures, 2691 locations, 4473 edges, 2 error locations. Started 1 CEGAR loops. OverallTime: 33.5s, OverallIterations: 4, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 13.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6732 SdHoareTripleChecker+Valid, 12.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6732 mSDsluCounter, 31915 SdHoareTripleChecker+Invalid, 12.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 18962 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1586 IncrementalHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 12953 mSDtfsCounter, 1586 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2523occurred in iteration=0, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 308 NumberOfCodeBlocks, 308 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 304 ConstructedInterpolants, 0 QuantifiedInterpolants, 428 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 259/259 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold - InvariantResult [Line: 9387]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) RESULT: Ultimate proved your program to be correct! [2025-03-08 20:39:08,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE