./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-551b009-m [2025-01-09 20:02:09,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 20:02:10,016 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 20:02:10,021 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 20:02:10,021 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 20:02:10,037 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 20:02:10,038 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 20:02:10,038 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 20:02:10,039 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 20:02:10,039 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 20:02:10,039 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 20:02:10,039 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 20:02:10,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 20:02:10,039 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 20:02:10,039 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 20:02:10,040 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 20:02:10,040 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 20:02:10,041 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:02:10,041 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:02:10,041 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 20:02:10,041 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 20:02:10,042 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 20:02:10,042 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 20:02:10,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 20:02:10,042 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 20:02:10,042 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 20:02:10,042 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 20:02:10,042 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 20:02:10,042 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-jdk21/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-01-09 20:02:10,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 20:02:10,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 20:02:10,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 20:02:10,291 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 20:02:10,291 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 20:02:10,292 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-01-09 20:02:11,421 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6297e4b17/c382b73e158e458b8b4f6ef4aff5f38e/FLAG01050bd2e [2025-01-09 20:02:12,071 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 20:02:12,073 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 20:02:12,115 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6297e4b17/c382b73e158e458b8b4f6ef4aff5f38e/FLAG01050bd2e [2025-01-09 20:02:12,130 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6297e4b17/c382b73e158e458b8b4f6ef4aff5f38e [2025-01-09 20:02:12,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 20:02:12,134 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 20:02:12,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 20:02:12,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 20:02:12,138 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 20:02:12,139 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:02:12" (1/1) ... [2025-01-09 20:02:12,139 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28c90db3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:12, skipping insertion in model container [2025-01-09 20:02:12,140 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:02:12" (1/1) ... [2025-01-09 20:02:12,235 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 20:02:13,962 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:13,967 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:13,968 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:13,968 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:13,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:02:14,015 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 20:02:14,109 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-01-09 20:02:14,113 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-01-09 20:02:14,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5341] [2025-01-09 20:02:14,115 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-01-09 20:02:14,115 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-01-09 20:02:14,116 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-01-09 20:02:14,117 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-01-09 20:02:14,118 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-01-09 20:02:14,124 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-01-09 20:02:14,125 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-01-09 20:02:14,126 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-01-09 20:02:14,126 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-01-09 20:02:14,127 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-01-09 20:02:14,127 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-01-09 20:02:14,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6747] [2025-01-09 20:02:14,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7518] [2025-01-09 20:02:14,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7528] [2025-01-09 20:02:14,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7543] [2025-01-09 20:02:14,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8329] [2025-01-09 20:02:14,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8362] [2025-01-09 20:02:14,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8385] [2025-01-09 20:02:14,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8626] [2025-01-09 20:02:14,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8656] [2025-01-09 20:02:14,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8669] [2025-01-09 20:02:14,261 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:14,262 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:14,262 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:14,262 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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-01-09 20:02:14,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:02:14,362 INFO L204 MainTranslator]: Completed translation [2025-01-09 20:02:14,363 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14 WrapperNode [2025-01-09 20:02:14,363 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 20:02:14,364 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 20:02:14,364 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 20:02:14,364 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 20:02:14,368 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:14,431 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:14,596 INFO L138 Inliner]: procedures = 337, calls = 1970, calls flagged for inlining = 196, calls inlined = 190, statements flattened = 5990 [2025-01-09 20:02:14,597 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 20:02:14,598 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 20:02:14,598 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 20:02:14,598 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 20:02:14,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:14,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:14,645 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,389 INFO L175 MemorySlicer]: Split 1016 memory accesses to 20 slices as follows [4, 1, 836, 4, 2, 7, 7, 4, 2, 2, 7, 8, 7, 1, 19, 2, 7, 71, 15, 10]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [0, 0, 30, 4, 0, 0, 7, 4, 0, 0, 7, 8, 7, 1, 0, 2, 0, 0, 15, 6]. The 458 writes are split as follows [4, 0, 365, 0, 0, 2, 0, 0, 1, 1, 0, 0, 0, 0, 11, 0, 2, 71, 0, 1]. [2025-01-09 20:02:15,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,557 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,574 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,601 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,649 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,672 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,733 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 20:02:15,734 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 20:02:15,735 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 20:02:15,735 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 20:02:15,736 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (1/1) ... [2025-01-09 20:02:15,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:02:15,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 20:02:15,771 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 20:02:15,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 20:02:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2025-01-09 20:02:15,798 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2025-01-09 20:02:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-01-09 20:02:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-01-09 20:02:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-01-09 20:02:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-01-09 20:02:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-01-09 20:02:15,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-01-09 20:02:15,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-01-09 20:02:15,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-01-09 20:02:15,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-01-09 20:02:15,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-01-09 20:02:15,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-01-09 20:02:15,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-01-09 20:02:15,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-01-09 20:02:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-01-09 20:02:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-01-09 20:02:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-01-09 20:02:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-01-09 20:02:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-01-09 20:02:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2025-01-09 20:02:15,802 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 20:02:15,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2025-01-09 20:02:15,804 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-01-09 20:02:15,804 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 20:02:15,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 20:02:15,805 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-01-09 20:02:15,805 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-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 20:02:15,805 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 20:02:15,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 20:02:15,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 20:02:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 20:02:15,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 20:02:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 20:02:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 20:02:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 20:02:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 20:02:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 20:02:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 20:02:15,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-01-09 20:02:15,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 20:02:15,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 20:02:15,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 20:02:15,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2025-01-09 20:02:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 20:02:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 20:02:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 20:02:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 20:02:15,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 20:02:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2025-01-09 20:02:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 20:02:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 20:02:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2025-01-09 20:02:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 20:02:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 20:02:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 20:02:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 20:02:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2025-01-09 20:02:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 20:02:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 20:02:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 20:02:15,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 20:02:15,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 20:02:15,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 20:02:15,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 20:02:15,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 20:02:15,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 20:02:15,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-01-09 20:02:15,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-01-09 20:02:15,822 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2025-01-09 20:02:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2025-01-09 20:02:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 20:02:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 20:02:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-01-09 20:02:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-01-09 20:02:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 20:02:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 20:02:15,823 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2025-01-09 20:02:15,823 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2025-01-09 20:02:16,556 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 20:02:16,559 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 20:02:16,723 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 20:02:26,898 INFO L? ?]: Removed 2896 outVars from TransFormulas that were not future-live. [2025-01-09 20:02:26,898 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 20:02:26,944 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 20:02:26,944 INFO L312 CfgBuilder]: Removed 21 assume(true) statements. [2025-01-09 20:02:26,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:02:26 BoogieIcfgContainer [2025-01-09 20:02:26,944 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 20:02:26,948 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 20:02:26,948 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 20:02:26,951 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 20:02:26,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 08:02:12" (1/3) ... [2025-01-09 20:02:26,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@489d038b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:02:26, skipping insertion in model container [2025-01-09 20:02:26,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:02:14" (2/3) ... [2025-01-09 20:02:26,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@489d038b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:02:26, skipping insertion in model container [2025-01-09 20:02:26,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:02:26" (3/3) ... [2025-01-09 20:02:26,954 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 20:02:26,964 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 20:02:26,965 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, 2689 locations, 1 initial locations, 43 loop locations, and 2 error locations. [2025-01-09 20:02:27,027 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 20:02:27,033 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;@5248878d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 20:02:27,034 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-01-09 20:02:27,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 2521 states, 1852 states have (on average 1.369330453563715) internal successors, (2536), 1896 states have internal predecessors, (2536), 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-01-09 20:02:27,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-01-09 20:02:27,045 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:02:27,045 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-01-09 20:02:27,046 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:02:27,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:02:27,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1615760879, now seen corresponding path program 1 times [2025-01-09 20:02:27,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:02:27,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865814360] [2025-01-09 20:02:27,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:02:27,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:02:31,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-01-09 20:02:31,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-01-09 20:02:31,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:02:31,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:02:31,875 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 20:02:31,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:02:31,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865814360] [2025-01-09 20:02:31,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865814360] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:02:31,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:02:31,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:02:31,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539800524] [2025-01-09 20:02:31,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:02:31,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:02:31,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:02:31,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:02:31,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:02:31,905 INFO L87 Difference]: Start difference. First operand has 2521 states, 1852 states have (on average 1.369330453563715) internal successors, (2536), 1896 states have internal predecessors, (2536), 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-01-09 20:02:32,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:02:32,189 INFO L93 Difference]: Finished difference Result 5012 states and 7459 transitions. [2025-01-09 20:02:32,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:02:32,191 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-01-09 20:02:32,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:02:32,232 INFO L225 Difference]: With dead ends: 5012 [2025-01-09 20:02:32,233 INFO L226 Difference]: Without dead ends: 2507 [2025-01-09 20:02:32,256 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-01-09 20:02:32,258 INFO L435 NwaCegarLoop]: 3644 mSDtfsCounter, 0 mSDsluCounter, 3640 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7284 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 20:02:32,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7284 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 20:02:32,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2507 states. [2025-01-09 20:02:32,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2507 to 2507. [2025-01-09 20:02:32,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2507 states, 1844 states have (on average 1.3421908893709327) internal successors, (2475), 1886 states have internal predecessors, (2475), 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-01-09 20:02:32,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2507 states to 2507 states and 3631 transitions. [2025-01-09 20:02:32,471 INFO L78 Accepts]: Start accepts. Automaton has 2507 states and 3631 transitions. Word has length 34 [2025-01-09 20:02:32,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:02:32,471 INFO L471 AbstractCegarLoop]: Abstraction has 2507 states and 3631 transitions. [2025-01-09 20:02:32,472 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-01-09 20:02:32,472 INFO L276 IsEmpty]: Start isEmpty. Operand 2507 states and 3631 transitions. [2025-01-09 20:02:32,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-01-09 20:02:32,474 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:02:32,475 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-01-09 20:02:32,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 20:02:32,475 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:02:32,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:02:32,476 INFO L85 PathProgramCache]: Analyzing trace with hash -276509599, now seen corresponding path program 1 times [2025-01-09 20:02:32,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:02:32,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381481604] [2025-01-09 20:02:32,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:02:32,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:02:35,896 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-01-09 20:02:35,994 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-01-09 20:02:35,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:02:35,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:02:36,604 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-01-09 20:02:36,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:02:36,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381481604] [2025-01-09 20:02:36,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381481604] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:02:36,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:02:36,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 20:02:36,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972850701] [2025-01-09 20:02:36,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:02:36,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 20:02:36,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:02:36,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 20:02:36,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 20:02:36,606 INFO L87 Difference]: Start difference. First operand 2507 states and 3631 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-01-09 20:02:36,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:02:36,816 INFO L93 Difference]: Finished difference Result 2507 states and 3631 transitions. [2025-01-09 20:02:36,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 20:02:36,817 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-01-09 20:02:36,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:02:36,833 INFO L225 Difference]: With dead ends: 2507 [2025-01-09 20:02:36,833 INFO L226 Difference]: Without dead ends: 2193 [2025-01-09 20:02:36,837 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-01-09 20:02:36,838 INFO L435 NwaCegarLoop]: 3627 mSDtfsCounter, 3605 mSDsluCounter, 3627 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3605 SdHoareTripleChecker+Valid, 7254 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 20:02:36,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3605 Valid, 7254 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 20:02:36,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2025-01-09 20:02:36,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2193. [2025-01-09 20:02:36,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2193 states, 1606 states have (on average 1.3368617683686177) internal successors, (2147), 1644 states have internal predecessors, (2147), 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-01-09 20:02:36,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2193 states to 2193 states and 3157 transitions. [2025-01-09 20:02:36,931 INFO L78 Accepts]: Start accepts. Automaton has 2193 states and 3157 transitions. Word has length 50 [2025-01-09 20:02:36,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:02:36,932 INFO L471 AbstractCegarLoop]: Abstraction has 2193 states and 3157 transitions. [2025-01-09 20:02:36,932 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-01-09 20:02:36,933 INFO L276 IsEmpty]: Start isEmpty. Operand 2193 states and 3157 transitions. [2025-01-09 20:02:36,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-01-09 20:02:36,938 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:02:36,938 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-01-09 20:02:36,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 20:02:36,939 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:02:36,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:02:36,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1125471143, now seen corresponding path program 1 times [2025-01-09 20:02:36,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:02:36,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026727634] [2025-01-09 20:02:36,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:02:36,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:02:40,565 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-01-09 20:02:40,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-01-09 20:02:40,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:02:40,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:02:41,247 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 20:02:41,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:02:41,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026727634] [2025-01-09 20:02:41,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026727634] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:02:41,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:02:41,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:02:41,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392648916] [2025-01-09 20:02:41,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:02:41,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:02:41,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:02:41,248 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:02:41,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:02:41,248 INFO L87 Difference]: Start difference. First operand 2193 states and 3157 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-01-09 20:02:41,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:02:41,464 INFO L93 Difference]: Finished difference Result 4372 states and 6295 transitions. [2025-01-09 20:02:41,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:02:41,465 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-01-09 20:02:41,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:02:41,478 INFO L225 Difference]: With dead ends: 4372 [2025-01-09 20:02:41,478 INFO L226 Difference]: Without dead ends: 2197 [2025-01-09 20:02:41,486 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-01-09 20:02:41,487 INFO L435 NwaCegarLoop]: 3155 mSDtfsCounter, 0 mSDsluCounter, 9457 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12612 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 20:02:41,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12612 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 20:02:41,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2197 states. [2025-01-09 20:02:41,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2197 to 2197. [2025-01-09 20:02:41,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2197 states, 1609 states have (on average 1.3362336855189558) internal successors, (2150), 1647 states have internal predecessors, (2150), 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-01-09 20:02:41,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2197 states to 2197 states and 3162 transitions. [2025-01-09 20:02:41,545 INFO L78 Accepts]: Start accepts. Automaton has 2197 states and 3162 transitions. Word has length 112 [2025-01-09 20:02:41,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:02:41,546 INFO L471 AbstractCegarLoop]: Abstraction has 2197 states and 3162 transitions. [2025-01-09 20:02:41,546 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-01-09 20:02:41,546 INFO L276 IsEmpty]: Start isEmpty. Operand 2197 states and 3162 transitions. [2025-01-09 20:02:41,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-01-09 20:02:41,548 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:02:41,548 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-01-09 20:02:41,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 20:02:41,548 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:02:41,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:02:41,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1137684839, now seen corresponding path program 1 times [2025-01-09 20:02:41,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:02:41,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122790082] [2025-01-09 20:02:41,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:02:41,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:02:45,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-01-09 20:02:45,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-01-09 20:02:45,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:02:45,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:02:45,734 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 20:02:45,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:02:45,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122790082] [2025-01-09 20:02:45,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122790082] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:02:45,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:02:45,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 20:02:45,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465925771] [2025-01-09 20:02:45,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:02:45,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 20:02:45,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:02:45,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 20:02:45,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 20:02:45,738 INFO L87 Difference]: Start difference. First operand 2197 states and 3162 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-01-09 20:02:45,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:02:45,905 INFO L93 Difference]: Finished difference Result 2197 states and 3162 transitions. [2025-01-09 20:02:45,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 20:02:45,905 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-01-09 20:02:45,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:02:45,908 INFO L225 Difference]: With dead ends: 2197 [2025-01-09 20:02:45,908 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 20:02:45,914 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-01-09 20:02:45,916 INFO L435 NwaCegarLoop]: 3153 mSDtfsCounter, 3123 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3123 SdHoareTripleChecker+Valid, 6305 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 20:02:45,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3123 Valid, 6305 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 20:02:45,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 20:02:45,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 20:02:45,918 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-01-09 20:02:45,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 20:02:45,920 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 112 [2025-01-09 20:02:45,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:02:45,920 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 20:02:45,920 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-01-09 20:02:45,920 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 20:02:45,920 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 20:02:45,922 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2025-01-09 20:02:45,923 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2025-01-09 20:02:45,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 20:02:45,924 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-01-09 20:02:45,925 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-01-09 20:02:56,468 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 20:02:56,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 08:02:56 BoogieIcfgContainer [2025-01-09 20:02:56,521 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 20:02:56,524 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 20:02:56,524 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 20:02:56,525 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 20:02:56,526 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:02:26" (3/4) ... [2025-01-09 20:02:56,528 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure hme_read_desc32 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#11 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#12 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure BB_GET_BIT2 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_init [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#10 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_reserve [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#15 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#16 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#13 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#14 [2025-01-09 20:02:56,533 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_clean_rings [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_skb [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#19 [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#17 [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#18 [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_open [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_write [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_poll_stop [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure is_quattro_p [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_close [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2025-01-09 20:02:56,534 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure set_happy_link_modes [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_reset [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_set_multicast [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irq [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-01-09 20:02:56,535 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure BB_PUT_BIT [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure crc32_le [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tx_timeout [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_unmap_page [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_map_single_attrs [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_begin_auto_negotiation [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_get_counters [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_tcvr_read [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_single_attrs [2025-01-09 20:02:56,536 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_irq [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcpy [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_del_timer [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_map_page [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#1 [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ethtool_cmd_speed [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#0 [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2025-01-09 20:02:56,537 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_stop [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_irq [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dma_unmap_page [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#7 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#6 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#9 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure is_lucent_phy [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#8 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#3 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#2 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#5 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy#4 [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_pci_remove [2025-01-09 20:02:56,538 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure happy_meal_transceiver_check [2025-01-09 20:02:56,596 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 652 nodes and edges [2025-01-09 20:02:56,604 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 261 nodes and edges [2025-01-09 20:02:56,611 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 71 nodes and edges [2025-01-09 20:02:56,616 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2025-01-09 20:02:56,618 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2025-01-09 20:02:56,620 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-01-09 20:02:56,622 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 20:02:56,624 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 20:02:56,933 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-09 20:02:56,934 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-09 20:02:56,934 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 20:02:56,935 INFO L158 Benchmark]: Toolchain (without parser) took 44800.72ms. Allocated memory was 167.8MB in the beginning and 562.0MB in the end (delta: 394.3MB). Free memory was 111.8MB in the beginning and 288.5MB in the end (delta: -176.7MB). Peak memory consumption was 225.1MB. Max. memory is 16.1GB. [2025-01-09 20:02:56,935 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 201.3MB. Free memory is still 117.1MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 20:02:56,935 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2228.23ms. Allocated memory is still 167.8MB. Free memory was 111.8MB in the beginning and 58.9MB in the end (delta: 53.0MB). Peak memory consumption was 113.4MB. Max. memory is 16.1GB. [2025-01-09 20:02:56,935 INFO L158 Benchmark]: Boogie Procedure Inliner took 233.34ms. Allocated memory was 167.8MB in the beginning and 411.0MB in the end (delta: 243.3MB). Free memory was 58.9MB in the beginning and 307.3MB in the end (delta: -248.4MB). Peak memory consumption was 28.6MB. Max. memory is 16.1GB. [2025-01-09 20:02:56,936 INFO L158 Benchmark]: Boogie Preprocessor took 1135.58ms. Allocated memory is still 411.0MB. Free memory was 307.3MB in the beginning and 281.5MB in the end (delta: 25.8MB). Peak memory consumption was 192.5MB. Max. memory is 16.1GB. [2025-01-09 20:02:56,936 INFO L158 Benchmark]: RCFGBuilder took 11210.27ms. Allocated memory was 411.0MB in the beginning and 679.5MB in the end (delta: 268.4MB). Free memory was 280.3MB in the beginning and 343.9MB in the end (delta: -63.6MB). Peak memory consumption was 341.7MB. Max. memory is 16.1GB. [2025-01-09 20:02:56,936 INFO L158 Benchmark]: TraceAbstraction took 29573.82ms. Allocated memory was 679.5MB in the beginning and 562.0MB in the end (delta: -117.4MB). Free memory was 339.7MB in the beginning and 384.8MB in the end (delta: -45.1MB). Peak memory consumption was 990.7MB. Max. memory is 16.1GB. [2025-01-09 20:02:56,936 INFO L158 Benchmark]: Witness Printer took 409.81ms. Allocated memory is still 562.0MB. Free memory was 384.8MB in the beginning and 288.5MB in the end (delta: 96.3MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. [2025-01-09 20:02:56,937 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.14ms. Allocated memory is still 201.3MB. Free memory is still 117.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2228.23ms. Allocated memory is still 167.8MB. Free memory was 111.8MB in the beginning and 58.9MB in the end (delta: 53.0MB). Peak memory consumption was 113.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 233.34ms. Allocated memory was 167.8MB in the beginning and 411.0MB in the end (delta: 243.3MB). Free memory was 58.9MB in the beginning and 307.3MB in the end (delta: -248.4MB). Peak memory consumption was 28.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1135.58ms. Allocated memory is still 411.0MB. Free memory was 307.3MB in the beginning and 281.5MB in the end (delta: 25.8MB). Peak memory consumption was 192.5MB. Max. memory is 16.1GB. * RCFGBuilder took 11210.27ms. Allocated memory was 411.0MB in the beginning and 679.5MB in the end (delta: 268.4MB). Free memory was 280.3MB in the beginning and 343.9MB in the end (delta: -63.6MB). Peak memory consumption was 341.7MB. Max. memory is 16.1GB. * TraceAbstraction took 29573.82ms. Allocated memory was 679.5MB in the beginning and 562.0MB in the end (delta: -117.4MB). Free memory was 339.7MB in the beginning and 384.8MB in the end (delta: -45.1MB). Peak memory consumption was 990.7MB. Max. memory is 16.1GB. * Witness Printer took 409.81ms. Allocated memory is still 562.0MB. Free memory was 384.8MB in the beginning and 288.5MB in the end (delta: 96.3MB). 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, 2689 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 18.9s, OverallIterations: 4, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6728 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6728 mSDsluCounter, 33455 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19876 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 26 IncrementalHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 13579 mSDtfsCounter, 26 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=2521occurred 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.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.2s 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: 8630]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6491]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9049]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7705]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9387]: Loop Invariant Derived loop invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10352]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6821]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9424]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7454]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7580]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8198]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6545]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10077]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7487]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7948]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7060]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6912]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10352]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7758]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6848]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7060]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6491]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7190]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7023]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8252]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6336]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8732]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6890]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7190]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8402]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8660]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7023]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7097]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7953]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7910]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7097]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7797]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6414]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 6545]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7763]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) RESULT: Ultimate proved your program to be correct! [2025-01-09 20:02:57,027 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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