./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:24:26,571 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:24:26,603 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:24:26,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:24:26,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:24:26,620 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:24:26,621 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:24:26,621 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:24:26,621 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:24:26,621 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:24:26,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:24:26,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:24:26,622 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:24:26,622 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:24:26,622 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:24:26,623 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:26,623 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:24:26,623 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:26,624 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:24:26,624 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:24:26,625 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:24:26,625 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 818c635cf736ceef0cf6e46266c8f75f5ad55dd0b6a806d4c2f32c53e0369659 [2025-01-09 18:24:26,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:24:26,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:24:26,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:24:26,793 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:24:26,793 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:24:26,795 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-01-09 18:24:27,888 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0f03432cf/db9db29ac09b4b7486cf441eb2c7146a/FLAG9b5dcdeac [2025-01-09 18:24:28,296 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:24:28,297 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2025-01-09 18:24:28,323 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0f03432cf/db9db29ac09b4b7486cf441eb2c7146a/FLAG9b5dcdeac [2025-01-09 18:24:28,338 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0f03432cf/db9db29ac09b4b7486cf441eb2c7146a [2025-01-09 18:24:28,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:24:28,340 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:24:28,343 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:24:28,343 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:24:28,346 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:24:28,347 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:28,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2598433d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28, skipping insertion in model container [2025-01-09 18:24:28,347 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:28,424 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:24:29,458 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2025-01-09 18:24:29,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:24:29,617 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:24:29,711 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-01-09 18:24:29,712 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-01-09 18:24:29,713 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-01-09 18:24:29,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [3988] [2025-01-09 18:24:29,714 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-01-09 18:24:29,714 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-01-09 18:24:29,734 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)front) [4600] [2025-01-09 18:24:29,735 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)back) [4601] [2025-01-09 18:24:29,801 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-01-09 18:24:29,801 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-01-09 18:24:29,806 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i[199878,199891] [2025-01-09 18:24:29,814 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:24:29,892 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:24:29,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29 WrapperNode [2025-01-09 18:24:29,893 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:24:29,894 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:24:29,894 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:24:29,894 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:24:29,897 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:29,935 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,046 INFO L138 Inliner]: procedures = 256, calls = 1527, calls flagged for inlining = 110, calls inlined = 100, statements flattened = 3914 [2025-01-09 18:24:30,046 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:24:30,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:24:30,047 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:24:30,047 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:24:30,055 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,085 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,572 INFO L175 MemorySlicer]: Split 811 memory accesses to 31 slices as follows [72, 2, 483, 4, 8, 4, 19, 6, 2, 2, 6, 5, 6, 9, 28, 6, 2, 5, 6, 4, 44, 9, 1, 2, 17, 12, 6, 32, 4, 1, 4]. 60 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [0, 0, 11, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 433 writes are split as follows [72, 1, 226, 2, 3, 0, 19, 2, 1, 1, 3, 2, 0, 2, 13, 3, 0, 3, 3, 0, 44, 3, 0, 1, 17, 4, 3, 5, 0, 0, 0]. [2025-01-09 18:24:30,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,573 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,695 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,709 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,769 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,790 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,828 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:24:30,830 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:24:30,830 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:24:30,830 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:24:30,831 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (1/1) ... [2025-01-09 18:24:30,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:30,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:24:30,858 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:24:30,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:24:30,875 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-01-09 18:24:30,875 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-01-09 18:24:30,875 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_fillrect [2025-01-09 18:24:30,876 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_fillrect [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-01-09 18:24:30,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_submit_urb [2025-01-09 18:24:30,876 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_submit_urb [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_urb_completion [2025-01-09 18:24:30,876 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_urb_completion [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:24:30,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:24:30,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:24:30,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:24:30,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-01-09 18:24:30,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-01-09 18:24:30,881 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_mmap [2025-01-09 18:24:30,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_mmap [2025-01-09 18:24:30,881 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer_work [2025-01-09 18:24:30,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer_work [2025-01-09 18:24:30,881 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_unlock [2025-01-09 18:24:30,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_unlock [2025-01-09 18:24:30,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:24:30,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:24:30,881 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_check_var [2025-01-09 18:24:30,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_check_var [2025-01-09 18:24:30,881 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_is_valid_mode [2025-01-09 18:24:30,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_is_valid_mode [2025-01-09 18:24:30,881 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_lfsr16 [2025-01-09 18:24:30,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_lfsr16 [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2025-01-09 18:24:30,882 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-01-09 18:24:30,882 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:24:30,882 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_setcolreg [2025-01-09 18:24:30,882 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_setcolreg [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:24:30,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 18:24:30,882 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:24:30,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-01-09 18:24:30,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_release [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_release [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_get_urb [2025-01-09 18:24:30,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_get_urb [2025-01-09 18:24:30,884 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_video_mode [2025-01-09 18:24:30,885 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_video_mode [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:24:30,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:24:30,885 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_blank [2025-01-09 18:24:30,885 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_blank [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:24:30,885 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure get_cycles [2025-01-09 18:24:30,885 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cycles [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure up [2025-01-09 18:24:30,885 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:24:30,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:24:30,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:24:30,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:24:30,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:24:30,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:24:30,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 18:24:30,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_copyarea [2025-01-09 18:24:30,887 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_copyarea [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:24:30,887 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2025-01-09 18:24:30,887 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2025-01-09 18:24:30,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure fb_edid_to_monspecs [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_edid_to_monspecs [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_setup_modes [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_setup_modes [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2025-01-09 18:24:30,888 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 18:24:30,888 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 18:24:30,889 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_vidreg_lock [2025-01-09 18:24:30,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_vidreg_lock [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-01-09 18:24:30,889 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:24:30,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-01-09 18:24:30,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2025-01-09 18:24:30,891 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:24:30,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 18:24:30,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_ioctl [2025-01-09 18:24:30,893 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_ioctl [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_free_framebuffer [2025-01-09 18:24:30,893 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_free_framebuffer [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-01-09 18:24:30,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-01-09 18:24:30,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2025-01-09 18:24:30,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2025-01-09 18:24:30,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2025-01-09 18:24:30,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2025-01-09 18:24:30,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2025-01-09 18:24:30,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 18:24:30,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2025-01-09 18:24:30,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_var_color_format [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_var_color_format [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_handle_damage [2025-01-09 18:24:30,896 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_handle_damage [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:24:30,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_render_hline [2025-01-09 18:24:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_render_hline [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_usb_disconnect [2025-01-09 18:24:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_usb_disconnect [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-01-09 18:24:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:24:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_blanking [2025-01-09 18:24:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_blanking [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register_16 [2025-01-09 18:24:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register_16 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_imageblit [2025-01-09 18:24:30,897 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_imageblit [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:24:30,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 18:24:30,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:24:30,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_open [2025-01-09 18:24:30,899 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_open [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_set_register [2025-01-09 18:24:30,899 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_set_register [2025-01-09 18:24:30,899 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_init_framebuffer_work [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_init_framebuffer_work [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure dlfb_ops_set_par [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure dlfb_ops_set_par [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-01-09 18:24:30,900 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:24:30,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-01-09 18:24:30,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-01-09 18:24:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2025-01-09 18:24:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2025-01-09 18:24:30,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:24:30,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:24:31,552 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:24:31,554 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:24:55,572 INFO L? ?]: Removed 2251 outVars from TransFormulas that were not future-live. [2025-01-09 18:24:55,572 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:24:55,609 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:24:55,609 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 18:24:55,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:24:55 BoogieIcfgContainer [2025-01-09 18:24:55,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:24:55,611 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:24:55,611 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:24:55,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:24:55,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:24:28" (1/3) ... [2025-01-09 18:24:55,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d1f330b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:24:55, skipping insertion in model container [2025-01-09 18:24:55,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:29" (2/3) ... [2025-01-09 18:24:55,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d1f330b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:24:55, skipping insertion in model container [2025-01-09 18:24:55,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:24:55" (3/3) ... [2025-01-09 18:24:55,616 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--video--udlfb.ko-main.cil.out.i [2025-01-09 18:24:55,626 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:24:55,629 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-01-09 18:24:55,693 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:24:55,703 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;@745b9675, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:24:55,704 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:24:55,709 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-01-09 18:24:55,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-01-09 18:24:55,716 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:55,716 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:55,716 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:55,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:55,720 INFO L85 PathProgramCache]: Analyzing trace with hash 78404447, now seen corresponding path program 1 times [2025-01-09 18:24:55,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:55,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916796901] [2025-01-09 18:24:55,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:55,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:24:58,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-09 18:24:58,380 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-09 18:24:58,380 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:24:58,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:24:58,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:24:58,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:24:58,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916796901] [2025-01-09 18:24:58,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916796901] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:24:58,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:24:58,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:24:58,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760201142] [2025-01-09 18:24:58,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:24:58,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:24:58,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:24:58,833 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:24:58,833 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:58,838 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-01-09 18:25:02,897 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-01-09 18:25:03,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:03,641 INFO L93 Difference]: Finished difference Result 3820 states and 5420 transitions. [2025-01-09 18:25:03,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:03,643 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-01-09 18:25:03,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:03,662 INFO L225 Difference]: With dead ends: 3820 [2025-01-09 18:25:03,662 INFO L226 Difference]: Without dead ends: 2529 [2025-01-09 18:25:03,669 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-01-09 18:25:03,671 INFO L435 NwaCegarLoop]: 1778 mSDtfsCounter, 1745 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:03,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 3543 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 18:25:03,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2025-01-09 18:25:03,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2525. [2025-01-09 18:25:03,805 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-01-09 18:25:03,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 3508 transitions. [2025-01-09 18:25:03,829 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 3508 transitions. Word has length 16 [2025-01-09 18:25:03,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:03,830 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 3508 transitions. [2025-01-09 18:25:03,830 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-01-09 18:25:03,830 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 3508 transitions. [2025-01-09 18:25:03,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-01-09 18:25:03,832 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:03,832 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-01-09 18:25:03,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:25:03,832 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:03,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:03,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1797422830, now seen corresponding path program 1 times [2025-01-09 18:25:03,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:03,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539687378] [2025-01-09 18:25:03,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:03,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:06,169 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-09 18:25:06,236 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-09 18:25:06,236 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:06,236 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:06,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:25:06,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:06,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539687378] [2025-01-09 18:25:06,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539687378] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:06,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:06,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:06,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546163297] [2025-01-09 18:25:06,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:06,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:06,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:06,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:06,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:06,505 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-01-09 18:25:10,539 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-01-09 18:25:11,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:11,025 INFO L93 Difference]: Finished difference Result 2527 states and 3509 transitions. [2025-01-09 18:25:11,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:11,026 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-01-09 18:25:11,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:11,036 INFO L225 Difference]: With dead ends: 2527 [2025-01-09 18:25:11,036 INFO L226 Difference]: Without dead ends: 2524 [2025-01-09 18:25:11,037 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-01-09 18:25:11,037 INFO L435 NwaCegarLoop]: 1767 mSDtfsCounter, 1752 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:11,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 1767 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:25:11,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2524 states. [2025-01-09 18:25:11,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2524 to 2524. [2025-01-09 18:25:11,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 1821 states have (on average 1.3179571663920921) internal successors, (2400), 1854 states have internal predecessors, (2400), 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-01-09 18:25:11,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 3506 transitions. [2025-01-09 18:25:11,125 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 3506 transitions. Word has length 19 [2025-01-09 18:25:11,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:11,126 INFO L471 AbstractCegarLoop]: Abstraction has 2524 states and 3506 transitions. [2025-01-09 18:25:11,126 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-01-09 18:25:11,126 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 3506 transitions. [2025-01-09 18:25:11,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-01-09 18:25:11,128 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:11,129 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-01-09 18:25:11,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:25:11,129 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:11,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:11,129 INFO L85 PathProgramCache]: Analyzing trace with hash 112769600, now seen corresponding path program 1 times [2025-01-09 18:25:11,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:11,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006332021] [2025-01-09 18:25:11,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:11,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:13,270 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-09 18:25:13,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-09 18:25:13,312 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:13,312 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:13,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:25:13,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:13,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006332021] [2025-01-09 18:25:13,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006332021] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:13,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:13,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:13,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482481799] [2025-01-09 18:25:13,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:13,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:13,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:13,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:13,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:13,533 INFO L87 Difference]: Start difference. First operand 2524 states and 3506 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-01-09 18:25:17,565 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-01-09 18:25:18,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:18,024 INFO L93 Difference]: Finished difference Result 2526 states and 3507 transitions. [2025-01-09 18:25:18,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:18,024 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-01-09 18:25:18,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:18,034 INFO L225 Difference]: With dead ends: 2526 [2025-01-09 18:25:18,034 INFO L226 Difference]: Without dead ends: 2523 [2025-01-09 18:25:18,035 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-01-09 18:25:18,037 INFO L435 NwaCegarLoop]: 1765 mSDtfsCounter, 1749 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:18,037 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 1765 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-01-09 18:25:18,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2523 states. [2025-01-09 18:25:18,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2523 to 2523. [2025-01-09 18:25:18,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 1821 states have (on average 1.3174080175727623) internal successors, (2399), 1853 states have internal predecessors, (2399), 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-01-09 18:25:18,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 3504 transitions. [2025-01-09 18:25:18,108 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 3504 transitions. Word has length 20 [2025-01-09 18:25:18,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:18,108 INFO L471 AbstractCegarLoop]: Abstraction has 2523 states and 3504 transitions. [2025-01-09 18:25:18,108 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-01-09 18:25:18,109 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 3504 transitions. [2025-01-09 18:25:18,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-01-09 18:25:18,110 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:18,110 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-01-09 18:25:18,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:25:18,110 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:18,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:18,111 INFO L85 PathProgramCache]: Analyzing trace with hash -800802347, now seen corresponding path program 1 times [2025-01-09 18:25:18,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:18,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823026245] [2025-01-09 18:25:18,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:18,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:20,205 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-09 18:25:20,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-09 18:25:20,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:20,262 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:20,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:25:20,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:20,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823026245] [2025-01-09 18:25:20,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823026245] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:20,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:20,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:20,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684716898] [2025-01-09 18:25:20,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:20,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:20,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:20,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:20,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:20,532 INFO L87 Difference]: Start difference. First operand 2523 states and 3504 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-01-09 18:25:24,571 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-01-09 18:25:25,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:25,227 INFO L93 Difference]: Finished difference Result 7527 states and 10603 transitions. [2025-01-09 18:25:25,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:25,227 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-01-09 18:25:25,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:25,250 INFO L225 Difference]: With dead ends: 7527 [2025-01-09 18:25:25,250 INFO L226 Difference]: Without dead ends: 5007 [2025-01-09 18:25:25,259 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-01-09 18:25:25,260 INFO L435 NwaCegarLoop]: 2115 mSDtfsCounter, 1752 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 3874 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:25,260 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 3874 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 18:25:25,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5007 states. [2025-01-09 18:25:25,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5007 to 5001. [2025-01-09 18:25:25,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5001 states, 3614 states have (on average 1.318206972883232) internal successors, (4764), 3674 states have internal predecessors, (4764), 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-01-09 18:25:25,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5001 states to 5001 states and 7026 transitions. [2025-01-09 18:25:25,489 INFO L78 Accepts]: Start accepts. Automaton has 5001 states and 7026 transitions. Word has length 21 [2025-01-09 18:25:25,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:25,489 INFO L471 AbstractCegarLoop]: Abstraction has 5001 states and 7026 transitions. [2025-01-09 18:25:25,489 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-01-09 18:25:25,489 INFO L276 IsEmpty]: Start isEmpty. Operand 5001 states and 7026 transitions. [2025-01-09 18:25:25,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-01-09 18:25:25,491 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:25,491 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-01-09 18:25:25,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:25:25,491 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:25,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash 943243235, now seen corresponding path program 1 times [2025-01-09 18:25:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:25,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331806809] [2025-01-09 18:25:25,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:27,763 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-09 18:25:27,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-09 18:25:27,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:27,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:27,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:25:27,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:27,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331806809] [2025-01-09 18:25:27,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331806809] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:27,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:27,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:27,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794910158] [2025-01-09 18:25:27,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:27,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:27,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:27,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:27,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:27,996 INFO L87 Difference]: Start difference. First operand 5001 states and 7026 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-01-09 18:25:32,030 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-01-09 18:25:32,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:32,593 INFO L93 Difference]: Finished difference Result 5003 states and 7027 transitions. [2025-01-09 18:25:32,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:32,594 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-01-09 18:25:32,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:32,620 INFO L225 Difference]: With dead ends: 5003 [2025-01-09 18:25:32,620 INFO L226 Difference]: Without dead ends: 5000 [2025-01-09 18:25:32,625 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-01-09 18:25:32,626 INFO L435 NwaCegarLoop]: 1763 mSDtfsCounter, 1745 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 1763 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:32,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 1763 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-01-09 18:25:32,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5000 states. [2025-01-09 18:25:32,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5000 to 5000. [2025-01-09 18:25:32,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5000 states, 3614 states have (on average 1.3179302711676812) internal successors, (4763), 3673 states have internal predecessors, (4763), 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-01-09 18:25:32,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5000 states to 5000 states and 7024 transitions. [2025-01-09 18:25:32,861 INFO L78 Accepts]: Start accepts. Automaton has 5000 states and 7024 transitions. Word has length 22 [2025-01-09 18:25:32,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:32,861 INFO L471 AbstractCegarLoop]: Abstraction has 5000 states and 7024 transitions. [2025-01-09 18:25:32,861 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-01-09 18:25:32,861 INFO L276 IsEmpty]: Start isEmpty. Operand 5000 states and 7024 transitions. [2025-01-09 18:25:32,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-01-09 18:25:32,863 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:32,863 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-01-09 18:25:32,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:25:32,863 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:32,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:32,864 INFO L85 PathProgramCache]: Analyzing trace with hash -825913704, now seen corresponding path program 1 times [2025-01-09 18:25:32,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:32,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949405547] [2025-01-09 18:25:32,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:32,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:34,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-09 18:25:34,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-09 18:25:34,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:34,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:35,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:25:35,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:35,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949405547] [2025-01-09 18:25:35,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949405547] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:35,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:35,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:35,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854290292] [2025-01-09 18:25:35,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:35,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:35,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:35,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:35,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:35,198 INFO L87 Difference]: Start difference. First operand 5000 states and 7024 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-01-09 18:25:39,237 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-01-09 18:25:39,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:39,318 INFO L93 Difference]: Finished difference Result 5002 states and 7025 transitions. [2025-01-09 18:25:39,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:39,696 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-01-09 18:25:39,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:39,717 INFO L225 Difference]: With dead ends: 5002 [2025-01-09 18:25:39,717 INFO L226 Difference]: Without dead ends: 4990 [2025-01-09 18:25:39,719 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-01-09 18:25:39,720 INFO L435 NwaCegarLoop]: 1762 mSDtfsCounter, 1742 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1742 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:39,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1742 Valid, 1762 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:25:39,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4990 states. [2025-01-09 18:25:39,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4990 to 4990. [2025-01-09 18:25:39,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4990 states, 3605 states have (on average 1.317614424410541) internal successors, (4750), 3663 states have internal predecessors, (4750), 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-01-09 18:25:39,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4990 states to 4990 states and 7010 transitions. [2025-01-09 18:25:39,880 INFO L78 Accepts]: Start accepts. Automaton has 4990 states and 7010 transitions. Word has length 23 [2025-01-09 18:25:39,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:39,881 INFO L471 AbstractCegarLoop]: Abstraction has 4990 states and 7010 transitions. [2025-01-09 18:25:39,881 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-01-09 18:25:39,881 INFO L276 IsEmpty]: Start isEmpty. Operand 4990 states and 7010 transitions. [2025-01-09 18:25:39,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-01-09 18:25:39,887 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:39,887 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-01-09 18:25:39,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:25:39,887 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:39,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:39,888 INFO L85 PathProgramCache]: Analyzing trace with hash 2129728479, now seen corresponding path program 1 times [2025-01-09 18:25:39,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:39,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660178615] [2025-01-09 18:25:39,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:39,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:41,965 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-01-09 18:25:42,006 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-01-09 18:25:42,007 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:42,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:42,253 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 18:25:42,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:42,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660178615] [2025-01-09 18:25:42,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660178615] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:42,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:42,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:42,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045457288] [2025-01-09 18:25:42,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:42,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:42,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:42,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:42,255 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:42,255 INFO L87 Difference]: Start difference. First operand 4990 states and 7010 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-01-09 18:25:42,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:42,876 INFO L93 Difference]: Finished difference Result 14814 states and 20773 transitions. [2025-01-09 18:25:42,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:42,876 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-01-09 18:25:42,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:42,931 INFO L225 Difference]: With dead ends: 14814 [2025-01-09 18:25:42,931 INFO L226 Difference]: Without dead ends: 9827 [2025-01-09 18:25:42,951 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-01-09 18:25:42,951 INFO L435 NwaCegarLoop]: 2248 mSDtfsCounter, 1690 mSDsluCounter, 1742 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 3990 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:42,952 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 3990 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:25:42,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9827 states. [2025-01-09 18:25:43,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9827 to 9812. [2025-01-09 18:25:43,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9812 states, 7075 states have (on average 1.313356890459364) internal successors, (9292), 7189 states have internal predecessors, (9292), 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-01-09 18:25:43,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9812 states to 9812 states and 13748 transitions. [2025-01-09 18:25:43,317 INFO L78 Accepts]: Start accepts. Automaton has 9812 states and 13748 transitions. Word has length 49 [2025-01-09 18:25:43,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:43,320 INFO L471 AbstractCegarLoop]: Abstraction has 9812 states and 13748 transitions. [2025-01-09 18:25:43,320 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-01-09 18:25:43,321 INFO L276 IsEmpty]: Start isEmpty. Operand 9812 states and 13748 transitions. [2025-01-09 18:25:43,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-01-09 18:25:43,328 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:43,329 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-01-09 18:25:43,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:25:43,329 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:43,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:43,329 INFO L85 PathProgramCache]: Analyzing trace with hash 888136956, now seen corresponding path program 1 times [2025-01-09 18:25:43,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:43,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261960883] [2025-01-09 18:25:43,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:43,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:45,395 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 61 statements into 1 equivalence classes. [2025-01-09 18:25:45,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 61 of 61 statements. [2025-01-09 18:25:45,427 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:45,427 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:45,700 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 18:25:45,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:45,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261960883] [2025-01-09 18:25:45,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261960883] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:45,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:45,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:25:45,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346367649] [2025-01-09 18:25:45,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:45,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:25:45,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:45,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:25:45,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:45,702 INFO L87 Difference]: Start difference. First operand 9812 states and 13748 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-01-09 18:25:49,735 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-01-09 18:25:50,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:50,692 INFO L93 Difference]: Finished difference Result 24498 states and 34325 transitions. [2025-01-09 18:25:50,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:50,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 61 [2025-01-09 18:25:50,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:50,757 INFO L225 Difference]: With dead ends: 24498 [2025-01-09 18:25:50,757 INFO L226 Difference]: Without dead ends: 14689 [2025-01-09 18:25:50,796 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-01-09 18:25:50,799 INFO L435 NwaCegarLoop]: 3447 mSDtfsCounter, 1701 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 5190 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:50,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 5190 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 18:25:50,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14689 states. [2025-01-09 18:25:51,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14689 to 14674. [2025-01-09 18:25:51,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14674 states, 10585 states have (on average 1.3126121870571563) internal successors, (13894), 10755 states have internal predecessors, (13894), 3230 states have call successors, (3230), 860 states have call predecessors, (3230), 858 states have return successors, (3422), 3178 states have call predecessors, (3422), 3226 states have call successors, (3422) [2025-01-09 18:25:51,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14674 states to 14674 states and 20546 transitions. [2025-01-09 18:25:51,900 INFO L78 Accepts]: Start accepts. Automaton has 14674 states and 20546 transitions. Word has length 61 [2025-01-09 18:25:51,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:51,901 INFO L471 AbstractCegarLoop]: Abstraction has 14674 states and 20546 transitions. [2025-01-09 18:25:51,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-01-09 18:25:51,901 INFO L276 IsEmpty]: Start isEmpty. Operand 14674 states and 20546 transitions. [2025-01-09 18:25:51,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-01-09 18:25:51,912 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:51,912 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:25:51,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:25:51,912 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:51,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:51,913 INFO L85 PathProgramCache]: Analyzing trace with hash -778958873, now seen corresponding path program 1 times [2025-01-09 18:25:51,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:51,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461715632] [2025-01-09 18:25:51,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:51,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:25:54,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 73 statements into 1 equivalence classes. [2025-01-09 18:25:54,412 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 73 of 73 statements. [2025-01-09 18:25:54,412 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:25:54,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:25:54,932 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-01-09 18:25:54,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:25:54,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461715632] [2025-01-09 18:25:54,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461715632] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:25:54,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:25:54,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:25:54,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393359018] [2025-01-09 18:25:54,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:25:54,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:25:54,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:25:54,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:25:54,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:25:54,933 INFO L87 Difference]: Start difference. First operand 14674 states and 20546 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-01-09 18:25:55,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:55,654 INFO L93 Difference]: Finished difference Result 29472 states and 41688 transitions. [2025-01-09 18:25:55,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:25:55,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 73 [2025-01-09 18:25:55,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:55,703 INFO L225 Difference]: With dead ends: 29472 [2025-01-09 18:25:55,704 INFO L226 Difference]: Without dead ends: 14801 [2025-01-09 18:25:55,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:25:55,740 INFO L435 NwaCegarLoop]: 1757 mSDtfsCounter, 10 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 5263 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:55,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 5263 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 18:25:55,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14801 states. [2025-01-09 18:25:56,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14801 to 14710. [2025-01-09 18:25:56,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14710 states, 10621 states have (on average 1.311552584502401) internal successors, (13930), 10791 states have internal predecessors, (13930), 3230 states have call successors, (3230), 860 states have call predecessors, (3230), 858 states have return successors, (3422), 3178 states have call predecessors, (3422), 3226 states have call successors, (3422) [2025-01-09 18:25:56,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14710 states to 14710 states and 20582 transitions. [2025-01-09 18:25:56,458 INFO L78 Accepts]: Start accepts. Automaton has 14710 states and 20582 transitions. Word has length 73 [2025-01-09 18:25:56,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:56,459 INFO L471 AbstractCegarLoop]: Abstraction has 14710 states and 20582 transitions. [2025-01-09 18:25:56,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-01-09 18:25:56,459 INFO L276 IsEmpty]: Start isEmpty. Operand 14710 states and 20582 transitions. [2025-01-09 18:25:56,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2025-01-09 18:25:56,470 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:25:56,471 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:25:56,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 18:25:56,471 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:25:56,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:25:56,471 INFO L85 PathProgramCache]: Analyzing trace with hash -98900503, now seen corresponding path program 1 times [2025-01-09 18:25:56,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:25:56,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090336666] [2025-01-09 18:25:56,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:25:56,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms