./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:07:24,690 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:07:24,750 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:07:24,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:07:24,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:07:24,778 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:07:24,779 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:07:24,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:07:24,779 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:07:24,780 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:07:24,780 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:07:24,780 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:07:24,781 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:07:24,781 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:07:24,781 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:07:24,781 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:07:24,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:07:24,782 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:07:24,782 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/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 -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2025-03-08 19:07:25,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:07:25,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:07:25,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:07:25,022 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:07:25,023 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:07:25,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2025-03-08 19:07:26,145 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bf3fb77b/ff9407c90e4f4496aa90bbd52ea29425/FLAGad5ef9d24 [2025-03-08 19:07:26,558 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:07:26,559 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2025-03-08 19:07:26,592 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bf3fb77b/ff9407c90e4f4496aa90bbd52ea29425/FLAGad5ef9d24 [2025-03-08 19:07:26,717 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bf3fb77b/ff9407c90e4f4496aa90bbd52ea29425 [2025-03-08 19:07:26,719 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:07:26,720 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:07:26,721 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:07:26,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:07:26,723 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:07:26,724 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:07:26" (1/1) ... [2025-03-08 19:07:26,725 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53943fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:26, skipping insertion in model container [2025-03-08 19:07:26,725 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:07:26" (1/1) ... [2025-03-08 19:07:26,819 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:07:27,978 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2025-03-08 19:07:28,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:07:28,143 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:07:28,249 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/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (179), "i" (12UL)); [3950-3951] [2025-03-08 19:07:28,250 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" (35UL), [paravirt_opptr] "i" (& pv_cpu_ops.read_tsc), [paravirt_clobber] "i" (511): "memory", "cc", "r8", "r9", "r10", "r11"); [3956-3959] [2025-03-08 19:07:28,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("661:\n\tprefetcht0 (%1)\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (1*32+31)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\tprefetchw (%1)\n6641:\n\t.popsection": : "i" (0), "r" (x)); [3967-3968] [2025-03-08 19:07:28,251 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)); [3988] [2025-03-08 19:07:28,252 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): "ir" (i): "memory"); [3995-3996] [2025-03-08 19:07:28,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4003] [2025-03-08 19:07:28,285 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4600] [2025-03-08 19:07:28,286 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4601] [2025-03-08 19:07:28,366 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (1990), "i" (12UL)); [6381-6382] [2025-03-08 19:07:28,368 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/video/udlfb.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/video/udlfb.c.prepared"), "i" (2008), "i" (12UL)); [6404-6405] [2025-03-08 19:07:28,377 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2025-03-08 19:07:28,392 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:07:28,494 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:07:28,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28 WrapperNode [2025-03-08 19:07:28,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:07:28,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:07:28,497 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:07:28,497 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:07:28,501 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:28,564 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:28,684 INFO L138 Inliner]: procedures = 256, calls = 1527, calls flagged for inlining = 110, calls inlined = 100, statements flattened = 3914 [2025-03-08 19:07:28,684 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:07:28,685 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:07:28,685 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:07:28,685 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:07:28,696 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:28,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:28,721 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,139 INFO L175 MemorySlicer]: Split 811 memory accesses to 31 slices as follows [9, 6, 6, 2, 4, 6, 6, 4, 6, 1, 32, 2, 8, 4, 2, 4, 17, 44, 9, 2, 2, 4, 12, 19, 1, 5, 28, 6, 483, 72, 5]. 60 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 11, 0, 0]. The 433 writes are split as follows [2, 3, 2, 1, 0, 3, 3, 0, 0, 0, 5, 0, 3, 2, 1, 0, 17, 44, 3, 1, 1, 0, 4, 19, 0, 3, 13, 3, 226, 72, 2]. [2025-03-08 19:07:29,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,268 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,278 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,313 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,333 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,381 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:07:29,383 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:07:29,383 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:07:29,383 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:07:29,384 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (1/1) ... [2025-03-08 19:07:29,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:07:29,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:07:29,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:07:29,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:07:29,430 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-03-08 19:07:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2025-03-08 19:07:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-03-08 19:07:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2025-03-08 19:07:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2025-03-08 19:07:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 19:07:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:07:29,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:07:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:07:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:07:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:07:29,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-08 19:07:29,435 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-08 19:07:29,436 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:07:29,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-03-08 19:07:29,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:07:29,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:07:29,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2025-03-08 19:07:29,441 INFO L130 BoogieDeclarations]: Found specification of procedure up [2025-03-08 19:07:29,441 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-08 19:07:29,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-08 19:07:29,444 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:07:29,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:07:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:07:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:07:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:07:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 19:07:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 19:07:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 19:07:29,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-08 19:07:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2025-03-08 19:07:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-03-08 19:07:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-03-08 19:07:29,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:07:29,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:07:29,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-08 19:07:29,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-03-08 19:07:29,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:07:29,452 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:07:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:07:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:07:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:07:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:07:29,453 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:07:29,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2025-03-08 19:07:29,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:07:29,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2025-03-08 19:07:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2025-03-08 19:07:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-03-08 19:07:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:07:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2025-03-08 19:07:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2025-03-08 19:07:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2025-03-08 19:07:29,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:07:29,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:07:29,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2025-03-08 19:07:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-03-08 19:07:29,460 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:07:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 19:07:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 19:07:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 19:07:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 19:07:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 19:07:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-08 19:07:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-08 19:07:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-08 19:07:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-03-08 19:07:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-03-08 19:07:29,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:07:29,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:07:30,267 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:07:30,272 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:07:30,379 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4271: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:07:31,110 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7526: havoc #t~nondet899; [2025-03-08 19:07:31,117 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4281: havoc __kmalloc_#t~ret163#1.base, __kmalloc_#t~ret163#1.offset; [2025-03-08 19:07:32,154 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7551: havoc fb_find_best_display_#t~ret901#1.base, fb_find_best_display_#t~ret901#1.offset; [2025-03-08 19:07:32,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5537: call ULTIMATE.dealloc(~#fb_vmode~0#1.base, ~#fb_vmode~0#1.offset);havoc ~#fb_vmode~0#1.base, ~#fb_vmode~0#1.offset; [2025-03-08 19:07:32,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7554: havoc fb_find_nearest_mode_#t~ret902#1.base, fb_find_nearest_mode_#t~ret902#1.offset; [2025-03-08 19:07:32,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7689: havoc vzalloc_#t~ret925#1.base, vzalloc_#t~ret925#1.offset; [2025-03-08 19:07:32,155 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7682: havoc vmalloc_#t~ret923#1.base, vmalloc_#t~ret923#1.offset; [2025-03-08 19:07:32,159 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7478: havoc #t~nondet889; [2025-03-08 19:07:32,188 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7496: havoc #t~ret893.base, #t~ret893.offset; [2025-03-08 19:07:32,296 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5123: call ULTIMATE.dealloc(~#area~0#1.base, ~#area~0#1.offset);havoc ~#area~0#1.base, ~#area~0#1.offset; [2025-03-08 19:07:32,296 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7482: havoc _copy_to_user_#t~nondet890#1; [2025-03-08 19:07:32,317 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7642: havoc unregister_framebuffer_#t~nondet916#1; [2025-03-08 19:07:36,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5328: call ULTIMATE.dealloc(~#red~0.base, ~#red~0.offset);havoc ~#red~0.base, ~#red~0.offset;call ULTIMATE.dealloc(~#green~0.base, ~#green~0.offset);havoc ~#green~0.base, ~#green~0.offset;call ULTIMATE.dealloc(~#blue~0.base, ~#blue~0.offset);havoc ~#blue~0.base, ~#blue~0.offset; [2025-03-08 19:07:36,536 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7655: havoc #t~nondet919; [2025-03-08 19:07:36,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5874: call ULTIMATE.dealloc(dlfb_select_std_channel_~#set_def_chn~0#1.base, dlfb_select_std_channel_~#set_def_chn~0#1.offset);havoc dlfb_select_std_channel_~#set_def_chn~0#1.base, dlfb_select_std_channel_~#set_def_chn~0#1.offset; [2025-03-08 19:07:36,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7571: havoc framebuffer_alloc_#t~ret905#1.base, framebuffer_alloc_#t~ret905#1.offset; [2025-03-08 19:07:36,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7530: havoc fb_alloc_cmap_#t~nondet900#1; [2025-03-08 19:07:36,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6060: call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~3#1.base, ~#__constr_expr_0~3#1.offset);havoc ~#__constr_expr_0~3#1.base, ~#__constr_expr_0~3#1.offset;call ULTIMATE.dealloc(~#__key___0~1#1.base, ~#__key___0~1#1.offset);havoc ~#__key___0~1#1.base, ~#__key___0~1#1.offset; [2025-03-08 19:07:36,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7617: havoc register_framebuffer_#t~nondet912#1; [2025-03-08 19:07:36,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7508: havoc device_create_file_#t~nondet896#1; [2025-03-08 19:07:36,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7504: havoc device_create_bin_file_#t~nondet895#1; [2025-03-08 19:07:36,930 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7625: havoc #t~nondet914; [2025-03-08 19:07:47,978 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7668: havoc usb_get_descriptor_#t~nondet920#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5985: call ULTIMATE.dealloc(dlfb_usb_probe_~#__key~1#1.base, dlfb_usb_probe_~#__key~1#1.offset);havoc dlfb_usb_probe_~#__key~1#1.base, dlfb_usb_probe_~#__key~1#1.offset;call ULTIMATE.dealloc(dlfb_usb_probe_~#__constr_expr_0~2#1.base, dlfb_usb_probe_~#__constr_expr_0~2#1.offset);havoc dlfb_usb_probe_~#__constr_expr_0~2#1.base, dlfb_usb_probe_~#__constr_expr_0~2#1.offset;call ULTIMATE.dealloc(dlfb_usb_probe_~#__key___0~0#1.base, dlfb_usb_probe_~#__key___0~0#1.offset);havoc dlfb_usb_probe_~#__key___0~0#1.base, dlfb_usb_probe_~#__key___0~0#1.offset; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7672: havoc usb_register_driver_#t~nondet921#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7474: havoc __usb_get_extra_descriptor_#t~nondet888#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6287: call ULTIMATE.dealloc(dlfb_alloc_urb_list_~#__key~3#1.base, dlfb_alloc_urb_list_~#__key~3#1.offset);havoc dlfb_alloc_urb_list_~#__key~3#1.base, dlfb_alloc_urb_list_~#__key~3#1.offset;call ULTIMATE.dealloc(dlfb_alloc_urb_list_~#__key___0~2#1.base, dlfb_alloc_urb_list_~#__key___0~2#1.offset);havoc dlfb_alloc_urb_list_~#__key___0~2#1.base, dlfb_alloc_urb_list_~#__key___0~2#1.offset;call ULTIMATE.dealloc(dlfb_alloc_urb_list_~#__constr_expr_0~4#1.base, dlfb_alloc_urb_list_~#__constr_expr_0~4#1.offset);havoc dlfb_alloc_urb_list_~#__constr_expr_0~4#1.base, dlfb_alloc_urb_list_~#__constr_expr_0~4#1.offset;call ULTIMATE.dealloc(dlfb_alloc_urb_list_~#__key___1~0#1.base, dlfb_alloc_urb_list_~#__key___1~0#1.offset);havoc dlfb_alloc_urb_list_~#__key___1~0#1.base, dlfb_alloc_urb_list_~#__key___1~0#1.offset; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4177: call ULTIMATE.dealloc(sema_init_~#__key~0#1.base, sema_init_~#__key~0#1.offset);havoc sema_init_~#__key~0#1.base, sema_init_~#__key~0#1.offset;call ULTIMATE.dealloc(sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset);havoc sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7581: havoc ldv_dlfb_ops_probe_3_#t~nondet906#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7648: havoc usb_alloc_coherent_#t~ret917#1.base, usb_alloc_coherent_#t~ret917#1.offset; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5900: call ULTIMATE.dealloc(dlfb_parse_vendor_descriptor_~#desc~0#1.base, dlfb_parse_vendor_descriptor_~#desc~0#1.offset);havoc dlfb_parse_vendor_descriptor_~#desc~0#1.base, dlfb_parse_vendor_descriptor_~#desc~0#1.offset; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7651: havoc usb_alloc_urb_#t~ret918#1.base, usb_alloc_urb_#t~ret918#1.offset; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7585: havoc ldv_dlfb_ops_release_3_#t~nondet907#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7589: havoc ldv_edid_attr_probe_2_#t~nondet908#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7558: havoc fb_sys_read_#t~nondet903#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7493: havoc dev_err_#t~nondet892#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7593: havoc ldv_edid_attr_release_2_#t~nondet909#1; [2025-03-08 19:07:47,979 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7562: havoc fb_sys_write_#t~nondet904#1; [2025-03-08 19:07:49,358 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7676: havoc usb_submit_urb_#t~nondet922#1; [2025-03-08 19:07:49,725 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7686: havoc vmalloc_to_pfn_#t~nondet924#1; [2025-03-08 19:07:49,725 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4546: call ULTIMATE.dealloc(~#__constr_expr_0~1#1.base, ~#__constr_expr_0~1#1.offset);havoc ~#__constr_expr_0~1#1.base, ~#__constr_expr_0~1#1.offset; [2025-03-08 19:07:49,725 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7621: havoc remap_pfn_range_#t~nondet913#1; [2025-03-08 19:07:50,984 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5349: call ULTIMATE.dealloc(~#mode~0#1.base, ~#mode~0#1.offset);havoc ~#mode~0#1.base, ~#mode~0#1.offset; [2025-03-08 19:07:52,366 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3975: havoc #t~mem31; [2025-03-08 19:07:52,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7522: havoc down_timeout_#t~nondet898#1; [2025-03-08 19:07:52,924 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3924: havoc list_empty_#t~mem14#1.base, list_empty_#t~mem14#1.offset; [2025-03-08 19:07:54,029 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7613: havoc #t~nondet911; [2025-03-08 19:07:54,135 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7486: havoc #t~nondet891; [2025-03-08 19:07:54,176 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7500: havoc dev_set_drvdata_#t~nondet894#1; [2025-03-08 19:07:54,275 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4255: havoc #t~mem151;havoc #t~bitwise152; [2025-03-08 19:07:54,712 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4864: call ULTIMATE.dealloc(~#cmd~2.base, ~#cmd~2.offset);havoc ~#cmd~2.base, ~#cmd~2.offset;call ULTIMATE.dealloc(~#bytes_sent~0.base, ~#bytes_sent~0.offset);havoc ~#bytes_sent~0.base, ~#bytes_sent~0.offset;call ULTIMATE.dealloc(~#bytes_identical~0.base, ~#bytes_identical~0.offset);havoc ~#bytes_identical~0.base, ~#bytes_identical~0.offset;call ULTIMATE.dealloc(~#urb~2.base, ~#urb~2.offset);havoc ~#urb~2.base, ~#urb~2.offset; [2025-03-08 19:07:56,005 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3876: havoc __fswab16_#t~bitwise1#1; [2025-03-08 19:07:56,005 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4789: call ULTIMATE.dealloc(~#byte_width#1.base, ~#byte_width#1.offset);havoc ~#byte_width#1.base, ~#byte_width#1.offset;call ULTIMATE.dealloc(~#next_pixel~0#1.base, ~#next_pixel~0#1.offset);havoc ~#next_pixel~0#1.base, ~#next_pixel~0#1.offset;call ULTIMATE.dealloc(~#dev_addr~1#1.base, ~#dev_addr~1#1.offset);havoc ~#dev_addr~1#1.base, ~#dev_addr~1#1.offset;call ULTIMATE.dealloc(~#cmd~1#1.base, ~#cmd~1#1.offset);havoc ~#cmd~1#1.base, ~#cmd~1#1.offset; [2025-03-08 19:07:56,549 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7518: havoc down_interruptible_#t~nondet897#1; [2025-03-08 19:07:56,549 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7638: havoc unlink_framebuffer_#t~nondet915#1; [2025-03-08 19:07:57,817 INFO L? ?]: Removed 2251 outVars from TransFormulas that were not future-live. [2025-03-08 19:07:57,817 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:07:57,924 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:07:57,924 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:07:57,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:07:57 BoogieIcfgContainer [2025-03-08 19:07:57,925 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:07:57,929 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:07:57,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:07:57,933 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:07:57,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:07:26" (1/3) ... [2025-03-08 19:07:57,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39ac9bdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:07:57, skipping insertion in model container [2025-03-08 19:07:57,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:28" (2/3) ... [2025-03-08 19:07:57,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39ac9bdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:07:57, skipping insertion in model container [2025-03-08 19:07:57,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:07:57" (3/3) ... [2025-03-08 19:07:57,935 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2025-03-08 19:07:57,949 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:07:57,957 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i that has 135 procedures, 1554 locations, 1 initial locations, 93 loop locations, and 1 error locations. [2025-03-08 19:07:58,043 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:07:58,055 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;@448d8545, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:07:58,055 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:07:58,064 INFO L276 IsEmpty]: Start isEmpty. Operand has 1284 states, 926 states have (on average 1.3282937365010798) internal successors, (1230), 948 states have internal predecessors, (1230), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) [2025-03-08 19:07:58,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-03-08 19:07:58,072 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:58,072 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:58,073 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:58,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:58,078 INFO L85 PathProgramCache]: Analyzing trace with hash -266515494, now seen corresponding path program 1 times [2025-03-08 19:07:58,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:58,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519683662] [2025-03-08 19:07:58,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:58,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:00,717 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 19:08:00,985 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 19:08:00,985 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:00,985 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:08:01,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:01,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519683662] [2025-03-08 19:08:01,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519683662] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:01,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:01,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:01,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870802589] [2025-03-08 19:08:01,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:01,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:01,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:01,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:01,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:01,612 INFO L87 Difference]: Start difference. First operand has 1284 states, 926 states have (on average 1.3282937365010798) internal successors, (1230), 948 states have internal predecessors, (1230), 282 states have call successors, (282), 74 states have call predecessors, (282), 74 states have return successors, (282), 278 states have call predecessors, (282), 282 states have call successors, (282) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:05,678 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 [] [2025-03-08 19:08:06,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:06,829 INFO L93 Difference]: Finished difference Result 3820 states and 5420 transitions. [2025-03-08 19:08:06,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:06,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2025-03-08 19:08:06,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:06,860 INFO L225 Difference]: With dead ends: 3820 [2025-03-08 19:08:06,860 INFO L226 Difference]: Without dead ends: 2529 [2025-03-08 19:08:06,874 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:06,878 INFO L435 NwaCegarLoop]: 1760 mSDtfsCounter, 1745 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 3505 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:06,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 3505 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-08 19:08:06,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2025-03-08 19:08:07,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2525. [2025-03-08 19:08:07,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2525 states, 1821 states have (on average 1.3185063152114223) internal successors, (2401), 1855 states have internal predecessors, (2401), 557 states have call successors, (557), 147 states have call predecessors, (557), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2025-03-08 19:08:07,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 3508 transitions. [2025-03-08 19:08:07,082 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 3508 transitions. Word has length 16 [2025-03-08 19:08:07,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:07,083 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 3508 transitions. [2025-03-08 19:08:07,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:07,083 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 3508 transitions. [2025-03-08 19:08:07,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-08 19:08:07,088 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:07,088 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:07,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:08:07,089 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:07,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:07,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1573274203, now seen corresponding path program 1 times [2025-03-08 19:08:07,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:07,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773137176] [2025-03-08 19:08:07,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:07,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:09,518 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-08 19:08:09,583 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 19:08:09,583 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:09,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:09,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:08:09,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:09,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773137176] [2025-03-08 19:08:09,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773137176] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:09,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:09,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:09,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298285736] [2025-03-08 19:08:09,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:09,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:09,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:09,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:09,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:09,850 INFO L87 Difference]: Start difference. First operand 2525 states and 3508 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:10,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:10,202 INFO L93 Difference]: Finished difference Result 2551 states and 3540 transitions. [2025-03-08 19:08:10,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:10,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-03-08 19:08:10,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:10,218 INFO L225 Difference]: With dead ends: 2551 [2025-03-08 19:08:10,218 INFO L226 Difference]: Without dead ends: 2538 [2025-03-08 19:08:10,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:10,221 INFO L435 NwaCegarLoop]: 1765 mSDtfsCounter, 1765 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 1781 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:10,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 1781 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-08 19:08:10,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2538 states. [2025-03-08 19:08:10,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2538 to 2525. [2025-03-08 19:08:10,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2525 states, 1821 states have (on average 1.3179571663920921) internal successors, (2400), 1855 states have internal predecessors, (2400), 557 states have call successors, (557), 147 states have call predecessors, (557), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2025-03-08 19:08:10,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 3507 transitions. [2025-03-08 19:08:10,324 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 3507 transitions. Word has length 19 [2025-03-08 19:08:10,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:10,325 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 3507 transitions. [2025-03-08 19:08:10,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:10,325 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 3507 transitions. [2025-03-08 19:08:10,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-08 19:08:10,327 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:10,327 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:10,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:08:10,327 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:10,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:10,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1601903354, now seen corresponding path program 1 times [2025-03-08 19:08:10,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:10,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542339181] [2025-03-08 19:08:10,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:10,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:12,628 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-08 19:08:12,689 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 19:08:12,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:12,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:12,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:08:12,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:12,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542339181] [2025-03-08 19:08:12,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542339181] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:12,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:12,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:12,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902405431] [2025-03-08 19:08:12,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:12,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:12,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:12,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:12,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:12,939 INFO L87 Difference]: Start difference. First operand 2525 states and 3507 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:16,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:08:17,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:17,708 INFO L93 Difference]: Finished difference Result 2527 states and 3508 transitions. [2025-03-08 19:08:17,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:17,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-03-08 19:08:17,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:17,722 INFO L225 Difference]: With dead ends: 2527 [2025-03-08 19:08:17,722 INFO L226 Difference]: Without dead ends: 2524 [2025-03-08 19:08:17,724 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:17,726 INFO L435 NwaCegarLoop]: 1747 mSDtfsCounter, 1752 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:17,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 1747 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:08:17,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2524 states. [2025-03-08 19:08:17,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2524 to 2524. [2025-03-08 19:08:17,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 1821 states have (on average 1.3174080175727623) internal successors, (2399), 1854 states have internal predecessors, (2399), 556 states have call successors, (556), 147 states have call predecessors, (556), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2025-03-08 19:08:17,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 3505 transitions. [2025-03-08 19:08:17,821 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 3505 transitions. Word has length 19 [2025-03-08 19:08:17,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:17,823 INFO L471 AbstractCegarLoop]: Abstraction has 2524 states and 3505 transitions. [2025-03-08 19:08:17,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:17,823 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 3505 transitions. [2025-03-08 19:08:17,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-03-08 19:08:17,825 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:17,826 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:17,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:08:17,826 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:17,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:17,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1882241985, now seen corresponding path program 1 times [2025-03-08 19:08:17,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:17,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733098147] [2025-03-08 19:08:17,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:17,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:20,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 19:08:20,199 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 19:08:20,199 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:20,199 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:20,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:08:20,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:20,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733098147] [2025-03-08 19:08:20,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733098147] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:20,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:20,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:20,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210106210] [2025-03-08 19:08:20,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:20,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:20,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:20,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:20,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:20,444 INFO L87 Difference]: Start difference. First operand 2524 states and 3505 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:24,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:08:25,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:25,227 INFO L93 Difference]: Finished difference Result 2526 states and 3506 transitions. [2025-03-08 19:08:25,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:25,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2025-03-08 19:08:25,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:25,241 INFO L225 Difference]: With dead ends: 2526 [2025-03-08 19:08:25,241 INFO L226 Difference]: Without dead ends: 2523 [2025-03-08 19:08:25,244 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:25,245 INFO L435 NwaCegarLoop]: 1745 mSDtfsCounter, 1749 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:25,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 1745 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:08:25,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2025-03-08 19:08:25,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 2523. [2025-03-08 19:08:25,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 1821 states have (on average 1.3168588687534322) internal successors, (2398), 1853 states have internal predecessors, (2398), 555 states have call successors, (555), 147 states have call predecessors, (555), 146 states have return successors, (550), 542 states have call predecessors, (550), 550 states have call successors, (550) [2025-03-08 19:08:25,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 3503 transitions. [2025-03-08 19:08:25,373 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 3503 transitions. Word has length 20 [2025-03-08 19:08:25,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:25,373 INFO L471 AbstractCegarLoop]: Abstraction has 2523 states and 3503 transitions. [2025-03-08 19:08:25,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:25,374 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 3503 transitions. [2025-03-08 19:08:25,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-08 19:08:25,375 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:25,375 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:25,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:08:25,375 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:25,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:25,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1778401179, now seen corresponding path program 1 times [2025-03-08 19:08:25,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:25,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352412247] [2025-03-08 19:08:25,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:25,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:27,589 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-08 19:08:27,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-08 19:08:27,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:27,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:27,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:08:27,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:27,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352412247] [2025-03-08 19:08:27,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352412247] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:27,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:27,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:27,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636455933] [2025-03-08 19:08:27,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:27,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:27,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:27,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:27,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:27,868 INFO L87 Difference]: Start difference. First operand 2523 states and 3503 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:31,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:08:33,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:33,250 INFO L93 Difference]: Finished difference Result 7527 states and 10600 transitions. [2025-03-08 19:08:33,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:33,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2025-03-08 19:08:33,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:33,276 INFO L225 Difference]: With dead ends: 7527 [2025-03-08 19:08:33,276 INFO L226 Difference]: Without dead ends: 5007 [2025-03-08 19:08:33,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:33,288 INFO L435 NwaCegarLoop]: 2011 mSDtfsCounter, 1752 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 3750 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:33,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 3750 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-03-08 19:08:33,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5007 states. [2025-03-08 19:08:33,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5007 to 5001. [2025-03-08 19:08:33,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5001 states, 3614 states have (on average 1.3176535694521305) internal successors, (4762), 3674 states have internal predecessors, (4762), 1100 states have call successors, (1100), 288 states have call predecessors, (1100), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2025-03-08 19:08:33,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5001 states to 5001 states and 7024 transitions. [2025-03-08 19:08:33,488 INFO L78 Accepts]: Start accepts. Automaton has 5001 states and 7024 transitions. Word has length 21 [2025-03-08 19:08:33,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:33,488 INFO L471 AbstractCegarLoop]: Abstraction has 5001 states and 7024 transitions. [2025-03-08 19:08:33,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:33,488 INFO L276 IsEmpty]: Start isEmpty. Operand 5001 states and 7024 transitions. [2025-03-08 19:08:33,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-03-08 19:08:33,489 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:33,489 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:33,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:08:33,490 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:33,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:33,490 INFO L85 PathProgramCache]: Analyzing trace with hash -705778752, now seen corresponding path program 1 times [2025-03-08 19:08:33,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:33,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728734966] [2025-03-08 19:08:33,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:33,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:35,656 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-08 19:08:35,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-08 19:08:35,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:35,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:36,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:08:36,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:36,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728734966] [2025-03-08 19:08:36,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728734966] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:36,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:36,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:36,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362467839] [2025-03-08 19:08:36,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:36,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:36,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:36,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:36,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:36,010 INFO L87 Difference]: Start difference. First operand 5001 states and 7024 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:40,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:08:40,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:40,848 INFO L93 Difference]: Finished difference Result 5003 states and 7025 transitions. [2025-03-08 19:08:40,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:40,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2025-03-08 19:08:40,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:40,875 INFO L225 Difference]: With dead ends: 5003 [2025-03-08 19:08:40,876 INFO L226 Difference]: Without dead ends: 5000 [2025-03-08 19:08:40,880 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:40,881 INFO L435 NwaCegarLoop]: 1743 mSDtfsCounter, 1745 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:40,881 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 1743 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:08:40,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5000 states. [2025-03-08 19:08:41,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5000 to 5000. [2025-03-08 19:08:41,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5000 states, 3614 states have (on average 1.31737686773658) internal successors, (4761), 3673 states have internal predecessors, (4761), 1099 states have call successors, (1099), 288 states have call predecessors, (1099), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2025-03-08 19:08:41,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5000 states to 5000 states and 7022 transitions. [2025-03-08 19:08:41,081 INFO L78 Accepts]: Start accepts. Automaton has 5000 states and 7022 transitions. Word has length 22 [2025-03-08 19:08:41,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:41,082 INFO L471 AbstractCegarLoop]: Abstraction has 5000 states and 7022 transitions. [2025-03-08 19:08:41,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:41,082 INFO L276 IsEmpty]: Start isEmpty. Operand 5000 states and 7022 transitions. [2025-03-08 19:08:41,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-08 19:08:41,085 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:41,085 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:41,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 19:08:41,085 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:41,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:41,086 INFO L85 PathProgramCache]: Analyzing trace with hash -405946308, now seen corresponding path program 1 times [2025-03-08 19:08:41,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:41,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703400135] [2025-03-08 19:08:41,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:41,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:43,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-08 19:08:43,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-08 19:08:43,413 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:43,413 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:43,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:08:43,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:43,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703400135] [2025-03-08 19:08:43,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703400135] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:43,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:43,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:43,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099936686] [2025-03-08 19:08:43,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:43,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:43,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:43,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:43,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:43,615 INFO L87 Difference]: Start difference. First operand 5000 states and 7022 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:47,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:08:48,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:48,492 INFO L93 Difference]: Finished difference Result 5002 states and 7023 transitions. [2025-03-08 19:08:48,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:48,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2025-03-08 19:08:48,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:48,519 INFO L225 Difference]: With dead ends: 5002 [2025-03-08 19:08:48,519 INFO L226 Difference]: Without dead ends: 4990 [2025-03-08 19:08:48,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:48,523 INFO L435 NwaCegarLoop]: 1742 mSDtfsCounter, 1742 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 1742 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:48,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 1742 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-08 19:08:48,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4990 states. [2025-03-08 19:08:48,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4990 to 4990. [2025-03-08 19:08:48,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4990 states, 3605 states have (on average 1.3173370319001387) internal successors, (4749), 3663 states have internal predecessors, (4749), 1098 states have call successors, (1098), 288 states have call predecessors, (1098), 286 states have return successors, (1162), 1078 states have call predecessors, (1162), 1094 states have call successors, (1162) [2025-03-08 19:08:48,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4990 states to 4990 states and 7009 transitions. [2025-03-08 19:08:48,765 INFO L78 Accepts]: Start accepts. Automaton has 4990 states and 7009 transitions. Word has length 23 [2025-03-08 19:08:48,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:48,766 INFO L471 AbstractCegarLoop]: Abstraction has 4990 states and 7009 transitions. [2025-03-08 19:08:48,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:08:48,766 INFO L276 IsEmpty]: Start isEmpty. Operand 4990 states and 7009 transitions. [2025-03-08 19:08:48,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-03-08 19:08:48,769 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:48,769 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:48,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-08 19:08:48,770 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:48,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:48,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1597952601, now seen corresponding path program 1 times [2025-03-08 19:08:48,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:48,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050335470] [2025-03-08 19:08:48,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:48,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:08:50,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-03-08 19:08:50,891 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-03-08 19:08:50,891 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:08:50,891 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:08:51,332 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-08 19:08:51,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:08:51,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050335470] [2025-03-08 19:08:51,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050335470] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:08:51,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:08:51,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:08:51,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440529091] [2025-03-08 19:08:51,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:08:51,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:08:51,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:08:51,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:08:51,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:51,336 INFO L87 Difference]: Start difference. First operand 4990 states and 7009 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:08:52,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:08:52,721 INFO L93 Difference]: Finished difference Result 14814 states and 20771 transitions. [2025-03-08 19:08:52,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:08:52,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2025-03-08 19:08:52,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:08:52,763 INFO L225 Difference]: With dead ends: 14814 [2025-03-08 19:08:52,764 INFO L226 Difference]: Without dead ends: 9827 [2025-03-08 19:08:52,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:08:52,782 INFO L435 NwaCegarLoop]: 2193 mSDtfsCounter, 1690 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 3915 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-08 19:08:52,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 3915 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-08 19:08:52,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9827 states. [2025-03-08 19:08:53,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9827 to 9812. [2025-03-08 19:08:53,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9812 states, 7075 states have (on average 1.3132155477031802) internal successors, (9291), 7189 states have internal predecessors, (9291), 2164 states have call successors, (2164), 574 states have call predecessors, (2164), 572 states have return successors, (2292), 2128 states have call predecessors, (2292), 2160 states have call successors, (2292) [2025-03-08 19:08:53,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9812 states to 9812 states and 13747 transitions. [2025-03-08 19:08:53,190 INFO L78 Accepts]: Start accepts. Automaton has 9812 states and 13747 transitions. Word has length 49 [2025-03-08 19:08:53,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:08:53,192 INFO L471 AbstractCegarLoop]: Abstraction has 9812 states and 13747 transitions. [2025-03-08 19:08:53,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-03-08 19:08:53,193 INFO L276 IsEmpty]: Start isEmpty. Operand 9812 states and 13747 transitions. [2025-03-08 19:08:53,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-03-08 19:08:53,202 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:08:53,202 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:08:53,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 19:08:53,203 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:08:53,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:08:53,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1451274560, now seen corresponding path program 1 times [2025-03-08 19:08:53,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:08:53,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262766068] [2025-03-08 19:08:53,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:08:53,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms