./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl --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 9c42c8b471bd3f5eb0961ccb5a29636ff44887b239ea3f28bd7f2f4f7de76e57 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:23:35,402 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:23:35,469 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:23:35,474 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:23:35,475 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:23:35,512 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:23:35,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:23:35,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:23:35,515 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:23:35,520 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:23:35,521 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:23:35,522 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:23:35,522 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:23:35,524 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:23:35,524 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:23:35,525 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:23:35,525 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:23:35,526 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:23:35,526 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:23:35,527 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:23:35,527 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:23:35,527 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:23:35,528 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:23:35,528 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:23:35,529 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:23:35,529 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:23:35,529 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:23:35,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:23:35,530 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:23:35,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:23:35,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:23:35,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:23:35,532 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:23:35,532 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:23:35,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:23:35,532 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:23:35,532 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl 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 -> 9c42c8b471bd3f5eb0961ccb5a29636ff44887b239ea3f28bd7f2f4f7de76e57 [2023-11-12 02:23:35,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:23:35,858 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:23:35,861 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:23:35,863 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:23:35,864 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:23:35,865 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/../../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 [2023-11-12 02:23:39,184 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:23:39,984 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:23:39,985 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/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 [2023-11-12 02:23:40,044 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/data/2b19243e0/6175f57f180f49e5992d9c5717d9566b/FLAG1e957c39a [2023-11-12 02:23:40,065 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/data/2b19243e0/6175f57f180f49e5992d9c5717d9566b [2023-11-12 02:23:40,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:23:40,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:23:40,075 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:23:40,075 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:23:40,081 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:23:40,082 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:23:40" (1/1) ... [2023-11-12 02:23:40,083 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@492016d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:40, skipping insertion in model container [2023-11-12 02:23:40,083 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:23:40" (1/1) ... [2023-11-12 02:23:40,365 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:23:44,359 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/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] [2023-11-12 02:23:44,410 WARN L635 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-11-12 02:23:44,423 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:23:44,492 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:23:44,696 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] [2023-11-12 02:23:44,698 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] [2023-11-12 02:23:44,704 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] [2023-11-12 02:23:44,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4337] [2023-11-12 02:23:44,713 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] [2023-11-12 02:23:44,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4689] [2023-11-12 02:23:44,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4697] [2023-11-12 02:23:44,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4704] [2023-11-12 02:23:44,733 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] [2023-11-12 02:23:44,988 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] [2023-11-12 02:23:45,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9215] [2023-11-12 02:23:45,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9261] [2023-11-12 02:23:45,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9844] [2023-11-12 02:23:45,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9921] [2023-11-12 02:23:45,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10105] [2023-11-12 02:23:45,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10902] [2023-11-12 02:23:45,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10999] [2023-11-12 02:23:45,227 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] [2023-11-12 02:23:45,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12277] [2023-11-12 02:23:45,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12732] [2023-11-12 02:23:45,312 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] [2023-11-12 02:23:45,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13054] [2023-11-12 02:23:45,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13094] [2023-11-12 02:23:45,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13125] [2023-11-12 02:23:45,349 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] [2023-11-12 02:23:45,417 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/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] [2023-11-12 02:23:45,424 WARN L635 FunctionHandler]: implicit declaration of function ldv_xmalloc [2023-11-12 02:23:45,429 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:23:45,630 WARN L672 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:23:45,631 WARN L672 CHandler]: The function ldv_xmalloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:23:45,631 WARN L672 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:23:45,631 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:23:45,641 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:23:45,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45 WrapperNode [2023-11-12 02:23:45,642 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:23:45,644 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:23:45,644 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:23:45,645 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:23:45,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:45,907 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:46,383 INFO L138 Inliner]: procedures = 391, calls = 6803, calls flagged for inlining = 166, calls inlined = 161, statements flattened = 17063 [2023-11-12 02:23:46,384 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:23:46,385 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:23:46,385 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:23:46,386 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:23:46,398 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:46,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:46,530 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:46,531 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:46,962 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:47,005 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:47,183 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:47,218 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:47,305 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:23:47,306 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:23:47,306 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:23:47,306 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:23:47,307 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (1/1) ... [2023-11-12 02:23:47,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:23:47,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:23:47,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:23:47,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4eb260c-98c5-412f-9c96-82b8010ab736/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:23:47,391 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_control [2023-11-12 02:23:47,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_control [2023-11-12 02:23:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2023-11-12 02:23:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2023-11-12 02:23:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_free [2023-11-12 02:23:47,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_free [2023-11-12 02:23:47,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:23:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:23:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2023-11-12 02:23:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2023-11-12 02:23:47,393 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_external_startup [2023-11-12 02:23:47,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_external_startup [2023-11-12 02:23:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-12 02:23:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-12 02:23:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:23:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:23:47,394 INFO L130 BoogieDeclarations]: Found specification of procedure set_ohci_hcfs [2023-11-12 02:23:47,394 INFO L138 BoogieDeclarations]: Found implementation of procedure set_ohci_hcfs [2023-11-12 02:23:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:23:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:23:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2023-11-12 02:23:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2023-11-12 02:23:47,395 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_to_hcd [2023-11-12 02:23:47,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_to_hcd [2023-11-12 02:23:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_disable [2023-11-12 02:23:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_disable [2023-11-12 02:23:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2023-11-12 02:23:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2023-11-12 02:23:47,396 INFO L130 BoogieDeclarations]: Found specification of procedure compute_tt_budget [2023-11-12 02:23:47,396 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_tt_budget [2023-11-12 02:23:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2023-11-12 02:23:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2023-11-12 02:23:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 02:23:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 02:23:47,397 INFO L130 BoogieDeclarations]: Found specification of procedure tt_available [2023-11-12 02:23:47,397 INFO L138 BoogieDeclarations]: Found implementation of procedure tt_available [2023-11-12 02:23:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2023-11-12 02:23:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2023-11-12 02:23:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2023-11-12 02:23:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2023-11-12 02:23:47,398 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_handed_over [2023-11-12 02:23:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_handed_over [2023-11-12 02:23:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2023-11-12 02:23:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2023-11-12 02:23:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 02:23:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_read_frame_index [2023-11-12 02:23:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_read_frame_index [2023-11-12 02:23:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_speed [2023-11-12 02:23:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_speed [2023-11-12 02:23:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-12 02:23:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-11-12 02:23:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-11-12 02:23:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-11-12 02:23:47,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-11-12 02:23:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:23:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 02:23:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:23:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:23:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-11-12 02:23:47,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-11-12 02:23:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:23:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2023-11-12 02:23:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2023-11-12 02:23:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-12 02:23:47,402 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-12 02:23:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_remove_device [2023-11-12 02:23:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_remove_device [2023-11-12 02:23:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-12 02:23:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-12 02:23:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-12 02:23:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-11-12 02:23:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:23:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:23:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_reset [2023-11-12 02:23:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_reset [2023-11-12 02:23:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_setup [2023-11-12 02:23:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_setup [2023-11-12 02:23:47,404 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-12 02:23:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-12 02:23:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-12 02:23:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-12 02:23:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-11-12 02:23:47,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-11-12 02:23:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:23:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-12 02:23:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-12 02:23:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2023-11-12 02:23:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2023-11-12 02:23:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_status_data [2023-11-12 02:23:47,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_status_data [2023-11-12 02:23:47,406 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2023-11-12 02:23:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2023-11-12 02:23:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-12 02:23:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-12 02:23:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-12 02:23:47,407 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-12 02:23:47,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:23:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:23:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-11-12 02:23:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-11-12 02:23:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_alloc [2023-11-12 02:23:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_alloc [2023-11-12 02:23:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 02:23:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 02:23:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_silence_controller [2023-11-12 02:23:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_silence_controller [2023-11-12 02:23:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer [2023-11-12 02:23:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer [2023-11-12 02:23:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure submit_single_step_set_feature [2023-11-12 02:23:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_single_step_set_feature [2023-11-12 02:23:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-12 02:23:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-12 02:23:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_set_command_bit [2023-11-12 02:23:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_set_command_bit [2023-11-12 02:23:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_work [2023-11-12 02:23:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_work [2023-11-12 02:23:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 02:23:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 02:23:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:23:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-11-12 02:23:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_cleanup [2023-11-12 02:23:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_cleanup [2023-11-12 02:23:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-12 02:23:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-12 02:23:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-12 02:23:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-12 02:23:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:23:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_relinquish_port [2023-11-12 02:23:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_relinquish_port [2023-11-12 02:23:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer_complete [2023-11-12 02:23:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer_complete [2023-11-12 02:23:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_reset_prep [2023-11-12 02:23:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_reset_prep [2023-11-12 02:23:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2023-11-12 02:23:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2023-11-12 02:23:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2023-11-12 02:23:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2023-11-12 02:23:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 02:23:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 02:23:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:23:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-12 02:23:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-12 02:23:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2023-11-12 02:23:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2023-11-12 02:23:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-12 02:23:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-12 02:23:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_quiesce [2023-11-12 02:23:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_quiesce [2023-11-12 02:23:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:23:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-12 02:23:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-11-12 02:23:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-11-12 02:23:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 02:23:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 02:23:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-12 02:23:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-12 02:23:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-11-12 02:23:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-11-12 02:23:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-12 02:23:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-12 02:23:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2023-11-12 02:23:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2023-11-12 02:23:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:23:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:23:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_run [2023-11-12 02:23:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_run [2023-11-12 02:23:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-12 02:23:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-12 02:23:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 02:23:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 02:23:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2023-11-12 02:23:47,419 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2023-11-12 02:23:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-12 02:23:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-12 02:23:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_alloc [2023-11-12 02:23:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_alloc [2023-11-12 02:23:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_writel [2023-11-12 02:23:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_writel [2023-11-12 02:23:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:23:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:23:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_readl [2023-11-12 02:23:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_readl [2023-11-12 02:23:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 02:23:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 02:23:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2023-11-12 02:23:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2023-11-12 02:23:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2023-11-12 02:23:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2023-11-12 02:23:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_find [2023-11-12 02:23:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_find [2023-11-12 02:23:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2023-11-12 02:23:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2023-11-12 02:23:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2023-11-12 02:23:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2023-11-12 02:23:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-12 02:23:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-12 02:23:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_intr_bandwidth [2023-11-12 02:23:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_intr_bandwidth [2023-11-12 02:23:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_stop [2023-11-12 02:23:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_stop [2023-11-12 02:23:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:23:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:23:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2023-11-12 02:23:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2023-11-12 02:23:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_enqueue [2023-11-12 02:23:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_enqueue [2023-11-12 02:23:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-12 02:23:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-12 02:23:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-12 02:23:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-12 02:23:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_shutdown [2023-11-12 02:23:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_shutdown [2023-11-12 02:23:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-12 02:23:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-12 02:23:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 02:23:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 02:23:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:23:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:23:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2023-11-12 02:23:47,427 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2023-11-12 02:23:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2023-11-12 02:23:47,427 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2023-11-12 02:23:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-12 02:23:47,427 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-12 02:23:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure otg_start_hnp [2023-11-12 02:23:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure otg_start_hnp [2023-11-12 02:23:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:23:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:23:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-11-12 02:23:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-11-12 02:23:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:23:47,429 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:23:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_halt [2023-11-12 02:23:47,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_halt [2023-11-12 02:23:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_iso_bandwidth [2023-11-12 02:23:47,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_iso_bandwidth [2023-11-12 02:23:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-11-12 02:23:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-11-12 02:23:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2023-11-12 02:23:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2023-11-12 02:23:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-12 02:23:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-12 02:23:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handover_companion_ports [2023-11-12 02:23:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handover_companion_ports [2023-11-12 02:23:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2023-11-12 02:23:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2023-11-12 02:23:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:23:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_power [2023-11-12 02:23:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_power [2023-11-12 02:23:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:23:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:23:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2023-11-12 02:23:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2023-11-12 02:23:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-11-12 02:23:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-11-12 02:23:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2023-11-12 02:23:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2023-11-12 02:23:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:23:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2023-11-12 02:23:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2023-11-12 02:23:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-12 02:23:47,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-12 02:23:47,433 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2023-11-12 02:23:47,434 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2023-11-12 02:23:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-12 02:23:47,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-12 02:23:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_dequeue [2023-11-12 02:23:47,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_dequeue [2023-11-12 02:23:47,434 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_unlink_wait_intr [2023-11-12 02:23:47,435 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_unlink_wait_intr [2023-11-12 02:23:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-12 02:23:47,435 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-12 02:23:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_controller_death [2023-11-12 02:23:47,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_controller_death [2023-11-12 02:23:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:23:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_enable_event [2023-11-12 02:23:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_enable_event [2023-11-12 02:23:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:23:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:23:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2023-11-12 02:23:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2023-11-12 02:23:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:23:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:23:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-11-12 02:23:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_get_frame [2023-11-12 02:23:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_get_frame [2023-11-12 02:23:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_schedule [2023-11-12 02:23:47,437 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_schedule [2023-11-12 02:23:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_resume [2023-11-12 02:23:47,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_resume [2023-11-12 02:23:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2023-11-12 02:23:47,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2023-11-12 02:23:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2023-11-12 02:23:47,438 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2023-11-12 02:23:47,438 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2023-11-12 02:23:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2023-11-12 02:23:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2023-11-12 02:23:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2023-11-12 02:23:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2023-11-12 02:23:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2023-11-12 02:23:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_end_port_resume [2023-11-12 02:23:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_end_port_resume [2023-11-12 02:23:47,440 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 02:23:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 02:23:47,440 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qh_alloc [2023-11-12 02:23:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qh_alloc [2023-11-12 02:23:47,440 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_irq [2023-11-12 02:23:47,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_irq [2023-11-12 02:23:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-12 02:23:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-11-12 02:23:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handshake [2023-11-12 02:23:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handshake [2023-11-12 02:23:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_command_bit [2023-11-12 02:23:47,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_command_bit [2023-11-12 02:23:47,441 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 02:23:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 02:23:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure bandwidth_dbg [2023-11-12 02:23:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure bandwidth_dbg [2023-11-12 02:23:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:23:47,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:23:47,442 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-12 02:23:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-12 02:23:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_start_port_resume [2023-11-12 02:23:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_start_port_resume [2023-11-12 02:23:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:23:47,443 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_intr_unlinks [2023-11-12 02:23:47,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_intr_unlinks [2023-11-12 02:23:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2023-11-12 02:23:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2023-11-12 02:23:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-12 02:23:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-12 02:23:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:23:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:23:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2023-11-12 02:23:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2023-11-12 02:23:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_start_intr_unlinks [2023-11-12 02:23:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_start_intr_unlinks [2023-11-12 02:23:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2023-11-12 02:23:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2023-11-12 02:23:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 02:23:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 02:23:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_ASS [2023-11-12 02:23:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_ASS [2023-11-12 02:23:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 02:23:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 02:23:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2023-11-12 02:23:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2023-11-12 02:23:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-12 02:23:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-12 02:23:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_suspend [2023-11-12 02:23:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_suspend [2023-11-12 02:23:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2023-11-12 02:23:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2023-11-12 02:23:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-11-12 02:23:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-11-12 02:23:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-12 02:23:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-12 02:23:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2023-11-12 02:23:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2023-11-12 02:23:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_done [2023-11-12 02:23:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_done [2023-11-12 02:23:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_init [2023-11-12 02:23:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_init [2023-11-12 02:23:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2023-11-12 02:23:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2023-11-12 02:23:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure set_owner [2023-11-12 02:23:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure set_owner [2023-11-12 02:23:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2023-11-12 02:23:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2023-11-12 02:23:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2023-11-12 02:23:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2023-11-12 02:23:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-12 02:23:47,451 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-12 02:23:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2023-11-12 02:23:47,451 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2023-11-12 02:23:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ehci [2023-11-12 02:23:47,451 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ehci [2023-11-12 02:23:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure find_tt [2023-11-12 02:23:47,452 INFO L138 BoogieDeclarations]: Found implementation of procedure find_tt [2023-11-12 02:23:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-12 02:23:47,452 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-12 02:23:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:23:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_PSS [2023-11-12 02:23:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_PSS [2023-11-12 02:23:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-12 02:23:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-12 02:23:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-11-12 02:23:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-11-12 02:23:49,438 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:23:49,452 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:23:58,107 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:24:19,839 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:24:19,891 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:24:19,891 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:24:19,903 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:24:19 BoogieIcfgContainer [2023-11-12 02:24:19,903 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:24:19,907 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:24:19,908 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:24:19,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:24:19,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:23:40" (1/3) ... [2023-11-12 02:24:19,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e226a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:24:19, skipping insertion in model container [2023-11-12 02:24:19,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:23:45" (2/3) ... [2023-11-12 02:24:19,916 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e226a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:24:19, skipping insertion in model container [2023-11-12 02:24:19,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:24:19" (3/3) ... [2023-11-12 02:24:19,920 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2023-11-12 02:24:19,946 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:24:19,946 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:24:20,144 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:24:20,152 INFO L357 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, mHoare=true, 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;@6393b04d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:24:20,152 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:24:20,182 INFO L276 IsEmpty]: Start isEmpty. Operand has 6034 states, 4317 states have (on average 1.4454482279360668) internal successors, (6240), 4452 states have internal predecessors, (6240), 1530 states have call successors, (1530), 186 states have call predecessors, (1530), 185 states have return successors, (1521), 1489 states have call predecessors, (1521), 1521 states have call successors, (1521) [2023-11-12 02:24:20,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-11-12 02:24:20,218 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:24:20,220 INFO L195 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] [2023-11-12 02:24:20,220 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:24:20,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:24:20,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1140689260, now seen corresponding path program 1 times [2023-11-12 02:24:20,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:24:20,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848678503] [2023-11-12 02:24:20,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:24:20,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:24:21,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat