./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--video--fbdev--udlfb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', 'f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 13:33:04,150 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 13:33:04,239 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 13:33:04,247 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 13:33:04,249 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 13:33:04,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 13:33:04,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 13:33:04,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 13:33:04,287 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 13:33:04,288 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 13:33:04,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 13:33:04,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 13:33:04,289 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 13:33:04,289 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 13:33:04,289 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 13:33:04,289 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 13:33:04,289 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 13:33:04,290 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:33:04,290 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 13:33:04,290 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 13:33:04,291 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 13:33:04,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 13:33:04,291 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 13:33:04,291 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 13:33:04,291 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 13:33:04,291 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 13:33:04,291 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f0264a7c1c07e6092d32753a230521a5edec309c10f882cddd09eac7d8c938cd [2024-11-07 13:33:04,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 13:33:04,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 13:33:04,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 13:33:04,589 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 13:33:04,589 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 13:33:04,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-11-07 13:33:06,012 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 13:33:06,553 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 13:33:06,554 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-11-07 13:33:06,604 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/00cf3a40a/32874979f4b54b10b0e42ad5b9477553/FLAGb15319ba7 [2024-11-07 13:33:06,626 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/00cf3a40a/32874979f4b54b10b0e42ad5b9477553 [2024-11-07 13:33:06,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 13:33:06,633 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 13:33:06,634 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 13:33:06,635 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 13:33:06,640 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 13:33:06,641 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:33:06" (1/1) ... [2024-11-07 13:33:06,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bacae7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:06, skipping insertion in model container [2024-11-07 13:33:06,642 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:33:06" (1/1) ... [2024-11-07 13:33:06,762 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 13:33:08,339 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-11-07 13:33:08,645 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:33:08,681 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 13:33:08,767 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [4067-4068] [2024-11-07 13:33:08,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c6;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c5\n .byte 772b-771b\n .short %c7\n.popsection\n": "=D" (__edi), "=S" (__esi), "=d" (__edx), "=c" (__ecx), "=a" (__eax): [paravirt_typenum] "i" (34UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [4073-4076] [2024-11-07 13:33:08,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 %P1\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 ( 6*32+ 8)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\tprefetchw %P1\n6651:\n\t.popsection": : "i" (0), "m" (*((char const *)x))); [4084-4085] [2024-11-07 13:33:08,773 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [4108] [2024-11-07 13:33:08,773 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [4116-4117] [2024-11-07 13:33:08,774 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [4128-4129] [2024-11-07 13:33:08,775 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4132-4133] [2024-11-07 13:33:08,775 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4136-4137] [2024-11-07 13:33:08,775 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [4140-4141] [2024-11-07 13:33:08,827 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4941] [2024-11-07 13:33:08,828 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4942] [2024-11-07 13:33:08,938 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1932), "i" (12UL)); [6665-6666] [2024-11-07 13:33:08,939 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5262/dscv_tempdir/dscv/ri/32_7a/drivers/video/fbdev/udlfb.c"), "i" (1950), "i" (12UL)); [6689-6690] [2024-11-07 13:33:08,969 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i[222868,222881] [2024-11-07 13:33:08,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 13:33:09,147 INFO L204 MainTranslator]: Completed translation [2024-11-07 13:33:09,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09 WrapperNode [2024-11-07 13:33:09,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 13:33:09,151 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 13:33:09,151 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 13:33:09,151 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 13:33:09,157 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:09,225 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:09,377 INFO L138 Inliner]: procedures = 318, calls = 1726, calls flagged for inlining = 117, calls inlined = 109, statements flattened = 4339 [2024-11-07 13:33:09,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 13:33:09,378 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 13:33:09,378 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 13:33:09,378 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 13:33:09,389 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:09,390 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:09,456 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,336 INFO L175 MemorySlicer]: Split 803 memory accesses to 27 slices as follows [17, 12, 1, 2, 2, 4, 9, 6, 26, 476, 6, 19, 5, 6, 2, 2, 72, 6, 5, 45, 6, 2, 27, 6, 8, 22, 9]. 59 percent of accesses are in the largest equivalence class. The 45 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 37, 6, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 397 writes are split as follows [17, 4, 0, 1, 1, 2, 3, 3, 13, 188, 0, 19, 3, 3, 1, 0, 72, 3, 2, 45, 2, 1, 1, 3, 3, 5, 2]. [2024-11-07 13:33:10,336 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,337 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,494 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,565 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,584 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,643 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 13:33:10,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 13:33:10,647 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 13:33:10,647 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 13:33:10,649 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (1/1) ... [2024-11-07 13:33:10,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 13:33:10,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 13:33:10,683 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 13:33:10,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 13:33:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-07 13:33:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-07 13:33:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2024-11-07 13:33:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2024-11-07 13:33:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-07 13:33:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-07 13:33:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2024-11-07 13:33:10,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2024-11-07 13:33:10,711 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2024-11-07 13:33:10,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2024-11-07 13:33:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 13:33:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 13:33:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 13:33:10,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-07 13:33:10,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 13:33:10,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 13:33:10,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 13:33:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 13:33:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 13:33:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 13:33:10,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-07 13:33:10,719 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-07 13:33:10,719 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-07 13:33:10,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 13:33:10,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-07 13:33:10,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-07 13:33:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-07 13:33:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-07 13:33:10,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 13:33:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-07 13:33:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2024-11-07 13:33:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 13:33:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2024-11-07 13:33:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2024-11-07 13:33:10,726 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-07 13:33:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-07 13:33:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2024-11-07 13:33:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-07 13:33:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2024-11-07 13:33:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure up [2024-11-07 13:33:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 13:33:10,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 13:33:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 13:33:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-07 13:33:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-07 13:33:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-07 13:33:10,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-07 13:33:10,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-07 13:33:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 13:33:10,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2024-11-07 13:33:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-07 13:33:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 13:33:10,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 13:33:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 13:33:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 13:33:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 13:33:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 13:33:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 13:33:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 13:33:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 13:33:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 13:33:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 13:33:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 13:33:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-07 13:33:10,738 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 13:33:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_fb_info [2024-11-07 13:33:10,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_fb_info [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2024-11-07 13:33:10,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2024-11-07 13:33:10,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-07 13:33:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-07 13:33:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-07 13:33:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-07 13:33:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-07 13:33:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-07 13:33:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-07 13:33:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-07 13:33:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-07 13:33:10,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-07 13:33:10,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-07 13:33:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2024-11-07 13:33:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2024-11-07 13:33:10,745 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-07 13:33:10,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 13:33:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-07 13:33:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-07 13:33:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2024-11-07 13:33:10,746 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-07 13:33:10,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_release_urb_work [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_release_urb_work [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2024-11-07 13:33:10,747 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 13:33:10,747 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2024-11-07 13:33:10,748 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 13:33:10,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-07 13:33:10,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-07 13:33:10,749 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 13:33:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2024-11-07 13:33:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-07 13:33:10,750 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 13:33:10,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 13:33:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-07 13:33:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-07 13:33:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-07 13:33:10,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-07 13:33:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-07 13:33:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-07 13:33:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-07 13:33:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-07 13:33:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-07 13:33:10,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 13:33:10,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 13:33:11,820 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 13:33:11,824 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 13:33:13,046 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 13:33:32,845 INFO L? ?]: Removed 2300 outVars from TransFormulas that were not future-live. [2024-11-07 13:33:32,846 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 13:33:32,898 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 13:33:32,899 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-07 13:33:32,902 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:33:32 BoogieIcfgContainer [2024-11-07 13:33:32,902 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 13:33:32,905 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 13:33:32,905 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 13:33:32,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 13:33:32,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:33:06" (1/3) ... [2024-11-07 13:33:32,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d74611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:33:32, skipping insertion in model container [2024-11-07 13:33:32,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:33:09" (2/3) ... [2024-11-07 13:33:32,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d74611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:33:32, skipping insertion in model container [2024-11-07 13:33:32,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:33:32" (3/3) ... [2024-11-07 13:33:32,914 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--udlfb.ko-entry_point.cil.out.i [2024-11-07 13:33:32,928 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 13:33:32,928 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 13:33:33,025 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 13:33:33,037 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;@640c7e7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 13:33:33,038 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-07 13:33:33,048 INFO L276 IsEmpty]: Start isEmpty. Operand has 1451 states, 1030 states have (on average 1.3310679611650484) internal successors, (1371), 1059 states have internal predecessors, (1371), 337 states have call successors, (337), 83 states have call predecessors, (337), 82 states have return successors, (329), 324 states have call predecessors, (329), 329 states have call successors, (329) [2024-11-07 13:33:33,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2024-11-07 13:33:33,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 13:33:33,076 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 13:33:33,077 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-07 13:33:33,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 13:33:33,081 INFO L85 PathProgramCache]: Analyzing trace with hash -950643326, now seen corresponding path program 1 times [2024-11-07 13:33:33,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 13:33:33,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407858034] [2024-11-07 13:33:33,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 13:33:33,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 13:33:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:36,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 13:33:36,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-07 13:33:37,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-07 13:33:37,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-07 13:33:37,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-07 13:33:37,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-07 13:33:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-07 13:33:37,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-07 13:33:37,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-07 13:33:37,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-07 13:33:37,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2024-11-07 13:33:37,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-07 13:33:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-07 13:33:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-11-07 13:33:37,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-11-07 13:33:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2024-11-07 13:33:37,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2024-11-07 13:33:37,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-11-07 13:33:37,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2024-11-07 13:33:37,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2024-11-07 13:33:37,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2024-11-07 13:33:37,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2024-11-07 13:33:37,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2024-11-07 13:33:37,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2024-11-07 13:33:37,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2024-11-07 13:33:37,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2024-11-07 13:33:37,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2024-11-07 13:33:37,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2024-11-07 13:33:37,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2024-11-07 13:33:37,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 13:33:37,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 13:33:37,967 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2004 trivial. 0 not checked. [2024-11-07 13:33:37,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 13:33:37,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407858034] [2024-11-07 13:33:37,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407858034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 13:33:37,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 13:33:37,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 13:33:37,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840379039] [2024-11-07 13:33:37,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 13:33:37,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 13:33:37,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 13:33:37,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 13:33:37,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 13:33:38,002 INFO L87 Difference]: Start difference. First operand has 1451 states, 1030 states have (on average 1.3310679611650484) internal successors, (1371), 1059 states have internal predecessors, (1371), 337 states have call successors, (337), 83 states have call predecessors, (337), 82 states have return successors, (329), 324 states have call predecessors, (329), 329 states have call successors, (329) Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (32), 5 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-07 13:33:42,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:33:46,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:33:55,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:34:32,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 13:34:36,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []