./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX --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.2.5-dev-a016563 [2024-11-08 17:43:11,284 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 17:43:11,399 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 17:43:11,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 17:43:11,410 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 17:43:11,444 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 17:43:11,445 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 17:43:11,445 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 17:43:11,446 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 17:43:11,447 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 17:43:11,447 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 17:43:11,448 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 17:43:11,449 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 17:43:11,449 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 17:43:11,450 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 17:43:11,451 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 17:43:11,451 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 17:43:11,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 17:43:11,452 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 17:43:11,453 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 17:43:11,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 17:43:11,458 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 17:43:11,458 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 17:43:11,458 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 17:43:11,459 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 17:43:11,460 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 17:43:11,464 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 17:43:11,464 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 17:43:11,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 17:43:11,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:43:11,466 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 17:43:11,466 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 17:43:11,467 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 17:43:11,467 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 17:43:11,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 17:43:11,468 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 17:43:11,468 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 17:43:11,468 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 17:43:11,469 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 17:43:11,469 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX 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 [2024-11-08 17:43:11,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 17:43:11,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 17:43:11,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 17:43:11,856 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 17:43:11,857 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 17:43:11,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/../../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 Unable to find full path for "g++" [2024-11-08 17:43:14,344 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 17:43:15,130 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 17:43:15,131 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/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 [2024-11-08 17:43:15,188 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/data/913f9d3ee/b84df143cb7c4430a04aa05da3008efd/FLAG692fd8d45 [2024-11-08 17:43:15,206 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/data/913f9d3ee/b84df143cb7c4430a04aa05da3008efd [2024-11-08 17:43:15,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 17:43:15,211 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 17:43:15,213 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 17:43:15,213 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 17:43:15,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 17:43:15,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:43:15" (1/1) ... [2024-11-08 17:43:15,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@711b1cb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:15, skipping insertion in model container [2024-11-08 17:43:15,224 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:43:15" (1/1) ... [2024-11-08 17:43:15,468 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 17:43:17,853 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/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] [2024-11-08 17:43:18,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:43:18,126 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 17:43:18,235 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] [2024-11-08 17:43:18,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3949] [2024-11-08 17:43:18,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3956] [2024-11-08 17:43:18,239 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] [2024-11-08 17:43:18,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3974] [2024-11-08 17:43:18,246 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] [2024-11-08 17:43:18,247 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] [2024-11-08 17:43:18,248 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] [2024-11-08 17:43:18,248 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] [2024-11-08 17:43:18,250 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] [2024-11-08 17:43:18,250 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] [2024-11-08 17:43:18,262 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] [2024-11-08 17:43:18,263 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] [2024-11-08 17:43:18,264 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] [2024-11-08 17:43:18,266 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] [2024-11-08 17:43:18,267 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] [2024-11-08 17:43:18,268 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] [2024-11-08 17:43:18,321 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] [2024-11-08 17:43:18,332 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] [2024-11-08 17:43:18,340 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] [2024-11-08 17:43:18,342 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] [2024-11-08 17:43:18,352 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] [2024-11-08 17:43:18,455 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] [2024-11-08 17:43:18,460 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] [2024-11-08 17:43:18,480 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] [2024-11-08 17:43:18,600 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/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] [2024-11-08 17:43:18,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:43:18,765 INFO L204 MainTranslator]: Completed translation [2024-11-08 17:43:18,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18 WrapperNode [2024-11-08 17:43:18,766 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 17:43:18,768 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 17:43:18,768 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 17:43:18,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 17:43:18,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:18,905 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:19,120 INFO L138 Inliner]: procedures = 308, calls = 1840, calls flagged for inlining = 110, calls inlined = 101, statements flattened = 4286 [2024-11-08 17:43:19,120 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 17:43:19,121 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 17:43:19,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 17:43:19,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 17:43:19,137 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:19,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:19,163 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,037 INFO L175 MemorySlicer]: Split 675 memory accesses to 15 slices as follows [2, 0, 3, 23, 555, 4, 6, 16, 8, 10, 4, 1, 34, 2, 7]. 82 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0]. The 289 writes are split as follows [0, 0, 0, 23, 220, 1, 4, 0, 0, 5, 1, 1, 29, 1, 4]. [2024-11-08 17:43:20,037 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,038 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,228 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,363 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 17:43:20,364 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 17:43:20,364 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 17:43:20,365 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 17:43:20,366 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (1/1) ... [2024-11-08 17:43:20,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:43:20,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:43:20,412 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 17:43:20,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65332319-2490-4197-80c1-292f931d9db2/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 17:43:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-08 17:43:20,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-08 17:43:20,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-08 17:43:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-08 17:43:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-08 17:43:20,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-08 17:43:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 17:43:20,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 17:43:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 17:43:20,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 17:43:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 17:43:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 17:43:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 17:43:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 17:43:20,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 17:43:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 17:43:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 17:43:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 17:43:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 17:43:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 17:43:20,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 17:43:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 17:43:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 17:43:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 17:43:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 17:43:20,464 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2024-11-08 17:43:20,464 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2024-11-08 17:43:20,465 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2024-11-08 17:43:20,465 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2024-11-08 17:43:20,465 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-08 17:43:20,465 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-08 17:43:20,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 17:43:20,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 17:43:20,466 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2024-11-08 17:43:20,466 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2024-11-08 17:43:20,466 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-08 17:43:20,466 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-08 17:43:20,466 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-08 17:43:20,466 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-08 17:43:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 17:43:20,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 17:43:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 17:43:20,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 17:43:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2024-11-08 17:43:20,467 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2024-11-08 17:43:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-08 17:43:20,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-08 17:43:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-08 17:43:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-08 17:43:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-08 17:43:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-08 17:43:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-08 17:43:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-08 17:43:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-08 17:43:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-08 17:43:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-08 17:43:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-08 17:43:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-08 17:43:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-08 17:43:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-08 17:43:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-08 17:43:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-08 17:43:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-08 17:43:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-08 17:43:20,473 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-08 17:43:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-08 17:43:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-08 17:43:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-08 17:43:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 17:43:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 17:43:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2024-11-08 17:43:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2024-11-08 17:43:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-08 17:43:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-08 17:43:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2024-11-08 17:43:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2024-11-08 17:43:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-08 17:43:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-08 17:43:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-08 17:43:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-08 17:43:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2024-11-08 17:43:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2024-11-08 17:43:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 17:43:20,479 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2024-11-08 17:43:20,479 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2024-11-08 17:43:20,479 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-08 17:43:20,480 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-08 17:43:20,480 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2024-11-08 17:43:20,481 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2024-11-08 17:43:20,481 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2024-11-08 17:43:20,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2024-11-08 17:43:20,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 17:43:20,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 17:43:20,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 17:43:20,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 17:43:20,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 17:43:20,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 17:43:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 17:43:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 17:43:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 17:43:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 17:43:20,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 17:43:20,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 17:43:20,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 17:43:20,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 17:43:20,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 17:43:20,484 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-08 17:43:20,484 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-08 17:43:20,484 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2024-11-08 17:43:20,485 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2024-11-08 17:43:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2024-11-08 17:43:20,485 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2024-11-08 17:43:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 17:43:20,485 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 17:43:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2024-11-08 17:43:20,485 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2024-11-08 17:43:20,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 17:43:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2024-11-08 17:43:20,486 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2024-11-08 17:43:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 17:43:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 17:43:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 17:43:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 17:43:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 17:43:20,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 17:43:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 17:43:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 17:43:20,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 17:43:20,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 17:43:20,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 17:43:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 17:43:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 17:43:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 17:43:20,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 17:43:20,493 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 17:43:20,493 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 17:43:20,493 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2024-11-08 17:43:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2024-11-08 17:43:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2024-11-08 17:43:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2024-11-08 17:43:20,494 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 17:43:20,494 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 17:43:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-08 17:43:20,495 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-08 17:43:20,495 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-08 17:43:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-08 17:43:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-08 17:43:20,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-08 17:43:20,496 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-08 17:43:20,497 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-08 17:43:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2024-11-08 17:43:20,497 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2024-11-08 17:43:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2024-11-08 17:43:20,497 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2024-11-08 17:43:20,497 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2024-11-08 17:43:20,499 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2024-11-08 17:43:20,499 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2024-11-08 17:43:20,499 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2024-11-08 17:43:20,499 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-08 17:43:20,499 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-08 17:43:20,499 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2024-11-08 17:43:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2024-11-08 17:43:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2024-11-08 17:43:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2024-11-08 17:43:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2024-11-08 17:43:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2024-11-08 17:43:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-08 17:43:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-08 17:43:20,500 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-08 17:43:20,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-08 17:43:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2024-11-08 17:43:20,501 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2024-11-08 17:43:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 17:43:20,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 17:43:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 17:43:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 17:43:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 17:43:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 17:43:20,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 17:43:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 17:43:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 17:43:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 17:43:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 17:43:20,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 17:43:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 17:43:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 17:43:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 17:43:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-08 17:43:20,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-08 17:43:20,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 17:43:20,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 17:43:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 17:43:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 17:43:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 17:43:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 17:43:20,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 17:43:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 17:43:20,510 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-08 17:43:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-08 17:43:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2024-11-08 17:43:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2024-11-08 17:43:20,511 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2024-11-08 17:43:20,511 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2024-11-08 17:43:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2024-11-08 17:43:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2024-11-08 17:43:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2024-11-08 17:43:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2024-11-08 17:43:20,512 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 17:43:20,512 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 17:43:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-08 17:43:20,513 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-08 17:43:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2024-11-08 17:43:20,513 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2024-11-08 17:43:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 17:43:20,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 17:43:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 17:43:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 17:43:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 17:43:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 17:43:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 17:43:20,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 17:43:20,515 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2024-11-08 17:43:20,515 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2024-11-08 17:43:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 17:43:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 17:43:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-08 17:43:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-08 17:43:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2024-11-08 17:43:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2024-11-08 17:43:20,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 17:43:20,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 17:43:20,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 17:43:20,517 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2024-11-08 17:43:20,517 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2024-11-08 17:43:20,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-08 17:43:20,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-08 17:43:20,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 17:43:20,517 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2024-11-08 17:43:20,517 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2024-11-08 17:43:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 17:43:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 17:43:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 17:43:20,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 17:43:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 17:43:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 17:43:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 17:43:20,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 17:43:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 17:43:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 17:43:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 17:43:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 17:43:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 17:43:20,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 17:43:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 17:43:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2024-11-08 17:43:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2024-11-08 17:43:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-11-08 17:43:20,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-11-08 17:43:20,523 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2024-11-08 17:43:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2024-11-08 17:43:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2024-11-08 17:43:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2024-11-08 17:43:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2024-11-08 17:43:20,524 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2024-11-08 17:43:20,524 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-08 17:43:20,525 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-08 17:43:20,525 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2024-11-08 17:43:20,525 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2024-11-08 17:43:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2024-11-08 17:43:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2024-11-08 17:43:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2024-11-08 17:43:20,526 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2024-11-08 17:43:20,526 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-08 17:43:20,527 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-08 17:43:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2024-11-08 17:43:20,527 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2024-11-08 17:43:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-08 17:43:20,527 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-08 17:43:20,527 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-08 17:43:20,528 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-08 17:43:20,528 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-08 17:43:20,528 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-08 17:43:20,528 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2024-11-08 17:43:20,528 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2024-11-08 17:43:20,528 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-08 17:43:20,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-08 17:43:20,529 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-08 17:43:20,529 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-08 17:43:20,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 17:43:20,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 17:43:20,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 17:43:20,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 17:43:20,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 17:43:20,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 17:43:20,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 17:43:20,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 17:43:20,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 17:43:20,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 17:43:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 17:43:20,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 17:43:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 17:43:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 17:43:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 17:43:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2024-11-08 17:43:20,532 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2024-11-08 17:43:20,532 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-08 17:43:20,533 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-08 17:43:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-08 17:43:20,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-08 17:43:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 17:43:20,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 17:43:21,512 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 17:43:21,518 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 17:43:21,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 17:43:31,620 INFO L? ?]: Removed 1498 outVars from TransFormulas that were not future-live. [2024-11-08 17:43:31,621 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 17:43:31,697 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 17:43:31,698 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 17:43:31,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:43:31 BoogieIcfgContainer [2024-11-08 17:43:31,701 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 17:43:31,704 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 17:43:31,706 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 17:43:31,710 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 17:43:31,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:43:15" (1/3) ... [2024-11-08 17:43:31,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef89bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:43:31, skipping insertion in model container [2024-11-08 17:43:31,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:43:18" (2/3) ... [2024-11-08 17:43:31,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ef89bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:43:31, skipping insertion in model container [2024-11-08 17:43:31,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:43:31" (3/3) ... [2024-11-08 17:43:31,715 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-08 17:43:31,739 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 17:43:31,740 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 17:43:31,900 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:43:31,909 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;@65b877ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:43:31,909 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 17:43:31,928 INFO L276 IsEmpty]: Start isEmpty. Operand has 1744 states, 1210 states have (on average 1.3570247933884299) internal successors, (1642), 1253 states have internal predecessors, (1642), 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) [2024-11-08 17:43:31,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-08 17:43:31,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:43:31,954 INFO L215 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] [2024-11-08 17:43:31,955 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:43:31,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:43:31,964 INFO L85 PathProgramCache]: Analyzing trace with hash -610802047, now seen corresponding path program 1 times [2024-11-08 17:43:31,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:43:31,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895519367] [2024-11-08 17:43:31,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:43:31,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:43:34,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:43:35,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:35,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:43:35,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:35,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:43:35,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:43:35,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:43:35,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:35,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:43:35,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:43:35,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:43:35,639 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:43:35,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:43:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895519367] [2024-11-08 17:43:35,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895519367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:43:35,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:43:35,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:43:35,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463701757] [2024-11-08 17:43:35,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:43:35,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:43:35,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:43:35,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:43:35,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:43:35,700 INFO L87 Difference]: Start difference. First operand has 1744 states, 1210 states have (on average 1.3570247933884299) internal successors, (1642), 1253 states have internal predecessors, (1642), 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 6 states, 6 states have (on average 6.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-08 17:43:39,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:43:43,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:44:26,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:44:26,644 INFO L93 Difference]: Finished difference Result 6131 states and 9291 transitions. [2024-11-08 17:44:26,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:44:26,647 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 5 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 [2024-11-08 17:44:26,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:44:26,718 INFO L225 Difference]: With dead ends: 6131 [2024-11-08 17:44:26,718 INFO L226 Difference]: Without dead ends: 4339 [2024-11-08 17:44:26,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 17:44:26,745 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 8209 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 6465 mSolverCounterSat, 5186 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8599 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 11653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5186 IncrementalHoareTripleChecker+Valid, 6465 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2024-11-08 17:44:26,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8599 Valid, 1359 Invalid, 11653 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5186 Valid, 6465 Invalid, 2 Unknown, 0 Unchecked, 49.4s Time] [2024-11-08 17:44:26,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2024-11-08 17:44:27,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 3355. [2024-11-08 17:44:27,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3355 states, 2331 states have (on average 1.341913341913342) internal successors, (3128), 2395 states have internal predecessors, (3128), 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) [2024-11-08 17:44:27,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3355 states to 3355 states and 4807 transitions. [2024-11-08 17:44:27,245 INFO L78 Accepts]: Start accepts. Automaton has 3355 states and 4807 transitions. Word has length 84 [2024-11-08 17:44:27,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:44:27,246 INFO L471 AbstractCegarLoop]: Abstraction has 3355 states and 4807 transitions. [2024-11-08 17:44:27,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-08 17:44:27,248 INFO L276 IsEmpty]: Start isEmpty. Operand 3355 states and 4807 transitions. [2024-11-08 17:44:27,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-08 17:44:27,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:44:27,259 INFO L215 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] [2024-11-08 17:44:27,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 17:44:27,259 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:44:27,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:44:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash -86577061, now seen corresponding path program 1 times [2024-11-08 17:44:27,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:44:27,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296144482] [2024-11-08 17:44:27,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:44:27,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:44:29,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:44:29,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:29,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:44:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:44:29,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:29,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:44:29,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:44:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:29,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:44:29,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:29,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:44:29,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:44:29,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 17:44:29,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:44:29,924 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:44:29,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:44:29,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296144482] [2024-11-08 17:44:29,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296144482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:44:29,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:44:29,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:44:29,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004036448] [2024-11-08 17:44:29,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:44:29,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:44:29,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:44:29,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:44:29,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:44:29,933 INFO L87 Difference]: Start difference. First operand 3355 states and 4807 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 17:44:33,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:44:37,995 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 [] [2024-11-08 17:44:42,022 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 [] [2024-11-08 17:45:28,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:45:28,895 INFO L93 Difference]: Finished difference Result 11863 states and 17584 transitions. [2024-11-08 17:45:28,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:45:28,896 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (10), 5 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 [2024-11-08 17:45:28,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:45:28,978 INFO L225 Difference]: With dead ends: 11863 [2024-11-08 17:45:28,979 INFO L226 Difference]: Without dead ends: 8532 [2024-11-08 17:45:29,005 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-08 17:45:29,007 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 7270 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 7413 mSolverCounterSat, 3957 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7661 SdHoareTripleChecker+Valid, 1699 SdHoareTripleChecker+Invalid, 11373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3957 IncrementalHoareTripleChecker+Valid, 7413 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.5s IncrementalHoareTripleChecker+Time [2024-11-08 17:45:29,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7661 Valid, 1699 Invalid, 11373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3957 Valid, 7413 Invalid, 3 Unknown, 0 Unchecked, 57.5s Time] [2024-11-08 17:45:29,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8532 states. [2024-11-08 17:45:29,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8532 to 6603. [2024-11-08 17:45:29,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6603 states, 4594 states have (on average 1.3430561602089681) internal successors, (6170), 4711 states have internal predecessors, (6170), 1657 states have call successors, (1657), 352 states have call predecessors, (1657), 351 states have return successors, (1648), 1623 states have call predecessors, (1648), 1648 states have call successors, (1648) [2024-11-08 17:45:29,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6603 states to 6603 states and 9475 transitions. [2024-11-08 17:45:29,722 INFO L78 Accepts]: Start accepts. Automaton has 6603 states and 9475 transitions. Word has length 89 [2024-11-08 17:45:29,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:45:29,725 INFO L471 AbstractCegarLoop]: Abstraction has 6603 states and 9475 transitions. [2024-11-08 17:45:29,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 17:45:29,726 INFO L276 IsEmpty]: Start isEmpty. Operand 6603 states and 9475 transitions. [2024-11-08 17:45:29,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 17:45:29,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:45:29,732 INFO L215 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] [2024-11-08 17:45:29,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 17:45:29,733 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:45:29,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:45:29,733 INFO L85 PathProgramCache]: Analyzing trace with hash -95817495, now seen corresponding path program 1 times [2024-11-08 17:45:29,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:45:29,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970405860] [2024-11-08 17:45:29,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:45:29,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:45:30,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:45:31,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:45:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:45:31,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:45:31,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:45:31,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:45:31,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:45:31,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:45:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:45:31,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:45:31,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:45:31,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:45:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 17:45:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:45:31,525 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:45:31,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:45:31,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970405860] [2024-11-08 17:45:31,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970405860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:45:31,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:45:31,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:45:31,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662876116] [2024-11-08 17:45:31,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:45:31,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:45:31,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:45:31,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:45:31,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:45:31,533 INFO L87 Difference]: Start difference. First operand 6603 states and 9475 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 17:45:35,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:45:39,601 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 [] [2024-11-08 17:46:18,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:46:18,187 INFO L93 Difference]: Finished difference Result 20513 states and 30182 transitions. [2024-11-08 17:46:18,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:46:18,187 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 5 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 [2024-11-08 17:46:18,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:46:18,308 INFO L225 Difference]: With dead ends: 20513 [2024-11-08 17:46:18,308 INFO L226 Difference]: Without dead ends: 13934 [2024-11-08 17:46:18,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 17:46:18,348 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 6483 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 6568 mSolverCounterSat, 3748 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6828 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 10318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3748 IncrementalHoareTripleChecker+Valid, 6568 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.2s IncrementalHoareTripleChecker+Time [2024-11-08 17:46:18,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6828 Valid, 1451 Invalid, 10318 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3748 Valid, 6568 Invalid, 2 Unknown, 0 Unchecked, 45.2s Time] [2024-11-08 17:46:18,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13934 states. [2024-11-08 17:46:19,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13934 to 10373. [2024-11-08 17:46:19,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10373 states, 7294 states have (on average 1.344666849465314) internal successors, (9808), 7457 states have internal predecessors, (9808), 2473 states have call successors, (2473), 606 states have call predecessors, (2473), 605 states have return successors, (2464), 2423 states have call predecessors, (2464), 2464 states have call successors, (2464) [2024-11-08 17:46:19,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10373 states to 10373 states and 14745 transitions. [2024-11-08 17:46:19,360 INFO L78 Accepts]: Start accepts. Automaton has 10373 states and 14745 transitions. Word has length 92 [2024-11-08 17:46:19,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:46:19,363 INFO L471 AbstractCegarLoop]: Abstraction has 10373 states and 14745 transitions. [2024-11-08 17:46:19,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 17:46:19,364 INFO L276 IsEmpty]: Start isEmpty. Operand 10373 states and 14745 transitions. [2024-11-08 17:46:19,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-08 17:46:19,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:46:19,368 INFO L215 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] [2024-11-08 17:46:19,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 17:46:19,368 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:46:19,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:46:19,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1842766439, now seen corresponding path program 1 times [2024-11-08 17:46:19,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:46:19,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172808633] [2024-11-08 17:46:19,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:46:19,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:46:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:46:20,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:46:20,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:46:20,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:20,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:46:20,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:46:20,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:20,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:20,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:21,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:46:21,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:21,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:21,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:21,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:46:21,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:21,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:21,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:21,047 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:46:21,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:46:21,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172808633] [2024-11-08 17:46:21,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172808633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:46:21,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:46:21,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:46:21,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633310419] [2024-11-08 17:46:21,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:46:21,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:46:21,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:46:21,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:46:21,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:46:21,051 INFO L87 Difference]: Start difference. First operand 10373 states and 14745 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:46:25,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:46:29,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:46:54,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:46:54,872 INFO L93 Difference]: Finished difference Result 13913 states and 20707 transitions. [2024-11-08 17:46:54,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 17:46:54,873 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 5 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 [2024-11-08 17:46:54,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:46:54,969 INFO L225 Difference]: With dead ends: 13913 [2024-11-08 17:46:54,969 INFO L226 Difference]: Without dead ends: 13910 [2024-11-08 17:46:54,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:46:54,979 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 4935 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 4174 mSolverCounterSat, 3374 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5009 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 7550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3374 IncrementalHoareTripleChecker+Valid, 4174 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2024-11-08 17:46:54,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5009 Valid, 971 Invalid, 7550 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3374 Valid, 4174 Invalid, 2 Unknown, 0 Unchecked, 32.7s Time] [2024-11-08 17:46:55,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13910 states. [2024-11-08 17:46:55,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13910 to 10372. [2024-11-08 17:46:55,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10372 states, 7294 states have (on average 1.3445297504798464) internal successors, (9807), 7456 states have internal predecessors, (9807), 2472 states have call successors, (2472), 606 states have call predecessors, (2472), 605 states have return successors, (2464), 2423 states have call predecessors, (2464), 2464 states have call successors, (2464) [2024-11-08 17:46:56,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10372 states to 10372 states and 14743 transitions. [2024-11-08 17:46:56,016 INFO L78 Accepts]: Start accepts. Automaton has 10372 states and 14743 transitions. Word has length 90 [2024-11-08 17:46:56,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:46:56,017 INFO L471 AbstractCegarLoop]: Abstraction has 10372 states and 14743 transitions. [2024-11-08 17:46:56,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:46:56,018 INFO L276 IsEmpty]: Start isEmpty. Operand 10372 states and 14743 transitions. [2024-11-08 17:46:56,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-08 17:46:56,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:46:56,022 INFO L215 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] [2024-11-08 17:46:56,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 17:46:56,023 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:46:56,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:46:56,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1290549620, now seen corresponding path program 1 times [2024-11-08 17:46:56,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:46:56,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174848143] [2024-11-08 17:46:56,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:46:56,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:46:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:46:57,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:57,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:46:57,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:46:57,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:57,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:46:57,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:46:57,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:57,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:46:57,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:46:57,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:46:57,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:46:57,655 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:46:57,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:46:57,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174848143] [2024-11-08 17:46:57,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174848143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:46:57,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:46:57,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:46:57,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084351469] [2024-11-08 17:46:57,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:46:57,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:46:57,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:46:57,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:46:57,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:46:57,660 INFO L87 Difference]: Start difference. First operand 10372 states and 14743 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:47:01,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:47:05,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:47:36,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:47:36,351 INFO L93 Difference]: Finished difference Result 13912 states and 20705 transitions. [2024-11-08 17:47:36,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 17:47:36,351 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 5 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 [2024-11-08 17:47:36,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:47:36,445 INFO L225 Difference]: With dead ends: 13912 [2024-11-08 17:47:36,445 INFO L226 Difference]: Without dead ends: 13909 [2024-11-08 17:47:36,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:47:36,455 INFO L432 NwaCegarLoop]: 435 mSDtfsCounter, 4474 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 5262 mSolverCounterSat, 2746 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4548 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 8010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2746 IncrementalHoareTripleChecker+Valid, 5262 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2024-11-08 17:47:36,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4548 Valid, 1212 Invalid, 8010 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2746 Valid, 5262 Invalid, 2 Unknown, 0 Unchecked, 37.3s Time] [2024-11-08 17:47:36,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13909 states. [2024-11-08 17:47:37,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13909 to 10371. [2024-11-08 17:47:37,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10371 states, 7294 states have (on average 1.344392651494379) internal successors, (9806), 7455 states have internal predecessors, (9806), 2471 states have call successors, (2471), 606 states have call predecessors, (2471), 605 states have return successors, (2464), 2423 states have call predecessors, (2464), 2464 states have call successors, (2464) [2024-11-08 17:47:37,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10371 states to 10371 states and 14741 transitions. [2024-11-08 17:47:37,581 INFO L78 Accepts]: Start accepts. Automaton has 10371 states and 14741 transitions. Word has length 91 [2024-11-08 17:47:37,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:47:37,582 INFO L471 AbstractCegarLoop]: Abstraction has 10371 states and 14741 transitions. [2024-11-08 17:47:37,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:47:37,583 INFO L276 IsEmpty]: Start isEmpty. Operand 10371 states and 14741 transitions. [2024-11-08 17:47:37,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 17:47:37,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:47:37,584 INFO L215 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] [2024-11-08 17:47:37,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 17:47:37,585 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:47:37,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:47:37,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1351702282, now seen corresponding path program 1 times [2024-11-08 17:47:37,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:47:37,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958715717] [2024-11-08 17:47:37,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:47:37,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:47:38,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:47:39,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:47:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:47:39,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:47:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:47:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:47:39,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:47:39,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:47:39,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:47:39,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:47:39,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:47:39,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:47:39,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:47:39,378 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:47:39,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:47:39,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958715717] [2024-11-08 17:47:39,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958715717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:47:39,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:47:39,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:47:39,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443934812] [2024-11-08 17:47:39,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:47:39,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:47:39,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:47:39,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:47:39,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:47:39,381 INFO L87 Difference]: Start difference. First operand 10371 states and 14741 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:47:43,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:47:47,452 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 [] [2024-11-08 17:48:34,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:48:34,438 INFO L93 Difference]: Finished difference Result 17585 states and 25940 transitions. [2024-11-08 17:48:34,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:48:34,439 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 5 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 [2024-11-08 17:48:34,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:48:34,551 INFO L225 Difference]: With dead ends: 17585 [2024-11-08 17:48:34,551 INFO L226 Difference]: Without dead ends: 17581 [2024-11-08 17:48:34,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 17:48:34,563 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 5202 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 8243 mSolverCounterSat, 2699 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5430 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 10944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2699 IncrementalHoareTripleChecker+Valid, 8243 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.1s IncrementalHoareTripleChecker+Time [2024-11-08 17:48:34,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5430 Valid, 1248 Invalid, 10944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2699 Valid, 8243 Invalid, 2 Unknown, 0 Unchecked, 53.1s Time] [2024-11-08 17:48:34,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17581 states. [2024-11-08 17:48:36,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17581 to 13621. [2024-11-08 17:48:36,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13621 states, 9542 states have (on average 1.3373506602389436) internal successors, (12761), 9737 states have internal predecessors, (12761), 3249 states have call successors, (3249), 830 states have call predecessors, (3249), 829 states have return successors, (3244), 3191 states have call predecessors, (3244), 3244 states have call successors, (3244) [2024-11-08 17:48:36,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13621 states to 13621 states and 19254 transitions. [2024-11-08 17:48:36,094 INFO L78 Accepts]: Start accepts. Automaton has 13621 states and 19254 transitions. Word has length 92 [2024-11-08 17:48:36,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:48:36,095 INFO L471 AbstractCegarLoop]: Abstraction has 13621 states and 19254 transitions. [2024-11-08 17:48:36,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:48:36,095 INFO L276 IsEmpty]: Start isEmpty. Operand 13621 states and 19254 transitions. [2024-11-08 17:48:36,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-08 17:48:36,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:48:36,100 INFO L215 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] [2024-11-08 17:48:36,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 17:48:36,100 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:48:36,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:48:36,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1047527625, now seen corresponding path program 1 times [2024-11-08 17:48:36,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:48:36,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178516866] [2024-11-08 17:48:36,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:48:36,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:48:37,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:48:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:48:37,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:48:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:48:37,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:48:37,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:48:37,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:48:37,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:48:37,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:48:37,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:48:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:48:37,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:48:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:48:37,793 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:48:37,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:48:37,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178516866] [2024-11-08 17:48:37,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178516866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:48:37,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:48:37,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:48:37,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897300955] [2024-11-08 17:48:37,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:48:37,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:48:37,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:48:37,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:48:37,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:48:37,796 INFO L87 Difference]: Start difference. First operand 13621 states and 19254 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:48:41,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:48:45,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:49:12,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:49:12,807 INFO L93 Difference]: Finished difference Result 17651 states and 26005 transitions. [2024-11-08 17:49:12,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 17:49:12,808 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 5 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 [2024-11-08 17:49:12,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:49:12,923 INFO L225 Difference]: With dead ends: 17651 [2024-11-08 17:49:12,923 INFO L226 Difference]: Without dead ends: 17647 [2024-11-08 17:49:12,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-08 17:49:12,936 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 4830 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 4281 mSolverCounterSat, 3312 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4898 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 7595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3312 IncrementalHoareTripleChecker+Valid, 4281 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2024-11-08 17:49:12,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4898 Valid, 974 Invalid, 7595 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3312 Valid, 4281 Invalid, 2 Unknown, 0 Unchecked, 33.1s Time] [2024-11-08 17:49:12,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17647 states. [2024-11-08 17:49:14,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17647 to 13687. [2024-11-08 17:49:14,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13687 states, 9582 states have (on average 1.335211855562513) internal successors, (12794), 9775 states have internal predecessors, (12794), 3263 states have call successors, (3263), 842 states have call predecessors, (3263), 841 states have return successors, (3260), 3207 states have call predecessors, (3260), 3260 states have call successors, (3260) [2024-11-08 17:49:14,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13687 states to 13687 states and 19317 transitions. [2024-11-08 17:49:14,249 INFO L78 Accepts]: Start accepts. Automaton has 13687 states and 19317 transitions. Word has length 93 [2024-11-08 17:49:14,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:49:14,250 INFO L471 AbstractCegarLoop]: Abstraction has 13687 states and 19317 transitions. [2024-11-08 17:49:14,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:49:14,250 INFO L276 IsEmpty]: Start isEmpty. Operand 13687 states and 19317 transitions. [2024-11-08 17:49:14,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-08 17:49:14,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:49:14,252 INFO L215 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] [2024-11-08 17:49:14,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 17:49:14,253 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:49:14,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:49:14,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1885761453, now seen corresponding path program 1 times [2024-11-08 17:49:14,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:49:14,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728617940] [2024-11-08 17:49:14,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:49:14,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:49:16,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:49:16,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:16,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:49:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:49:16,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:16,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:49:16,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:49:16,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:16,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:49:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:16,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:49:16,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:16,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:16,944 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-08 17:49:16,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:49:16,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728617940] [2024-11-08 17:49:16,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728617940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:49:16,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:49:16,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 17:49:16,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275048471] [2024-11-08 17:49:16,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:49:16,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:49:16,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:49:16,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:49:16,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:49:16,947 INFO L87 Difference]: Start difference. First operand 13687 states and 19317 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:49:20,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:49:25,009 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 [] [2024-11-08 17:49:51,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:49:51,660 INFO L93 Difference]: Finished difference Result 17647 states and 25995 transitions. [2024-11-08 17:49:51,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 17:49:51,661 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 5 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 [2024-11-08 17:49:51,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:49:51,768 INFO L225 Difference]: With dead ends: 17647 [2024-11-08 17:49:51,769 INFO L226 Difference]: Without dead ends: 17630 [2024-11-08 17:49:51,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:49:51,780 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 4883 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 4188 mSolverCounterSat, 3338 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4958 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 7528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3338 IncrementalHoareTripleChecker+Valid, 4188 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2024-11-08 17:49:51,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4958 Valid, 957 Invalid, 7528 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3338 Valid, 4188 Invalid, 2 Unknown, 0 Unchecked, 32.8s Time] [2024-11-08 17:49:51,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17630 states. [2024-11-08 17:49:53,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17630 to 13672. [2024-11-08 17:49:53,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13672 states, 9570 states have (on average 1.3346917450365727) internal successors, (12773), 9762 states have internal predecessors, (12773), 3261 states have call successors, (3261), 841 states have call predecessors, (3261), 840 states have return successors, (3259), 3206 states have call predecessors, (3259), 3259 states have call successors, (3259) [2024-11-08 17:49:53,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13672 states to 13672 states and 19293 transitions. [2024-11-08 17:49:53,322 INFO L78 Accepts]: Start accepts. Automaton has 13672 states and 19293 transitions. Word has length 94 [2024-11-08 17:49:53,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:49:53,323 INFO L471 AbstractCegarLoop]: Abstraction has 13672 states and 19293 transitions. [2024-11-08 17:49:53,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 17:49:53,323 INFO L276 IsEmpty]: Start isEmpty. Operand 13672 states and 19293 transitions. [2024-11-08 17:49:53,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-08 17:49:53,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:49:53,330 INFO L215 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] [2024-11-08 17:49:53,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 17:49:53,330 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:49:53,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:49:53,331 INFO L85 PathProgramCache]: Analyzing trace with hash -876303201, now seen corresponding path program 1 times [2024-11-08 17:49:53,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:49:53,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014250698] [2024-11-08 17:49:53,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:49:53,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:49:55,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:49:56,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:56,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:49:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:49:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:56,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:49:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:49:56,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:56,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:49:56,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:56,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:49:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:56,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 17:49:56,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:56,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:49:56,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 17:49:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:49:56,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:49:56,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-08 17:49:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 17:49:56,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:49:56,497 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-08 17:49:56,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:49:56,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014250698] [2024-11-08 17:49:56,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014250698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:49:56,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:49:56,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 17:49:56,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560544114] [2024-11-08 17:49:56,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:49:56,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 17:49:56,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:49:56,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 17:49:56,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 17:49:56,501 INFO L87 Difference]: Start difference. First operand 13672 states and 19293 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-08 17:50:00,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:50:04,565 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 [] [2024-11-08 17:50:08,598 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 [] [2024-11-08 17:51:11,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:51:11,044 INFO L93 Difference]: Finished difference Result 40021 states and 58117 transitions. [2024-11-08 17:51:11,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 17:51:11,045 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 6 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 [2024-11-08 17:51:11,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:51:11,225 INFO L225 Difference]: With dead ends: 40021 [2024-11-08 17:51:11,226 INFO L226 Difference]: Without dead ends: 26383 [2024-11-08 17:51:11,300 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2024-11-08 17:51:11,302 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 10291 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 9955 mSolverCounterSat, 6536 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10381 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 16494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6536 IncrementalHoareTripleChecker+Valid, 9955 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.3s IncrementalHoareTripleChecker+Time [2024-11-08 17:51:11,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10381 Valid, 1948 Invalid, 16494 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6536 Valid, 9955 Invalid, 3 Unknown, 0 Unchecked, 70.3s Time] [2024-11-08 17:51:11,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26383 states. [2024-11-08 17:51:13,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26383 to 20451. [2024-11-08 17:51:13,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20451 states, 14328 states have (on average 1.3350781686208821) internal successors, (19129), 14615 states have internal predecessors, (19129), 4862 states have call successors, (4862), 1261 states have call predecessors, (4862), 1260 states have return successors, (4860), 4780 states have call predecessors, (4860), 4860 states have call successors, (4860) [2024-11-08 17:51:13,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20451 states to 20451 states and 28851 transitions. [2024-11-08 17:51:13,987 INFO L78 Accepts]: Start accepts. Automaton has 20451 states and 28851 transitions. Word has length 147 [2024-11-08 17:51:13,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:51:13,988 INFO L471 AbstractCegarLoop]: Abstraction has 20451 states and 28851 transitions. [2024-11-08 17:51:13,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-08 17:51:13,989 INFO L276 IsEmpty]: Start isEmpty. Operand 20451 states and 28851 transitions. [2024-11-08 17:51:13,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-08 17:51:13,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:51:13,997 INFO L215 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] [2024-11-08 17:51:13,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 17:51:13,997 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:51:13,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:51:13,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1343935645, now seen corresponding path program 1 times [2024-11-08 17:51:13,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:51:13,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486020154] [2024-11-08 17:51:13,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:51:13,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:51:15,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:51:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:51:16,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:51:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:51:16,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:51:16,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:51:16,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:51:16,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:51:16,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:51:16,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:51:16,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:51:16,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:51:16,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 17:51:16,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:51:16,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:51:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 17:51:16,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:51:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:51:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-08 17:51:16,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 17:51:16,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:51:16,382 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-08 17:51:16,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:51:16,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486020154] [2024-11-08 17:51:16,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486020154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:51:16,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:51:16,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 17:51:16,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316912034] [2024-11-08 17:51:16,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:51:16,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:51:16,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:51:16,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:51:16,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:51:16,386 INFO L87 Difference]: Start difference. First operand 20451 states and 28851 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-08 17:51:20,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:51:24,459 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 [] [2024-11-08 17:51:28,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:51:32,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:52:13,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:52:13,353 INFO L93 Difference]: Finished difference Result 26379 states and 38851 transitions. [2024-11-08 17:52:13,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 17:52:13,354 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (14), 7 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 [2024-11-08 17:52:13,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:52:13,525 INFO L225 Difference]: With dead ends: 26379 [2024-11-08 17:52:13,525 INFO L226 Difference]: Without dead ends: 26376 [2024-11-08 17:52:13,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=87, Invalid=185, Unknown=0, NotChecked=0, Total=272 [2024-11-08 17:52:13,545 INFO L432 NwaCegarLoop]: 411 mSDtfsCounter, 4577 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 6551 mSolverCounterSat, 3380 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4585 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 9935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3380 IncrementalHoareTripleChecker+Valid, 6551 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.2s IncrementalHoareTripleChecker+Time [2024-11-08 17:52:13,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4585 Valid, 1510 Invalid, 9935 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3380 Valid, 6551 Invalid, 4 Unknown, 0 Unchecked, 53.2s Time] [2024-11-08 17:52:13,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26376 states. [2024-11-08 17:52:15,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26376 to 20450. [2024-11-08 17:52:15,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20450 states, 14328 states have (on average 1.3343802345058626) internal successors, (19119), 14614 states have internal predecessors, (19119), 4861 states have call successors, (4861), 1261 states have call predecessors, (4861), 1260 states have return successors, (4860), 4780 states have call predecessors, (4860), 4860 states have call successors, (4860) [2024-11-08 17:52:15,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20450 states to 20450 states and 28840 transitions. [2024-11-08 17:52:15,732 INFO L78 Accepts]: Start accepts. Automaton has 20450 states and 28840 transitions. Word has length 148 [2024-11-08 17:52:15,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:52:15,733 INFO L471 AbstractCegarLoop]: Abstraction has 20450 states and 28840 transitions. [2024-11-08 17:52:15,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-08 17:52:15,734 INFO L276 IsEmpty]: Start isEmpty. Operand 20450 states and 28840 transitions. [2024-11-08 17:52:15,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-08 17:52:15,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:52:15,814 INFO L215 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] [2024-11-08 17:52:15,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 17:52:15,814 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:52:15,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:52:15,815 INFO L85 PathProgramCache]: Analyzing trace with hash -512022263, now seen corresponding path program 1 times [2024-11-08 17:52:15,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:52:15,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304408876] [2024-11-08 17:52:15,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:52:15,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:52:17,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:17,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:52:17,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:52:18,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:52:18,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:52:18,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:52:18,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:52:18,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:52:18,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 17:52:18,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:52:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 17:52:18,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:52:18,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-11-08 17:52:18,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-08 17:52:18,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2024-11-08 17:52:18,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2024-11-08 17:52:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:52:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2024-11-08 17:52:18,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-08 17:52:18,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:52:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:52:18,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 17:52:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 17:52:18,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-08 17:52:18,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:52:18,989 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-08 17:52:18,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:52:18,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304408876] [2024-11-08 17:52:18,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304408876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:52:18,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:52:18,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 17:52:18,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998181131] [2024-11-08 17:52:18,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:52:18,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 17:52:18,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:52:18,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 17:52:18,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-08 17:52:18,992 INFO L87 Difference]: Start difference. First operand 20450 states and 28840 transitions. Second operand has 10 states, 10 states have (on average 10.7) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (25), 9 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-08 17:52:23,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:52:27,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:52:31,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:52:35,165 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 [] [2024-11-08 17:52:39,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:52:43,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:52:47,275 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 [] [2024-11-08 17:54:26,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 17:54:26,513 INFO L93 Difference]: Finished difference Result 56511 states and 82010 transitions. [2024-11-08 17:54:26,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 17:54:26,514 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.7) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (25), 9 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 [2024-11-08 17:54:26,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 17:54:26,769 INFO L225 Difference]: With dead ends: 56511 [2024-11-08 17:54:26,770 INFO L226 Difference]: Without dead ends: 36095 [2024-11-08 17:54:26,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=155, Invalid=351, Unknown=0, NotChecked=0, Total=506 [2024-11-08 17:54:26,863 INFO L432 NwaCegarLoop]: 504 mSDtfsCounter, 8422 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 14710 mSolverCounterSat, 6198 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 113.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8477 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 20915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 6198 IncrementalHoareTripleChecker+Valid, 14710 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.0s IncrementalHoareTripleChecker+Time [2024-11-08 17:54:26,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8477 Valid, 2365 Invalid, 20915 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [6198 Valid, 14710 Invalid, 7 Unknown, 0 Unchecked, 118.0s Time] [2024-11-08 17:54:26,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36095 states. [2024-11-08 17:54:31,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36095 to 26241. [2024-11-08 17:54:31,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26241 states, 18505 states have (on average 1.3353688192380437) internal successors, (24711), 18859 states have internal predecessors, (24711), 6066 states have call successors, (6066), 1670 states have call predecessors, (6066), 1669 states have return successors, (6065), 5961 states have call predecessors, (6065), 6065 states have call successors, (6065) [2024-11-08 17:54:31,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26241 states to 26241 states and 36842 transitions. [2024-11-08 17:54:31,831 INFO L78 Accepts]: Start accepts. Automaton has 26241 states and 36842 transitions. Word has length 213 [2024-11-08 17:54:31,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 17:54:31,832 INFO L471 AbstractCegarLoop]: Abstraction has 26241 states and 36842 transitions. [2024-11-08 17:54:31,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.7) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (25), 9 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-08 17:54:31,833 INFO L276 IsEmpty]: Start isEmpty. Operand 26241 states and 36842 transitions. [2024-11-08 17:54:31,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-08 17:54:31,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 17:54:31,922 INFO L215 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] [2024-11-08 17:54:31,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 17:54:31,922 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 17:54:31,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:31,923 INFO L85 PathProgramCache]: Analyzing trace with hash 219787944, now seen corresponding path program 1 times [2024-11-08 17:54:31,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:31,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866729842] [2024-11-08 17:54:31,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:31,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:54:34,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:54:34,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 17:54:34,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:54:34,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 17:54:34,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 17:54:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 17:54:34,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 17:54:34,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:54:34,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 17:54:34,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 17:54:34,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-08 17:54:34,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:54:34,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2024-11-08 17:54:34,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2024-11-08 17:54:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-11-08 17:54:34,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2024-11-08 17:54:34,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 17:54:34,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:34,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-08 17:54:35,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-08 17:54:35,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 17:54:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 17:54:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 17:54:35,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-08 17:54:35,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-08 17:54:35,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:35,519 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-11-08 17:54:35,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:35,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866729842] [2024-11-08 17:54:35,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866729842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:35,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:35,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 17:54:35,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017578281] [2024-11-08 17:54:35,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:35,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 17:54:35,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:35,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 17:54:35,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-08 17:54:35,523 INFO L87 Difference]: Start difference. First operand 26241 states and 36842 transitions. Second operand has 11 states, 11 states have (on average 10.545454545454545) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (26), 9 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-08 17:54:39,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:54:43,605 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 [] [2024-11-08 17:54:47,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:54:51,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:54:55,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:54:59,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 17:55:03,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []