./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1264b42ba0b5dcb83ee2e2b35dfcd5adbd8a3fb1fa3fff4328b672883ffa55c1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 06:50:24,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:50:24,533 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:50:24,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:50:24,538 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:50:24,553 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:50:24,554 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:50:24,554 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:50:24,556 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:50:24,556 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:50:24,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:50:24,557 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:50:24,557 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:50:24,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:50:24,557 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:50:24,557 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:50:24,558 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:50:24,559 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:50:24,559 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:50:24,559 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:50:24,559 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:50:24,559 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:50:24,559 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:50:24,559 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:50:24,559 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:50:24,560 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:50:24,560 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:50:24,560 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:50:24,560 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:50:24,560 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:50:24,560 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:50:24,560 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:50:24,560 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 -> 1264b42ba0b5dcb83ee2e2b35dfcd5adbd8a3fb1fa3fff4328b672883ffa55c1 [2025-02-06 06:50:24,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:50:24,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:50:24,813 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:50:24,814 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:50:24,814 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:50:24,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2025-02-06 06:50:25,990 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ee4914368/7e6cbdfe5cd64f528b49e3c98e3a71bc/FLAG78b722897 [2025-02-06 06:50:26,574 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:50:26,574 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2025-02-06 06:50:26,615 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ee4914368/7e6cbdfe5cd64f528b49e3c98e3a71bc/FLAG78b722897 [2025-02-06 06:50:27,072 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ee4914368/7e6cbdfe5cd64f528b49e3c98e3a71bc [2025-02-06 06:50:27,074 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:50:27,077 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:50:27,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:50:27,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:50:27,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:50:27,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:50:27" (1/1) ... [2025-02-06 06:50:27,084 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36afc31f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:27, skipping insertion in model container [2025-02-06 06:50:27,086 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:50:27" (1/1) ... [2025-02-06 06:50:27,167 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:50:28,476 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2025-02-06 06:50:28,588 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:50:28,608 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:50:28,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3942] [2025-02-06 06:50:28,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3949] [2025-02-06 06:50:28,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3956] [2025-02-06 06:50:28,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3964-3965] [2025-02-06 06:50:28,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3974] [2025-02-06 06:50:28,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [4041-4042] [2025-02-06 06:50:28,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4047-4049] [2025-02-06 06:50:28,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [4071-4072] [2025-02-06 06:50:28,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4077-4079] [2025-02-06 06:50:28,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [4100-4101] [2025-02-06 06:50:28,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4106-4108] [2025-02-06 06:50:28,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (90), "i" (12UL)); [4417-4418] [2025-02-06 06:50:28,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (92), "i" (12UL)); [4425-4426] [2025-02-06 06:50:28,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (93), "i" (12UL)); [4433-4434] [2025-02-06 06:50:28,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [4460-4461] [2025-02-06 06:50:28,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [4468-4469] [2025-02-06 06:50:28,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (193), "i" (12UL)); [4483-4484] [2025-02-06 06:50:28,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (464), "i" (12UL)); [5073-5074] [2025-02-06 06:50:28,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (577), "i" (12UL)); [5187-5188] [2025-02-06 06:50:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (653), "i" (12UL)); [5278-5279] [2025-02-06 06:50:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (676), "i" (12UL)); [5315-5316] [2025-02-06 06:50:28,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (719), "i" (12UL)); [5367-5368] [2025-02-06 06:50:28,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (953), "i" (12UL)); [5680-5681] [2025-02-06 06:50:28,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (1004), "i" (12UL)); [5753-5754] [2025-02-06 06:50:28,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (1262), "i" (12UL)); [6134-6135] [2025-02-06 06:50:28,846 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2025-02-06 06:50:28,859 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:50:28,932 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:50:28,933 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28 WrapperNode [2025-02-06 06:50:28,933 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:50:28,934 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:50:28,934 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:50:28,934 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:50:28,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:28,989 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,091 INFO L138 Inliner]: procedures = 308, calls = 1840, calls flagged for inlining = 110, calls inlined = 101, statements flattened = 4110 [2025-02-06 06:50:29,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:50:29,092 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:50:29,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:50:29,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:50:29,098 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,117 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,449 INFO L175 MemorySlicer]: Split 675 memory accesses to 15 slices as follows [2, 2, 23, 0, 3, 555, 4, 8, 16, 10, 1, 7, 34, 4, 6]. 82 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0]. The 289 writes are split as follows [0, 1, 23, 0, 0, 220, 1, 0, 0, 5, 1, 4, 29, 1, 4]. [2025-02-06 06:50:29,450 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,450 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,536 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,545 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,584 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:50:29,618 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:50:29,619 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:50:29,619 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:50:29,620 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (1/1) ... [2025-02-06 06:50:29,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:50:29,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:50:29,648 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-02-06 06:50:29,653 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-02-06 06:50:29,666 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-02-06 06:50:29,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-02-06 06:50:29,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2025-02-06 06:50:29,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2025-02-06 06:50:29,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-02-06 06:50:29,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 06:50:29,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:50:29,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 06:50:29,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2025-02-06 06:50:29,668 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2025-02-06 06:50:29,668 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-02-06 06:50:29,668 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-02-06 06:50:29,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:50:29,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2025-02-06 06:50:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-02-06 06:50:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-02-06 06:50:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 06:50:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:50:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2025-02-06 06:50:29,669 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:50:29,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 06:50:29,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 06:50:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:50:29,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 06:50:29,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 06:50:29,671 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2025-02-06 06:50:29,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:50:29,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-02-06 06:50:29,673 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-02-06 06:50:29,673 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 06:50:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 06:50:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-02-06 06:50:29,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-02-06 06:50:29,674 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-02-06 06:50:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2025-02-06 06:50:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2025-02-06 06:50:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2025-02-06 06:50:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2025-02-06 06:50:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-02-06 06:50:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2025-02-06 06:50:29,675 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2025-02-06 06:50:29,675 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2025-02-06 06:50:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2025-02-06 06:50:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 06:50:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2025-02-06 06:50:29,676 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:50:29,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2025-02-06 06:50:29,677 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2025-02-06 06:50:29,677 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2025-02-06 06:50:29,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:50:29,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:50:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:50:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:50:29,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2025-02-06 06:50:29,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2025-02-06 06:50:29,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2025-02-06 06:50:29,680 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2025-02-06 06:50:29,680 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2025-02-06 06:50:29,680 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2025-02-06 06:50:29,680 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 06:50:29,681 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:50:29,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2025-02-06 06:50:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-02-06 06:50:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2025-02-06 06:50:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2025-02-06 06:50:29,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:50:29,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:50:30,192 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:50:30,197 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:50:30,244 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:50:30,385 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9188: havoc #t~ret1121.base, #t~ret1121.offset; [2025-02-06 06:50:30,457 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9149: havoc __bitmap_weight_#t~nondet1116#1; [2025-02-06 06:50:30,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5708: call ULTIMATE.dealloc(~#sg~2#1.base, ~#sg~2#1.offset);havoc ~#sg~2#1.base, ~#sg~2#1.offset; [2025-02-06 06:50:30,522 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4643: call ULTIMATE.dealloc(msb_sg_compare_to_buffer_~#miter~0#1.base, msb_sg_compare_to_buffer_~#miter~0#1.offset);havoc msb_sg_compare_to_buffer_~#miter~0#1.base, msb_sg_compare_to_buffer_~#miter~0#1.offset; [2025-02-06 06:50:30,601 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9318: havoc sg_copy_to_buffer_#t~nondet1135#1; [2025-02-06 06:50:30,602 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6577: call ULTIMATE.dealloc(~#sg_tmp~0#1.base, ~#sg_tmp~0#1.offset);havoc ~#sg_tmp~0#1.base, ~#sg_tmp~0#1.offset; [2025-02-06 06:50:30,602 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9278: havoc mod_timer_#t~nondet1128#1; [2025-02-06 06:50:30,612 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9153: havoc #t~nondet1117; [2025-02-06 06:50:30,819 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4511: havoc blk_rq_pos_#t~mem143#1; [2025-02-06 06:50:30,820 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6627: call ULTIMATE.dealloc(msb_cache_read_~#sg_tmp~1#1.base, msb_cache_read_~#sg_tmp~1#1.offset);havoc msb_cache_read_~#sg_tmp~1#1.base, msb_cache_read_~#sg_tmp~1#1.offset; [2025-02-06 06:50:30,820 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: call ULTIMATE.dealloc(~#len~2#1.base, ~#len~2#1.offset);havoc ~#len~2#1.base, ~#len~2#1.offset; [2025-02-06 06:50:30,820 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9314: havoc sg_copy_from_buffer_#t~nondet1134#1; [2025-02-06 06:50:30,820 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9216: havoc blk_rq_map_sg_#t~nondet1123#1; [2025-02-06 06:50:30,865 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9292: havoc #t~nondet1130; [2025-02-06 06:50:30,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4383: havoc dev_get_drvdata_#t~mem90#1.base, dev_get_drvdata_#t~mem90#1.offset; [2025-02-06 06:50:30,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9303: havoc #t~nondet1132; [2025-02-06 06:50:30,888 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4320: havoc __kmalloc_#t~ret86#1.base, __kmalloc_#t~ret86#1.offset; [2025-02-06 06:50:30,909 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3981: havoc #t~bitwise4; [2025-02-06 06:50:30,910 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9170: havoc #t~nondet1119; [2025-02-06 06:50:30,960 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6112: call ULTIMATE.dealloc(~#sg~4.base, ~#sg~4.offset);havoc ~#sg~4.base, ~#sg~4.offset; [2025-02-06 06:50:31,077 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5841: call ULTIMATE.dealloc(msb_get_free_block_~#pos~0#1.base, msb_get_free_block_~#pos~0#1.offset);havoc msb_get_free_block_~#pos~0#1.base, msb_get_free_block_~#pos~0#1.offset; [2025-02-06 06:50:31,123 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6478: call ULTIMATE.dealloc(~#sg~5.base, ~#sg~5.offset);havoc ~#sg~5.base, ~#sg~5.offset;call ULTIMATE.dealloc(~#extra~2.base, ~#extra~2.offset);havoc ~#extra~2.base, ~#extra~2.offset; [2025-02-06 06:50:31,126 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: havoc #t~nondet1136; [2025-02-06 06:50:31,147 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4831: havoc #t~mem245#1; [2025-02-06 06:50:31,207 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4474: havoc #t~mem112; [2025-02-06 06:50:31,211 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1125; [2025-02-06 06:50:31,215 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc #t~nondet1124; [2025-02-06 06:50:31,353 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9341: havoc #t~ret1138.base, #t~ret1138.offset; [2025-02-06 06:50:31,389 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9338: havoc #t~nondet1137; [2025-02-06 06:50:31,472 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5552: call ULTIMATE.dealloc(~#miter~1#1.base, ~#miter~1#1.offset);havoc ~#miter~1#1.base, ~#miter~1#1.offset; [2025-02-06 06:50:31,472 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4124: havoc arch_irqs_disabled_flags_#t~bitwise28#1; [2025-02-06 06:50:31,494 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L4517: havoc #t~mem144; [2025-02-06 06:50:31,557 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9163: havoc __msecs_to_jiffies_#t~nondet1118#1; [2025-02-06 06:50:31,922 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6282: call ULTIMATE.dealloc(msb_ftl_scan_~#extra~1#1.base, msb_ftl_scan_~#extra~1#1.offset);havoc msb_ftl_scan_~#extra~1#1.base, msb_ftl_scan_~#extra~1#1.offset; [2025-02-06 06:50:31,922 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6024: call ULTIMATE.dealloc(msb_read_boot_blocks_~#sg~3#1.base, msb_read_boot_blocks_~#sg~3#1.offset);havoc msb_read_boot_blocks_~#sg~3#1.base, msb_read_boot_blocks_~#sg~3#1.offset;call ULTIMATE.dealloc(msb_read_boot_blocks_~#extra~0#1.base, msb_read_boot_blocks_~#extra~0#1.offset);havoc msb_read_boot_blocks_~#extra~0#1.base, msb_read_boot_blocks_~#extra~0#1.offset; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7900: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9191: havoc blk_init_queue_#t~ret1122#1.base, blk_init_queue_#t~ret1122#1.offset; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7245: call ULTIMATE.dealloc(msb_init_disk_~#__key~0#1.base, msb_init_disk_~#__key~0#1.offset);havoc msb_init_disk_~#__key~0#1.base, msb_init_disk_~#__key~0#1.offset;call ULTIMATE.dealloc(msb_init_disk_~#__key___0~0#1.base, msb_init_disk_~#__key___0~0#1.offset);havoc msb_init_disk_~#__key___0~0#1.base, msb_init_disk_~#__key___0~0#1.offset;call ULTIMATE.dealloc(msb_init_disk_~#__constr_expr_0~0#1.base, msb_init_disk_~#__constr_expr_0~0#1.offset);havoc msb_init_disk_~#__constr_expr_0~0#1.base, msb_init_disk_~#__constr_expr_0~0#1.offset; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7415: call ULTIMATE.dealloc(msb_resume_~#__key~2#1.base, msb_resume_~#__key~2#1.offset);havoc msb_resume_~#__key~2#1.base, msb_resume_~#__key~2#1.offset; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9271: havoc memstick_register_driver_#t~nondet1127#1; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9307: havoc register_blkdev_#t~nondet1133#1; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9145: havoc __alloc_workqueue_key_#t~ret1115#1.base, __alloc_workqueue_key_#t~ret1115#1.offset; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7263: havoc msb_init_disk_#t~mem951#1; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9179: havoc alloc_disk_#t~ret1120#1.base, alloc_disk_#t~ret1120#1.offset; [2025-02-06 06:50:36,358 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9246: havoc idr_alloc_#t~nondet1126#1; [2025-02-06 06:50:36,359 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7334: call ULTIMATE.dealloc(msb_probe_~#__key~1#1.base, msb_probe_~#__key~1#1.offset);havoc msb_probe_~#__key~1#1.base, msb_probe_~#__key~1#1.offset; [2025-02-06 06:50:36,833 INFO L? ?]: Removed 1492 outVars from TransFormulas that were not future-live. [2025-02-06 06:50:36,834 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:50:36,872 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:50:36,873 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:50:36,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:50:36 BoogieIcfgContainer [2025-02-06 06:50:36,873 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:50:36,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:50:36,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:50:36,878 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:50:36,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:50:27" (1/3) ... [2025-02-06 06:50:36,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c94a06a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:50:36, skipping insertion in model container [2025-02-06 06:50:36,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:50:28" (2/3) ... [2025-02-06 06:50:36,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c94a06a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:50:36, skipping insertion in model container [2025-02-06 06:50:36,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:50:36" (3/3) ... [2025-02-06 06:50:36,883 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2025-02-06 06:50:36,893 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:50:36,895 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i that has 104 procedures, 1783 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2025-02-06 06:50:36,952 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:50:36,962 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;@5af01ab2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:50:36,962 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:50:36,969 INFO L276 IsEmpty]: Start isEmpty. Operand has 1745 states, 1208 states have (on average 1.3576158940397351) internal successors, (1640), 1256 states have internal predecessors, (1640), 440 states have call successors, (440), 93 states have call predecessors, (440), 92 states have return successors, (434), 428 states have call predecessors, (434), 434 states have call successors, (434) [2025-02-06 06:50:36,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-02-06 06:50:36,979 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:36,980 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:36,980 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:36,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:36,983 INFO L85 PathProgramCache]: Analyzing trace with hash 2081687332, now seen corresponding path program 1 times [2025-02-06 06:50:36,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:36,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288299229] [2025-02-06 06:50:36,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:36,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:37,856 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-02-06 06:50:38,029 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-02-06 06:50:38,029 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:38,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:38,306 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-06 06:50:38,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:38,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288299229] [2025-02-06 06:50:38,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288299229] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:50:38,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291126641] [2025-02-06 06:50:38,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:38,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:50:38,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:50:38,310 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:50:38,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 06:50:39,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-02-06 06:50:39,801 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-02-06 06:50:39,801 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:39,801 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:39,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 2148 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 06:50:39,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:50:39,839 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-02-06 06:50:39,843 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:50:39,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291126641] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:39,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:50:39,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 06:50:39,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210654941] [2025-02-06 06:50:39,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:39,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 06:50:39,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:39,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 06:50:39,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:50:39,877 INFO L87 Difference]: Start difference. First operand has 1745 states, 1208 states have (on average 1.3576158940397351) internal successors, (1640), 1256 states have internal predecessors, (1640), 440 states have call successors, (440), 93 states have call predecessors, (440), 92 states have return successors, (434), 428 states have call predecessors, (434), 434 states have call successors, (434) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-02-06 06:50:40,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:40,138 INFO L93 Difference]: Finished difference Result 3485 states and 5091 transitions. [2025-02-06 06:50:40,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 06:50:40,140 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2025-02-06 06:50:40,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:40,160 INFO L225 Difference]: With dead ends: 3485 [2025-02-06 06:50:40,161 INFO L226 Difference]: Without dead ends: 1717 [2025-02-06 06:50:40,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 06:50:40,175 INFO L435 NwaCegarLoop]: 2477 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:40,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2477 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:50:40,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2025-02-06 06:50:40,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1717. [2025-02-06 06:50:40,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1191 states have (on average 1.3392107472712007) internal successors, (1595), 1228 states have internal predecessors, (1595), 434 states have call successors, (434), 92 states have call predecessors, (434), 91 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2025-02-06 06:50:40,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2454 transitions. [2025-02-06 06:50:40,305 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2454 transitions. Word has length 84 [2025-02-06 06:50:40,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:40,305 INFO L471 AbstractCegarLoop]: Abstraction has 1717 states and 2454 transitions. [2025-02-06 06:50:40,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-02-06 06:50:40,305 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2454 transitions. [2025-02-06 06:50:40,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-02-06 06:50:40,308 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:40,309 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:40,332 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 06:50:40,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 06:50:40,510 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:40,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:40,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1756624678, now seen corresponding path program 1 times [2025-02-06 06:50:40,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:40,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768692525] [2025-02-06 06:50:40,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:40,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:41,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-02-06 06:50:41,200 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-02-06 06:50:41,201 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:41,201 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:41,424 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:41,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:41,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768692525] [2025-02-06 06:50:41,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768692525] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:41,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:41,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:41,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687707268] [2025-02-06 06:50:41,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:41,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:41,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:41,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:41,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:41,426 INFO L87 Difference]: Start difference. First operand 1717 states and 2454 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-06 06:50:41,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:41,914 INFO L93 Difference]: Finished difference Result 5066 states and 7248 transitions. [2025-02-06 06:50:41,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:41,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 84 [2025-02-06 06:50:41,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:41,942 INFO L225 Difference]: With dead ends: 5066 [2025-02-06 06:50:41,942 INFO L226 Difference]: Without dead ends: 3372 [2025-02-06 06:50:41,952 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-02-06 06:50:41,953 INFO L435 NwaCegarLoop]: 2486 mSDtfsCounter, 2390 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2390 SdHoareTripleChecker+Valid, 4876 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:41,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2390 Valid, 4876 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:50:41,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3372 states. [2025-02-06 06:50:42,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3372 to 3350. [2025-02-06 06:50:42,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 2326 states have (on average 1.3400687876182287) internal successors, (3117), 2394 states have internal predecessors, (3117), 844 states have call successors, (844), 180 states have call predecessors, (844), 179 states have return successors, (835), 821 states have call predecessors, (835), 835 states have call successors, (835) [2025-02-06 06:50:42,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 4796 transitions. [2025-02-06 06:50:42,150 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 4796 transitions. Word has length 84 [2025-02-06 06:50:42,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:42,151 INFO L471 AbstractCegarLoop]: Abstraction has 3350 states and 4796 transitions. [2025-02-06 06:50:42,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-06 06:50:42,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 4796 transitions. [2025-02-06 06:50:42,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2025-02-06 06:50:42,156 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:42,157 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:42,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:50:42,157 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:42,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:42,157 INFO L85 PathProgramCache]: Analyzing trace with hash -263084288, now seen corresponding path program 1 times [2025-02-06 06:50:42,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:42,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267358353] [2025-02-06 06:50:42,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:42,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:42,955 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 89 statements into 1 equivalence classes. [2025-02-06 06:50:42,999 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 89 of 89 statements. [2025-02-06 06:50:43,000 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:43,000 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:43,249 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:43,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:43,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267358353] [2025-02-06 06:50:43,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267358353] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:43,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:43,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:43,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593366921] [2025-02-06 06:50:43,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:43,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:43,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:43,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:43,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:43,251 INFO L87 Difference]: Start difference. First operand 3350 states and 4796 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-06 06:50:47,282 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-02-06 06:50:47,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:47,824 INFO L93 Difference]: Finished difference Result 8327 states and 11931 transitions. [2025-02-06 06:50:47,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:47,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2025-02-06 06:50:47,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:47,904 INFO L225 Difference]: With dead ends: 8327 [2025-02-06 06:50:47,904 INFO L226 Difference]: Without dead ends: 5001 [2025-02-06 06:50:47,914 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-02-06 06:50:47,916 INFO L435 NwaCegarLoop]: 2541 mSDtfsCounter, 2376 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2376 SdHoareTripleChecker+Valid, 4946 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:47,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2376 Valid, 4946 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-02-06 06:50:47,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5001 states. [2025-02-06 06:50:48,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5001 to 4995. [2025-02-06 06:50:48,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4995 states, 3473 states have (on average 1.3406276993953354) internal successors, (4656), 3569 states have internal predecessors, (4656), 1254 states have call successors, (1254), 268 states have call predecessors, (1254), 267 states have return successors, (1245), 1226 states have call predecessors, (1245), 1245 states have call successors, (1245) [2025-02-06 06:50:48,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4995 states to 4995 states and 7155 transitions. [2025-02-06 06:50:48,084 INFO L78 Accepts]: Start accepts. Automaton has 4995 states and 7155 transitions. Word has length 89 [2025-02-06 06:50:48,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:48,085 INFO L471 AbstractCegarLoop]: Abstraction has 4995 states and 7155 transitions. [2025-02-06 06:50:48,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-06 06:50:48,085 INFO L276 IsEmpty]: Start isEmpty. Operand 4995 states and 7155 transitions. [2025-02-06 06:50:48,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2025-02-06 06:50:48,088 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:48,088 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:48,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:50:48,089 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:48,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:48,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1909753796, now seen corresponding path program 1 times [2025-02-06 06:50:48,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:48,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240654927] [2025-02-06 06:50:48,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:48,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:48,688 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 90 statements into 1 equivalence classes. [2025-02-06 06:50:48,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 90 of 90 statements. [2025-02-06 06:50:48,728 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:48,728 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:48,903 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:48,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:48,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240654927] [2025-02-06 06:50:48,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240654927] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:48,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:48,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:48,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102352407] [2025-02-06 06:50:48,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:48,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:48,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:48,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:48,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:48,906 INFO L87 Difference]: Start difference. First operand 4995 states and 7155 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:49,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:49,134 INFO L93 Difference]: Finished difference Result 4997 states and 7156 transitions. [2025-02-06 06:50:49,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:49,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2025-02-06 06:50:49,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:49,163 INFO L225 Difference]: With dead ends: 4997 [2025-02-06 06:50:49,163 INFO L226 Difference]: Without dead ends: 4994 [2025-02-06 06:50:49,167 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-02-06 06:50:49,169 INFO L435 NwaCegarLoop]: 2430 mSDtfsCounter, 2420 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2420 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:49,169 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2420 Valid, 2430 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:50:49,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4994 states. [2025-02-06 06:50:49,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4994 to 4994. [2025-02-06 06:50:49,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4994 states, 3473 states have (on average 1.340339763892888) internal successors, (4655), 3568 states have internal predecessors, (4655), 1253 states have call successors, (1253), 268 states have call predecessors, (1253), 267 states have return successors, (1245), 1226 states have call predecessors, (1245), 1245 states have call successors, (1245) [2025-02-06 06:50:49,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4994 states to 4994 states and 7153 transitions. [2025-02-06 06:50:49,357 INFO L78 Accepts]: Start accepts. Automaton has 4994 states and 7153 transitions. Word has length 90 [2025-02-06 06:50:49,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:49,358 INFO L471 AbstractCegarLoop]: Abstraction has 4994 states and 7153 transitions. [2025-02-06 06:50:49,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:49,358 INFO L276 IsEmpty]: Start isEmpty. Operand 4994 states and 7153 transitions. [2025-02-06 06:50:49,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-06 06:50:49,360 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:49,360 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:49,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:50:49,360 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:49,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:49,361 INFO L85 PathProgramCache]: Analyzing trace with hash 173910378, now seen corresponding path program 1 times [2025-02-06 06:50:49,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:49,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241304828] [2025-02-06 06:50:49,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:49,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:49,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-06 06:50:49,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-06 06:50:49,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:49,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:50,140 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:50,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:50,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241304828] [2025-02-06 06:50:50,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241304828] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:50,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:50,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:50,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39413129] [2025-02-06 06:50:50,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:50,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:50,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:50,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:50,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:50,142 INFO L87 Difference]: Start difference. First operand 4994 states and 7153 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-06 06:50:50,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:50,741 INFO L93 Difference]: Finished difference Result 9275 states and 13247 transitions. [2025-02-06 06:50:50,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:50,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 92 [2025-02-06 06:50:50,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:50,765 INFO L225 Difference]: With dead ends: 9275 [2025-02-06 06:50:50,765 INFO L226 Difference]: Without dead ends: 4304 [2025-02-06 06:50:50,784 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-02-06 06:50:50,785 INFO L435 NwaCegarLoop]: 2437 mSDtfsCounter, 1311 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1311 SdHoareTripleChecker+Valid, 4822 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:50,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1311 Valid, 4822 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:50:50,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4304 states. [2025-02-06 06:50:50,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4304 to 4292. [2025-02-06 06:50:50,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4292 states, 3002 states have (on average 1.3401065956029314) internal successors, (4023), 3081 states have internal predecessors, (4023), 1046 states have call successors, (1046), 244 states have call predecessors, (1046), 243 states have return successors, (1038), 1021 states have call predecessors, (1038), 1038 states have call successors, (1038) [2025-02-06 06:50:50,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4292 states to 4292 states and 6107 transitions. [2025-02-06 06:50:50,947 INFO L78 Accepts]: Start accepts. Automaton has 4292 states and 6107 transitions. Word has length 92 [2025-02-06 06:50:50,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:50,947 INFO L471 AbstractCegarLoop]: Abstraction has 4292 states and 6107 transitions. [2025-02-06 06:50:50,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-02-06 06:50:50,948 INFO L276 IsEmpty]: Start isEmpty. Operand 4292 states and 6107 transitions. [2025-02-06 06:50:50,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-02-06 06:50:50,948 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:50,950 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:50,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:50:50,950 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:50,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:50,951 INFO L85 PathProgramCache]: Analyzing trace with hash -928240005, now seen corresponding path program 1 times [2025-02-06 06:50:50,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:50,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781769431] [2025-02-06 06:50:50,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:50,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:51,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 91 statements into 1 equivalence classes. [2025-02-06 06:50:51,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 91 of 91 statements. [2025-02-06 06:50:51,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:51,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:51,874 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:51,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:51,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781769431] [2025-02-06 06:50:51,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781769431] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:51,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:51,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:51,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400596753] [2025-02-06 06:50:51,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:51,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:51,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:51,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:51,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:51,879 INFO L87 Difference]: Start difference. First operand 4292 states and 6107 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:52,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:52,144 INFO L93 Difference]: Finished difference Result 4294 states and 6108 transitions. [2025-02-06 06:50:52,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:52,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 91 [2025-02-06 06:50:52,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:52,168 INFO L225 Difference]: With dead ends: 4294 [2025-02-06 06:50:52,169 INFO L226 Difference]: Without dead ends: 4291 [2025-02-06 06:50:52,172 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-02-06 06:50:52,173 INFO L435 NwaCegarLoop]: 2428 mSDtfsCounter, 2417 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2417 SdHoareTripleChecker+Valid, 2428 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:52,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2417 Valid, 2428 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:50:52,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4291 states. [2025-02-06 06:50:52,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4291 to 4291. [2025-02-06 06:50:52,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4291 states, 3002 states have (on average 1.3397734843437707) internal successors, (4022), 3080 states have internal predecessors, (4022), 1045 states have call successors, (1045), 244 states have call predecessors, (1045), 243 states have return successors, (1038), 1021 states have call predecessors, (1038), 1038 states have call successors, (1038) [2025-02-06 06:50:52,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4291 states to 4291 states and 6105 transitions. [2025-02-06 06:50:52,407 INFO L78 Accepts]: Start accepts. Automaton has 4291 states and 6105 transitions. Word has length 91 [2025-02-06 06:50:52,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:52,408 INFO L471 AbstractCegarLoop]: Abstraction has 4291 states and 6105 transitions. [2025-02-06 06:50:52,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:52,409 INFO L276 IsEmpty]: Start isEmpty. Operand 4291 states and 6105 transitions. [2025-02-06 06:50:52,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-06 06:50:52,410 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:52,411 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:52,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:50:52,411 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:52,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:52,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1288264357, now seen corresponding path program 1 times [2025-02-06 06:50:52,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:52,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381693282] [2025-02-06 06:50:52,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:52,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:53,184 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-06 06:50:53,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-06 06:50:53,217 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:53,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:53,358 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:53,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:53,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381693282] [2025-02-06 06:50:53,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381693282] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:53,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:53,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:53,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403691102] [2025-02-06 06:50:53,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:53,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:53,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:53,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:53,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:53,360 INFO L87 Difference]: Start difference. First operand 4291 states and 6105 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:53,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:53,783 INFO L93 Difference]: Finished difference Result 5917 states and 8363 transitions. [2025-02-06 06:50:53,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:53,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 92 [2025-02-06 06:50:53,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:53,806 INFO L225 Difference]: With dead ends: 5917 [2025-02-06 06:50:53,806 INFO L226 Difference]: Without dead ends: 5913 [2025-02-06 06:50:53,809 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-02-06 06:50:53,810 INFO L435 NwaCegarLoop]: 3151 mSDtfsCounter, 2349 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2349 SdHoareTripleChecker+Valid, 4325 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:53,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2349 Valid, 4325 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 06:50:53,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5913 states. [2025-02-06 06:50:53,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5913 to 5911. [2025-02-06 06:50:53,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5911 states, 4122 states have (on average 1.3330907326540515) internal successors, (5495), 4220 states have internal predecessors, (5495), 1433 states have call successors, (1433), 356 states have call predecessors, (1433), 355 states have return successors, (1428), 1405 states have call predecessors, (1428), 1428 states have call successors, (1428) [2025-02-06 06:50:53,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5911 states to 5911 states and 8356 transitions. [2025-02-06 06:50:53,990 INFO L78 Accepts]: Start accepts. Automaton has 5911 states and 8356 transitions. Word has length 92 [2025-02-06 06:50:53,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:53,991 INFO L471 AbstractCegarLoop]: Abstraction has 5911 states and 8356 transitions. [2025-02-06 06:50:53,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:53,991 INFO L276 IsEmpty]: Start isEmpty. Operand 5911 states and 8356 transitions. [2025-02-06 06:50:53,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-02-06 06:50:53,993 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:53,993 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:53,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 06:50:53,994 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:53,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:53,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1280421820, now seen corresponding path program 1 times [2025-02-06 06:50:53,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:53,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578564092] [2025-02-06 06:50:53,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:53,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:54,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-02-06 06:50:54,603 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-02-06 06:50:54,603 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:54,603 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:54,730 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:54,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:54,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578564092] [2025-02-06 06:50:54,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578564092] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:54,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:54,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:54,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007220094] [2025-02-06 06:50:54,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:54,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:54,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:54,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:54,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:54,732 INFO L87 Difference]: Start difference. First operand 5911 states and 8356 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:54,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:54,992 INFO L93 Difference]: Finished difference Result 5949 states and 8394 transitions. [2025-02-06 06:50:54,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:54,992 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2025-02-06 06:50:54,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:55,021 INFO L225 Difference]: With dead ends: 5949 [2025-02-06 06:50:55,021 INFO L226 Difference]: Without dead ends: 5945 [2025-02-06 06:50:55,025 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-02-06 06:50:55,026 INFO L435 NwaCegarLoop]: 2425 mSDtfsCounter, 2346 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2346 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:55,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2346 Valid, 2503 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:50:55,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5945 states. [2025-02-06 06:50:55,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5945 to 5943. [2025-02-06 06:50:55,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5943 states, 4142 states have (on average 1.3307580878802512) internal successors, (5512), 4238 states have internal predecessors, (5512), 1439 states have call successors, (1439), 362 states have call predecessors, (1439), 361 states have return successors, (1436), 1413 states have call predecessors, (1436), 1436 states have call successors, (1436) [2025-02-06 06:50:55,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5943 states to 5943 states and 8387 transitions. [2025-02-06 06:50:55,215 INFO L78 Accepts]: Start accepts. Automaton has 5943 states and 8387 transitions. Word has length 93 [2025-02-06 06:50:55,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:55,216 INFO L471 AbstractCegarLoop]: Abstraction has 5943 states and 8387 transitions. [2025-02-06 06:50:55,216 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:55,217 INFO L276 IsEmpty]: Start isEmpty. Operand 5943 states and 8387 transitions. [2025-02-06 06:50:55,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2025-02-06 06:50:55,217 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:55,217 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:55,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 06:50:55,219 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:55,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:55,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1037302150, now seen corresponding path program 1 times [2025-02-06 06:50:55,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:55,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215929783] [2025-02-06 06:50:55,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:55,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:55,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-02-06 06:50:55,836 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-02-06 06:50:55,836 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:55,836 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:55,955 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-02-06 06:50:55,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:55,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215929783] [2025-02-06 06:50:55,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215929783] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:55,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:55,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:50:55,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285564689] [2025-02-06 06:50:55,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:55,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:50:55,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:55,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:50:55,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:50:55,957 INFO L87 Difference]: Start difference. First operand 5943 states and 8387 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:56,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:56,207 INFO L93 Difference]: Finished difference Result 5945 states and 8388 transitions. [2025-02-06 06:50:56,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:50:56,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2025-02-06 06:50:56,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:56,229 INFO L225 Difference]: With dead ends: 5945 [2025-02-06 06:50:56,230 INFO L226 Difference]: Without dead ends: 5928 [2025-02-06 06:50:56,233 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-02-06 06:50:56,235 INFO L435 NwaCegarLoop]: 2419 mSDtfsCounter, 2404 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2404 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:56,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2404 Valid, 2419 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:50:56,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5928 states. [2025-02-06 06:50:56,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5928 to 5928. [2025-02-06 06:50:56,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5928 states, 4130 states have (on average 1.3307506053268765) internal successors, (5496), 4225 states have internal predecessors, (5496), 1437 states have call successors, (1437), 361 states have call predecessors, (1437), 360 states have return successors, (1435), 1412 states have call predecessors, (1435), 1435 states have call successors, (1435) [2025-02-06 06:50:56,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5928 states to 5928 states and 8368 transitions. [2025-02-06 06:50:56,433 INFO L78 Accepts]: Start accepts. Automaton has 5928 states and 8368 transitions. Word has length 94 [2025-02-06 06:50:56,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:56,434 INFO L471 AbstractCegarLoop]: Abstraction has 5928 states and 8368 transitions. [2025-02-06 06:50:56,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-02-06 06:50:56,434 INFO L276 IsEmpty]: Start isEmpty. Operand 5928 states and 8368 transitions. [2025-02-06 06:50:56,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-02-06 06:50:56,440 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:56,440 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:56,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 06:50:56,442 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:56,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:56,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1690576775, now seen corresponding path program 1 times [2025-02-06 06:50:56,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:56,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063614920] [2025-02-06 06:50:56,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:56,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:50:57,274 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-02-06 06:50:57,320 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-02-06 06:50:57,320 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:50:57,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:50:57,804 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2025-02-06 06:50:57,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:50:57,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063614920] [2025-02-06 06:50:57,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063614920] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:50:57,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:50:57,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:50:57,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080908104] [2025-02-06 06:50:57,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:50:57,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:50:57,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:50:57,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:50:57,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:50:57,806 INFO L87 Difference]: Start difference. First operand 5928 states and 8368 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 06:50:58,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:50:58,863 INFO L93 Difference]: Finished difference Result 15822 states and 22387 transitions. [2025-02-06 06:50:58,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:50:58,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 147 [2025-02-06 06:50:58,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:50:58,958 INFO L225 Difference]: With dead ends: 15822 [2025-02-06 06:50:58,958 INFO L226 Difference]: Without dead ends: 10851 [2025-02-06 06:50:58,973 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:50:58,973 INFO L435 NwaCegarLoop]: 2431 mSDtfsCounter, 2405 mSDsluCounter, 4751 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 7182 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:50:58,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 7182 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 06:50:58,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10851 states. [2025-02-06 06:50:59,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10851 to 10845. [2025-02-06 06:50:59,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10845 states, 7544 states have (on average 1.3308589607635206) internal successors, (10040), 7720 states have internal predecessors, (10040), 2647 states have call successors, (2647), 654 states have call predecessors, (2647), 653 states have return successors, (2645), 2603 states have call predecessors, (2645), 2645 states have call successors, (2645) [2025-02-06 06:50:59,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10845 states to 10845 states and 15332 transitions. [2025-02-06 06:50:59,543 INFO L78 Accepts]: Start accepts. Automaton has 10845 states and 15332 transitions. Word has length 147 [2025-02-06 06:50:59,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:50:59,543 INFO L471 AbstractCegarLoop]: Abstraction has 10845 states and 15332 transitions. [2025-02-06 06:50:59,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-06 06:50:59,544 INFO L276 IsEmpty]: Start isEmpty. Operand 10845 states and 15332 transitions. [2025-02-06 06:50:59,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-02-06 06:50:59,547 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:50:59,547 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:50:59,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 06:50:59,548 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:50:59,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:50:59,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1879331322, now seen corresponding path program 1 times [2025-02-06 06:50:59,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:50:59,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891438194] [2025-02-06 06:50:59,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:50:59,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:51:00,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-02-06 06:51:00,299 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-02-06 06:51:00,299 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:51:00,299 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:51:00,557 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2025-02-06 06:51:00,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:51:00,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891438194] [2025-02-06 06:51:00,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891438194] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:51:00,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:51:00,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:51:00,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430859253] [2025-02-06 06:51:00,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:51:00,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:51:00,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:51:00,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:51:00,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:51:00,559 INFO L87 Difference]: Start difference. First operand 10845 states and 15332 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 06:51:04,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:51:05,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:51:05,366 INFO L93 Difference]: Finished difference Result 10847 states and 15333 transitions. [2025-02-06 06:51:05,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:51:05,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 148 [2025-02-06 06:51:05,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:51:05,412 INFO L225 Difference]: With dead ends: 10847 [2025-02-06 06:51:05,412 INFO L226 Difference]: Without dead ends: 10844 [2025-02-06 06:51:05,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:51:05,422 INFO L435 NwaCegarLoop]: 2417 mSDtfsCounter, 68 mSDsluCounter, 2343 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 4760 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-02-06 06:51:05,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 4760 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-02-06 06:51:05,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10844 states. [2025-02-06 06:51:05,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10844 to 10844. [2025-02-06 06:51:05,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10844 states, 7544 states have (on average 1.3303287380699893) internal successors, (10036), 7719 states have internal predecessors, (10036), 2646 states have call successors, (2646), 654 states have call predecessors, (2646), 653 states have return successors, (2645), 2603 states have call predecessors, (2645), 2645 states have call successors, (2645) [2025-02-06 06:51:06,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10844 states to 10844 states and 15327 transitions. [2025-02-06 06:51:06,027 INFO L78 Accepts]: Start accepts. Automaton has 10844 states and 15327 transitions. Word has length 148 [2025-02-06 06:51:06,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:51:06,027 INFO L471 AbstractCegarLoop]: Abstraction has 10844 states and 15327 transitions. [2025-02-06 06:51:06,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 06:51:06,028 INFO L276 IsEmpty]: Start isEmpty. Operand 10844 states and 15327 transitions. [2025-02-06 06:51:06,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-02-06 06:51:06,077 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:51:06,078 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:51:06,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 06:51:06,078 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:51:06,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:51:06,080 INFO L85 PathProgramCache]: Analyzing trace with hash -76123793, now seen corresponding path program 1 times [2025-02-06 06:51:06,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:51:06,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912900969] [2025-02-06 06:51:06,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:51:06,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:51:06,953 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-02-06 06:51:06,990 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-02-06 06:51:06,991 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:51:06,991 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:51:07,215 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-02-06 06:51:07,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:51:07,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912900969] [2025-02-06 06:51:07,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912900969] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:51:07,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:51:07,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:51:07,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448058082] [2025-02-06 06:51:07,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:51:07,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:51:07,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:51:07,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:51:07,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:51:07,216 INFO L87 Difference]: Start difference. First operand 10844 states and 15327 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 06:51:11,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:51:12,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:51:12,397 INFO L93 Difference]: Finished difference Result 24635 states and 34746 transitions. [2025-02-06 06:51:12,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:51:12,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 213 [2025-02-06 06:51:12,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:51:12,509 INFO L225 Difference]: With dead ends: 24635 [2025-02-06 06:51:12,509 INFO L226 Difference]: Without dead ends: 14748 [2025-02-06 06:51:12,531 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-02-06 06:51:12,531 INFO L435 NwaCegarLoop]: 4273 mSDtfsCounter, 2151 mSDsluCounter, 2254 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2151 SdHoareTripleChecker+Valid, 6527 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-02-06 06:51:12,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2151 Valid, 6527 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 80 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-02-06 06:51:12,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14748 states. [2025-02-06 06:51:13,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14748 to 14748. [2025-02-06 06:51:13,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14748 states, 10358 states have (on average 1.332496620969299) internal successors, (13802), 10587 states have internal predecessors, (13802), 3460 states have call successors, (3460), 930 states have call predecessors, (3460), 929 states have return successors, (3459), 3401 states have call predecessors, (3459), 3459 states have call successors, (3459) [2025-02-06 06:51:13,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14748 states to 14748 states and 20721 transitions. [2025-02-06 06:51:13,077 INFO L78 Accepts]: Start accepts. Automaton has 14748 states and 20721 transitions. Word has length 213 [2025-02-06 06:51:13,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:51:13,078 INFO L471 AbstractCegarLoop]: Abstraction has 14748 states and 20721 transitions. [2025-02-06 06:51:13,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 06:51:13,078 INFO L276 IsEmpty]: Start isEmpty. Operand 14748 states and 20721 transitions. [2025-02-06 06:51:13,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2025-02-06 06:51:13,104 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:51:13,105 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:51:13,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 06:51:13,105 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:51:13,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:51:13,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1082455904, now seen corresponding path program 1 times [2025-02-06 06:51:13,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:51:13,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456159176] [2025-02-06 06:51:13,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:51:13,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:51:14,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 242 statements into 1 equivalence classes. [2025-02-06 06:51:14,082 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 242 of 242 statements. [2025-02-06 06:51:14,084 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:51:14,084 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:51:14,351 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2025-02-06 06:51:14,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:51:14,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456159176] [2025-02-06 06:51:14,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456159176] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:51:14,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:51:14,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 06:51:14,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629964228] [2025-02-06 06:51:14,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:51:14,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 06:51:14,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:51:14,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 06:51:14,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 06:51:14,355 INFO L87 Difference]: Start difference. First operand 14748 states and 20721 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 06:51:18,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:51:19,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:51:19,852 INFO L93 Difference]: Finished difference Result 34499 states and 48593 transitions. [2025-02-06 06:51:19,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:51:19,852 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 242 [2025-02-06 06:51:19,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:51:19,951 INFO L225 Difference]: With dead ends: 34499 [2025-02-06 06:51:19,951 INFO L226 Difference]: Without dead ends: 20708 [2025-02-06 06:51:19,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:51:19,987 INFO L435 NwaCegarLoop]: 4548 mSDtfsCounter, 2168 mSDsluCounter, 6940 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2168 SdHoareTripleChecker+Valid, 11488 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-02-06 06:51:19,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2168 Valid, 11488 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-02-06 06:51:19,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20708 states. [2025-02-06 06:51:20,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20708 to 14756. [2025-02-06 06:51:20,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14756 states, 10366 states have (on average 1.3322400154350762) internal successors, (13810), 10595 states have internal predecessors, (13810), 3460 states have call successors, (3460), 930 states have call predecessors, (3460), 929 states have return successors, (3459), 3401 states have call predecessors, (3459), 3459 states have call successors, (3459) [2025-02-06 06:51:20,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14756 states to 14756 states and 20729 transitions. [2025-02-06 06:51:20,824 INFO L78 Accepts]: Start accepts. Automaton has 14756 states and 20729 transitions. Word has length 242 [2025-02-06 06:51:20,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:51:20,825 INFO L471 AbstractCegarLoop]: Abstraction has 14756 states and 20729 transitions. [2025-02-06 06:51:20,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-02-06 06:51:20,825 INFO L276 IsEmpty]: Start isEmpty. Operand 14756 states and 20729 transitions. [2025-02-06 06:51:20,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2025-02-06 06:51:20,859 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:51:20,859 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:51:20,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 06:51:20,860 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:51:20,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:51:20,860 INFO L85 PathProgramCache]: Analyzing trace with hash 525110398, now seen corresponding path program 1 times [2025-02-06 06:51:20,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:51:20,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886056561] [2025-02-06 06:51:20,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:51:20,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:51:21,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 323 statements into 1 equivalence classes. [2025-02-06 06:51:21,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 323 of 323 statements. [2025-02-06 06:51:21,900 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:51:21,900 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:51:22,536 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2025-02-06 06:51:22,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:51:22,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886056561] [2025-02-06 06:51:22,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886056561] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 06:51:22,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067191408] [2025-02-06 06:51:22,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:51:22,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:51:22,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:51:22,540 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 06:51:22,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 06:51:23,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 323 statements into 1 equivalence classes. [2025-02-06 06:51:24,261 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 323 of 323 statements. [2025-02-06 06:51:24,261 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:51:24,261 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:51:24,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 3596 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 06:51:24,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 06:51:24,476 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2025-02-06 06:51:24,476 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 06:51:24,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067191408] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:51:24,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 06:51:24,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-06 06:51:24,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464453407] [2025-02-06 06:51:24,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:51:24,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:51:24,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:51:24,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:51:24,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:51:24,479 INFO L87 Difference]: Start difference. First operand 14756 states and 20729 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2025-02-06 06:51:25,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:51:25,567 INFO L93 Difference]: Finished difference Result 32919 states and 46204 transitions. [2025-02-06 06:51:25,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:51:25,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 323 [2025-02-06 06:51:25,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:51:25,695 INFO L225 Difference]: With dead ends: 32919 [2025-02-06 06:51:25,695 INFO L226 Difference]: Without dead ends: 19120 [2025-02-06 06:51:25,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:51:25,732 INFO L435 NwaCegarLoop]: 2422 mSDtfsCounter, 2326 mSDsluCounter, 2210 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2326 SdHoareTripleChecker+Valid, 4632 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 06:51:25,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2326 Valid, 4632 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 06:51:25,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19120 states. [2025-02-06 06:51:26,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19120 to 19120. [2025-02-06 06:51:26,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19120 states, 13442 states have (on average 1.3320934384764171) internal successors, (17906), 13751 states have internal predecessors, (17906), 4442 states have call successors, (4442), 1236 states have call predecessors, (4442), 1235 states have return successors, (4441), 4367 states have call predecessors, (4441), 4441 states have call successors, (4441) [2025-02-06 06:51:26,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19120 states to 19120 states and 26789 transitions. [2025-02-06 06:51:26,565 INFO L78 Accepts]: Start accepts. Automaton has 19120 states and 26789 transitions. Word has length 323 [2025-02-06 06:51:26,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:51:26,565 INFO L471 AbstractCegarLoop]: Abstraction has 19120 states and 26789 transitions. [2025-02-06 06:51:26,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2025-02-06 06:51:26,566 INFO L276 IsEmpty]: Start isEmpty. Operand 19120 states and 26789 transitions. [2025-02-06 06:51:26,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2025-02-06 06:51:26,612 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:51:26,612 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:51:26,628 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 06:51:26,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 06:51:26,813 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:51:26,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:51:26,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1939766608, now seen corresponding path program 1 times [2025-02-06 06:51:26,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:51:26,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809761546] [2025-02-06 06:51:26,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:51:26,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:51:27,802 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 389 statements into 1 equivalence classes. [2025-02-06 06:51:27,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 389 of 389 statements. [2025-02-06 06:51:27,846 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:51:27,846 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:51:28,454 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2025-02-06 06:51:28,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:51:28,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809761546] [2025-02-06 06:51:28,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809761546] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:51:28,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:51:28,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:51:28,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081788903] [2025-02-06 06:51:28,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:51:28,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:51:28,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:51:28,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:51:28,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:51:28,456 INFO L87 Difference]: Start difference. First operand 19120 states and 26789 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 5 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (47), 5 states have call predecessors, (47), 5 states have call successors, (47) [2025-02-06 06:51:32,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []