./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.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 91a007b61a97ee1cb499d7cca06ff303fb1eeae4898a69f410dad9bd63784e1b --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:18:31,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:18:31,456 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:18:31,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:18:31,465 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:18:31,493 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:18:31,495 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:18:31,495 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:18:31,495 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:18:31,496 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:18:31,496 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:18:31,496 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:18:31,497 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:18:31,497 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:18:31,497 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:18:31,497 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:18:31,497 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:18:31,497 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:18:31,498 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:18:31,498 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:18:31,498 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:18:31,498 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:18:31,498 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:18:31,498 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:18:31,499 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:18:31,499 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:18:31,499 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:18:31,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:18:31,500 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:18:31,500 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:18:31,500 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:18:31,500 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:18:31,500 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 -> 91a007b61a97ee1cb499d7cca06ff303fb1eeae4898a69f410dad9bd63784e1b [2025-02-06 07:18:31,825 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:18:31,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:18:31,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:18:31,839 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:18:31,840 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:18:31,842 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2025-02-06 07:18:33,178 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f179b2e20/e4531d143445412e8c86f54db10b2603/FLAGb9dc0a308 [2025-02-06 07:18:33,868 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:18:33,869 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2025-02-06 07:18:33,934 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f179b2e20/e4531d143445412e8c86f54db10b2603/FLAGb9dc0a308 [2025-02-06 07:18:33,948 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f179b2e20/e4531d143445412e8c86f54db10b2603 [2025-02-06 07:18:33,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:18:33,951 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:18:33,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:18:33,953 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:18:33,956 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:18:33,957 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:18:33" (1/1) ... [2025-02-06 07:18:33,960 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7681b2cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:33, skipping insertion in model container [2025-02-06 07:18:33,960 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:18:33" (1/1) ... [2025-02-06 07:18:34,126 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:18:38,190 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i[465063,465076] [2025-02-06 07:18:38,279 WARN L639 FunctionHandler]: implicit declaration of function ldv_assume [2025-02-06 07:18:38,281 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:18:38,312 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:18:38,386 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"); [4306] [2025-02-06 07:18:38,387 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)); [4313] [2025-02-06 07:18:38,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4327-4328] [2025-02-06 07:18:38,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4337] [2025-02-06 07:18:38,401 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; incl %0": "+m" (v->counter)); [4593] [2025-02-06 07:18:38,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4689] [2025-02-06 07:18:38,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4697] [2025-02-06 07:18:38,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4704] [2025-02-06 07:18:38,415 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)); [4845-4846] [2025-02-06 07:18:38,608 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/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/usb/host/ehci-mem.c"), "i" (72), "i" (12UL)); [8645-8646] [2025-02-06 07:18:38,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9215] [2025-02-06 07:18:38,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9261] [2025-02-06 07:18:38,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9844] [2025-02-06 07:18:38,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9921] [2025-02-06 07:18:38,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10105] [2025-02-06 07:18:38,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10902] [2025-02-06 07:18:38,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10999] [2025-02-06 07:18:38,797 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/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/usb/host/ehci-sched.c"), "i" (967), "i" (12UL)); [11289-11290] [2025-02-06 07:18:38,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12277] [2025-02-06 07:18:38,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12732] [2025-02-06 07:18:38,892 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/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/usb/host/ehci-sched.c"), "i" (2199), "i" (12UL)); [12780-12781] [2025-02-06 07:18:38,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13054] [2025-02-06 07:18:38,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13094] [2025-02-06 07:18:38,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13125] [2025-02-06 07:18:38,930 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9554/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/ehci-hcd.c"), "i" (503), "i" (12UL)); [13580-13581] [2025-02-06 07:18:38,971 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i[465063,465076] [2025-02-06 07:18:38,978 WARN L639 FunctionHandler]: implicit declaration of function ldv_assume [2025-02-06 07:18:38,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:18:39,084 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: ldv_assume [2025-02-06 07:18:39,091 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:18:39,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39 WrapperNode [2025-02-06 07:18:39,092 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:18:39,093 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:18:39,093 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:18:39,093 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:18:39,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:39,236 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:39,712 INFO L138 Inliner]: procedures = 394, calls = 6804, calls flagged for inlining = 166, calls inlined = 162, statements flattened = 17439 [2025-02-06 07:18:39,713 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:18:39,713 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:18:39,714 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:18:39,714 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:18:39,722 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:39,723 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:39,792 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:39,830 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: unknown PointerBase IfThenElseExpression[BinaryExpression[COMPNEQ,IntegerLiteral[0],BinaryExpression[ARITHMOD,IdentifierExpression[request_single_step_set_feature_urb_#t~bitwise1181#1,],IntegerLiteral[4294967296]]],StructConstructor[[base,offset],[StructAccessExpression[IdentifierExpression[request_single_step_set_feature_urb_~udev#1,],base],BinaryExpression[ARITHPLUS,IntegerLiteral[1514],StructAccessExpression[IdentifierExpression[request_single_step_set_feature_urb_~udev#1,],offset]]]],StructConstructor[[base,offset],[StructAccessExpression[IdentifierExpression[request_single_step_set_feature_urb_~udev#1,],base],BinaryExpression[ARITHPLUS,IntegerLiteral[1642],StructAccessExpression[IdentifierExpression[request_single_step_set_feature_urb_~udev#1,],offset]]]]] [2025-02-06 07:18:39,831 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:39,831 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:40,070 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:40,100 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:40,162 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:40,211 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:40,450 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:18:40,452 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:18:40,453 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:18:40,453 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:18:40,454 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (1/1) ... [2025-02-06 07:18:40,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:18:40,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:18:40,485 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-02-06 07:18:40,494 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-02-06 07:18:40,515 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_control [2025-02-06 07:18:40,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_control [2025-02-06 07:18:40,516 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2025-02-06 07:18:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2025-02-06 07:18:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_free [2025-02-06 07:18:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_free [2025-02-06 07:18:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:18:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:18:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2025-02-06 07:18:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2025-02-06 07:18:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_external_startup [2025-02-06 07:18:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_external_startup [2025-02-06 07:18:40,517 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-02-06 07:18:40,517 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure set_ohci_hcfs [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure set_ohci_hcfs [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_to_hcd [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_to_hcd [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_disable [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_disable [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure compute_tt_budget [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_tt_budget [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure tt_available [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure tt_available [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2025-02-06 07:18:40,518 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2025-02-06 07:18:40,518 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_handed_over [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_handed_over [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_read_frame_index [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_read_frame_index [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_speed [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_speed [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2025-02-06 07:18:40,519 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2025-02-06 07:18:40,519 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_remove_device [2025-02-06 07:18:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_remove_device [2025-02-06 07:18:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 07:18:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 07:18:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2025-02-06 07:18:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2025-02-06 07:18:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 07:18:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 07:18:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_reset [2025-02-06 07:18:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_reset [2025-02-06 07:18:40,520 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_setup [2025-02-06 07:18:40,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_setup [2025-02-06 07:18:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-02-06 07:18:40,523 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-02-06 07:18:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2025-02-06 07:18:40,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:18:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 07:18:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2025-02-06 07:18:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:18:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2025-02-06 07:18:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_status_data [2025-02-06 07:18:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_status_data [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2025-02-06 07:18:40,524 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2025-02-06 07:18:40,524 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2025-02-06 07:18:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2025-02-06 07:18:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2025-02-06 07:18:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2025-02-06 07:18:40,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:18:40,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_alloc [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_alloc [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_silence_controller [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_silence_controller [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure submit_single_step_set_feature [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_single_step_set_feature [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_set_command_bit [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_set_command_bit [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_work [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_work [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_cleanup [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_cleanup [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-02-06 07:18:40,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-02-06 07:18:40,526 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_relinquish_port [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_relinquish_port [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer_complete [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer_complete [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_reset_prep [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_reset_prep [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_quiesce [2025-02-06 07:18:40,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_quiesce [2025-02-06 07:18:40,527 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_run [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_run [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:18:40,530 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:18:40,530 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_alloc [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_alloc [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_writel [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_writel [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_readl [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_readl [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_find [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_find [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_intr_bandwidth [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_intr_bandwidth [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_stop [2025-02-06 07:18:40,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_stop [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2025-02-06 07:18:40,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_enqueue [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_enqueue [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_shutdown [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_shutdown [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2025-02-06 07:18:40,532 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2025-02-06 07:18:40,532 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2025-02-06 07:18:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure otg_start_hnp [2025-02-06 07:18:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure otg_start_hnp [2025-02-06 07:18:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2025-02-06 07:18:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2025-02-06 07:18:40,535 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2025-02-06 07:18:40,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2025-02-06 07:18:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 07:18:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 07:18:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_halt [2025-02-06 07:18:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_halt [2025-02-06 07:18:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_iso_bandwidth [2025-02-06 07:18:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_iso_bandwidth [2025-02-06 07:18:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2025-02-06 07:18:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2025-02-06 07:18:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2025-02-06 07:18:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2025-02-06 07:18:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-02-06 07:18:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-02-06 07:18:40,536 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handover_companion_ports [2025-02-06 07:18:40,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handover_companion_ports [2025-02-06 07:18:40,537 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_power [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_power [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_dequeue [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_dequeue [2025-02-06 07:18:40,539 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_unlink_wait_intr [2025-02-06 07:18:40,539 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_unlink_wait_intr [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_controller_death [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_controller_death [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_enable_event [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_enable_event [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_get_frame [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_get_frame [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_schedule [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_schedule [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_resume [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_resume [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_end_port_resume [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_end_port_resume [2025-02-06 07:18:40,540 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-02-06 07:18:40,540 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qh_alloc [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qh_alloc [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_irq [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_irq [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handshake [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handshake [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_command_bit [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_command_bit [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure bandwidth_dbg [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure bandwidth_dbg [2025-02-06 07:18:40,541 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:18:40,541 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:18:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2025-02-06 07:18:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2025-02-06 07:18:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_start_port_resume [2025-02-06 07:18:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_start_port_resume [2025-02-06 07:18:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-02-06 07:18:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_intr_unlinks [2025-02-06 07:18:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_intr_unlinks [2025-02-06 07:18:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_start_intr_unlinks [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_start_intr_unlinks [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_ASS [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_ASS [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_suspend [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_suspend [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_done [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_done [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_init [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_init [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2025-02-06 07:18:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2025-02-06 07:18:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure set_owner [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure set_owner [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ehci [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ehci [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure find_tt [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure find_tt [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_PSS [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_PSS [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2025-02-06 07:18:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2025-02-06 07:18:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2025-02-06 07:18:42,127 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:18:42,133 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:18:42,372 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6414: call ULTIMATE.dealloc(~#_buf~0#1.base, ~#_buf~0#1.offset);havoc ~#_buf~0#1.base, ~#_buf~0#1.offset;call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset; [2025-02-06 07:18:43,011 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11390: call ULTIMATE.dealloc(iso_stream_init_~#smask_out~0#1.base, iso_stream_init_~#smask_out~0#1.offset);havoc iso_stream_init_~#smask_out~0#1.base, iso_stream_init_~#smask_out~0#1.offset; [2025-02-06 07:18:43,011 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11509: call ULTIMATE.dealloc(~#descriptor~22#1.base, ~#descriptor~22#1.offset);havoc ~#descriptor~22#1.base, ~#descriptor~22#1.offset; [2025-02-06 07:18:48,930 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8041: call ULTIMATE.dealloc(~#descriptor~10#1.base, ~#descriptor~10#1.offset);havoc ~#descriptor~10#1.base, ~#descriptor~10#1.offset;call ULTIMATE.dealloc(~#_buf~1#1.base, ~#_buf~1#1.offset);havoc ~#_buf~1#1.base, ~#_buf~1#1.offset;call ULTIMATE.dealloc(~#descriptor___0~5#1.base, ~#descriptor___0~5#1.offset);havoc ~#descriptor___0~5#1.base, ~#descriptor___0~5#1.offset;call ULTIMATE.dealloc(~#descriptor___1~2#1.base, ~#descriptor___1~2#1.offset);havoc ~#descriptor___1~2#1.base, ~#descriptor___1~2#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset; [2025-02-06 07:18:48,931 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7930: call ULTIMATE.dealloc(ehset_single_step_set_feature_~#done~1#1.base, ehset_single_step_set_feature_~#done~1#1.offset);havoc ehset_single_step_set_feature_~#done~1#1.base, ehset_single_step_set_feature_~#done~1#1.offset; [2025-02-06 07:18:48,931 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4639: call ULTIMATE.dealloc(init_completion_~#__key~0#1.base, init_completion_~#__key~0#1.offset);havoc init_completion_~#__key~0#1.base, init_completion_~#__key~0#1.offset; [2025-02-06 07:18:48,931 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7684: call ULTIMATE.dealloc(check_reset_complete_~#descriptor~9#1.base, check_reset_complete_~#descriptor~9#1.offset);havoc check_reset_complete_~#descriptor~9#1.base, check_reset_complete_~#descriptor~9#1.offset;call ULTIMATE.dealloc(check_reset_complete_~#descriptor___0~4#1.base, check_reset_complete_~#descriptor___0~4#1.offset);havoc check_reset_complete_~#descriptor___0~4#1.base, check_reset_complete_~#descriptor___0~4#1.offset;call ULTIMATE.dealloc(check_reset_complete_~#descriptor___1~1#1.base, check_reset_complete_~#descriptor___1~1#1.offset);havoc check_reset_complete_~#descriptor___1~1#1.base, check_reset_complete_~#descriptor___1~1#1.offset; [2025-02-06 07:18:48,931 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4911: havoc __create_pipe_#t~mem213#1;havoc __create_pipe_#t~bitwise214#1; [2025-02-06 07:18:48,931 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15746: havoc usb_hub_find_child_#t~ret3685#1.base, usb_hub_find_child_#t~ret3685#1.offset; [2025-02-06 07:18:49,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13471: call ULTIMATE.dealloc(~#descriptor~27#1.base, ~#descriptor~27#1.offset);havoc ~#descriptor~27#1.base, ~#descriptor~27#1.offset;call ULTIMATE.dealloc(~#_buf~2#1.base, ~#_buf~2#1.offset);havoc ~#_buf~2#1.base, ~#_buf~2#1.offset;call ULTIMATE.dealloc(~#descriptor___0~11#1.base, ~#descriptor___0~11#1.offset);havoc ~#descriptor___0~11#1.base, ~#descriptor___0~11#1.offset; [2025-02-06 07:18:49,264 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:18:49,312 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15546: havoc #t~nondet3654; [2025-02-06 07:18:49,508 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10826: call ULTIMATE.dealloc(~#descriptor~19.base, ~#descriptor~19.offset);havoc ~#descriptor~19.base, ~#descriptor~19.offset;call ULTIMATE.dealloc(~#here~1.base, ~#here~1.offset);havoc ~#here~1.base, ~#here~1.offset; [2025-02-06 07:18:50,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11244: call ULTIMATE.dealloc(intr_submit_~#empty~0#1.base, intr_submit_~#empty~0#1.offset);havoc intr_submit_~#empty~0#1.base, intr_submit_~#empty~0#1.offset; [2025-02-06 07:18:50,651 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11641: call ULTIMATE.dealloc(itd_urb_transaction_~#itd_dma~0#1.base, itd_urb_transaction_~#itd_dma~0#1.offset);havoc itd_urb_transaction_~#itd_dma~0#1.base, itd_urb_transaction_~#itd_dma~0#1.offset; [2025-02-06 07:18:50,651 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12898: call ULTIMATE.dealloc(sitd_submit_~#descriptor~25#1.base, sitd_submit_~#descriptor~25#1.offset);havoc sitd_submit_~#descriptor~25#1.base, sitd_submit_~#descriptor~25#1.offset;call ULTIMATE.dealloc(sitd_submit_~#descriptor___0~10#1.base, sitd_submit_~#descriptor___0~10#1.offset);havoc sitd_submit_~#descriptor___0~10#1.base, sitd_submit_~#descriptor___0~10#1.offset;call ULTIMATE.dealloc(sitd_submit_~#descriptor___1~5#1.base, sitd_submit_~#descriptor___1~5#1.offset);havoc sitd_submit_~#descriptor___1~5#1.base, sitd_submit_~#descriptor___1~5#1.offset; [2025-02-06 07:18:50,652 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12473: call ULTIMATE.dealloc(itd_submit_~#descriptor~24#1.base, itd_submit_~#descriptor~24#1.offset);havoc itd_submit_~#descriptor~24#1.base, itd_submit_~#descriptor~24#1.offset;call ULTIMATE.dealloc(itd_submit_~#descriptor___0~9#1.base, itd_submit_~#descriptor___0~9#1.offset);havoc itd_submit_~#descriptor___0~9#1.base, itd_submit_~#descriptor___0~9#1.offset;call ULTIMATE.dealloc(itd_submit_~#descriptor___1~4#1.base, itd_submit_~#descriptor___1~4#1.offset);havoc itd_submit_~#descriptor___1~4#1.base, itd_submit_~#descriptor___1~4#1.offset; [2025-02-06 07:18:50,652 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12639: call ULTIMATE.dealloc(sitd_urb_transaction_~#sitd_dma~0#1.base, sitd_urb_transaction_~#sitd_dma~0#1.offset);havoc sitd_urb_transaction_~#sitd_dma~0#1.base, sitd_urb_transaction_~#sitd_dma~0#1.offset; [2025-02-06 07:18:50,652 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12246: call ULTIMATE.dealloc(itd_link_~#here~2#1.base, itd_link_~#here~2#1.offset);havoc itd_link_~#here~2#1.base, itd_link_~#here~2#1.offset; [2025-02-06 07:18:50,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15762: havoc #t~nondet3686; [2025-02-06 07:18:50,670 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4895: havoc #t~mem197; [2025-02-06 07:18:50,678 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4346: havoc __le32_to_cpup_#t~mem8#1; [2025-02-06 07:18:50,804 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15666: havoc schedule_timeout_uninterruptible_#t~nondet3674#1; [2025-02-06 07:18:50,855 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8625: call ULTIMATE.dealloc(~#descriptor~11.base, ~#descriptor~11.offset);havoc ~#descriptor~11.base, ~#descriptor~11.offset; [2025-02-06 07:18:50,971 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6156: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-02-06 07:18:50,974 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15579: havoc #t~nondet3659; [2025-02-06 07:18:51,014 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4877: havoc #t~mem194; [2025-02-06 07:18:51,095 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10730: call ULTIMATE.dealloc(~#tt_usecs~1#1.base, ~#tt_usecs~1#1.offset);havoc ~#tt_usecs~1#1.base, ~#tt_usecs~1#1.offset; [2025-02-06 07:18:51,403 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10929: call ULTIMATE.dealloc(qh_unlink_periodic_~#descriptor~20#1.base, qh_unlink_periodic_~#descriptor~20#1.offset);havoc qh_unlink_periodic_~#descriptor~20#1.base, qh_unlink_periodic_~#descriptor~20#1.offset; [2025-02-06 07:18:51,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10355: call ULTIMATE.dealloc(periodic_unlink_~#here~0#1.base, periodic_unlink_~#here~0#1.offset);havoc periodic_unlink_~#here~0#1.base, periodic_unlink_~#here~0#1.offset; [2025-02-06 07:18:51,556 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15677: havoc simple_read_from_buffer_#t~nondet3677#1; [2025-02-06 07:18:51,602 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8558: havoc #t~bitwise1430; [2025-02-06 07:18:51,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15626: havoc #t~ret3666.base, #t~ret3666.offset;havoc #t~mem3667; [2025-02-06 07:18:51,832 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15704: havoc usb_for_each_dev_#t~nondet3680#1; [2025-02-06 07:18:51,832 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6986: call ULTIMATE.dealloc(~#buf~5#1.base, ~#buf~5#1.offset);havoc ~#buf~5#1.base, ~#buf~5#1.offset;call ULTIMATE.dealloc(~#descriptor~6#1.base, ~#descriptor~6#1.offset);havoc ~#descriptor~6#1.base, ~#descriptor~6#1.offset; [2025-02-06 07:18:51,894 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15710: havoc #t~ret3681.base, #t~ret3681.offset; [2025-02-06 07:18:51,956 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15591: havoc #t~ret3661.base, #t~ret3661.offset; [2025-02-06 07:18:51,959 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4871: havoc #t~mem193; [2025-02-06 07:18:52,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15717: havoc usb_hcd_check_unlink_urb_#t~nondet3682#1; [2025-02-06 07:18:52,054 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4526: havoc #t~mem56.base, #t~mem56.offset;havoc #t~mem57.base, #t~mem57.offset;havoc #t~short58; [2025-02-06 07:18:52,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4671: havoc ktime_set_#t~mem104#1;call ULTIMATE.dealloc(ktime_set_~#__constr_expr_0~0#1.base, ktime_set_~#__constr_expr_0~0#1.offset);havoc ktime_set_~#__constr_expr_0~0#1.base, ktime_set_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(ktime_set_~#__constr_expr_1~0#1.base, ktime_set_~#__constr_expr_1~0#1.offset);havoc ktime_set_~#__constr_expr_1~0#1.base, ktime_set_~#__constr_expr_1~0#1.offset; [2025-02-06 07:18:52,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4667: havoc ktime_set_#t~mem103#1; [2025-02-06 07:18:52,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6536: call ULTIMATE.dealloc(~#__constr_expr_0~1#1.base, ~#__constr_expr_0~1#1.offset);havoc ~#__constr_expr_0~1#1.base, ~#__constr_expr_0~1#1.offset;call ULTIMATE.dealloc(~#tmp~46#1.base, ~#tmp~46#1.offset);havoc ~#tmp~46#1.base, ~#tmp~46#1.offset;call ULTIMATE.dealloc(~#tmp___0~18#1.base, ~#tmp___0~18#1.offset);havoc ~#tmp___0~18#1.base, ~#tmp___0~18#1.offset; [2025-02-06 07:18:52,213 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15662: havoc #t~nondet3673; [2025-02-06 07:18:52,361 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14253: havoc #t~mem3382; [2025-02-06 07:18:52,367 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15556: havoc #t~ret3656.base, #t~ret3656.offset; [2025-02-06 07:18:53,112 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4964: havoc hcd_periodic_completion_in_progress_#t~mem224#1.base, hcd_periodic_completion_in_progress_#t~mem224#1.offset; [2025-02-06 07:18:53,112 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11926: call ULTIMATE.dealloc(~#descriptor~23#1.base, ~#descriptor~23#1.offset);havoc ~#descriptor~23#1.base, ~#descriptor~23#1.offset;call ULTIMATE.dealloc(~#descriptor___0~8#1.base, ~#descriptor___0~8#1.offset);havoc ~#descriptor___0~8#1.base, ~#descriptor___0~8#1.offset;call ULTIMATE.dealloc(~#descriptor___1~3#1.base, ~#descriptor___1~3#1.offset);havoc ~#descriptor___1~3#1.base, ~#descriptor___1~3#1.offset;call ULTIMATE.dealloc(~#descriptor___2~1#1.base, ~#descriptor___2~1#1.offset);havoc ~#descriptor___2~1#1.base, ~#descriptor___2~1#1.offset; [2025-02-06 07:18:53,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7456: call ULTIMATE.dealloc(~#resume_needed~0.base, ~#resume_needed~0.offset);havoc ~#resume_needed~0.base, ~#resume_needed~0.offset;call ULTIMATE.dealloc(~#descriptor~8.base, ~#descriptor~8.offset);havoc ~#descriptor~8.base, ~#descriptor~8.offset;call ULTIMATE.dealloc(~#descriptor___0~3.base, ~#descriptor___0~3.offset);havoc ~#descriptor___0~3.base, ~#descriptor___0~3.offset; [2025-02-06 07:18:53,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9372: havoc #t~mem1723#1;call ULTIMATE.dealloc(~#descriptor~16#1.base, ~#descriptor~16#1.offset);havoc ~#descriptor~16#1.base, ~#descriptor~16#1.offset;call ULTIMATE.dealloc(~#descriptor___0~6#1.base, ~#descriptor___0~6#1.offset);havoc ~#descriptor___0~6#1.base, ~#descriptor___0~6#1.offset; [2025-02-06 07:18:53,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9061: call ULTIMATE.dealloc(qtd_copy_status_~#descriptor~15#1.base, qtd_copy_status_~#descriptor~15#1.offset);havoc qtd_copy_status_~#descriptor~15#1.base, qtd_copy_status_~#descriptor~15#1.offset; [2025-02-06 07:18:53,879 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4883: havoc usb_endpoint_dir_in_#t~mem195#1; [2025-02-06 07:18:53,949 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4889: havoc usb_endpoint_dir_out_#t~mem196#1; [2025-02-06 07:18:54,621 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15585: havoc dma_alloc_attrs_#t~ret3660#1.base, dma_alloc_attrs_#t~ret3660#1.offset; [2025-02-06 07:18:54,621 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13538: call ULTIMATE.dealloc(ehci_init_~#__key~2#1.base, ehci_init_~#__key~2#1.offset);havoc ehci_init_~#__key~2#1.base, ehci_init_~#__key~2#1.offset;call ULTIMATE.dealloc(ehci_init_~#descriptor~28#1.base, ehci_init_~#descriptor~28#1.offset);havoc ehci_init_~#descriptor~28#1.base, ehci_init_~#descriptor~28#1.offset;call ULTIMATE.dealloc(ehci_init_~#descriptor___0~12#1.base, ehci_init_~#descriptor___0~12#1.offset);havoc ehci_init_~#descriptor___0~12#1.base, ehci_init_~#descriptor___0~12#1.offset; [2025-02-06 07:18:54,621 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5133: call ULTIMATE.dealloc(dbg_hcs_params_~#descriptor~0#1.base, dbg_hcs_params_~#descriptor~0#1.offset);havoc dbg_hcs_params_~#descriptor~0#1.base, dbg_hcs_params_~#descriptor~0#1.offset;call ULTIMATE.dealloc(dbg_hcs_params_~#buf~0#1.base, dbg_hcs_params_~#buf~0#1.offset);havoc dbg_hcs_params_~#buf~0#1.base, dbg_hcs_params_~#buf~0#1.offset;call ULTIMATE.dealloc(dbg_hcs_params_~#tmp___2~1#1.base, dbg_hcs_params_~#tmp___2~1#1.offset);havoc dbg_hcs_params_~#tmp___2~1#1.base, dbg_hcs_params_~#tmp___2~1#1.offset;call ULTIMATE.dealloc(dbg_hcs_params_~#descriptor___0~0#1.base, dbg_hcs_params_~#descriptor___0~0#1.offset);havoc dbg_hcs_params_~#descriptor___0~0#1.base, dbg_hcs_params_~#descriptor___0~0#1.offset; [2025-02-06 07:18:54,621 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5200: call ULTIMATE.dealloc(dbg_hcc_params_~#descriptor~1#1.base, dbg_hcc_params_~#descriptor~1#1.offset);havoc dbg_hcc_params_~#descriptor~1#1.base, dbg_hcc_params_~#descriptor~1#1.offset;call ULTIMATE.dealloc(dbg_hcc_params_~#descriptor___0~1#1.base, dbg_hcc_params_~#descriptor___0~1#1.offset);havoc dbg_hcc_params_~#descriptor___0~1#1.base, dbg_hcc_params_~#descriptor___0~1#1.offset; [2025-02-06 07:18:54,621 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8770: call ULTIMATE.dealloc(ehci_mem_init_~#descriptor~13#1.base, ehci_mem_init_~#descriptor~13#1.offset);havoc ehci_mem_init_~#descriptor~13#1.base, ehci_mem_init_~#descriptor~13#1.offset; [2025-02-06 07:18:54,798 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4774: havoc #t~mem128.base, #t~mem128.offset; [2025-02-06 07:18:54,803 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4518: havoc #t~mem54.base, #t~mem54.offset; [2025-02-06 07:18:54,812 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15524: havoc #t~nondet3653; [2025-02-06 07:18:54,893 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8663: call ULTIMATE.dealloc(~#dma~1#1.base, ~#dma~1#1.offset);havoc ~#dma~1#1.base, ~#dma~1#1.offset;call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2025-02-06 07:18:55,071 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11146: call ULTIMATE.dealloc(~#c_mask~0.base, ~#c_mask~0.offset);havoc ~#c_mask~0.base, ~#c_mask~0.offset;call ULTIMATE.dealloc(~#descriptor~21.base, ~#descriptor~21.offset);havoc ~#descriptor~21.base, ~#descriptor~21.offset; [2025-02-06 07:18:55,633 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13772: call ULTIMATE.dealloc(~#descriptor~30#1.base, ~#descriptor~30#1.offset);havoc ~#descriptor~30#1.base, ~#descriptor~30#1.offset;call ULTIMATE.dealloc(~#descriptor___0~13#1.base, ~#descriptor___0~13#1.offset);havoc ~#descriptor___0~13#1.base, ~#descriptor___0~13#1.offset;call ULTIMATE.dealloc(~#descriptor___1~6#1.base, ~#descriptor___1~6#1.offset);havoc ~#descriptor___1~6#1.base, ~#descriptor___1~6#1.offset;call ULTIMATE.dealloc(~#_buf~4#1.base, ~#_buf~4#1.offset);havoc ~#_buf~4#1.base, ~#_buf~4#1.offset;call ULTIMATE.dealloc(~#descriptor___2~2#1.base, ~#descriptor___2~2#1.offset);havoc ~#descriptor___2~2#1.base, ~#descriptor___2~2#1.offset;call ULTIMATE.dealloc(~#_buf___0~0#1.base, ~#_buf___0~0#1.offset);havoc ~#_buf___0~0#1.base, ~#_buf___0~0#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset; [2025-02-06 07:18:55,693 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4320: havoc #t~mem1;havoc #t~bitwise2; [2025-02-06 07:18:55,742 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10533: call ULTIMATE.dealloc(~#descriptor~18.base, ~#descriptor~18.offset);havoc ~#descriptor~18.base, ~#descriptor~18.offset; [2025-02-06 07:18:55,748 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15559: havoc #t~ret3657.base, #t~ret3657.offset; [2025-02-06 07:18:55,826 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15743: havoc usb_hub_clear_tt_buffer_#t~nondet3684#1; [2025-02-06 07:18:55,826 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9013: call ULTIMATE.dealloc(~#descriptor~14#1.base, ~#descriptor~14#1.offset);havoc ~#descriptor~14#1.base, ~#descriptor~14#1.offset; [2025-02-06 07:18:55,905 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9995: call ULTIMATE.dealloc(~#qtd_list~0.base, ~#qtd_list~0.offset);havoc ~#qtd_list~0.base, ~#qtd_list~0.offset; [2025-02-06 07:18:55,959 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15727: havoc #t~nondet3683; [2025-02-06 07:18:56,618 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13010: call ULTIMATE.dealloc(scan_isoc_~#q~0#1.base, scan_isoc_~#q~0#1.offset);havoc scan_isoc_~#q~0#1.base, scan_isoc_~#q~0#1.offset;call ULTIMATE.dealloc(scan_isoc_~#descriptor~26#1.base, scan_isoc_~#descriptor~26#1.offset);havoc scan_isoc_~#descriptor~26#1.base, scan_isoc_~#descriptor~26#1.offset; [2025-02-06 07:18:56,751 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4824: havoc get_dma_ops_#t~mem162#1.base, get_dma_ops_#t~mem162#1.offset; [2025-02-06 07:18:56,835 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6563: call ULTIMATE.dealloc(~#descriptor~3.base, ~#descriptor~3.offset);havoc ~#descriptor~3.base, ~#descriptor~3.offset; [2025-02-06 07:18:56,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15550: havoc #t~nondet3655; [2025-02-06 07:18:56,875 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15696: havoc #t~nondet3678; [2025-02-06 07:18:56,878 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15612: havoc #t~nondet3664; [2025-02-06 07:18:57,138 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15658: havoc pci_bus_read_config_dword_#t~nondet3672#1; [2025-02-06 07:18:57,357 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15673: havoc sg_next_#t~ret3676#1.base, sg_next_#t~ret3676#1.offset; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6875: call ULTIMATE.dealloc(ehci_iaa_watchdog_~#descriptor~5#1.base, ehci_iaa_watchdog_~#descriptor~5#1.offset);havoc ehci_iaa_watchdog_~#descriptor~5#1.base, ehci_iaa_watchdog_~#descriptor~5#1.offset; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6149: havoc fill_registers_buffer_#t~mem693#1;call ULTIMATE.dealloc(fill_registers_buffer_~#scratch~2#1.base, fill_registers_buffer_~#scratch~2#1.offset);havoc fill_registers_buffer_~#scratch~2#1.base, fill_registers_buffer_~#scratch~2#1.offset;call ULTIMATE.dealloc(fill_registers_buffer_~#fmt~0#1.base, fill_registers_buffer_~#fmt~0#1.offset);havoc fill_registers_buffer_~#fmt~0#1.base, fill_registers_buffer_~#fmt~0#1.offset;call ULTIMATE.dealloc(fill_registers_buffer_~#label~0#1.base, fill_registers_buffer_~#label~0#1.offset);havoc fill_registers_buffer_~#label~0#1.base, fill_registers_buffer_~#label~0#1.offset;call ULTIMATE.dealloc(fill_registers_buffer_~#cap~0#1.base, fill_registers_buffer_~#cap~0#1.offset);havoc fill_registers_buffer_~#cap~0#1.base, fill_registers_buffer_~#cap~0#1.offset;call ULTIMATE.dealloc(fill_registers_buffer_~#cap2~0#1.base, fill_registers_buffer_~#cap2~0#1.offset);havoc fill_registers_buffer_~#cap2~0#1.base, fill_registers_buffer_~#cap2~0#1.offset; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5920: havoc fill_periodic_buffer_#t~mem606#1;call ULTIMATE.dealloc(fill_periodic_buffer_~#p~3#1.base, fill_periodic_buffer_~#p~3#1.offset);havoc fill_periodic_buffer_~#p~3#1.base, fill_periodic_buffer_~#p~3#1.offset; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15604: havoc find_first_bit_#t~nondet3662#1; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5532: call ULTIMATE.dealloc(fill_async_buffer_~#size~1#1.base, fill_async_buffer_~#size~1#1.offset);havoc fill_async_buffer_~#size~1#1.base, fill_async_buffer_~#size~1#1.offset;call ULTIMATE.dealloc(fill_async_buffer_~#next~1#1.base, fill_async_buffer_~#next~1#1.offset);havoc fill_async_buffer_~#next~1#1.base, fill_async_buffer_~#next~1#1.offset; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15608: havoc find_next_bit_#t~nondet3663#1; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5705: havoc fill_bandwidth_buffer_#t~mem494#1.base, fill_bandwidth_buffer_#t~mem494#1.offset;call ULTIMATE.dealloc(fill_bandwidth_buffer_~#budget~0#1.base, fill_bandwidth_buffer_~#budget~0#1.offset);havoc fill_bandwidth_buffer_~#budget~0#1.base, fill_bandwidth_buffer_~#budget~0#1.offset; [2025-02-06 07:18:58,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6929: call ULTIMATE.dealloc(ehci_hrtimer_func_~#now~0#1.base, ehci_hrtimer_func_~#now~0#1.offset);havoc ehci_hrtimer_func_~#now~0#1.base, ehci_hrtimer_func_~#now~0#1.offset;call ULTIMATE.dealloc(ehci_hrtimer_func_~#events~0#1.base, ehci_hrtimer_func_~#events~0#1.offset);havoc ehci_hrtimer_func_~#events~0#1.base, ehci_hrtimer_func_~#events~0#1.offset; [2025-02-06 07:18:58,251 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15670: havoc #t~nondet3675; [2025-02-06 07:18:58,514 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7262: call ULTIMATE.dealloc(~#descriptor~7#1.base, ~#descriptor~7#1.offset);havoc ~#descriptor~7#1.base, ~#descriptor~7#1.offset;call ULTIMATE.dealloc(~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset);havoc ~#descriptor___0~2#1.base, ~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset; [2025-02-06 07:18:58,526 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15569: havoc #t~nondet3658; [2025-02-06 07:18:58,543 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15645: havoc #t~nondet3671; [2025-02-06 07:18:58,733 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15517: havoc __msecs_to_jiffies_#t~nondet3652#1; [2025-02-06 07:18:58,887 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15629: havoc ktime_get_with_offset_#t~ret3668#1.base, ktime_get_with_offset_#t~ret3668#1.offset;havoc ktime_get_with_offset_#t~mem3669#1; [2025-02-06 07:18:58,887 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13672: call ULTIMATE.dealloc(~#_buf~3#1.base, ~#_buf~3#1.offset);havoc ~#_buf~3#1.base, ~#_buf~3#1.offset;call ULTIMATE.dealloc(~#descriptor~29#1.base, ~#descriptor~29#1.offset);havoc ~#descriptor~29#1.base, ~#descriptor~29#1.offset; [2025-02-06 07:18:58,887 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4681: havoc ktime_get_real_#t~mem107#1;call ULTIMATE.dealloc(ktime_get_real_~#tmp~12#1.base, ktime_get_real_~#tmp~12#1.offset);havoc ktime_get_real_~#tmp~12#1.base, ktime_get_real_~#tmp~12#1.offset; [2025-02-06 07:18:58,903 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4764: havoc #t~mem126#1.base, #t~mem126#1.offset; [2025-02-06 07:18:58,903 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4711: havoc kobject_name_#t~mem110#1.base, kobject_name_#t~mem110#1.offset; [2025-02-06 07:19:03,442 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9580: call ULTIMATE.dealloc(qh_make_~#descriptor~17#1.base, qh_make_~#descriptor~17#1.offset);havoc qh_make_~#descriptor~17#1.base, qh_make_~#descriptor~17#1.offset;call ULTIMATE.dealloc(qh_make_~#descriptor___0~7#1.base, qh_make_~#descriptor___0~7#1.offset);havoc qh_make_~#descriptor___0~7#1.base, qh_make_~#descriptor___0~7#1.offset; [2025-02-06 07:19:03,442 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4362: havoc __rounddown_pow_of_two_#t~bitwise11#1; [2025-02-06 07:19:03,456 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8604: call ULTIMATE.dealloc(~#dma~0#1.base, ~#dma~0#1.offset);havoc ~#dma~0#1.base, ~#dma~0#1.offset; [2025-02-06 07:19:03,496 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6625: call ULTIMATE.dealloc(~#descriptor~4.base, ~#descriptor~4.offset);havoc ~#descriptor~4.base, ~#descriptor~4.offset; [2025-02-06 07:19:10,370 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14444-1: SUMMARY for call debugfs_remove(~ehci_debug_root~0.base, ~ehci_debug_root~0.offset); srcloc: null [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14444: ~ehci_debug_root~0.base, ~ehci_debug_root~0.offset := 0, 0; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6252: havoc debug_bandwidth_open_#t~mem716#1.base, debug_bandwidth_open_#t~mem716#1.offset; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15700: havoc usb_disabled_#t~nondet3679#1; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14556: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset);havoc main_~#ldvarg11~0#1.base, main_~#ldvarg11~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset);havoc main_~#ldvarg14~0#1.base, main_~#ldvarg14~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg24~0#1.base, main_~#ldvarg24~0#1.offset);havoc main_~#ldvarg24~0#1.base, main_~#ldvarg24~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg18~0#1.base, main_~#ldvarg18~0#1.offset);havoc main_~#ldvarg18~0#1.base, main_~#ldvarg18~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg20~0#1.base, main_~#ldvarg20~0#1.offset);havoc main_~#ldvarg20~0#1.base, main_~#ldvarg20~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset);havoc main_~#ldvarg23~0#1.base, main_~#ldvarg23~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg16~0#1.base, main_~#ldvarg16~0#1.offset);havoc main_~#ldvarg16~0#1.base, main_~#ldvarg16~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg21~0#1.base, main_~#ldvarg21~0#1.offset);havoc main_~#ldvarg21~0#1.base, main_~#ldvarg21~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg22~0#1.base, main_~#ldvarg22~0#1.offset);havoc main_~#ldvarg22~0#1.base, main_~#ldvarg22~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg19~0#1.base, main_~#ldvarg19~0#1.offset);havoc main_~#ldvarg19~0#1.base, main_~#ldvarg19~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg27~0#1.base, main_~#ldvarg27~0#1.offset);havoc main_~#ldvarg27~0#1.base, main_~#ldvarg27~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg28~0#1.base, main_~#ldvarg28~0#1.offset);havoc main_~#ldvarg28~0#1.base, main_~#ldvarg28~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg30~0#1.base, main_~#ldvarg30~0#1.offset);havoc main_~#ldvarg30~0#1.base, main_~#ldvarg30~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg35~0#1.base, main_~#ldvarg35~0#1.offset);havoc main_~#ldvarg35~0#1.base, main_~#ldvarg35~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg32~0#1.base, main_~#ldvarg32~0#1.offset);havoc main_~#ldvarg32~0#1.base, main_~#ldvarg32~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg33~0#1.base, main_~#ldvarg33~0#1.offset);havoc main_~#ldvarg33~0#1.base, main_~#ldvarg33~0#1.offset; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13268: call ULTIMATE.dealloc(store_uframe_periodic_max_~#uframe_periodic_max~0#1.base, store_uframe_periodic_max_~#uframe_periodic_max~0#1.offset);havoc store_uframe_periodic_max_~#uframe_periodic_max~0#1.base, store_uframe_periodic_max_~#uframe_periodic_max~0#1.offset; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15622: havoc kstrtouint_#t~nondet3665#1; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6275: havoc debug_registers_open_#t~mem721#1.base, debug_registers_open_#t~mem721#1.offset; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6243: havoc debug_async_open_#t~mem713#1.base, debug_async_open_#t~mem713#1.offset; [2025-02-06 07:19:10,371 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14404: call ULTIMATE.dealloc(ehci_hcd_init_~#descriptor~31#1.base, ehci_hcd_init_~#descriptor~31#1.offset);havoc ehci_hcd_init_~#descriptor~31#1.base, ehci_hcd_init_~#descriptor~31#1.offset; [2025-02-06 07:19:12,300 INFO L? ?]: Removed 5707 outVars from TransFormulas that were not future-live. [2025-02-06 07:19:12,300 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:19:12,504 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:19:12,504 INFO L337 CfgBuilder]: Removed 4 assume(true) statements. [2025-02-06 07:19:12,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:19:12 BoogieIcfgContainer [2025-02-06 07:19:12,505 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:19:12,506 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:19:12,507 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:19:12,510 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:19:12,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:18:33" (1/3) ... [2025-02-06 07:19:12,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@81b4385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:19:12, skipping insertion in model container [2025-02-06 07:19:12,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:18:39" (2/3) ... [2025-02-06 07:19:12,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@81b4385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:19:12, skipping insertion in model container [2025-02-06 07:19:12,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:19:12" (3/3) ... [2025-02-06 07:19:12,512 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2025-02-06 07:19:12,527 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:19:12,530 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i that has 190 procedures, 6467 locations, 1 initial locations, 6 loop locations, and 3 error locations. [2025-02-06 07:19:12,682 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:19:12,694 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;@38446b03, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:19:12,695 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:19:12,717 INFO L276 IsEmpty]: Start isEmpty. Operand has 6477 states, 4734 states have (on average 1.4074778200253486) internal successors, (6663), 4895 states have internal predecessors, (6663), 1540 states have call successors, (1540), 189 states have call predecessors, (1540), 188 states have return successors, (1531), 1490 states have call predecessors, (1531), 1531 states have call successors, (1531) [2025-02-06 07:19:12,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2025-02-06 07:19:12,737 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:19:12,738 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:19:12,739 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-02-06 07:19:12,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:19:12,743 INFO L85 PathProgramCache]: Analyzing trace with hash -851848306, now seen corresponding path program 1 times [2025-02-06 07:19:12,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:19:12,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613106249] [2025-02-06 07:19:12,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:19:12,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:19:22,685 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 499 statements into 1 equivalence classes. [2025-02-06 07:19:23,208 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 499 of 499 statements. [2025-02-06 07:19:23,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:19:23,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:19:24,207 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 3479 trivial. 0 not checked. [2025-02-06 07:19:24,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:19:24,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613106249] [2025-02-06 07:19:24,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613106249] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 07:19:24,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148051391] [2025-02-06 07:19:24,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:19:24,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 07:19:24,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:19:24,214 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 07:19:24,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 07:19:34,532 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 499 statements into 1 equivalence classes. [2025-02-06 07:19:35,635 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 499 of 499 statements. [2025-02-06 07:19:35,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:19:35,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:19:35,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 9547 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 07:19:35,694 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 07:19:35,744 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 3423 trivial. 0 not checked. [2025-02-06 07:19:35,744 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 07:19:35,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148051391] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:19:35,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 07:19:35,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 07:19:35,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915526535] [2025-02-06 07:19:35,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:19:35,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 07:19:35,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:19:35,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 07:19:35,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:19:35,792 INFO L87 Difference]: Start difference. First operand has 6477 states, 4734 states have (on average 1.4074778200253486) internal successors, (6663), 4895 states have internal predecessors, (6663), 1540 states have call successors, (1540), 189 states have call predecessors, (1540), 188 states have return successors, (1531), 1490 states have call predecessors, (1531), 1531 states have call successors, (1531) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-02-06 07:19:40,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:19:40,941 INFO L93 Difference]: Finished difference Result 12774 states and 19443 transitions. [2025-02-06 07:19:40,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 07:19:40,943 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 499 [2025-02-06 07:19:40,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:19:41,016 INFO L225 Difference]: With dead ends: 12774 [2025-02-06 07:19:41,016 INFO L226 Difference]: Without dead ends: 6256 [2025-02-06 07:19:41,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:19:41,088 INFO L435 NwaCegarLoop]: 8988 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8988 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:19:41,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8988 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2025-02-06 07:19:41,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6256 states. [2025-02-06 07:19:41,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6256 to 6256. [2025-02-06 07:19:41,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6256 states, 4595 states have (on average 1.3891186071817192) internal successors, (6383), 4726 states have internal predecessors, (6383), 1479 states have call successors, (1479), 184 states have call predecessors, (1479), 179 states have return successors, (1469), 1436 states have call predecessors, (1469), 1469 states have call successors, (1469) [2025-02-06 07:19:41,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6256 states to 6256 states and 9331 transitions. [2025-02-06 07:19:41,566 INFO L78 Accepts]: Start accepts. Automaton has 6256 states and 9331 transitions. Word has length 499 [2025-02-06 07:19:41,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:19:41,568 INFO L471 AbstractCegarLoop]: Abstraction has 6256 states and 9331 transitions. [2025-02-06 07:19:41,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2025-02-06 07:19:41,569 INFO L276 IsEmpty]: Start isEmpty. Operand 6256 states and 9331 transitions. [2025-02-06 07:19:41,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2025-02-06 07:19:41,585 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:19:41,586 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-06 07:19:41,625 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 07:19:41,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 07:19:41,787 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2025-02-06 07:19:41,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:19:41,788 INFO L85 PathProgramCache]: Analyzing trace with hash 110331551, now seen corresponding path program 1 times [2025-02-06 07:19:41,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:19:41,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849757170] [2025-02-06 07:19:41,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:19:41,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:19:50,724 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 499 statements into 1 equivalence classes. [2025-02-06 07:19:51,016 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 499 of 499 statements. [2025-02-06 07:19:51,016 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:19:51,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat