./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-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 566d5f55091b8d9986e40109bb4ed7c757a10d51a53e185fb47e2dfa177e6461 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:37:26,958 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:37:27,012 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:37:27,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:37:27,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:37:27,030 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:37:27,031 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:37:27,031 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:37:27,031 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:37:27,032 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:37:27,032 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:37:27,032 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:37:27,032 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:37:27,033 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:37:27,033 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:37:27,034 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:37:27,034 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:37:27,038 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:37:27,038 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:37:27,038 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:37:27,038 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:37:27,040 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:37:27,040 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:37:27,040 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:37:27,041 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:37:27,041 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:37:27,041 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:37:27,041 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:37:27,041 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:37:27,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:37:27,042 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:37:27,043 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:37:27,043 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:37:27,043 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:37:27,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:37:27,044 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:37:27,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:37:27,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:37:27,044 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:37:27,044 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 566d5f55091b8d9986e40109bb4ed7c757a10d51a53e185fb47e2dfa177e6461 [2024-11-22 15:37:27,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:37:27,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:37:27,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:37:27,288 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:37:27,294 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:37:27,295 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2024-11-22 15:37:28,802 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:37:29,244 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:37:29,245 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2024-11-22 15:37:29,294 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99099a112/f6354dd5408c4c8a8d2a4a784a89ec8b/FLAG4f3772f50 [2024-11-22 15:37:29,310 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99099a112/f6354dd5408c4c8a8d2a4a784a89ec8b [2024-11-22 15:37:29,312 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:37:29,314 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:37:29,316 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:37:29,316 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:37:29,321 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:37:29,321 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:37:29" (1/1) ... [2024-11-22 15:37:29,322 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32ae90e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:29, skipping insertion in model container [2024-11-22 15:37:29,324 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:37:29" (1/1) ... [2024-11-22 15:37:29,497 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:37:31,155 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i[267295,267308] [2024-11-22 15:37:31,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:37:31,349 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:37:31,412 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)); [3612] [2024-11-22 15:37:31,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3619] [2024-11-22 15:37:31,414 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3628-3629] [2024-11-22 15:37:31,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsfl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3651] [2024-11-22 15:37:31,415 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [3660] [2024-11-22 15:37:31,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3667] [2024-11-22 15:37:31,417 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)); [3718] [2024-11-22 15:37:31,417 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; decl %0": "+m" (v->counter)); [3725] [2024-11-22 15:37:31,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3931] [2024-11-22 15:37:31,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [3938] [2024-11-22 15:37:31,428 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)); [4100-4101] [2024-11-22 15:37:31,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4129-4130] [2024-11-22 15:37:31,430 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" (84), "i" (12UL)); [4163-4164] [2024-11-22 15:37:31,431 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" (96), "i" (12UL)); [4187-4188] [2024-11-22 15:37:31,432 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" (108), "i" (12UL)); [4217-4218] [2024-11-22 15:37:31,433 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" (120), "i" (12UL)); [4247-4248] [2024-11-22 15:37:31,433 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" (134), "i" (12UL)); [4278-4279] [2024-11-22 15:37:31,435 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" (148), "i" (12UL)); [4309-4310] [2024-11-22 15:37:31,437 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4374] [2024-11-22 15:37:31,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4401] [2024-11-22 15:37:31,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [4410] [2024-11-22 15:37:31,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4417] [2024-11-22 15:37:31,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4884] [2024-11-22 15:37:31,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [4965] [2024-11-22 15:37:31,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [4971] [2024-11-22 15:37:31,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [4992] [2024-11-22 15:37:31,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5512] [2024-11-22 15:37:31,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6229] [2024-11-22 15:37:31,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [6271] [2024-11-22 15:37:31,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7231] [2024-11-22 15:37:31,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7892] [2024-11-22 15:37:31,702 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i[267295,267308] [2024-11-22 15:37:31,714 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:37:31,808 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:37:31,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31 WrapperNode [2024-11-22 15:37:31,809 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:37:31,813 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:37:31,814 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:37:31,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:37:31,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:31,907 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:32,131 INFO L138 Inliner]: procedures = 373, calls = 2622, calls flagged for inlining = 158, calls inlined = 145, statements flattened = 7627 [2024-11-22 15:37:32,131 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:37:32,132 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:37:32,132 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:37:32,132 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:37:32,142 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:32,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:32,183 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:32,991 INFO L175 MemorySlicer]: Split 1291 memory accesses to 50 slices as follows [2, 828, 2, 20, 7, 2, 8, 1, 8, 1, 1, 8, 1, 66, 1, 4, 1, 4, 1, 20, 1, 1, 2, 1, 26, 1, 1, 5, 1, 1, 1, 3, 1, 71, 5, 9, 5, 39, 20, 19, 43, 2, 1, 2, 1, 2, 1, 2, 35, 3]. 64 percent of accesses are in the largest equivalence class. The 237 initializations are split as follows [0, 14, 0, 0, 0, 2, 8, 1, 8, 1, 1, 8, 1, 66, 1, 4, 1, 4, 1, 20, 1, 1, 0, 1, 24, 1, 1, 0, 1, 1, 1, 3, 1, 0, 4, 8, 4, 0, 0, 0, 0, 2, 1, 2, 1, 2, 1, 0, 35, 0]. The 425 writes are split as follows [1, 229, 1, 1, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 65, 0, 0, 0, 34, 17, 19, 43, 0, 0, 0, 0, 0, 0, 2, 0, 3]. [2024-11-22 15:37:32,992 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:32,992 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:33,152 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:33,196 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:33,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:33,282 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:33,341 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:37:33,343 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:37:33,343 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:37:33,343 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:37:33,344 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (1/1) ... [2024-11-22 15:37:33,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:37:33,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:37:33,387 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:37:33,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:37:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure context_stop [2024-11-22 15:37:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure context_stop [2024-11-22 15:37:33,431 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-22 15:37:33,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-22 15:37:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycle_time [2024-11-22 15:37:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycle_time [2024-11-22 15:37:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_resume [2024-11-22 15:37:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_resume [2024-11-22 15:37:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure ar_next_buffer_index [2024-11-22 15:37:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_next_buffer_index [2024-11-22 15:37:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure flush_writes [2024-11-22 15:37:33,432 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_writes [2024-11-22 15:37:33,432 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 15:37:33,433 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 15:37:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2024-11-22 15:37:33,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2024-11-22 15:37:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:37:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:37:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:37:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:37:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:37:33,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:37:33,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-22 15:37:33,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-22 15:37:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2024-11-22 15:37:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure context_run [2024-11-22 15:37:33,438 INFO L138 BoogieDeclarations]: Found implementation of procedure context_run [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:37:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:37:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:37:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:37:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:37:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:37:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:37:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:37:33,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-22 15:37:33,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-22 15:37:33,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-22 15:37:33,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2024-11-22 15:37:33,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2024-11-22 15:37:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:37:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:37:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:37:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:37:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-22 15:37:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-22 15:37:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2024-11-22 15:37:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2024-11-22 15:37:33,444 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_stop_iso [2024-11-22 15:37:33,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_stop_iso [2024-11-22 15:37:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure reg_read [2024-11-22 15:37:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_read [2024-11-22 15:37:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:37:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:37:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-11-22 15:37:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-11-22 15:37:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_handle_response [2024-11-22 15:37:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_handle_response [2024-11-22 15:37:33,445 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-22 15:37:33,445 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-22 15:37:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2024-11-22 15:37:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2024-11-22 15:37:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 15:37:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 15:37:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_phy_reg_mutex_of_fw_ohci [2024-11-22 15:37:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_phy_reg_mutex_of_fw_ohci [2024-11-22 15:37:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_phy_reg_mutex_of_fw_ohci [2024-11-22 15:37:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_phy_reg_mutex_of_fw_ohci [2024-11-22 15:37:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-22 15:37:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-22 15:37:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_reg [2024-11-22 15:37:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_reg [2024-11-22 15:37:33,446 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2024-11-22 15:37:33,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:37:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2024-11-22 15:37:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure pmac_ohci_on [2024-11-22 15:37:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pmac_ohci_on [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 15:37:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure context_append [2024-11-22 15:37:33,447 INFO L138 BoogieDeclarations]: Found implementation of procedure context_append [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:37:33,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 15:37:33,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 15:37:33,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-22 15:37:33,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2024-11-22 15:37:33,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2024-11-22 15:37:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#44 [2024-11-22 15:37:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#45 [2024-11-22 15:37:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#46 [2024-11-22 15:37:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#47 [2024-11-22 15:37:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#48 [2024-11-22 15:37:33,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#49 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:37:33,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-22 15:37:33,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-22 15:37:33,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-22 15:37:33,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-22 15:37:33,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#44 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#45 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#46 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#47 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#48 [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#49 [2024-11-22 15:37:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_range_for_cpu [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_range_for_cpu [2024-11-22 15:37:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:37:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-22 15:37:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-22 15:37:33,457 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 15:37:33,457 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure context_release [2024-11-22 15:37:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure context_release [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_release [2024-11-22 15:37:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_release [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-22 15:37:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_link_page [2024-11-22 15:37:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_link_page [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-22 15:37:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:37:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure fw_ohci [2024-11-22 15:37:33,458 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_ohci [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:37:33,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:37:33,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:37:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:37:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:37:33,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:37:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-22 15:37:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-22 15:37:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-22 15:37:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-22 15:37:33,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-22 15:37:33,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-11-22 15:37:33,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-11-22 15:37:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-22 15:37:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-22 15:37:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_start_iso [2024-11-22 15:37:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_start_iso [2024-11-22 15:37:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2024-11-22 15:37:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2024-11-22 15:37:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-11-22 15:37:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-11-22 15:37:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:37:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:37:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-22 15:37:33,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-22 15:37:33,465 INFO L130 BoogieDeclarations]: Found specification of procedure cycle_timer_ticks [2024-11-22 15:37:33,466 INFO L138 BoogieDeclarations]: Found implementation of procedure cycle_timer_ticks [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:37:33,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 15:37:33,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-22 15:37:33,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-22 15:37:33,469 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-22 15:37:33,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-22 15:37:33,469 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_handle_request [2024-11-22 15:37:33,469 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_handle_request [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-22 15:37:33,470 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-22 15:37:33,470 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-22 15:37:33,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-11-22 15:37:33,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-11-22 15:37:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-11-22 15:37:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-11-22 15:37:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-11-22 15:37:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-11-22 15:37:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-11-22 15:37:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-11-22 15:37:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2024-11-22 15:37:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#36 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#37 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#38 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#39 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#40 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#41 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#42 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#43 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#44 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#45 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#46 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#47 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#48 [2024-11-22 15:37:33,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#49 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-11-22 15:37:33,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2024-11-22 15:37:33,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2024-11-22 15:37:33,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#36 [2024-11-22 15:37:33,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#37 [2024-11-22 15:37:33,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#38 [2024-11-22 15:37:33,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#39 [2024-11-22 15:37:33,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#40 [2024-11-22 15:37:33,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#41 [2024-11-22 15:37:33,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#42 [2024-11-22 15:37:33,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#43 [2024-11-22 15:37:33,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#44 [2024-11-22 15:37:33,481 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#45 [2024-11-22 15:37:33,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#46 [2024-11-22 15:37:33,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#47 [2024-11-22 15:37:33,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#48 [2024-11-22 15:37:33,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#49 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 15:37:33,483 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure context_get_descriptors [2024-11-22 15:37:33,483 INFO L138 BoogieDeclarations]: Found implementation of procedure context_get_descriptors [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_run [2024-11-22 15:37:33,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_run [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-22 15:37:33,483 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure __printk_ratelimit [2024-11-22 15:37:33,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __printk_ratelimit [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:37:33,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-22 15:37:33,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2024-11-22 15:37:33,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2024-11-22 15:37:33,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2024-11-22 15:37:33,489 INFO L130 BoogieDeclarations]: Found specification of procedure ar_context_init [2024-11-22 15:37:33,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_context_init [2024-11-22 15:37:33,489 INFO L130 BoogieDeclarations]: Found specification of procedure update_phy_reg [2024-11-22 15:37:33,489 INFO L138 BoogieDeclarations]: Found implementation of procedure update_phy_reg [2024-11-22 15:37:33,489 INFO L130 BoogieDeclarations]: Found specification of procedure detect_dead_context [2024-11-22 15:37:33,489 INFO L138 BoogieDeclarations]: Found implementation of procedure detect_dead_context [2024-11-22 15:37:33,489 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 15:37:33,489 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 15:37:33,489 INFO L130 BoogieDeclarations]: Found specification of procedure update_bus_time [2024-11-22 15:37:33,490 INFO L138 BoogieDeclarations]: Found implementation of procedure update_bus_time [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-22 15:37:33,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2024-11-22 15:37:33,491 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_update_phy_reg [2024-11-22 15:37:33,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_update_phy_reg [2024-11-22 15:37:33,492 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_enable [2024-11-22 15:37:33,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_enable [2024-11-22 15:37:33,492 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-22 15:37:33,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-22 15:37:33,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:37:33,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:37:33,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:37:33,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 15:37:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-11-22 15:37:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure set_multichannel_mask [2024-11-22 15:37:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multichannel_mask [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 15:37:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-22 15:37:33,498 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:37:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-22 15:37:33,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2024-11-22 15:37:33,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#45 [2024-11-22 15:37:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#46 [2024-11-22 15:37:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#47 [2024-11-22 15:37:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#48 [2024-11-22 15:37:33,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#49 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:37:33,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-22 15:37:33,502 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-22 15:37:33,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#45 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#46 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#47 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#48 [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#49 [2024-11-22 15:37:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure software_reset [2024-11-22 15:37:33,504 INFO L138 BoogieDeclarations]: Found implementation of procedure software_reset [2024-11-22 15:37:33,504 INFO L130 BoogieDeclarations]: Found specification of procedure context_init [2024-11-22 15:37:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure context_init [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure flush_iso_completions [2024-11-22 15:37:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_iso_completions [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-22 15:37:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:37:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-22 15:37:33,505 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:37:33,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-22 15:37:33,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 15:37:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-22 15:37:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure read_paged_phy_reg [2024-11-22 15:37:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure read_paged_phy_reg [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_range_for_device [2024-11-22 15:37:33,507 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_range_for_device [2024-11-22 15:37:33,507 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-22 15:37:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-22 15:37:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:37:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:37:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure at_context_flush [2024-11-22 15:37:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure at_context_flush [2024-11-22 15:37:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure context_add_buffer [2024-11-22 15:37:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure context_add_buffer [2024-11-22 15:37:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:37:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:37:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:37:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 15:37:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 15:37:33,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:37:33,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:37:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure fw_fill_response [2024-11-22 15:37:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_fill_response [2024-11-22 15:37:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:37:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-22 15:37:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-22 15:37:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure ar_buffer_bus [2024-11-22 15:37:33,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ar_buffer_bus [2024-11-22 15:37:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:37:33,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:37:33,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-22 15:37:33,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-22 15:37:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-22 15:37:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-22 15:37:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-22 15:37:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-22 15:37:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-22 15:37:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-22 15:37:33,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure context_tasklet [2024-11-22 15:37:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure context_tasklet [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-22 15:37:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-22 15:37:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure copy_config_rom [2024-11-22 15:37:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_config_rom [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-22 15:37:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-22 15:37:33,597 INFO L130 BoogieDeclarations]: Found specification of procedure pci_remove [2024-11-22 15:37:33,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_remove [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure reg_write [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_write [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure bus_reset_work [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_reset_work [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ohci_read_phy_reg [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ohci_read_phy_reg [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure log_ar_at_event [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure log_ar_at_event [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure fw_schedule_bus_reset [2024-11-22 15:37:33,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_schedule_bus_reset [2024-11-22 15:37:33,598 INFO L130 BoogieDeclarations]: Found specification of procedure write_phy_reg [2024-11-22 15:37:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure write_phy_reg [2024-11-22 15:37:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-22 15:37:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-22 15:37:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-22 15:37:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-22 15:37:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure find_branch_descriptor [2024-11-22 15:37:33,599 INFO L138 BoogieDeclarations]: Found implementation of procedure find_branch_descriptor [2024-11-22 15:37:33,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:37:33,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 15:37:33,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-22 15:37:33,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-22 15:37:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-22 15:37:33,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure _p [2024-11-22 15:37:33,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _p [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure at_context_transmit [2024-11-22 15:37:33,607 INFO L138 BoogieDeclarations]: Found implementation of procedure at_context_transmit [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:37:33,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:37:33,607 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-22 15:37:33,607 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-22 15:37:34,597 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:37:34,601 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:38:00,865 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:38:09,934 INFO L? ?]: Removed 4738 outVars from TransFormulas that were not future-live. [2024-11-22 15:38:09,935 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:38:09,984 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:38:09,984 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 15:38:09,985 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:38:09 BoogieIcfgContainer [2024-11-22 15:38:09,985 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:38:09,986 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:38:09,986 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:38:09,989 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:38:09,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:37:29" (1/3) ... [2024-11-22 15:38:09,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d32af4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:38:09, skipping insertion in model container [2024-11-22 15:38:09,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:37:31" (2/3) ... [2024-11-22 15:38:09,990 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d32af4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:38:09, skipping insertion in model container [2024-11-22 15:38:09,990 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:38:09" (3/3) ... [2024-11-22 15:38:09,991 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--firewire--firewire-ohci.ko-entry_point.cil.out.i [2024-11-22 15:38:10,004 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:38:10,004 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:38:10,114 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:38:10,119 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;@16d5e928, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:38:10,120 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:38:10,134 INFO L276 IsEmpty]: Start isEmpty. Operand has 2919 states, 2173 states have (on average 1.4045098941555454) internal successors, (3052), 2245 states have internal predecessors, (3052), 622 states have call successors, (622), 123 states have call predecessors, (622), 122 states have return successors, (615), 605 states have call predecessors, (615), 615 states have call successors, (615) [2024-11-22 15:38:10,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-22 15:38:10,162 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:10,163 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 15:38:10,164 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:10,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:10,167 INFO L85 PathProgramCache]: Analyzing trace with hash -283249773, now seen corresponding path program 1 times [2024-11-22 15:38:10,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:10,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514260982] [2024-11-22 15:38:10,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:10,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:13,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:14,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 1724 trivial. 0 not checked. [2024-11-22 15:38:14,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:14,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514260982] [2024-11-22 15:38:14,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514260982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:38:14,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659962752] [2024-11-22 15:38:14,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:14,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:38:14,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:38:14,029 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:38:14,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:38:18,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:18,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 4856 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:38:18,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:38:18,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2024-11-22 15:38:18,493 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:38:18,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659962752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:18,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:38:18,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:38:18,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161885517] [2024-11-22 15:38:18,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:18,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:38:18,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:18,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:38:18,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:38:18,535 INFO L87 Difference]: Start difference. First operand has 2919 states, 2173 states have (on average 1.4045098941555454) internal successors, (3052), 2245 states have internal predecessors, (3052), 622 states have call successors, (622), 123 states have call predecessors, (622), 122 states have return successors, (615), 605 states have call predecessors, (615), 615 states have call successors, (615) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-22 15:38:18,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:18,737 INFO L93 Difference]: Finished difference Result 5833 states and 8665 transitions. [2024-11-22 15:38:18,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:38:18,739 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 327 [2024-11-22 15:38:18,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:18,777 INFO L225 Difference]: With dead ends: 5833 [2024-11-22 15:38:18,777 INFO L226 Difference]: Without dead ends: 2899 [2024-11-22 15:38:18,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 328 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-11-22 15:38:18,802 INFO L432 NwaCegarLoop]: 4263 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, 4263 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-11-22 15:38:18,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4263 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:38:18,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2899 states. [2024-11-22 15:38:18,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2899 to 2899. [2024-11-22 15:38:18,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2899 states, 2162 states have (on average 1.391304347826087) internal successors, (3008), 2225 states have internal predecessors, (3008), 615 states have call successors, (615), 122 states have call predecessors, (615), 121 states have return successors, (609), 599 states have call predecessors, (609), 609 states have call successors, (609) [2024-11-22 15:38:18,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2899 states to 2899 states and 4232 transitions. [2024-11-22 15:38:18,967 INFO L78 Accepts]: Start accepts. Automaton has 2899 states and 4232 transitions. Word has length 327 [2024-11-22 15:38:18,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:18,968 INFO L471 AbstractCegarLoop]: Abstraction has 2899 states and 4232 transitions. [2024-11-22 15:38:18,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-22 15:38:18,969 INFO L276 IsEmpty]: Start isEmpty. Operand 2899 states and 4232 transitions. [2024-11-22 15:38:18,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-22 15:38:18,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:18,976 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 15:38:18,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 15:38:19,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:38:19,182 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:19,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:19,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1366786055, now seen corresponding path program 1 times [2024-11-22 15:38:19,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:19,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986404733] [2024-11-22 15:38:19,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:19,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:22,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2024-11-22 15:38:22,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:22,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986404733] [2024-11-22 15:38:22,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986404733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:22,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:38:22,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:38:22,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52889948] [2024-11-22 15:38:22,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:22,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:38:22,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:22,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:38:22,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:38:22,588 INFO L87 Difference]: Start difference. First operand 2899 states and 4232 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:23,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:23,332 INFO L93 Difference]: Finished difference Result 7728 states and 11233 transitions. [2024-11-22 15:38:23,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:38:23,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 327 [2024-11-22 15:38:23,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:23,368 INFO L225 Difference]: With dead ends: 7728 [2024-11-22 15:38:23,369 INFO L226 Difference]: Without dead ends: 4892 [2024-11-22 15:38:23,387 INFO L431 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-11-22 15:38:23,388 INFO L432 NwaCegarLoop]: 5170 mSDtfsCounter, 2938 mSDsluCounter, 4087 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 9257 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 15:38:23,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 9257 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 15:38:23,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4892 states. [2024-11-22 15:38:23,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4892 to 4877. [2024-11-22 15:38:23,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4877 states, 3626 states have (on average 1.3874793160507446) internal successors, (5031), 3730 states have internal predecessors, (5031), 1023 states have call successors, (1023), 228 states have call predecessors, (1023), 227 states have return successors, (1017), 1004 states have call predecessors, (1017), 1017 states have call successors, (1017) [2024-11-22 15:38:23,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4877 states to 4877 states and 7071 transitions. [2024-11-22 15:38:23,612 INFO L78 Accepts]: Start accepts. Automaton has 4877 states and 7071 transitions. Word has length 327 [2024-11-22 15:38:23,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:23,615 INFO L471 AbstractCegarLoop]: Abstraction has 4877 states and 7071 transitions. [2024-11-22 15:38:23,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:23,616 INFO L276 IsEmpty]: Start isEmpty. Operand 4877 states and 7071 transitions. [2024-11-22 15:38:23,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-22 15:38:23,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:23,621 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 15:38:23,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:38:23,622 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:23,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:23,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1577046394, now seen corresponding path program 1 times [2024-11-22 15:38:23,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:23,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624708387] [2024-11-22 15:38:23,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:23,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:26,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2024-11-22 15:38:26,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:26,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624708387] [2024-11-22 15:38:26,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624708387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:26,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:38:26,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:38:26,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883709035] [2024-11-22 15:38:26,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:26,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:38:26,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:26,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:38:26,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:38:26,668 INFO L87 Difference]: Start difference. First operand 4877 states and 7071 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:26,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:26,766 INFO L93 Difference]: Finished difference Result 4879 states and 7072 transitions. [2024-11-22 15:38:26,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:38:26,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 332 [2024-11-22 15:38:26,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:26,793 INFO L225 Difference]: With dead ends: 4879 [2024-11-22 15:38:26,793 INFO L226 Difference]: Without dead ends: 4876 [2024-11-22 15:38:26,796 INFO L431 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-11-22 15:38:26,800 INFO L432 NwaCegarLoop]: 4229 mSDtfsCounter, 4160 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4160 SdHoareTripleChecker+Valid, 4229 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:38:26,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4160 Valid, 4229 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:38:26,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4876 states. [2024-11-22 15:38:26,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4876 to 4876. [2024-11-22 15:38:26,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4876 states, 3626 states have (on average 1.3872035300606729) internal successors, (5030), 3729 states have internal predecessors, (5030), 1022 states have call successors, (1022), 228 states have call predecessors, (1022), 227 states have return successors, (1017), 1004 states have call predecessors, (1017), 1017 states have call successors, (1017) [2024-11-22 15:38:26,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4876 states to 4876 states and 7069 transitions. [2024-11-22 15:38:26,959 INFO L78 Accepts]: Start accepts. Automaton has 4876 states and 7069 transitions. Word has length 332 [2024-11-22 15:38:26,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:26,960 INFO L471 AbstractCegarLoop]: Abstraction has 4876 states and 7069 transitions. [2024-11-22 15:38:26,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:26,961 INFO L276 IsEmpty]: Start isEmpty. Operand 4876 states and 7069 transitions. [2024-11-22 15:38:26,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-22 15:38:26,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:26,965 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 15:38:26,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:38:26,965 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:26,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:26,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1638651099, now seen corresponding path program 1 times [2024-11-22 15:38:26,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:26,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635335106] [2024-11-22 15:38:26,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:26,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:30,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2024-11-22 15:38:30,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:30,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635335106] [2024-11-22 15:38:30,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635335106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:30,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:38:30,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:38:30,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519946147] [2024-11-22 15:38:30,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:30,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:38:30,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:30,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:38:30,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:38:30,396 INFO L87 Difference]: Start difference. First operand 4876 states and 7069 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:30,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:30,507 INFO L93 Difference]: Finished difference Result 4878 states and 7070 transitions. [2024-11-22 15:38:30,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:38:30,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 333 [2024-11-22 15:38:30,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:30,541 INFO L225 Difference]: With dead ends: 4878 [2024-11-22 15:38:30,541 INFO L226 Difference]: Without dead ends: 4875 [2024-11-22 15:38:30,544 INFO L431 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-11-22 15:38:30,546 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4157 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4157 SdHoareTripleChecker+Valid, 4227 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:38:30,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4157 Valid, 4227 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:38:30,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4875 states. [2024-11-22 15:38:30,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4875 to 4875. [2024-11-22 15:38:30,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4875 states, 3626 states have (on average 1.3869277440706012) internal successors, (5029), 3728 states have internal predecessors, (5029), 1021 states have call successors, (1021), 228 states have call predecessors, (1021), 227 states have return successors, (1017), 1004 states have call predecessors, (1017), 1017 states have call successors, (1017) [2024-11-22 15:38:30,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4875 states to 4875 states and 7067 transitions. [2024-11-22 15:38:30,716 INFO L78 Accepts]: Start accepts. Automaton has 4875 states and 7067 transitions. Word has length 333 [2024-11-22 15:38:30,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:30,717 INFO L471 AbstractCegarLoop]: Abstraction has 4875 states and 7067 transitions. [2024-11-22 15:38:30,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:30,718 INFO L276 IsEmpty]: Start isEmpty. Operand 4875 states and 7067 transitions. [2024-11-22 15:38:30,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-22 15:38:30,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:30,721 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 15:38:30,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:38:30,722 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:30,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:30,722 INFO L85 PathProgramCache]: Analyzing trace with hash -746565475, now seen corresponding path program 1 times [2024-11-22 15:38:30,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:30,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502790143] [2024-11-22 15:38:30,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:30,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:33,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2024-11-22 15:38:33,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:33,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502790143] [2024-11-22 15:38:33,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502790143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:33,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:38:33,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:38:33,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741981038] [2024-11-22 15:38:33,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:33,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:38:33,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:33,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:38:33,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:38:33,598 INFO L87 Difference]: Start difference. First operand 4875 states and 7067 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:33,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:33,725 INFO L93 Difference]: Finished difference Result 4877 states and 7068 transitions. [2024-11-22 15:38:33,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:38:33,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 334 [2024-11-22 15:38:33,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:33,753 INFO L225 Difference]: With dead ends: 4877 [2024-11-22 15:38:33,753 INFO L226 Difference]: Without dead ends: 4874 [2024-11-22 15:38:33,758 INFO L431 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-11-22 15:38:33,761 INFO L432 NwaCegarLoop]: 4225 mSDtfsCounter, 4154 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4154 SdHoareTripleChecker+Valid, 4225 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:38:33,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4154 Valid, 4225 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:38:33,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4874 states. [2024-11-22 15:38:33,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4874 to 4874. [2024-11-22 15:38:33,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4874 states, 3626 states have (on average 1.3866519580805294) internal successors, (5028), 3727 states have internal predecessors, (5028), 1020 states have call successors, (1020), 228 states have call predecessors, (1020), 227 states have return successors, (1017), 1004 states have call predecessors, (1017), 1017 states have call successors, (1017) [2024-11-22 15:38:33,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4874 states to 4874 states and 7065 transitions. [2024-11-22 15:38:33,955 INFO L78 Accepts]: Start accepts. Automaton has 4874 states and 7065 transitions. Word has length 334 [2024-11-22 15:38:33,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:33,955 INFO L471 AbstractCegarLoop]: Abstraction has 4874 states and 7065 transitions. [2024-11-22 15:38:33,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:33,955 INFO L276 IsEmpty]: Start isEmpty. Operand 4874 states and 7065 transitions. [2024-11-22 15:38:33,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-22 15:38:33,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:33,959 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 15:38:33,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:38:33,959 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:33,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:33,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1673830370, now seen corresponding path program 1 times [2024-11-22 15:38:33,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:33,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887727160] [2024-11-22 15:38:33,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:33,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:36,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:37,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1749 trivial. 0 not checked. [2024-11-22 15:38:37,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:37,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887727160] [2024-11-22 15:38:37,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887727160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:37,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:38:37,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:38:37,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655022789] [2024-11-22 15:38:37,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:37,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:38:37,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:37,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:38:37,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:38:37,119 INFO L87 Difference]: Start difference. First operand 4874 states and 7065 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:37,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:37,287 INFO L93 Difference]: Finished difference Result 5046 states and 7290 transitions. [2024-11-22 15:38:37,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:38:37,287 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), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 335 [2024-11-22 15:38:37,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:37,320 INFO L225 Difference]: With dead ends: 5046 [2024-11-22 15:38:37,320 INFO L226 Difference]: Without dead ends: 5031 [2024-11-22 15:38:37,326 INFO L431 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-11-22 15:38:37,326 INFO L432 NwaCegarLoop]: 4323 mSDtfsCounter, 4073 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4073 SdHoareTripleChecker+Valid, 4507 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:38:37,327 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4073 Valid, 4507 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:38:37,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5031 states. [2024-11-22 15:38:37,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5031 to 5031. [2024-11-22 15:38:37,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5031 states, 3747 states have (on average 1.384841206298372) internal successors, (5189), 3849 states have internal predecessors, (5189), 1042 states have call successors, (1042), 244 states have call predecessors, (1042), 241 states have return successors, (1037), 1025 states have call predecessors, (1037), 1037 states have call successors, (1037) [2024-11-22 15:38:37,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5031 states to 5031 states and 7268 transitions. [2024-11-22 15:38:37,536 INFO L78 Accepts]: Start accepts. Automaton has 5031 states and 7268 transitions. Word has length 335 [2024-11-22 15:38:37,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:37,538 INFO L471 AbstractCegarLoop]: Abstraction has 5031 states and 7268 transitions. [2024-11-22 15:38:37,538 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), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-22 15:38:37,538 INFO L276 IsEmpty]: Start isEmpty. Operand 5031 states and 7268 transitions. [2024-11-22 15:38:37,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2024-11-22 15:38:37,546 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:38:37,547 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-22 15:38:37,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:38:37,547 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:38:37,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:38:37,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1544889299, now seen corresponding path program 1 times [2024-11-22 15:38:37,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:38:37,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035983316] [2024-11-22 15:38:37,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:38:37,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:38:40,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:38:40,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1773 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1773 trivial. 0 not checked. [2024-11-22 15:38:40,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:38:40,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035983316] [2024-11-22 15:38:40,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035983316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:38:40,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:38:40,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:38:40,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647035937] [2024-11-22 15:38:40,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:38:40,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:38:40,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:38:40,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:38:40,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:38:40,794 INFO L87 Difference]: Start difference. First operand 5031 states and 7268 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-22 15:38:44,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:38:45,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:38:45,362 INFO L93 Difference]: Finished difference Result 5031 states and 7268 transitions. [2024-11-22 15:38:45,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:38:45,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 397 [2024-11-22 15:38:45,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:38:45,366 INFO L225 Difference]: With dead ends: 5031 [2024-11-22 15:38:45,366 INFO L226 Difference]: Without dead ends: 0 [2024-11-22 15:38:45,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-11-22 15:38:45,381 INFO L432 NwaCegarLoop]: 4217 mSDtfsCounter, 175 mSDsluCounter, 4133 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 8350 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:38:45,382 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 8350 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-22 15:38:45,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-22 15:38:45,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-22 15:38:45,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 15:38:45,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-22 15:38:45,384 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 397 [2024-11-22 15:38:45,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:38:45,385 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-22 15:38:45,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-22 15:38:45,385 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-22 15:38:45,385 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-22 15:38:45,387 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-22 15:38:45,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:38:45,390 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:38:45,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.