./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/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_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1 --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-dev-d790fec [2024-12-02 08:32:45,623 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:32:45,681 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:32:45,686 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:32:45,686 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:32:45,708 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:32:45,708 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:32:45,709 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:32:45,709 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:32:45,709 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:32:45,709 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:32:45,709 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:32:45,710 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:32:45,710 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:32:45,710 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:32:45,710 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:32:45,710 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:32:45,710 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:32:45,710 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:32:45,710 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:32:45,710 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:32:45,711 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:32:45,711 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:32:45,711 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:32:45,712 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:32:45,712 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:32:45,713 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:32:45,713 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1 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 [2024-12-02 08:32:45,952 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:32:45,960 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:32:45,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:32:45,964 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:32:45,964 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:32:45,965 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/../../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 [2024-12-02 08:32:48,603 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/data/2ee7c2c25/fb555a1de222461f8b08559b9e951a5c/FLAG05e68c4b9 [2024-12-02 08:32:49,147 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:32:49,148 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/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 [2024-12-02 08:32:49,195 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/data/2ee7c2c25/fb555a1de222461f8b08559b9e951a5c/FLAG05e68c4b9 [2024-12-02 08:32:49,209 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/data/2ee7c2c25/fb555a1de222461f8b08559b9e951a5c [2024-12-02 08:32:49,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:32:49,213 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:32:49,214 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:32:49,214 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:32:49,219 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:32:49,219 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:32:49" (1/1) ... [2024-12-02 08:32:49,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4559a261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:49, skipping insertion in model container [2024-12-02 08:32:49,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:32:49" (1/1) ... [2024-12-02 08:32:49,343 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:32:52,085 WARN L250 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_4dcbd85e-53ca-406a-a8fd-a76690344015/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] [2024-12-02 08:32:52,126 WARN L640 FunctionHandler]: implicit declaration of function ldv_assume [2024-12-02 08:32:52,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:32:52,162 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:32:52,246 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] [2024-12-02 08:32:52,248 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] [2024-12-02 08:32:52,249 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] [2024-12-02 08:32:52,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4337] [2024-12-02 08:32:52,258 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] [2024-12-02 08:32:52,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4689] [2024-12-02 08:32:52,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4697] [2024-12-02 08:32:52,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4704] [2024-12-02 08:32:52,273 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] [2024-12-02 08:32:52,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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] [2024-12-02 08:32:52,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9215] [2024-12-02 08:32:52,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9261] [2024-12-02 08:32:52,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9844] [2024-12-02 08:32:52,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9921] [2024-12-02 08:32:52,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10105] [2024-12-02 08:32:52,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10902] [2024-12-02 08:32:52,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10999] [2024-12-02 08:32:52,626 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] [2024-12-02 08:32:52,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12277] [2024-12-02 08:32:52,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12732] [2024-12-02 08:32:52,689 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] [2024-12-02 08:32:52,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13054] [2024-12-02 08:32:52,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13094] [2024-12-02 08:32:52,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13125] [2024-12-02 08:32:52,723 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] [2024-12-02 08:32:52,781 WARN L250 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_4dcbd85e-53ca-406a-a8fd-a76690344015/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] [2024-12-02 08:32:52,790 WARN L640 FunctionHandler]: implicit declaration of function ldv_assume [2024-12-02 08:32:52,792 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:32:52,907 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: ldv_assume [2024-12-02 08:32:52,913 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:32:52,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52 WrapperNode [2024-12-02 08:32:52,914 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:32:52,914 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:32:52,914 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:32:52,914 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:32:52,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:52,993 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,249 INFO L138 Inliner]: procedures = 394, calls = 6804, calls flagged for inlining = 166, calls inlined = 162, statements flattened = 17439 [2024-12-02 08:32:53,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:32:53,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:32:53,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:32:53,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:32:53,257 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,296 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,322 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]]]]] [2024-12-02 08:32:53,323 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,323 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,670 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,687 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,724 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,770 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,794 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:32:53,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:32:53,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:32:53,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:32:53,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (1/1) ... [2024-12-02 08:32:53,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:32:53,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:32:53,905 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:32:53,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_control [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_control [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_free [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_free [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_external_startup [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_external_startup [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 08:32:53,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 08:32:53,931 INFO L130 BoogieDeclarations]: Found specification of procedure set_ohci_hcfs [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure set_ohci_hcfs [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_to_hcd [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_to_hcd [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_disable [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_disable [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure compute_tt_budget [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure compute_tt_budget [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure tt_available [2024-12-02 08:32:53,932 INFO L138 BoogieDeclarations]: Found implementation of procedure tt_available [2024-12-02 08:32:53,932 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_handed_over [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_handed_over [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_read_frame_index [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_read_frame_index [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_speed [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_speed [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 08:32:53,933 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 08:32:53,933 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_remove_device [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_remove_device [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_endpoint_reset [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_endpoint_reset [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_setup [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_setup [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 08:32:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 08:32:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-02 08:32:53,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_hub_status_data [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_hub_status_data [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 08:32:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 08:32:53,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_alloc [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_alloc [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_silence_controller [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_silence_controller [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure submit_single_step_set_feature [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_single_step_set_feature [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_set_command_bit [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_set_command_bit [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_work [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_work [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:32:53,937 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_mem_cleanup [2024-12-02 08:32:53,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_mem_cleanup [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_relinquish_port [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_relinquish_port [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_tt_buffer_complete [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_tt_buffer_complete [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure dbgp_reset_prep [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dbgp_reset_prep [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2024-12-02 08:32:53,938 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2024-12-02 08:32:53,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-12-02 08:32:53,939 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-12-02 08:32:53,939 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_quiesce [2024-12-02 08:32:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_quiesce [2024-12-02 08:32:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:32:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:32:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-12-02 08:32:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-12-02 08:32:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 08:32:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 08:32:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 08:32:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 08:32:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-12-02 08:32:53,940 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-12-02 08:32:53,940 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-02 08:32:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-02 08:32:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2024-12-02 08:32:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2024-12-02 08:32:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 08:32:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 08:32:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_run [2024-12-02 08:32:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_run [2024-12-02 08:32:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-12-02 08:32:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-12-02 08:32:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 08:32:53,941 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 08:32:53,941 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_alloc [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_alloc [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_writel [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_writel [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_readl [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_readl [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_reset [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_reset [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_find [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_find [2024-12-02 08:32:53,942 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2024-12-02 08:32:53,942 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_intr_bandwidth [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_intr_bandwidth [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_stop [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_stop [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_periodic [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_periodic [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_enqueue [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_enqueue [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_shutdown [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_shutdown [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 08:32:53,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 08:32:53,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2024-12-02 08:32:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2024-12-02 08:32:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-12-02 08:32:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure otg_start_hnp [2024-12-02 08:32:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure otg_start_hnp [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-12-02 08:32:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-12-02 08:32:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:32:53,944 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:32:53,944 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_halt [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_halt [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure reserve_release_iso_bandwidth [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure reserve_release_iso_bandwidth [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure submit_async [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_async [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handover_companion_ports [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handover_companion_ports [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_port_power [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_port_power [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-02 08:32:53,945 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2024-12-02 08:32:53,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_dequeue [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_dequeue [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_unlink_wait_intr [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_unlink_wait_intr [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_controller_death [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_controller_death [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_enable_event [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_enable_event [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_get_frame [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_get_frame [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure iso_stream_schedule [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_stream_schedule [2024-12-02 08:32:53,946 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_resume [2024-12-02 08:32:53,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_resume [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_port_buf [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_port_buf [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_end_port_resume [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_end_port_resume [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qh_alloc [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qh_alloc [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_irq [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_irq [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handshake [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handshake [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_clear_command_bit [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_clear_command_bit [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure bandwidth_dbg [2024-12-02 08:32:53,947 INFO L138 BoogieDeclarations]: Found implementation of procedure bandwidth_dbg [2024-12-02 08:32:53,947 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:32:53,948 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_start_port_resume [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_start_port_resume [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_intr_unlinks [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_intr_unlinks [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_handle_start_intr_unlinks [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_handle_start_intr_unlinks [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_disable [2024-12-02 08:32:53,949 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_disable [2024-12-02 08:32:53,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_ASS [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_ASS [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_bus_suspend [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_bus_suspend [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_urb_done [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_urb_done [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_qtd_init [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_qtd_init [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure set_owner [2024-12-02 08:32:53,950 INFO L138 BoogieDeclarations]: Found implementation of procedure set_owner [2024-12-02 08:32:53,950 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_ehci [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_ehci [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure find_tt [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure find_tt [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure ehci_poll_PSS [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ehci_poll_PSS [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-12-02 08:32:53,951 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-12-02 08:32:53,951 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-12-02 08:32:55,231 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:32:55,235 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:33:01,722 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:33:26,437 INFO L? ?]: Removed 5707 outVars from TransFormulas that were not future-live. [2024-12-02 08:33:26,438 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:33:26,497 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:33:26,497 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-02 08:33:26,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:33:26 BoogieIcfgContainer [2024-12-02 08:33:26,497 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:33:26,499 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:33:26,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:33:26,549 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:33:26,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:32:49" (1/3) ... [2024-12-02 08:33:26,549 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ed7bf52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:33:26, skipping insertion in model container [2024-12-02 08:33:26,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:32:52" (2/3) ... [2024-12-02 08:33:26,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ed7bf52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:33:26, skipping insertion in model container [2024-12-02 08:33:26,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:33:26" (3/3) ... [2024-12-02 08:33:26,551 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--ehci-hcd.ko-entry_point.cil.out.i [2024-12-02 08:33:26,562 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:33:26,564 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, 6463 locations, 1 initial locations, 6 loop locations, and 3 error locations. [2024-12-02 08:33:26,681 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:33:26,691 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;@138d6c96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:33:26,691 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 08:33:26,705 INFO L276 IsEmpty]: Start isEmpty. Operand has 6462 states, 4730 states have (on average 1.4078224101479915) internal successors, (6659), 4880 states have internal predecessors, (6659), 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) [2024-12-02 08:33:26,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-12-02 08:33:26,725 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:33:26,726 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] [2024-12-02 08:33:26,726 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:33:26,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:33:26,730 INFO L85 PathProgramCache]: Analyzing trace with hash -543623178, now seen corresponding path program 1 times [2024-12-02 08:33:26,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:33:26,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609319809] [2024-12-02 08:33:26,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:26,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:33:36,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:33:37,637 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 3479 trivial. 0 not checked. [2024-12-02 08:33:37,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:33:37,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609319809] [2024-12-02 08:33:37,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609319809] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:33:37,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125622290] [2024-12-02 08:33:37,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:37,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:33:37,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:33:37,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:33:37,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:33:48,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:33:49,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 9547 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:33:49,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:33:49,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 3423 trivial. 0 not checked. [2024-12-02 08:33:49,132 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:33:49,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125622290] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:33:49,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:33:49,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:33:49,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262708430] [2024-12-02 08:33:49,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:33:49,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:33:49,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:33:49,167 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:33:49,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:33:49,181 INFO L87 Difference]: Start difference. First operand has 6462 states, 4730 states have (on average 1.4078224101479915) internal successors, (6659), 4880 states have internal predecessors, (6659), 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) [2024-12-02 08:33:49,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:33:49,643 INFO L93 Difference]: Finished difference Result 12745 states and 19436 transitions. [2024-12-02 08:33:49,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:33:49,646 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 [2024-12-02 08:33:49,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:33:49,764 INFO L225 Difference]: With dead ends: 12745 [2024-12-02 08:33:49,764 INFO L226 Difference]: Without dead ends: 6253 [2024-12-02 08:33:49,824 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 [2024-12-02 08:33:49,826 INFO L435 NwaCegarLoop]: 9392 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9392 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:33:49,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9392 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:33:49,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6253 states. [2024-12-02 08:33:50,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6253 to 6253. [2024-12-02 08:33:50,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6253 states, 4592 states have (on average 1.391768292682927) internal successors, (6391), 4723 states have internal predecessors, (6391), 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) [2024-12-02 08:33:50,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6253 states to 6253 states and 9339 transitions. [2024-12-02 08:33:50,337 INFO L78 Accepts]: Start accepts. Automaton has 6253 states and 9339 transitions. Word has length 499 [2024-12-02 08:33:50,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:33:50,338 INFO L471 AbstractCegarLoop]: Abstraction has 6253 states and 9339 transitions. [2024-12-02 08:33:50,339 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) [2024-12-02 08:33:50,339 INFO L276 IsEmpty]: Start isEmpty. Operand 6253 states and 9339 transitions. [2024-12-02 08:33:50,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-12-02 08:33:50,350 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:33:50,351 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] [2024-12-02 08:33:50,381 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:33:50,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dcbd85e-53ca-406a-a8fd-a76690344015/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:33:50,552 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:33:50,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:33:50,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1380736536, now seen corresponding path program 1 times [2024-12-02 08:33:50,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:33:50,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267171484] [2024-12-02 08:33:50,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:33:50,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:34:00,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:01,543 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3549 trivial. 0 not checked. [2024-12-02 08:34:01,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:34:01,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267171484] [2024-12-02 08:34:01,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267171484] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:34:01,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:34:01,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:34:01,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625344039] [2024-12-02 08:34:01,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:34:01,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:34:01,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:34:01,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:34:01,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:01,547 INFO L87 Difference]: Start difference. First operand 6253 states and 9339 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:02,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:34:02,436 INFO L93 Difference]: Finished difference Result 18570 states and 27739 transitions. [2024-12-02 08:34:02,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:34:02,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 499 [2024-12-02 08:34:02,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:34:02,524 INFO L225 Difference]: With dead ends: 18570 [2024-12-02 08:34:02,524 INFO L226 Difference]: Without dead ends: 12399 [2024-12-02 08:34:02,556 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:02,557 INFO L435 NwaCegarLoop]: 9338 mSDtfsCounter, 9293 mSDsluCounter, 9205 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9293 SdHoareTripleChecker+Valid, 18543 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:34:02,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9293 Valid, 18543 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:34:02,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12399 states. [2024-12-02 08:34:03,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12399 to 12375. [2024-12-02 08:34:03,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12375 states, 9109 states have (on average 1.3937863651333846) internal successors, (12696), 9369 states have internal predecessors, (12696), 2906 states have call successors, (2906), 363 states have call predecessors, (2906), 357 states have return successors, (2894), 2824 states have call predecessors, (2894), 2894 states have call successors, (2894) [2024-12-02 08:34:03,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12375 states to 12375 states and 18496 transitions. [2024-12-02 08:34:03,215 INFO L78 Accepts]: Start accepts. Automaton has 12375 states and 18496 transitions. Word has length 499 [2024-12-02 08:34:03,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:34:03,217 INFO L471 AbstractCegarLoop]: Abstraction has 12375 states and 18496 transitions. [2024-12-02 08:34:03,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:03,217 INFO L276 IsEmpty]: Start isEmpty. Operand 12375 states and 18496 transitions. [2024-12-02 08:34:03,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2024-12-02 08:34:03,221 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:34:03,221 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, 1, 1] [2024-12-02 08:34:03,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:34:03,221 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:34:03,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:34:03,222 INFO L85 PathProgramCache]: Analyzing trace with hash -329945018, now seen corresponding path program 1 times [2024-12-02 08:34:03,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:34:03,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825218446] [2024-12-02 08:34:03,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:34:03,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:34:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:13,144 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3549 trivial. 0 not checked. [2024-12-02 08:34:13,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:34:13,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825218446] [2024-12-02 08:34:13,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825218446] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:34:13,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:34:13,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:34:13,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389353355] [2024-12-02 08:34:13,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:34:13,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:34:13,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:34:13,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:34:13,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:13,147 INFO L87 Difference]: Start difference. First operand 12375 states and 18496 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:13,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:34:13,890 INFO L93 Difference]: Finished difference Result 36874 states and 55117 transitions. [2024-12-02 08:34:13,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:34:13,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 501 [2024-12-02 08:34:13,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:34:14,148 INFO L225 Difference]: With dead ends: 36874 [2024-12-02 08:34:14,149 INFO L226 Difference]: Without dead ends: 24581 [2024-12-02 08:34:14,179 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:14,180 INFO L435 NwaCegarLoop]: 9372 mSDtfsCounter, 9260 mSDsluCounter, 9205 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9260 SdHoareTripleChecker+Valid, 18577 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:34:14,180 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9260 Valid, 18577 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:34:14,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24581 states. [2024-12-02 08:34:14,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24581 to 24555. [2024-12-02 08:34:14,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24555 states, 18101 states have (on average 1.395171537484117) internal successors, (25254), 18619 states have internal predecessors, (25254), 5738 states have call successors, (5738), 721 states have call predecessors, (5738), 713 states have return successors, (5722), 5578 states have call predecessors, (5722), 5722 states have call successors, (5722) [2024-12-02 08:34:14,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24555 states to 24555 states and 36714 transitions. [2024-12-02 08:34:14,966 INFO L78 Accepts]: Start accepts. Automaton has 24555 states and 36714 transitions. Word has length 501 [2024-12-02 08:34:14,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:34:14,967 INFO L471 AbstractCegarLoop]: Abstraction has 24555 states and 36714 transitions. [2024-12-02 08:34:14,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:14,968 INFO L276 IsEmpty]: Start isEmpty. Operand 24555 states and 36714 transitions. [2024-12-02 08:34:14,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2024-12-02 08:34:14,971 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:34:14,971 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, 1, 1, 1, 1, 1] [2024-12-02 08:34:14,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:34:14,972 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:34:14,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:34:14,972 INFO L85 PathProgramCache]: Analyzing trace with hash -340775943, now seen corresponding path program 1 times [2024-12-02 08:34:14,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:34:14,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312369053] [2024-12-02 08:34:14,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:34:14,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:34:24,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:24,970 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3549 trivial. 0 not checked. [2024-12-02 08:34:24,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:34:24,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312369053] [2024-12-02 08:34:24,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312369053] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:34:24,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:34:24,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:34:24,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102151950] [2024-12-02 08:34:24,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:34:24,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:34:24,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:34:24,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:34:24,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:24,972 INFO L87 Difference]: Start difference. First operand 24555 states and 36714 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:26,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:34:26,234 INFO L93 Difference]: Finished difference Result 73408 states and 109753 transitions. [2024-12-02 08:34:26,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:34:26,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 504 [2024-12-02 08:34:26,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:34:26,535 INFO L225 Difference]: With dead ends: 73408 [2024-12-02 08:34:26,535 INFO L226 Difference]: Without dead ends: 48935 [2024-12-02 08:34:26,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:26,653 INFO L435 NwaCegarLoop]: 9406 mSDtfsCounter, 9281 mSDsluCounter, 9205 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9281 SdHoareTripleChecker+Valid, 18611 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:34:26,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9281 Valid, 18611 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:34:26,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48935 states. [2024-12-02 08:34:28,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48935 to 48909. [2024-12-02 08:34:28,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48909 states, 36073 states have (on average 1.3954481190918415) internal successors, (50338), 37107 states have internal predecessors, (50338), 11408 states have call successors, (11408), 1437 states have call predecessors, (11408), 1425 states have return successors, (11384), 11092 states have call predecessors, (11384), 11384 states have call successors, (11384) [2024-12-02 08:34:29,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48909 states to 48909 states and 73130 transitions. [2024-12-02 08:34:29,185 INFO L78 Accepts]: Start accepts. Automaton has 48909 states and 73130 transitions. Word has length 504 [2024-12-02 08:34:29,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:34:29,186 INFO L471 AbstractCegarLoop]: Abstraction has 48909 states and 73130 transitions. [2024-12-02 08:34:29,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:29,186 INFO L276 IsEmpty]: Start isEmpty. Operand 48909 states and 73130 transitions. [2024-12-02 08:34:29,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2024-12-02 08:34:29,190 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:34:29,190 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, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:34:29,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:34:29,191 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:34:29,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:34:29,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1874024471, now seen corresponding path program 1 times [2024-12-02 08:34:29,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:34:29,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065329603] [2024-12-02 08:34:29,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:34:29,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:34:38,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:39,487 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3549 trivial. 0 not checked. [2024-12-02 08:34:39,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:34:39,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065329603] [2024-12-02 08:34:39,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065329603] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:34:39,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:34:39,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:34:39,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190030638] [2024-12-02 08:34:39,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:34:39,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:34:39,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:34:39,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:34:39,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:39,489 INFO L87 Difference]: Start difference. First operand 48909 states and 73130 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:41,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:34:41,123 INFO L93 Difference]: Finished difference Result 146152 states and 218547 transitions. [2024-12-02 08:34:41,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:34:41,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 506 [2024-12-02 08:34:41,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:34:41,587 INFO L225 Difference]: With dead ends: 146152 [2024-12-02 08:34:41,587 INFO L226 Difference]: Without dead ends: 97325 [2024-12-02 08:34:41,786 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:41,787 INFO L435 NwaCegarLoop]: 9495 mSDtfsCounter, 9239 mSDsluCounter, 9205 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9239 SdHoareTripleChecker+Valid, 18700 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:34:41,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9239 Valid, 18700 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:34:41,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97325 states. [2024-12-02 08:34:44,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97325 to 97279. [2024-12-02 08:34:44,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97279 states, 71799 states have (on average 1.3960083009512667) internal successors, (100232), 73849 states have internal predecessors, (100232), 22646 states have call successors, (22646), 2851 states have call predecessors, (22646), 2831 states have return successors, (22606), 22032 states have call predecessors, (22606), 22606 states have call successors, (22606) [2024-12-02 08:34:45,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97279 states to 97279 states and 145484 transitions. [2024-12-02 08:34:45,239 INFO L78 Accepts]: Start accepts. Automaton has 97279 states and 145484 transitions. Word has length 506 [2024-12-02 08:34:45,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:34:45,240 INFO L471 AbstractCegarLoop]: Abstraction has 97279 states and 145484 transitions. [2024-12-02 08:34:45,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-12-02 08:34:45,240 INFO L276 IsEmpty]: Start isEmpty. Operand 97279 states and 145484 transitions. [2024-12-02 08:34:45,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2024-12-02 08:34:45,248 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:34:45,248 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:34:45,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:34:45,248 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:34:45,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:34:45,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1307873769, now seen corresponding path program 1 times [2024-12-02 08:34:45,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:34:45,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816413367] [2024-12-02 08:34:45,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:34:45,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:34:55,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:34:56,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3549 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3549 trivial. 0 not checked. [2024-12-02 08:34:56,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:34:56,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816413367] [2024-12-02 08:34:56,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816413367] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:34:56,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:34:56,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:34:56,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133753227] [2024-12-02 08:34:56,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:34:56,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:34:56,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:34:56,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:34:56,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:34:56,193 INFO L87 Difference]: Start difference. First operand 97279 states and 145484 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-12-02 08:34:59,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:34:59,882 INFO L93 Difference]: Finished difference Result 261739 states and 390216 transitions. [2024-12-02 08:34:59,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:34:59,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 535 [2024-12-02 08:34:59,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:35:00,623 INFO L225 Difference]: With dead ends: 261739 [2024-12-02 08:35:00,623 INFO L226 Difference]: Without dead ends: 164549 [2024-12-02 08:35:00,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:35:00,931 INFO L435 NwaCegarLoop]: 15357 mSDtfsCounter, 6815 mSDsluCounter, 9071 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6815 SdHoareTripleChecker+Valid, 24428 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:35:00,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6815 Valid, 24428 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 08:35:01,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164549 states. [2024-12-02 08:35:05,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164549 to 164511. [2024-12-02 08:35:05,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164511 states, 121876 states have (on average 1.3941218943844564) internal successors, (169910), 125279 states have internal predecessors, (169910), 37476 states have call successors, (37476), 5191 states have call predecessors, (37476), 5156 states have return successors, (37421), 36456 states have call predecessors, (37421), 37421 states have call successors, (37421) [2024-12-02 08:35:05,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164511 states to 164511 states and 244807 transitions. [2024-12-02 08:35:05,968 INFO L78 Accepts]: Start accepts. Automaton has 164511 states and 244807 transitions. Word has length 535 [2024-12-02 08:35:05,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:35:05,969 INFO L471 AbstractCegarLoop]: Abstraction has 164511 states and 244807 transitions. [2024-12-02 08:35:05,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-12-02 08:35:05,969 INFO L276 IsEmpty]: Start isEmpty. Operand 164511 states and 244807 transitions. [2024-12-02 08:35:05,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 764 [2024-12-02 08:35:05,974 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:35:05,974 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 22, 22, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:35:05,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:35:05,974 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:35:05,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:35:05,975 INFO L85 PathProgramCache]: Analyzing trace with hash 796445316, now seen corresponding path program 1 times [2024-12-02 08:35:05,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:35:05,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276529515] [2024-12-02 08:35:05,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:35:05,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:35:17,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:35:18,440 INFO L134 CoverageAnalysis]: Checked inductivity of 8171 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8169 trivial. 0 not checked. [2024-12-02 08:35:18,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:35:18,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276529515] [2024-12-02 08:35:18,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276529515] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:35:18,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:35:18,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:35:18,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605993768] [2024-12-02 08:35:18,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:35:18,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:35:18,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:35:18,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:35:18,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:35:18,443 INFO L87 Difference]: Start difference. First operand 164511 states and 244807 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-12-02 08:35:22,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:35:26,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:35:26,004 INFO L93 Difference]: Finished difference Result 329022 states and 489609 transitions. [2024-12-02 08:35:26,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:35:26,005 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 763 [2024-12-02 08:35:26,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:35:26,636 INFO L225 Difference]: With dead ends: 329022 [2024-12-02 08:35:26,636 INFO L226 Difference]: Without dead ends: 164511 [2024-12-02 08:35:27,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:35:27,072 INFO L435 NwaCegarLoop]: 9337 mSDtfsCounter, 1 mSDsluCounter, 18667 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 28004 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:35:27,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 28004 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 08:35:27,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164511 states. [2024-12-02 08:35:32,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164511 to 164511. [2024-12-02 08:35:32,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164511 states, 121876 states have (on average 1.3938593324362467) internal successors, (169878), 125279 states have internal predecessors, (169878), 37476 states have call successors, (37476), 5191 states have call predecessors, (37476), 5156 states have return successors, (37421), 36456 states have call predecessors, (37421), 37421 states have call successors, (37421) [2024-12-02 08:35:33,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164511 states to 164511 states and 244775 transitions. [2024-12-02 08:35:33,427 INFO L78 Accepts]: Start accepts. Automaton has 164511 states and 244775 transitions. Word has length 763 [2024-12-02 08:35:33,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:35:33,428 INFO L471 AbstractCegarLoop]: Abstraction has 164511 states and 244775 transitions. [2024-12-02 08:35:33,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-12-02 08:35:33,428 INFO L276 IsEmpty]: Start isEmpty. Operand 164511 states and 244775 transitions. [2024-12-02 08:35:33,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 805 [2024-12-02 08:35:33,433 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:35:33,433 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 22, 22, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:35:33,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:35:33,433 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:35:33,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:35:33,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1125616256, now seen corresponding path program 1 times [2024-12-02 08:35:33,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:35:33,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881570878] [2024-12-02 08:35:33,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:35:33,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:35:45,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:35:46,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8174 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8172 trivial. 0 not checked. [2024-12-02 08:35:46,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:35:46,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881570878] [2024-12-02 08:35:46,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881570878] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:35:46,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:35:46,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:35:46,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493125647] [2024-12-02 08:35:46,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:35:46,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:35:46,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:35:46,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:35:46,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:35:46,272 INFO L87 Difference]: Start difference. First operand 164511 states and 244775 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 08:35:50,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:35:55,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:35:55,252 INFO L93 Difference]: Finished difference Result 409076 states and 608700 transitions. [2024-12-02 08:35:55,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:35:55,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 804 [2024-12-02 08:35:55,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:35:56,442 INFO L225 Difference]: With dead ends: 409076 [2024-12-02 08:35:56,442 INFO L226 Difference]: Without dead ends: 244661 [2024-12-02 08:35:56,915 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:35:56,916 INFO L435 NwaCegarLoop]: 12242 mSDtfsCounter, 9192 mSDsluCounter, 9309 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9192 SdHoareTripleChecker+Valid, 21551 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:35:56,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9192 Valid, 21551 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:35:57,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244661 states. [2024-12-02 08:36:04,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244661 to 244633. [2024-12-02 08:36:04,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244633 states, 181266 states have (on average 1.3937528273366213) internal successors, (252640), 186325 states have internal predecessors, (252640), 55695 states have call successors, (55695), 7719 states have call predecessors, (55695), 7669 states have return successors, (55617), 54180 states have call predecessors, (55617), 55617 states have call successors, (55617) [2024-12-02 08:36:06,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244633 states to 244633 states and 363952 transitions. [2024-12-02 08:36:06,438 INFO L78 Accepts]: Start accepts. Automaton has 244633 states and 363952 transitions. Word has length 804 [2024-12-02 08:36:06,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:36:06,440 INFO L471 AbstractCegarLoop]: Abstraction has 244633 states and 363952 transitions. [2024-12-02 08:36:06,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 08:36:06,440 INFO L276 IsEmpty]: Start isEmpty. Operand 244633 states and 363952 transitions. [2024-12-02 08:36:06,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 807 [2024-12-02 08:36:06,448 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:36:06,449 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 22, 22, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:36:06,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:36:06,449 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:36:06,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:36:06,450 INFO L85 PathProgramCache]: Analyzing trace with hash -687398226, now seen corresponding path program 1 times [2024-12-02 08:36:06,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:36:06,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245337033] [2024-12-02 08:36:06,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:36:06,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:36:17,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:36:19,003 INFO L134 CoverageAnalysis]: Checked inductivity of 8176 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8172 trivial. 0 not checked. [2024-12-02 08:36:19,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:36:19,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245337033] [2024-12-02 08:36:19,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245337033] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:36:19,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:36:19,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:36:19,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304625934] [2024-12-02 08:36:19,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:36:19,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:36:19,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:36:19,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:36:19,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:36:19,005 INFO L87 Difference]: Start difference. First operand 244633 states and 363952 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 08:36:23,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:36:31,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:36:31,352 INFO L93 Difference]: Finished difference Result 607238 states and 903467 transitions. [2024-12-02 08:36:31,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:36:31,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 806 [2024-12-02 08:36:31,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:36:33,190 INFO L225 Difference]: With dead ends: 607238 [2024-12-02 08:36:33,190 INFO L226 Difference]: Without dead ends: 362701 [2024-12-02 08:36:34,075 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:36:34,075 INFO L435 NwaCegarLoop]: 11508 mSDtfsCounter, 9168 mSDsluCounter, 9278 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9168 SdHoareTripleChecker+Valid, 20786 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:36:34,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9168 Valid, 20786 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:36:34,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362701 states. [2024-12-02 08:36:44,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362701 to 362651. [2024-12-02 08:36:45,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362651 states, 268764 states have (on average 1.393691119346341) internal successors, (374574), 276263 states have internal predecessors, (374574), 82509 states have call successors, (82509), 11447 states have call predecessors, (82509), 11375 states have return successors, (82397), 80264 states have call predecessors, (82397), 82397 states have call successors, (82397) [2024-12-02 08:36:47,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362651 states to 362651 states and 539480 transitions. [2024-12-02 08:36:47,277 INFO L78 Accepts]: Start accepts. Automaton has 362651 states and 539480 transitions. Word has length 806 [2024-12-02 08:36:47,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:36:47,278 INFO L471 AbstractCegarLoop]: Abstraction has 362651 states and 539480 transitions. [2024-12-02 08:36:47,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 08:36:47,278 INFO L276 IsEmpty]: Start isEmpty. Operand 362651 states and 539480 transitions. [2024-12-02 08:36:47,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 809 [2024-12-02 08:36:47,286 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:36:47,286 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 22, 22, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:36:47,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:36:47,286 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:36:47,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:36:47,287 INFO L85 PathProgramCache]: Analyzing trace with hash 2129088618, now seen corresponding path program 1 times [2024-12-02 08:36:47,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:36:47,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308440690] [2024-12-02 08:36:47,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:36:47,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:36:58,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:36:58,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8174 trivial. 0 not checked. [2024-12-02 08:36:58,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:36:58,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308440690] [2024-12-02 08:36:58,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308440690] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:36:58,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:36:58,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:36:58,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117371358] [2024-12-02 08:36:58,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:36:58,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:36:58,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:36:58,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:36:58,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:36:58,608 INFO L87 Difference]: Start difference. First operand 362651 states and 539480 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2024-12-02 08:37:03,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:03,721 INFO L93 Difference]: Finished difference Result 362725 states and 539624 transitions. [2024-12-02 08:37:03,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:37:03,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 808 [2024-12-02 08:37:03,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:05,006 INFO L225 Difference]: With dead ends: 362725 [2024-12-02 08:37:05,006 INFO L226 Difference]: Without dead ends: 362722 [2024-12-02 08:37:05,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:37:05,125 INFO L435 NwaCegarLoop]: 9337 mSDtfsCounter, 0 mSDsluCounter, 9332 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 18669 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:05,126 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 18669 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:37:05,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362722 states. [2024-12-02 08:37:16,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362722 to 362722. [2024-12-02 08:37:17,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362722 states, 268835 states have (on average 1.393587144531032) internal successors, (374645), 276334 states have internal predecessors, (374645), 82509 states have call successors, (82509), 11447 states have call predecessors, (82509), 11375 states have return successors, (82397), 80264 states have call predecessors, (82397), 82397 states have call successors, (82397) [2024-12-02 08:37:18,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362722 states to 362722 states and 539551 transitions. [2024-12-02 08:37:19,017 INFO L78 Accepts]: Start accepts. Automaton has 362722 states and 539551 transitions. Word has length 808 [2024-12-02 08:37:19,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:37:19,018 INFO L471 AbstractCegarLoop]: Abstraction has 362722 states and 539551 transitions. [2024-12-02 08:37:19,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2024-12-02 08:37:19,018 INFO L276 IsEmpty]: Start isEmpty. Operand 362722 states and 539551 transitions. [2024-12-02 08:37:19,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 811 [2024-12-02 08:37:19,023 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:37:19,023 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 22, 22, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:37:19,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:37:19,023 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:37:19,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:37:19,024 INFO L85 PathProgramCache]: Analyzing trace with hash 982087151, now seen corresponding path program 1 times [2024-12-02 08:37:19,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:37:19,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604142533] [2024-12-02 08:37:19,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:37:19,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:37:30,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:37:31,044 INFO L134 CoverageAnalysis]: Checked inductivity of 8174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8174 trivial. 0 not checked. [2024-12-02 08:37:31,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:37:31,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604142533] [2024-12-02 08:37:31,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604142533] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:37:31,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:37:31,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:37:31,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003439374] [2024-12-02 08:37:31,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:37:31,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:37:31,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:37:31,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:37:31,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:37:31,047 INFO L87 Difference]: Start difference. First operand 362722 states and 539551 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 08:37:40,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:37:40,507 INFO L93 Difference]: Finished difference Result 780738 states and 1158152 transitions. [2024-12-02 08:37:40,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:37:40,507 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 810 [2024-12-02 08:37:40,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:37:42,595 INFO L225 Difference]: With dead ends: 780738 [2024-12-02 08:37:42,596 INFO L226 Difference]: Without dead ends: 418112 [2024-12-02 08:37:44,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:37:44,015 INFO L435 NwaCegarLoop]: 9511 mSDtfsCounter, 3165 mSDsluCounter, 16673 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3165 SdHoareTripleChecker+Valid, 26184 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:37:44,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3165 Valid, 26184 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:37:44,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418112 states. [2024-12-02 08:37:57,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418112 to 416422. [2024-12-02 08:37:57,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416422 states, 306876 states have (on average 1.3833144331912564) internal successors, (424506), 315162 states have internal predecessors, (424506), 94312 states have call successors, (94312), 15435 states have call predecessors, (94312), 15231 states have return successors, (94409), 91420 states have call predecessors, (94409), 94137 states have call successors, (94409) [2024-12-02 08:37:59,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416422 states to 416422 states and 613227 transitions. [2024-12-02 08:38:00,294 INFO L78 Accepts]: Start accepts. Automaton has 416422 states and 613227 transitions. Word has length 810 [2024-12-02 08:38:00,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:38:00,295 INFO L471 AbstractCegarLoop]: Abstraction has 416422 states and 613227 transitions. [2024-12-02 08:38:00,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 3 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2024-12-02 08:38:00,296 INFO L276 IsEmpty]: Start isEmpty. Operand 416422 states and 613227 transitions. [2024-12-02 08:38:00,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 827 [2024-12-02 08:38:00,308 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:38:00,308 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 22, 22, 22, 22, 22, 22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:38:00,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:38:00,308 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ehci_setupErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ldv_assumeErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-12-02 08:38:00,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:38:00,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1637075132, now seen corresponding path program 1 times [2024-12-02 08:38:00,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:38:00,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12980198] [2024-12-02 08:38:00,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:38:00,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:38:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:38:13,031 INFO L134 CoverageAnalysis]: Checked inductivity of 8179 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8172 trivial. 0 not checked. [2024-12-02 08:38:13,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:38:13,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12980198] [2024-12-02 08:38:13,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12980198] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:38:13,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:38:13,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:38:13,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881395599] [2024-12-02 08:38:13,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:38:13,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:38:13,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:38:13,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:38:13,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:38:13,034 INFO L87 Difference]: Start difference. First operand 416422 states and 613227 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2024-12-02 08:38:17,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []