./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--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c4688b1ddb31359a921bfca23d47e7e923ff98a1afc48ce8e9cab3f87b203bbb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:52:20,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:52:20,165 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:52:20,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:52:20,170 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:52:20,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:52:20,192 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:52:20,192 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:52:20,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:52:20,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:52:20,194 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:52:20,194 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:52:20,195 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:52:20,195 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:52:20,196 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:52:20,196 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:52:20,197 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:52:20,197 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:52:20,198 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:52:20,198 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:52:20,199 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:52:20,204 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:52:20,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:52:20,205 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:52:20,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:52:20,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:52:20,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:52:20,207 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:52:20,207 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:52:20,207 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:52:20,220 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:52:20,221 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:52:20,221 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:52:20,221 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:52:20,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:52:20,222 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:52:20,223 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:52:20,223 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:52:20,223 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:52:20,223 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:52:20,224 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:52:20,224 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:52:20,224 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:52:20,224 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:52:20,225 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/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_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> c4688b1ddb31359a921bfca23d47e7e923ff98a1afc48ce8e9cab3f87b203bbb [2023-12-02 12:52:20,486 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:52:20,507 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:52:20,510 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:52:20,511 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:52:20,512 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:52:20,513 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2023-12-02 12:52:23,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:52:23,760 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:52:23,760 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2023-12-02 12:52:23,810 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/data/c7510bd4f/6303282a53c547a2a258f4cd91d09bac/FLAGd7cd682af [2023-12-02 12:52:23,821 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/data/c7510bd4f/6303282a53c547a2a258f4cd91d09bac [2023-12-02 12:52:23,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:52:23,825 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:52:23,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:52:23,826 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:52:23,830 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:52:23,831 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:52:23" (1/1) ... [2023-12-02 12:52:23,832 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f71b717 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:23, skipping insertion in model container [2023-12-02 12:52:23,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:52:23" (1/1) ... [2023-12-02 12:52:24,042 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:52:29,694 WARN L240 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_93621560-27df-47e8-9ec2-4a93e21fcb2f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[634007,634020] [2023-12-02 12:52:30,016 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:52:30,072 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:52:30,221 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/11745/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/zd1211rw/zd_chip.c"), "i" (119), "i" (12UL)); [7766-7767] [2023-12-02 12:52:30,223 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/11745/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/zd1211rw/zd_chip.c"), "i" (120), "i" (12UL)); [7774-7775] [2023-12-02 12:52:30,227 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/11745/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/zd1211rw/zd_chip.c"), "i" (162), "i" (12UL)); [7856-7857] [2023-12-02 12:52:30,299 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"); [10865] [2023-12-02 12:52:30,299 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [10872] [2023-12-02 12:52:30,300 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)); [10917-10918] [2023-12-02 12:52:30,300 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"); [10923-10925] [2023-12-02 12:52:30,337 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/11745/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/zd1211rw/zd_mac.c"), "i" (794), "i" (12UL)); [12499-12500] [2023-12-02 12:52:30,473 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [17299-17300] [2023-12-02 12:52:30,474 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)); [17326-17327] [2023-12-02 12:52:30,474 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"); [17332-17334] [2023-12-02 12:52:30,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [17370] [2023-12-02 12:52:30,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17373] [2023-12-02 12:52:30,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17376] [2023-12-02 12:52:30,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17379] [2023-12-02 12:52:30,548 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/11745/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/zd1211rw/zd_usb.c"), "i" (1742), "i" (12UL)); [20128-20129] [2023-12-02 12:52:30,560 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/11745/dscv_tempdir/dscv/ri/32_7a/drivers/net/wireless/zd1211rw/zd_usb.c"), "i" (2025), "i" (12UL)); [20639-20640] [2023-12-02 12:52:30,572 WARN L240 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_93621560-27df-47e8-9ec2-4a93e21fcb2f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i[634007,634020] [2023-12-02 12:52:30,589 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:52:30,848 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:52:30,849 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:52:30,856 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:52:30,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30 WrapperNode [2023-12-02 12:52:30,856 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:52:30,857 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:52:30,857 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:52:30,857 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:52:30,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:30,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:31,458 INFO L138 Inliner]: procedures = 748, calls = 9140, calls flagged for inlining = 320, calls inlined = 305, statements flattened = 17163 [2023-12-02 12:52:31,458 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:52:31,459 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:52:31,459 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:52:31,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:52:31,469 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:31,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:31,659 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:31,660 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:32,203 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:32,280 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:32,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:32,396 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:32,507 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:52:32,508 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:52:32,508 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:52:32,508 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:52:32,509 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (1/1) ... [2023-12-02 12:52:32,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:52:32,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:52:32,555 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:52:32,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93621560-27df-47e8-9ec2-4a93e21fcb2f/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:52:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 12:52:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 12:52:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 12:52:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 12:52:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32_locked [2023-12-02 12:52:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32_locked [2023-12-02 12:52:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2023-12-02 12:52:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2023-12-02 12:52:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure zd_check_signal [2023-12-02 12:52:32,600 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_check_signal [2023-12-02 12:52:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:52:32,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:52:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-12-02 12:52:32,600 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-12-02 12:52:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-12-02 12:52:32,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-12-02 12:52:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure post_reset [2023-12-02 12:52:32,601 INFO L138 BoogieDeclarations]: Found implementation of procedure post_reset [2023-12-02 12:52:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_init_hw [2023-12-02 12:52:32,601 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_init_hw [2023-12-02 12:52:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:52:32,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:52:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-12-02 12:52:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-12-02 12:52:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_usbdev [2023-12-02 12:52:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_usbdev [2023-12-02 12:52:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-12-02 12:52:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-12-02 12:52:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_rx [2023-12-02 12:52:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_rx [2023-12-02 12:52:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_channel [2023-12-02 12:52:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_channel [2023-12-02 12:52:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_clear [2023-12-02 12:52:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_clear [2023-12-02 12:52:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_off [2023-12-02 12:52:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_off [2023-12-02 12:52:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure free_rx_urb [2023-12-02 12:52:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rx_urb [2023-12-02 12:52:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_configure_filter [2023-12-02 12:52:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_configure_filter [2023-12-02 12:52:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2023-12-02 12:52:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2023-12-02 12:52:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 12:52:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 12:52:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure fw_reg_addr [2023-12-02 12:52:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_reg_addr [2023-12-02 12:52:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2023-12-02 12:52:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2023-12-02 12:52:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure zd_switch_radio_on [2023-12-02 12:52:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_switch_radio_on [2023-12-02 12:52:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 12:52:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_config [2023-12-02 12:52:32,605 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_config [2023-12-02 12:52:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2023-12-02 12:52:32,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2023-12-02 12:52:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_init_mode [2023-12-02 12:52:32,605 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_init_mode [2023-12-02 12:52:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 12:52:32,605 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 12:52:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_hwint [2023-12-02 12:52:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_hwint [2023-12-02 12:52:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 12:52:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 12:52:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:52:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_lock_phy_regs [2023-12-02 12:52:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_lock_phy_regs [2023-12-02 12:52:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 12:52:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 12:52:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_to_chip [2023-12-02 12:52:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_to_chip [2023-12-02 12:52:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon_locked [2023-12-02 12:52:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon_locked [2023-12-02 12:52:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_is_first [2023-12-02 12:52:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_is_first [2023-12-02 12:52:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async [2023-12-02 12:52:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async [2023-12-02 12:52:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-12-02 12:52:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-12-02 12:52:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 12:52:32,608 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 12:52:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_locked [2023-12-02 12:52:32,608 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_locked [2023-12-02 12:52:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2023-12-02 12:52:32,608 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2023-12-02 12:52:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:52:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 12:52:32,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 12:52:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:52:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_is_locked [2023-12-02 12:52:32,609 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_is_locked [2023-12-02 12:52:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_free_cur_beacon [2023-12-02 12:52:32,609 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_free_cur_beacon [2023-12-02 12:52:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 12:52:32,609 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 12:52:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure beacon_watchdog_handler [2023-12-02 12:52:32,609 INFO L138 BoogieDeclarations]: Found implementation of procedure beacon_watchdog_handler [2023-12-02 12:52:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_setup_mutex_of_zd_usb_rx [2023-12-02 12:52:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_setup_mutex_of_zd_usb_rx [2023-12-02 12:52:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_remove_interface [2023-12-02 12:52:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_remove_interface [2023-12-02 12:52:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:52:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure check_read_regs [2023-12-02 12:52:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure check_read_regs [2023-12-02 12:52:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_clear [2023-12-02 12:52:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_clear [2023-12-02 12:52:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure handle_rx_packet [2023-12-02 12:52:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_rx_packet [2023-12-02 12:52:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_stop [2023-12-02 12:52:32,611 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_stop [2023-12-02 12:52:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32a_locked [2023-12-02 12:52:32,611 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32a_locked [2023-12-02 12:52:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al7230b_finalize [2023-12-02 12:52:32,611 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al7230b_finalize [2023-12-02 12:52:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:52:32,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:52:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16_locked [2023-12-02 12:52:32,611 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16_locked [2023-12-02 12:52:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 12:52:32,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 12:52:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure test_init [2023-12-02 12:52:32,612 INFO L138 BoogieDeclarations]: Found implementation of procedure test_init [2023-12-02 12:52:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-12-02 12:52:32,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-12-02 12:52:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure request_fw_file [2023-12-02 12:52:32,612 INFO L138 BoogieDeclarations]: Found implementation of procedure request_fw_file [2023-12-02 12:52:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure dump_cr [2023-12-02 12:52:32,613 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_cr [2023-12-02 12:52:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2023-12-02 12:52:32,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2023-12-02 12:52:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 12:52:32,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 12:52:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mc_clear [2023-12-02 12:52:32,613 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mc_clear [2023-12-02 12:52:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 12:52:32,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 12:52:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-12-02 12:52:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-12-02 12:52:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:52:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr_common [2023-12-02 12:52:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr_common [2023-12-02 12:52:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_prepare_multicast [2023-12-02 12:52:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_prepare_multicast [2023-12-02 12:52:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 12:52:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 12:52:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_tx [2023-12-02 12:52:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_tx [2023-12-02 12:52:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_hw [2023-12-02 12:52:32,615 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_hw [2023-12-02 12:52:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:52:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-12-02 12:52:32,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-12-02 12:52:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16 [2023-12-02 12:52:32,615 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16 [2023-12-02 12:52:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:52:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_resume [2023-12-02 12:52:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_resume [2023-12-02 12:52:32,616 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 12:52:32,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:52:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 12:52:32,616 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 12:52:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 12:52:32,616 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread32v_locked [2023-12-02 12:52:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread32v_locked [2023-12-02 12:52:32,616 INFO L130 BoogieDeclarations]: Found specification of procedure get_fw_name [2023-12-02 12:52:32,616 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fw_name [2023-12-02 12:52:32,617 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:52:32,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:52:32,617 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_is_zd1211b [2023-12-02 12:52:32,617 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_is_zd1211b [2023-12-02 12:52:32,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-12-02 12:52:32,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-12-02 12:52:32,617 INFO L130 BoogieDeclarations]: Found specification of procedure set_beacon_interval [2023-12-02 12:52:32,617 INFO L138 BoogieDeclarations]: Found implementation of procedure set_beacon_interval [2023-12-02 12:52:32,617 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_filter [2023-12-02 12:52:32,617 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_filter [2023-12-02 12:52:32,617 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_synth_set_channel [2023-12-02 12:52:32,618 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_synth_set_channel [2023-12-02 12:52:32,618 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2023-12-02 12:52:32,618 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2023-12-02 12:52:32,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 12:52:32,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 12:52:32,618 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_start [2023-12-02 12:52:32,618 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_start [2023-12-02 12:52:32,618 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_rx [2023-12-02 12:52:32,618 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_rx [2023-12-02 12:52:32,618 INFO L130 BoogieDeclarations]: Found specification of procedure zd1211b_al2230_finalize_rf [2023-12-02 12:52:32,618 INFO L138 BoogieDeclarations]: Found implementation of procedure zd1211b_al2230_finalize_rf [2023-12-02 12:52:32,619 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32_locked [2023-12-02 12:52:32,619 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32_locked [2023-12-02 12:52:32,619 INFO L130 BoogieDeclarations]: Found specification of procedure handle_regs_int_override [2023-12-02 12:52:32,619 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_regs_int_override [2023-12-02 12:52:32,619 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_set_multicast_hash [2023-12-02 12:52:32,619 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_set_multicast_hash [2023-12-02 12:52:32,619 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-12-02 12:52:32,619 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-12-02 12:52:32,619 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 12:52:32,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 12:52:32,619 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwint [2023-12-02 12:52:32,620 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwint [2023-12-02 12:52:32,620 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 12:52:32,620 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 12:52:32,620 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_tx_status [2023-12-02 12:52:32,620 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_tx_status [2023-12-02 12:52:32,620 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_rxtx [2023-12-02 12:52:32,620 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_rxtx [2023-12-02 12:52:32,620 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-12-02 12:52:32,620 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-12-02 12:52:32,620 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_unlock_phy_regs [2023-12-02 12:52:32,620 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_unlock_phy_regs [2023-12-02 12:52:32,621 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-12-02 12:52:32,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-12-02 12:52:32,621 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:52:32,621 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:52:32,621 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 12:52:32,621 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 12:52:32,621 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_name [2023-12-02 12:52:32,621 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_name [2023-12-02 12:52:32,621 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-12-02 12:52:32,621 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-12-02 12:52:32,621 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_clear [2023-12-02 12:52:32,622 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_clear [2023-12-02 12:52:32,622 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_locked [2023-12-02 12:52:32,622 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_locked [2023-12-02 12:52:32,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:52:32,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:52:32,622 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-12-02 12:52:32,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-12-02 12:52:32,622 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_control_leds [2023-12-02 12:52:32,622 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_control_leds [2023-12-02 12:52:32,622 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 12:52:32,622 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 12:52:32,623 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 12:52:32,623 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 12:52:32,623 INFO L130 BoogieDeclarations]: Found specification of procedure scnprint_id___0 [2023-12-02 12:52:32,623 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprint_id___0 [2023-12-02 12:52:32,623 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_pspoll [2023-12-02 12:52:32,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_pspoll [2023-12-02 12:52:32,623 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_iowrite16v_async_end [2023-12-02 12:52:32,623 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_iowrite16v_async_end [2023-12-02 12:52:32,623 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-12-02 12:52:32,623 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-12-02 12:52:32,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:52:32,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:52:32,624 INFO L130 BoogieDeclarations]: Found specification of procedure upload_code [2023-12-02 12:52:32,624 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_code [2023-12-02 12:52:32,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:52:32,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:52:32,624 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 12:52:32,624 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 12:52:32,624 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rx_idle_timer_handler [2023-12-02 12:52:32,624 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rx_idle_timer_handler [2023-12-02 12:52:32,624 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwrite_cr_locked [2023-12-02 12:52:32,624 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwrite_cr_locked [2023-12-02 12:52:32,624 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-12-02 12:52:32,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~TO~int [2023-12-02 12:52:32,625 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-12-02 12:52:32,625 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-12-02 12:52:32,625 INFO L130 BoogieDeclarations]: Found specification of procedure set_rts_cts [2023-12-02 12:52:32,625 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rts_cts [2023-12-02 12:52:32,625 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_mac [2023-12-02 12:52:32,625 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_mac [2023-12-02 12:52:32,625 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_disable_rx [2023-12-02 12:52:32,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_disable_rx [2023-12-02 12:52:32,625 INFO L130 BoogieDeclarations]: Found specification of procedure zd_submit_waiting_urb [2023-12-02 12:52:32,625 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_submit_waiting_urb [2023-12-02 12:52:32,626 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_stop [2023-12-02 12:52:32,626 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_stop [2023-12-02 12:52:32,626 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-12-02 12:52:32,626 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-12-02 12:52:32,626 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-12-02 12:52:32,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-12-02 12:52:32,626 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_reset_rx_idle_timer [2023-12-02 12:52:32,626 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_reset_rx_idle_timer [2023-12-02 12:52:32,626 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 12:52:32,626 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 12:52:32,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-12-02 12:52:32,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-12-02 12:52:32,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 12:52:32,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 12:52:32,627 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-12-02 12:52:32,627 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-12-02 12:52:32,627 INFO L130 BoogieDeclarations]: Found specification of procedure zd_set_beacon_interval [2023-12-02 12:52:32,627 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_set_beacon_interval [2023-12-02 12:52:32,627 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 12:52:32,627 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 12:52:32,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:52:32,627 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:52:32,627 INFO L130 BoogieDeclarations]: Found specification of procedure get_bcdDevice [2023-12-02 12:52:32,628 INFO L138 BoogieDeclarations]: Found implementation of procedure get_bcdDevice [2023-12-02 12:52:32,628 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_disable_int [2023-12-02 12:52:32,628 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_disable_int [2023-12-02 12:52:32,628 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 12:52:32,628 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 12:52:32,628 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 12:52:32,628 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 12:52:32,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-12-02 12:52:32,628 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-12-02 12:52:32,628 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-12-02 12:52:32,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-12-02 12:52:32,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:52:32,629 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 12:52:32,629 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 12:52:32,629 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rf_init_hw [2023-12-02 12:52:32,629 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rf_init_hw [2023-12-02 12:52:32,629 INFO L130 BoogieDeclarations]: Found specification of procedure __zd_usb_enable_rx [2023-12-02 12:52:32,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __zd_usb_enable_rx [2023-12-02 12:52:32,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_int_regs_length [2023-12-02 12:52:32,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_int_regs_length [2023-12-02 12:52:32,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:52:32,629 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2023-12-02 12:52:32,629 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2023-12-02 12:52:32,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-12-02 12:52:32,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-12-02 12:52:32,630 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite32 [2023-12-02 12:52:32,630 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite32 [2023-12-02 12:52:32,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:52:32,630 INFO L130 BoogieDeclarations]: Found specification of procedure zd_mac_config_beacon [2023-12-02 12:52:32,630 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_mac_config_beacon [2023-12-02 12:52:32,630 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2023-12-02 12:52:32,630 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2023-12-02 12:52:32,630 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:52:32,630 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:52:32,630 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-12-02 12:52:32,630 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-12-02 12:52:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 12:52:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 12:52:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 12:52:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 12:52:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 12:52:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 12:52:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure _ieee80211_hw_set [2023-12-02 12:52:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure _ieee80211_hw_set [2023-12-02 12:52:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 12:52:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 12:52:32,631 INFO L130 BoogieDeclarations]: Found specification of procedure zd_tx_watchdog_handler [2023-12-02 12:52:32,631 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_tx_watchdog_handler [2023-12-02 12:52:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure zd_hw_mac [2023-12-02 12:52:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_hw_mac [2023-12-02 12:52:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure read_values [2023-12-02 12:52:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure read_values [2023-12-02 12:52:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 12:52:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 12:52:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 12:52:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 12:52:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 12:52:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 12:52:32,632 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_start [2023-12-02 12:52:32,632 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_start [2023-12-02 12:52:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-12-02 12:52:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-12-02 12:52:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-12-02 12:52:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-12-02 12:52:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure disconnect [2023-12-02 12:52:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure disconnect [2023-12-02 12:52:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure zd_intf_to_hw [2023-12-02 12:52:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_intf_to_hw [2023-12-02 12:52:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure inc_addr [2023-12-02 12:52:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_addr [2023-12-02 12:52:32,633 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2023-12-02 12:52:32,633 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2023-12-02 12:52:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_to_mac [2023-12-02 12:52:32,634 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_to_mac [2023-12-02 12:52:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure zd_rfwritev_cr_locked [2023-12-02 12:52:32,634 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_rfwritev_cr_locked [2023-12-02 12:52:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure pre_reset [2023-12-02 12:52:32,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pre_reset [2023-12-02 12:52:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 12:52:32,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 12:52:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 12:52:32,634 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 12:52:32,634 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_on [2023-12-02 12:52:32,634 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_on [2023-12-02 12:52:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-12-02 12:52:32,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-12-02 12:52:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:52:32,635 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:52:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2023-12-02 12:52:32,635 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2023-12-02 12:52:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure uw2453_write_vco_cfg [2023-12-02 12:52:32,635 INFO L138 BoogieDeclarations]: Found implementation of procedure uw2453_write_vco_cfg [2023-12-02 12:52:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:52:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_switch_radio_off [2023-12-02 12:52:32,635 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_switch_radio_off [2023-12-02 12:52:32,635 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 12:52:32,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 12:52:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ep_regs_out_msg [2023-12-02 12:52:32,636 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ep_regs_out_msg [2023-12-02 12:52:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 12:52:32,636 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 12:52:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:52:32,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:52:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags___0 [2023-12-02 12:52:32,636 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags___0 [2023-12-02 12:52:32,636 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_to_chip [2023-12-02 12:52:32,636 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_to_chip [2023-12-02 12:52:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_hwint [2023-12-02 12:52:32,637 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_hwint [2023-12-02 12:52:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_ioread16v [2023-12-02 12:52:32,637 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_ioread16v [2023-12-02 12:52:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 12:52:32,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 12:52:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure zd_usb_init_hw [2023-12-02 12:52:32,637 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_usb_init_hw [2023-12-02 12:52:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16_locked [2023-12-02 12:52:32,637 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16_locked [2023-12-02 12:52:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_init_hw [2023-12-02 12:52:32,637 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_init_hw [2023-12-02 12:52:32,637 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_bss_info_changed [2023-12-02 12:52:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_bss_info_changed [2023-12-02 12:52:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-12-02 12:52:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-12-02 12:52:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2023-12-02 12:52:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2023-12-02 12:52:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-12-02 12:52:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-12-02 12:52:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_get_tsf [2023-12-02 12:52:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_get_tsf [2023-12-02 12:52:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_zd_chip [2023-12-02 12:52:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_zd_chip [2023-12-02 12:52:32,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_setup_mutex_of_zd_usb_rx [2023-12-02 12:52:32,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_setup_mutex_of_zd_usb_rx [2023-12-02 12:52:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_zd_chip [2023-12-02 12:52:32,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_zd_chip [2023-12-02 12:52:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_disable_int [2023-12-02 12:52:32,639 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_disable_int [2023-12-02 12:52:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure zd_process_intr [2023-12-02 12:52:32,639 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_process_intr [2023-12-02 12:52:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2023-12-02 12:52:32,639 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2023-12-02 12:52:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure link_led_handler [2023-12-02 12:52:32,639 INFO L138 BoogieDeclarations]: Found implementation of procedure link_led_handler [2023-12-02 12:52:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 12:52:32,639 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 12:52:32,639 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2023-12-02 12:52:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2023-12-02 12:52:32,640 INFO L130 BoogieDeclarations]: Found specification of procedure zd_ioread16v_locked [2023-12-02 12:52:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_ioread16v_locked [2023-12-02 12:52:32,640 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 12:52:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 12:52:32,640 INFO L130 BoogieDeclarations]: Found specification of procedure zd_chip_enable_int [2023-12-02 12:52:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_chip_enable_int [2023-12-02 12:52:32,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2023-12-02 12:52:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2023-12-02 12:52:32,640 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 12:52:32,640 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 12:52:32,640 INFO L130 BoogieDeclarations]: Found specification of procedure _zd_iowrite32v_async_locked [2023-12-02 12:52:32,641 INFO L138 BoogieDeclarations]: Found implementation of procedure _zd_iowrite32v_async_locked [2023-12-02 12:52:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure set_mac_and_bssid [2023-12-02 12:52:32,641 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mac_and_bssid [2023-12-02 12:52:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_tx [2023-12-02 12:52:32,641 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_tx [2023-12-02 12:52:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure zd_op_add_interface [2023-12-02 12:52:32,641 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_op_add_interface [2023-12-02 12:52:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:52:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure zd_write_mac_addr [2023-12-02 12:52:32,641 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_write_mac_addr [2023-12-02 12:52:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-12-02 12:52:32,641 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-12-02 12:52:32,641 INFO L130 BoogieDeclarations]: Found specification of procedure zd_iowrite16a_locked [2023-12-02 12:52:32,642 INFO L138 BoogieDeclarations]: Found implementation of procedure zd_iowrite16a_locked [2023-12-02 12:52:32,642 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 12:52:32,642 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 12:52:34,021 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:52:34,028 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:52:34,576 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:53:26,889 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:53:30,290 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:53:30,290 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 12:53:30,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:53:30 BoogieIcfgContainer [2023-12-02 12:53:30,293 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:53:30,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:53:30,295 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:53:30,298 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:53:30,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:52:23" (1/3) ... [2023-12-02 12:53:30,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a0edfff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:53:30, skipping insertion in model container [2023-12-02 12:53:30,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:52:30" (2/3) ... [2023-12-02 12:53:30,299 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a0edfff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:53:30, skipping insertion in model container [2023-12-02 12:53:30,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:53:30" (3/3) ... [2023-12-02 12:53:30,300 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--zd1211rw--zd1211rw.ko-entry_point.cil.out.i [2023-12-02 12:53:30,318 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:53:30,319 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:53:30,515 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:53:30,521 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@7ce2ad62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:53:30,521 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:53:30,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 4008 states, 2354 states have (on average 1.2926932880203907) internal successors, (3043), 2462 states have internal predecessors, (3043), 1431 states have call successors, (1431), 222 states have call predecessors, (1431), 221 states have return successors, (1425), 1416 states have call predecessors, (1425), 1425 states have call successors, (1425) [2023-12-02 12:53:30,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 12:53:30,554 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:53:30,554 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:53:30,555 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:53:30,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:53:30,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1257452042, now seen corresponding path program 1 times [2023-12-02 12:53:30,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:53:30,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225235463] [2023-12-02 12:53:30,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:53:30,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:53:43,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:53:44,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:53:44,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:53:44,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225235463] [2023-12-02 12:53:44,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225235463] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:53:44,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:53:44,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:53:44,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059565547] [2023-12-02 12:53:44,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:53:44,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:53:44,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:53:44,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:53:44,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:53:44,438 INFO L87 Difference]: Start difference. First operand has 4008 states, 2354 states have (on average 1.2926932880203907) internal successors, (3043), 2462 states have internal predecessors, (3043), 1431 states have call successors, (1431), 222 states have call predecessors, (1431), 221 states have return successors, (1425), 1416 states have call predecessors, (1425), 1425 states have call successors, (1425) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:53:52,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:53:54,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:53:56,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:54:04,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:04,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:04,718 INFO L93 Difference]: Finished difference Result 11965 states and 17928 transitions. [2023-12-02 12:54:04,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:04,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 46 [2023-12-02 12:54:04,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:04,790 INFO L225 Difference]: With dead ends: 11965 [2023-12-02 12:54:04,790 INFO L226 Difference]: Without dead ends: 7928 [2023-12-02 12:54:04,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:04,827 INFO L413 NwaCegarLoop]: 7385 mSDtfsCounter, 5839 mSDsluCounter, 5398 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5839 SdHoareTripleChecker+Valid, 12783 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:04,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5839 Valid, 12783 Invalid, 1092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1086 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2023-12-02 12:54:04,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7928 states. [2023-12-02 12:54:05,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7928 to 7922. [2023-12-02 12:54:05,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7922 states, 4656 states have (on average 1.2862972508591066) internal successors, (5989), 4848 states have internal predecessors, (5989), 2826 states have call successors, (2826), 440 states have call predecessors, (2826), 439 states have return successors, (2817), 2799 states have call predecessors, (2817), 2817 states have call successors, (2817) [2023-12-02 12:54:05,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7922 states to 7922 states and 11632 transitions. [2023-12-02 12:54:05,335 INFO L78 Accepts]: Start accepts. Automaton has 7922 states and 11632 transitions. Word has length 46 [2023-12-02 12:54:05,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:05,336 INFO L495 AbstractCegarLoop]: Abstraction has 7922 states and 11632 transitions. [2023-12-02 12:54:05,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:54:05,336 INFO L276 IsEmpty]: Start isEmpty. Operand 7922 states and 11632 transitions. [2023-12-02 12:54:05,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-02 12:54:05,341 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:05,341 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:54:05,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:54:05,342 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:05,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:05,343 INFO L85 PathProgramCache]: Analyzing trace with hash -211208103, now seen corresponding path program 1 times [2023-12-02 12:54:05,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:05,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255563954] [2023-12-02 12:54:05,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:05,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:19,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:54:19,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:19,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255563954] [2023-12-02 12:54:19,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255563954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:19,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:19,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:19,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117452893] [2023-12-02 12:54:19,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:19,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:19,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:19,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:19,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:19,566 INFO L87 Difference]: Start difference. First operand 7922 states and 11632 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 12:54:24,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:54:27,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:27,769 INFO L93 Difference]: Finished difference Result 8060 states and 11730 transitions. [2023-12-02 12:54:27,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:27,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 51 [2023-12-02 12:54:27,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:27,817 INFO L225 Difference]: With dead ends: 8060 [2023-12-02 12:54:27,817 INFO L226 Difference]: Without dead ends: 8055 [2023-12-02 12:54:27,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:27,823 INFO L413 NwaCegarLoop]: 5420 mSDtfsCounter, 5651 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5651 SdHoareTripleChecker+Valid, 5610 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:27,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5651 Valid, 5610 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 494 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2023-12-02 12:54:27,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8055 states. [2023-12-02 12:54:28,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8055 to 8053. [2023-12-02 12:54:28,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8053 states, 4725 states have (on average 1.2819047619047619) internal successors, (6057), 4915 states have internal predecessors, (6057), 2836 states have call successors, (2836), 492 states have call predecessors, (2836), 491 states have return successors, (2829), 2811 states have call predecessors, (2829), 2829 states have call successors, (2829) [2023-12-02 12:54:28,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8053 states to 8053 states and 11722 transitions. [2023-12-02 12:54:28,229 INFO L78 Accepts]: Start accepts. Automaton has 8053 states and 11722 transitions. Word has length 51 [2023-12-02 12:54:28,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:28,229 INFO L495 AbstractCegarLoop]: Abstraction has 8053 states and 11722 transitions. [2023-12-02 12:54:28,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 12:54:28,230 INFO L276 IsEmpty]: Start isEmpty. Operand 8053 states and 11722 transitions. [2023-12-02 12:54:28,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-02 12:54:28,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:28,233 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:54:28,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:54:28,233 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:28,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:28,234 INFO L85 PathProgramCache]: Analyzing trace with hash 286577871, now seen corresponding path program 1 times [2023-12-02 12:54:28,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:28,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775763376] [2023-12-02 12:54:28,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:28,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:40,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:40,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:54:40,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:40,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775763376] [2023-12-02 12:54:40,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775763376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:40,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:40,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:40,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558948090] [2023-12-02 12:54:40,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:40,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:40,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:40,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:40,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:40,782 INFO L87 Difference]: Start difference. First operand 8053 states and 11722 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:54:44,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:54:48,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:54:48,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:48,407 INFO L93 Difference]: Finished difference Result 8055 states and 11723 transitions. [2023-12-02 12:54:48,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:48,408 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2023-12-02 12:54:48,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:48,449 INFO L225 Difference]: With dead ends: 8055 [2023-12-02 12:54:48,449 INFO L226 Difference]: Without dead ends: 8052 [2023-12-02 12:54:48,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:48,453 INFO L413 NwaCegarLoop]: 5404 mSDtfsCounter, 5824 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5824 SdHoareTripleChecker+Valid, 5404 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:48,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5824 Valid, 5404 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-12-02 12:54:48,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8052 states. [2023-12-02 12:54:48,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8052 to 8052. [2023-12-02 12:54:48,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8052 states, 4725 states have (on average 1.2816931216931218) internal successors, (6056), 4914 states have internal predecessors, (6056), 2835 states have call successors, (2835), 492 states have call predecessors, (2835), 491 states have return successors, (2829), 2811 states have call predecessors, (2829), 2829 states have call successors, (2829) [2023-12-02 12:54:48,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8052 states to 8052 states and 11720 transitions. [2023-12-02 12:54:48,856 INFO L78 Accepts]: Start accepts. Automaton has 8052 states and 11720 transitions. Word has length 48 [2023-12-02 12:54:48,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:48,857 INFO L495 AbstractCegarLoop]: Abstraction has 8052 states and 11720 transitions. [2023-12-02 12:54:48,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:54:48,858 INFO L276 IsEmpty]: Start isEmpty. Operand 8052 states and 11720 transitions. [2023-12-02 12:54:48,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-02 12:54:48,860 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:48,860 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:54:48,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:54:48,861 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:48,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:48,861 INFO L85 PathProgramCache]: Analyzing trace with hash 291578541, now seen corresponding path program 1 times [2023-12-02 12:54:48,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:48,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127855955] [2023-12-02 12:54:48,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:48,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:00,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:01,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:55:01,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:01,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127855955] [2023-12-02 12:55:01,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127855955] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:01,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:01,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:55:01,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420228273] [2023-12-02 12:55:01,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:01,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:55:01,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:01,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:55:01,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:01,258 INFO L87 Difference]: Start difference. First operand 8052 states and 11720 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:55:05,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:55:08,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:08,396 INFO L93 Difference]: Finished difference Result 8054 states and 11721 transitions. [2023-12-02 12:55:08,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:55:08,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 49 [2023-12-02 12:55:08,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:08,441 INFO L225 Difference]: With dead ends: 8054 [2023-12-02 12:55:08,441 INFO L226 Difference]: Without dead ends: 8051 [2023-12-02 12:55:08,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:08,446 INFO L413 NwaCegarLoop]: 5402 mSDtfsCounter, 5821 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5821 SdHoareTripleChecker+Valid, 5402 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:08,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5821 Valid, 5402 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 446 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2023-12-02 12:55:08,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8051 states. [2023-12-02 12:55:08,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8051 to 8051. [2023-12-02 12:55:09,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8051 states, 4725 states have (on average 1.2814814814814814) internal successors, (6055), 4913 states have internal predecessors, (6055), 2834 states have call successors, (2834), 492 states have call predecessors, (2834), 491 states have return successors, (2829), 2811 states have call predecessors, (2829), 2829 states have call successors, (2829) [2023-12-02 12:55:09,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8051 states to 8051 states and 11718 transitions. [2023-12-02 12:55:09,056 INFO L78 Accepts]: Start accepts. Automaton has 8051 states and 11718 transitions. Word has length 49 [2023-12-02 12:55:09,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:09,057 INFO L495 AbstractCegarLoop]: Abstraction has 8051 states and 11718 transitions. [2023-12-02 12:55:09,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:55:09,057 INFO L276 IsEmpty]: Start isEmpty. Operand 8051 states and 11718 transitions. [2023-12-02 12:55:09,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-02 12:55:09,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:09,059 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:55:09,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:55:09,060 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:55:09,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:09,060 INFO L85 PathProgramCache]: Analyzing trace with hash 446604178, now seen corresponding path program 1 times [2023-12-02 12:55:09,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:09,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266435214] [2023-12-02 12:55:09,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:09,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:21,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:55:21,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:21,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266435214] [2023-12-02 12:55:21,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266435214] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:21,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:21,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:55:21,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524552675] [2023-12-02 12:55:21,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:21,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:55:21,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:21,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:55:21,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:21,733 INFO L87 Difference]: Start difference. First operand 8051 states and 11718 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:55:26,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:55:29,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:30,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:33,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:33,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:33,913 INFO L93 Difference]: Finished difference Result 8053 states and 11719 transitions. [2023-12-02 12:55:33,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:55:33,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 50 [2023-12-02 12:55:33,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:33,949 INFO L225 Difference]: With dead ends: 8053 [2023-12-02 12:55:33,949 INFO L226 Difference]: Without dead ends: 8050 [2023-12-02 12:55:33,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:33,955 INFO L413 NwaCegarLoop]: 5400 mSDtfsCounter, 5818 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5818 SdHoareTripleChecker+Valid, 5400 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:33,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5818 Valid, 5400 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 444 Invalid, 3 Unknown, 0 Unchecked, 11.7s Time] [2023-12-02 12:55:33,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8050 states. [2023-12-02 12:55:34,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8050 to 8050. [2023-12-02 12:55:34,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8050 states, 4725 states have (on average 1.2812698412698413) internal successors, (6054), 4912 states have internal predecessors, (6054), 2833 states have call successors, (2833), 492 states have call predecessors, (2833), 491 states have return successors, (2829), 2811 states have call predecessors, (2829), 2829 states have call successors, (2829) [2023-12-02 12:55:34,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8050 states to 8050 states and 11716 transitions. [2023-12-02 12:55:34,443 INFO L78 Accepts]: Start accepts. Automaton has 8050 states and 11716 transitions. Word has length 50 [2023-12-02 12:55:34,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:55:34,443 INFO L495 AbstractCegarLoop]: Abstraction has 8050 states and 11716 transitions. [2023-12-02 12:55:34,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:55:34,444 INFO L276 IsEmpty]: Start isEmpty. Operand 8050 states and 11716 transitions. [2023-12-02 12:55:34,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-02 12:55:34,446 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:34,446 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:55:34,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:55:34,447 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:55:34,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:34,447 INFO L85 PathProgramCache]: Analyzing trace with hash 957436496, now seen corresponding path program 1 times [2023-12-02 12:55:34,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:34,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071609864] [2023-12-02 12:55:34,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:34,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:46,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:47,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:55:47,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:47,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071609864] [2023-12-02 12:55:47,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071609864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:47,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:47,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:55:47,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084800675] [2023-12-02 12:55:47,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:47,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:55:47,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:47,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:55:47,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:47,116 INFO L87 Difference]: Start difference. First operand 8050 states and 11716 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:55:52,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:55:57,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:59,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:55:59,073 INFO L93 Difference]: Finished difference Result 18250 states and 26318 transitions. [2023-12-02 12:55:59,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:55:59,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 51 [2023-12-02 12:55:59,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:55:59,136 INFO L225 Difference]: With dead ends: 18250 [2023-12-02 12:55:59,136 INFO L226 Difference]: Without dead ends: 10197 [2023-12-02 12:55:59,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:55:59,194 INFO L413 NwaCegarLoop]: 6172 mSDtfsCounter, 3811 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3811 SdHoareTripleChecker+Valid, 9305 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:55:59,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3811 Valid, 9305 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 744 Invalid, 1 Unknown, 0 Unchecked, 11.3s Time] [2023-12-02 12:55:59,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10197 states. [2023-12-02 12:55:59,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10197 to 10184. [2023-12-02 12:55:59,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10184 states, 5949 states have (on average 1.2682803832576903) internal successors, (7545), 6181 states have internal predecessors, (7545), 3479 states have call successors, (3479), 757 states have call predecessors, (3479), 755 states have return successors, (3490), 3453 states have call predecessors, (3490), 3472 states have call successors, (3490) [2023-12-02 12:56:00,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10184 states to 10184 states and 14514 transitions. [2023-12-02 12:56:00,017 INFO L78 Accepts]: Start accepts. Automaton has 10184 states and 14514 transitions. Word has length 51 [2023-12-02 12:56:00,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:00,017 INFO L495 AbstractCegarLoop]: Abstraction has 10184 states and 14514 transitions. [2023-12-02 12:56:00,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 12:56:00,017 INFO L276 IsEmpty]: Start isEmpty. Operand 10184 states and 14514 transitions. [2023-12-02 12:56:00,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 12:56:00,020 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:00,020 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:56:00,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 12:56:00,020 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:00,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:00,020 INFO L85 PathProgramCache]: Analyzing trace with hash 586793371, now seen corresponding path program 1 times [2023-12-02 12:56:00,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:00,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707860234] [2023-12-02 12:56:00,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:00,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:12,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:12,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:56:12,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:12,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707860234] [2023-12-02 12:56:12,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707860234] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:12,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:56:12,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:56:12,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675372251] [2023-12-02 12:56:12,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:12,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:12,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:12,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:12,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:56:12,658 INFO L87 Difference]: Start difference. First operand 10184 states and 14514 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 12:56:18,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:56:20,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:56:27,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:27,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:27,876 INFO L93 Difference]: Finished difference Result 10186 states and 14515 transitions. [2023-12-02 12:56:27,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:27,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 76 [2023-12-02 12:56:27,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:27,915 INFO L225 Difference]: With dead ends: 10186 [2023-12-02 12:56:27,916 INFO L226 Difference]: Without dead ends: 10183 [2023-12-02 12:56:27,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:56:27,925 INFO L413 NwaCegarLoop]: 5401 mSDtfsCounter, 211 mSDsluCounter, 5225 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 10626 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:27,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 10626 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 892 Invalid, 2 Unknown, 0 Unchecked, 14.6s Time] [2023-12-02 12:56:27,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10183 states. [2023-12-02 12:56:28,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10183 to 10183. [2023-12-02 12:56:28,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10183 states, 5949 states have (on average 1.267608001344764) internal successors, (7541), 6180 states have internal predecessors, (7541), 3478 states have call successors, (3478), 757 states have call predecessors, (3478), 755 states have return successors, (3490), 3453 states have call predecessors, (3490), 3472 states have call successors, (3490) [2023-12-02 12:56:28,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10183 states to 10183 states and 14509 transitions. [2023-12-02 12:56:28,468 INFO L78 Accepts]: Start accepts. Automaton has 10183 states and 14509 transitions. Word has length 76 [2023-12-02 12:56:28,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:28,468 INFO L495 AbstractCegarLoop]: Abstraction has 10183 states and 14509 transitions. [2023-12-02 12:56:28,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 12:56:28,469 INFO L276 IsEmpty]: Start isEmpty. Operand 10183 states and 14509 transitions. [2023-12-02 12:56:28,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-12-02 12:56:28,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:28,478 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 12:56:28,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 12:56:28,478 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:28,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:28,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1025674536, now seen corresponding path program 1 times [2023-12-02 12:56:28,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:28,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067029643] [2023-12-02 12:56:28,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:28,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:40,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:41,591 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 12:56:41,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:41,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067029643] [2023-12-02 12:56:41,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067029643] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:41,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:56:41,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:56:41,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722990135] [2023-12-02 12:56:41,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:41,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:56:41,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:41,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:56:41,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:56:41,595 INFO L87 Difference]: Start difference. First operand 10183 states and 14509 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 12:57:03,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:57:05,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:57:07,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:57:09,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:57:11,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:57:13,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:57:15,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:57:43,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:57:49,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:57:49,634 INFO L93 Difference]: Finished difference Result 30499 states and 43672 transitions. [2023-12-02 12:57:49,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:57:49,634 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 128 [2023-12-02 12:57:49,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:57:49,727 INFO L225 Difference]: With dead ends: 30499 [2023-12-02 12:57:49,727 INFO L226 Difference]: Without dead ends: 20319 [2023-12-02 12:57:49,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:57:49,782 INFO L413 NwaCegarLoop]: 5439 mSDtfsCounter, 5784 mSDsluCounter, 10676 mSDsCounter, 0 mSdLazyCounter, 7453 mSolverCounterSat, 19 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5784 SdHoareTripleChecker+Valid, 16115 SdHoareTripleChecker+Invalid, 7480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 7453 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:57:49,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5784 Valid, 16115 Invalid, 7480 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [19 Valid, 7453 Invalid, 8 Unknown, 0 Unchecked, 66.2s Time] [2023-12-02 12:57:49,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20319 states. [2023-12-02 12:57:50,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20319 to 20232. [2023-12-02 12:57:50,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20232 states, 11827 states have (on average 1.2693836137651138) internal successors, (15013), 12301 states have internal predecessors, (15013), 6912 states have call successors, (6912), 1496 states have call predecessors, (6912), 1492 states have return successors, (7041), 6846 states have call predecessors, (7041), 6905 states have call successors, (7041) [2023-12-02 12:57:51,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20232 states to 20232 states and 28966 transitions. [2023-12-02 12:57:51,060 INFO L78 Accepts]: Start accepts. Automaton has 20232 states and 28966 transitions. Word has length 128 [2023-12-02 12:57:51,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:51,061 INFO L495 AbstractCegarLoop]: Abstraction has 20232 states and 28966 transitions. [2023-12-02 12:57:51,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 12:57:51,062 INFO L276 IsEmpty]: Start isEmpty. Operand 20232 states and 28966 transitions. [2023-12-02 12:57:51,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-02 12:57:51,074 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:51,074 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 12:57:51,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 12:57:51,075 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:57:51,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:51,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1318309196, now seen corresponding path program 1 times [2023-12-02 12:57:51,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:51,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407919288] [2023-12-02 12:57:51,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:51,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:58:03,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:58:04,484 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 12:58:04,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:58:04,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407919288] [2023-12-02 12:58:04,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407919288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:58:04,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:58:04,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:58:04,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737846436] [2023-12-02 12:58:04,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:58:04,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:58:04,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:58:04,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:58:04,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:58:04,487 INFO L87 Difference]: Start difference. First operand 20232 states and 28966 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 12:58:19,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:58:21,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:58:24,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:58:26,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:58:28,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:58:36,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:58:47,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:58:52,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:58:52,004 INFO L93 Difference]: Finished difference Result 50375 states and 72271 transitions. [2023-12-02 12:58:52,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:58:52,005 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 129 [2023-12-02 12:58:52,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:58:52,145 INFO L225 Difference]: With dead ends: 50375 [2023-12-02 12:58:52,146 INFO L226 Difference]: Without dead ends: 30146 [2023-12-02 12:58:52,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:58:52,222 INFO L413 NwaCegarLoop]: 6215 mSDtfsCounter, 5670 mSDsluCounter, 8880 mSDsCounter, 0 mSdLazyCounter, 4196 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5670 SdHoareTripleChecker+Valid, 15095 SdHoareTripleChecker+Invalid, 4208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4196 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:58:52,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5670 Valid, 15095 Invalid, 4208 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 4196 Invalid, 6 Unknown, 0 Unchecked, 45.3s Time] [2023-12-02 12:58:52,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30146 states. [2023-12-02 12:58:54,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30146 to 29999. [2023-12-02 12:58:54,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29999 states, 17565 states have (on average 1.2708795900939367) internal successors, (22323), 18282 states have internal predecessors, (22323), 10234 states have call successors, (10234), 2219 states have call predecessors, (10234), 2199 states have return successors, (10529), 10103 states have call predecessors, (10529), 10226 states have call successors, (10529) [2023-12-02 12:58:54,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29999 states to 29999 states and 43086 transitions. [2023-12-02 12:58:54,148 INFO L78 Accepts]: Start accepts. Automaton has 29999 states and 43086 transitions. Word has length 129 [2023-12-02 12:58:54,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:58:54,149 INFO L495 AbstractCegarLoop]: Abstraction has 29999 states and 43086 transitions. [2023-12-02 12:58:54,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 12:58:54,149 INFO L276 IsEmpty]: Start isEmpty. Operand 29999 states and 43086 transitions. [2023-12-02 12:58:54,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-02 12:58:54,164 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:58:54,164 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 12:58:54,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:58:54,165 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:58:54,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:58:54,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1191034586, now seen corresponding path program 1 times [2023-12-02 12:58:54,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:58:54,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388892953] [2023-12-02 12:58:54,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:58:54,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:59:06,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:59:07,787 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 12:59:07,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:59:07,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388892953] [2023-12-02 12:59:07,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388892953] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:59:07,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:59:07,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:59:07,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436152545] [2023-12-02 12:59:07,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:59:07,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:59:07,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:59:07,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:59:07,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:59:07,789 INFO L87 Difference]: Start difference. First operand 29999 states and 43086 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 12:59:23,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:59:25,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:59:27,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:59:29,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:59:31,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:59:37,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:48,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:50,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:54,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:59:54,560 INFO L93 Difference]: Finished difference Result 60126 states and 86358 transitions. [2023-12-02 12:59:54,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:59:54,561 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 131 [2023-12-02 12:59:54,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:59:54,688 INFO L225 Difference]: With dead ends: 60126 [2023-12-02 12:59:54,689 INFO L226 Difference]: Without dead ends: 30130 [2023-12-02 12:59:54,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:59:54,763 INFO L413 NwaCegarLoop]: 6206 mSDtfsCounter, 5661 mSDsluCounter, 8878 mSDsCounter, 0 mSdLazyCounter, 4186 mSolverCounterSat, 5 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5661 SdHoareTripleChecker+Valid, 15084 SdHoareTripleChecker+Invalid, 4197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 4186 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:59:54,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5661 Valid, 15084 Invalid, 4197 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 4186 Invalid, 6 Unknown, 0 Unchecked, 44.2s Time] [2023-12-02 12:59:54,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30130 states. [2023-12-02 12:59:56,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30130 to 30003. [2023-12-02 12:59:56,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30003 states, 17569 states have (on average 1.2708179179236154) internal successors, (22327), 18284 states have internal predecessors, (22327), 10232 states have call successors, (10232), 2219 states have call predecessors, (10232), 2201 states have return successors, (10535), 10101 states have call predecessors, (10535), 10224 states have call successors, (10535) [2023-12-02 12:59:56,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30003 states to 30003 states and 43094 transitions. [2023-12-02 12:59:56,605 INFO L78 Accepts]: Start accepts. Automaton has 30003 states and 43094 transitions. Word has length 131 [2023-12-02 12:59:56,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:59:56,606 INFO L495 AbstractCegarLoop]: Abstraction has 30003 states and 43094 transitions. [2023-12-02 12:59:56,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 12:59:56,606 INFO L276 IsEmpty]: Start isEmpty. Operand 30003 states and 43094 transitions. [2023-12-02 12:59:56,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-02 12:59:56,616 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:59:56,616 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 12:59:56,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 12:59:56,616 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:59:56,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:59:56,617 INFO L85 PathProgramCache]: Analyzing trace with hash -948750802, now seen corresponding path program 1 times [2023-12-02 12:59:56,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:59:56,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517911569] [2023-12-02 12:59:56,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:59:56,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:00:09,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:00:10,065 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 13:00:10,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:00:10,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517911569] [2023-12-02 13:00:10,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517911569] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:00:10,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:00:10,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:00:10,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981992431] [2023-12-02 13:00:10,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:00:10,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:00:10,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:00:10,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:00:10,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:00:10,068 INFO L87 Difference]: Start difference. First operand 30003 states and 43094 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 13:00:24,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:00:26,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:00:28,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:00:30,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:00:32,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:00:39,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:53,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:55,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:56,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:01:00,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:01:00,762 INFO L93 Difference]: Finished difference Result 60102 states and 86318 transitions. [2023-12-02 13:01:00,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:01:00,763 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 132 [2023-12-02 13:01:00,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:01:00,852 INFO L225 Difference]: With dead ends: 60102 [2023-12-02 13:01:00,852 INFO L226 Difference]: Without dead ends: 30092 [2023-12-02 13:01:00,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:01:00,918 INFO L413 NwaCegarLoop]: 7817 mSDtfsCounter, 5640 mSDsluCounter, 10494 mSDsCounter, 0 mSdLazyCounter, 4362 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5640 SdHoareTripleChecker+Valid, 18311 SdHoareTripleChecker+Invalid, 4372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 4362 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:01:00,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5640 Valid, 18311 Invalid, 4372 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 4362 Invalid, 6 Unknown, 0 Unchecked, 48.1s Time] [2023-12-02 13:01:00,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30092 states. [2023-12-02 13:01:02,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30092 to 29965. [2023-12-02 13:01:02,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29965 states, 17548 states have (on average 1.2704581718714383) internal successors, (22294), 18254 states have internal predecessors, (22294), 10220 states have call successors, (10220), 2216 states have call predecessors, (10220), 2196 states have return successors, (10509), 10096 states have call predecessors, (10509), 10213 states have call successors, (10509) [2023-12-02 13:01:03,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29965 states to 29965 states and 43023 transitions. [2023-12-02 13:01:03,056 INFO L78 Accepts]: Start accepts. Automaton has 29965 states and 43023 transitions. Word has length 132 [2023-12-02 13:01:03,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:01:03,057 INFO L495 AbstractCegarLoop]: Abstraction has 29965 states and 43023 transitions. [2023-12-02 13:01:03,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 13:01:03,057 INFO L276 IsEmpty]: Start isEmpty. Operand 29965 states and 43023 transitions. [2023-12-02 13:01:03,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 13:01:03,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:01:03,073 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:01:03,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 13:01:03,073 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:01:03,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:01:03,074 INFO L85 PathProgramCache]: Analyzing trace with hash 777777392, now seen corresponding path program 1 times [2023-12-02 13:01:03,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:01:03,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758511256] [2023-12-02 13:01:03,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:01:03,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:01:15,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:01:16,322 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2023-12-02 13:01:16,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:01:16,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758511256] [2023-12-02 13:01:16,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758511256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:01:16,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:01:16,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:01:16,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967326595] [2023-12-02 13:01:16,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:01:16,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:01:16,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:01:16,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:01:16,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:01:16,324 INFO L87 Difference]: Start difference. First operand 29965 states and 43023 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 13:01:23,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:01:25,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:01:28,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:01:38,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 13:01:40,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:01:42,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:01:44,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:01:44,351 INFO L93 Difference]: Finished difference Result 83661 states and 119729 transitions. [2023-12-02 13:01:44,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:01:44,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 194 [2023-12-02 13:01:44,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:01:44,540 INFO L225 Difference]: With dead ends: 83661 [2023-12-02 13:01:44,540 INFO L226 Difference]: Without dead ends: 53699 [2023-12-02 13:01:44,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:01:44,639 INFO L413 NwaCegarLoop]: 9305 mSDtfsCounter, 5516 mSDsluCounter, 5333 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5516 SdHoareTripleChecker+Valid, 14638 SdHoareTripleChecker+Invalid, 1248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:01:44,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5516 Valid, 14638 Invalid, 1248 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1240 Invalid, 4 Unknown, 0 Unchecked, 24.6s Time] [2023-12-02 13:01:44,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53699 states. [2023-12-02 13:01:48,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53699 to 53686. [2023-12-02 13:01:48,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53686 states, 31369 states have (on average 1.2680353214957443) internal successors, (39777), 32669 states have internal predecessors, (39777), 18230 states have call successors, (18230), 4120 states have call predecessors, (18230), 4086 states have return successors, (18685), 18006 states have call predecessors, (18685), 18221 states have call successors, (18685) [2023-12-02 13:01:48,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53686 states to 53686 states and 76692 transitions. [2023-12-02 13:01:48,671 INFO L78 Accepts]: Start accepts. Automaton has 53686 states and 76692 transitions. Word has length 194 [2023-12-02 13:01:48,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:01:48,671 INFO L495 AbstractCegarLoop]: Abstraction has 53686 states and 76692 transitions. [2023-12-02 13:01:48,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 13:01:48,671 INFO L276 IsEmpty]: Start isEmpty. Operand 53686 states and 76692 transitions. [2023-12-02 13:01:48,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-02 13:01:48,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:01:48,691 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:01:48,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 13:01:48,691 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:01:48,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:01:48,691 INFO L85 PathProgramCache]: Analyzing trace with hash -2071247857, now seen corresponding path program 1 times [2023-12-02 13:01:48,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:01:48,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615744770] [2023-12-02 13:01:48,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:01:48,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:02:02,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:02:02,814 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 13:02:02,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:02:02,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615744770] [2023-12-02 13:02:02,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615744770] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:02:02,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:02:02,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:02:02,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604833268] [2023-12-02 13:02:02,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:02:02,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:02:02,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:02:02,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:02:02,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:02:02,817 INFO L87 Difference]: Start difference. First operand 53686 states and 76692 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:02:09,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:02:11,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:02:17,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:02:18,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:02:18,340 INFO L93 Difference]: Finished difference Result 99923 states and 143297 transitions. [2023-12-02 13:02:18,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:02:18,340 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 168 [2023-12-02 13:02:18,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:02:18,522 INFO L225 Difference]: With dead ends: 99923 [2023-12-02 13:02:18,522 INFO L226 Difference]: Without dead ends: 53566 [2023-12-02 13:02:18,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:02:18,664 INFO L413 NwaCegarLoop]: 5814 mSDtfsCounter, 3355 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 9278 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:02:18,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 9278 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 882 Invalid, 2 Unknown, 0 Unchecked, 12.2s Time] [2023-12-02 13:02:18,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53566 states. [2023-12-02 13:02:21,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53566 to 53465. [2023-12-02 13:02:21,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53465 states, 31261 states have (on average 1.2680016634144782) internal successors, (39639), 32575 states have internal predecessors, (39639), 18129 states have call successors, (18129), 4089 states have call predecessors, (18129), 4074 states have return successors, (18401), 17910 states have call predecessors, (18401), 18089 states have call successors, (18401) [2023-12-02 13:02:22,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53465 states to 53465 states and 76169 transitions. [2023-12-02 13:02:22,153 INFO L78 Accepts]: Start accepts. Automaton has 53465 states and 76169 transitions. Word has length 168 [2023-12-02 13:02:22,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:02:22,154 INFO L495 AbstractCegarLoop]: Abstraction has 53465 states and 76169 transitions. [2023-12-02 13:02:22,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:02:22,154 INFO L276 IsEmpty]: Start isEmpty. Operand 53465 states and 76169 transitions. [2023-12-02 13:02:22,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2023-12-02 13:02:22,257 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:02:22,258 INFO L195 NwaCegarLoop]: trace histogram [15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:02:22,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 13:02:22,258 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:02:22,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:02:22,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1100025686, now seen corresponding path program 1 times [2023-12-02 13:02:22,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:02:22,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209845131] [2023-12-02 13:02:22,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:02:22,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:02:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:02:35,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1075 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1063 trivial. 0 not checked. [2023-12-02 13:02:35,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:02:35,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209845131] [2023-12-02 13:02:35,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209845131] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:02:35,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:02:35,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:02:35,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147662810] [2023-12-02 13:02:35,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:02:35,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:02:35,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:02:35,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:02:35,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:02:35,978 INFO L87 Difference]: Start difference. First operand 53465 states and 76169 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 13:02:42,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:02:44,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:02:48,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:02:56,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:02:57,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:02:59,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:02:59,361 INFO L93 Difference]: Finished difference Result 96402 states and 136695 transitions. [2023-12-02 13:02:59,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:02:59,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) Word has length 639 [2023-12-02 13:02:59,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:02:59,512 INFO L225 Difference]: With dead ends: 96402 [2023-12-02 13:02:59,512 INFO L226 Difference]: Without dead ends: 42948 [2023-12-02 13:02:59,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:02:59,649 INFO L413 NwaCegarLoop]: 7282 mSDtfsCounter, 4562 mSDsluCounter, 5356 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4562 SdHoareTripleChecker+Valid, 12638 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:02:59,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4562 Valid, 12638 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1042 Invalid, 4 Unknown, 0 Unchecked, 20.5s Time] [2023-12-02 13:02:59,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42948 states. [2023-12-02 13:03:02,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42948 to 41996. [2023-12-02 13:03:02,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41996 states, 24656 states have (on average 1.2685350421804023) internal successors, (31277), 25650 states have internal predecessors, (31277), 13887 states have call successors, (13887), 3458 states have call predecessors, (13887), 3452 states have return successors, (14097), 13747 states have call predecessors, (14097), 13853 states have call successors, (14097) [2023-12-02 13:03:02,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41996 states to 41996 states and 59261 transitions. [2023-12-02 13:03:02,533 INFO L78 Accepts]: Start accepts. Automaton has 41996 states and 59261 transitions. Word has length 639 [2023-12-02 13:03:02,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:03:02,533 INFO L495 AbstractCegarLoop]: Abstraction has 41996 states and 59261 transitions. [2023-12-02 13:03:02,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (87), 2 states have call predecessors, (87), 2 states have call successors, (87) [2023-12-02 13:03:02,534 INFO L276 IsEmpty]: Start isEmpty. Operand 41996 states and 59261 transitions. [2023-12-02 13:03:02,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-02 13:03:02,607 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:03:02,608 INFO L195 NwaCegarLoop]: trace histogram [17, 12, 12, 12, 12, 12, 12, 12, 12, 12, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:03:02,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 13:03:02,608 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:03:02,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:03:02,609 INFO L85 PathProgramCache]: Analyzing trace with hash -831639112, now seen corresponding path program 1 times [2023-12-02 13:03:02,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:03:02,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178780060] [2023-12-02 13:03:02,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:03:02,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:03:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:03:15,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1246 trivial. 0 not checked. [2023-12-02 13:03:15,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:03:15,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178780060] [2023-12-02 13:03:15,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178780060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:03:15,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:03:15,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:03:15,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43222973] [2023-12-02 13:03:15,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:03:16,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:03:16,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:03:16,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:03:16,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:03:16,002 INFO L87 Difference]: Start difference. First operand 41996 states and 59261 transitions. Second operand has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-02 13:03:24,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:03:26,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:03:28,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:03:37,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:39,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:40,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:41,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:03:41,827 INFO L93 Difference]: Finished difference Result 78644 states and 111302 transitions. [2023-12-02 13:03:41,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:03:41,828 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 685 [2023-12-02 13:03:41,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:03:41,980 INFO L225 Difference]: With dead ends: 78644 [2023-12-02 13:03:41,980 INFO L226 Difference]: Without dead ends: 42038 [2023-12-02 13:03:42,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:03:42,073 INFO L413 NwaCegarLoop]: 5366 mSDtfsCounter, 7 mSDsluCounter, 10708 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 16074 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:03:42,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 16074 Invalid, 1359 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1353 Invalid, 4 Unknown, 0 Unchecked, 23.0s Time] [2023-12-02 13:03:42,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42038 states. [2023-12-02 13:03:44,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42038 to 42024. [2023-12-02 13:03:44,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42024 states, 24678 states have (on average 1.2682956479455385) internal successors, (31299), 25675 states have internal predecessors, (31299), 13890 states have call successors, (13890), 3458 states have call predecessors, (13890), 3455 states have return successors, (14105), 13750 states have call predecessors, (14105), 13856 states have call successors, (14105) [2023-12-02 13:03:44,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42024 states to 42024 states and 59294 transitions. [2023-12-02 13:03:44,974 INFO L78 Accepts]: Start accepts. Automaton has 42024 states and 59294 transitions. Word has length 685 [2023-12-02 13:03:44,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:03:44,975 INFO L495 AbstractCegarLoop]: Abstraction has 42024 states and 59294 transitions. [2023-12-02 13:03:44,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 2 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-12-02 13:03:44,975 INFO L276 IsEmpty]: Start isEmpty. Operand 42024 states and 59294 transitions. [2023-12-02 13:03:45,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-02 13:03:45,050 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:03:45,051 INFO L195 NwaCegarLoop]: trace histogram [18, 8, 8, 8, 8, 8, 6, 6, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:03:45,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 13:03:45,051 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:03:45,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:03:45,052 INFO L85 PathProgramCache]: Analyzing trace with hash 771629625, now seen corresponding path program 1 times [2023-12-02 13:03:45,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:03:45,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504404164] [2023-12-02 13:03:45,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:03:45,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:03:57,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:04:00,143 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-12-02 13:04:00,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:04:00,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504404164] [2023-12-02 13:04:00,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504404164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:04:00,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:04:00,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-02 13:04:00,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116054715] [2023-12-02 13:04:00,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:04:00,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 13:04:00,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:04:00,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 13:04:00,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-12-02 13:04:00,146 INFO L87 Difference]: Start difference. First operand 42024 states and 59294 transitions. Second operand has 10 states, 9 states have (on average 31.444444444444443) internal successors, (283), 7 states have internal predecessors, (283), 3 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (114), 6 states have call predecessors, (114), 3 states have call successors, (114) [2023-12-02 13:04:19,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:21,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:23,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:25,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:27,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:29,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:31,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:33,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:35,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:04:44,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 13:04:59,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:02,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:03,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:06,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:10,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:05:10,207 INFO L93 Difference]: Finished difference Result 83548 states and 118470 transitions. [2023-12-02 13:05:10,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 13:05:10,208 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 31.444444444444443) internal successors, (283), 7 states have internal predecessors, (283), 3 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (114), 6 states have call predecessors, (114), 3 states have call successors, (114) Word has length 638 [2023-12-02 13:05:10,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:05:10,367 INFO L225 Difference]: With dead ends: 83548 [2023-12-02 13:05:10,367 INFO L226 Difference]: Without dead ends: 42172 [2023-12-02 13:05:10,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-12-02 13:05:10,506 INFO L413 NwaCegarLoop]: 5363 mSDtfsCounter, 4 mSDsluCounter, 42893 mSDsCounter, 0 mSdLazyCounter, 4029 mSolverCounterSat, 1 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 48256 SdHoareTripleChecker+Invalid, 4043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4029 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:05:10,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 48256 Invalid, 4043 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 4029 Invalid, 13 Unknown, 0 Unchecked, 66.9s Time] [2023-12-02 13:05:10,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42172 states. [2023-12-02 13:05:13,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42172 to 42120. [2023-12-02 13:05:13,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42120 states, 24742 states have (on average 1.2676016490178643) internal successors, (31363), 25739 states have internal predecessors, (31363), 13898 states have call successors, (13898), 3458 states have call predecessors, (13898), 3479 states have return successors, (14255), 13782 states have call predecessors, (14255), 13864 states have call successors, (14255) [2023-12-02 13:05:13,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42120 states to 42120 states and 59516 transitions. [2023-12-02 13:05:13,335 INFO L78 Accepts]: Start accepts. Automaton has 42120 states and 59516 transitions. Word has length 638 [2023-12-02 13:05:13,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:05:13,337 INFO L495 AbstractCegarLoop]: Abstraction has 42120 states and 59516 transitions. [2023-12-02 13:05:13,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 31.444444444444443) internal successors, (283), 7 states have internal predecessors, (283), 3 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (114), 6 states have call predecessors, (114), 3 states have call successors, (114) [2023-12-02 13:05:13,337 INFO L276 IsEmpty]: Start isEmpty. Operand 42120 states and 59516 transitions. [2023-12-02 13:05:13,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-12-02 13:05:13,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:13,423 INFO L195 NwaCegarLoop]: trace histogram [25, 9, 9, 9, 9, 9, 7, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:05:13,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 13:05:13,423 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:05:13,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:13,424 INFO L85 PathProgramCache]: Analyzing trace with hash -967447775, now seen corresponding path program 1 times [2023-12-02 13:05:13,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:13,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087487423] [2023-12-02 13:05:13,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:13,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:25,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:26,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1169 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1157 trivial. 0 not checked. [2023-12-02 13:05:26,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:26,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087487423] [2023-12-02 13:05:26,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087487423] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:05:26,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:05:26,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:05:26,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772473727] [2023-12-02 13:05:26,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:05:26,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:05:26,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:05:26,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:05:26,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:05:26,663 INFO L87 Difference]: Start difference. First operand 42120 states and 59516 transitions. Second operand has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 3 states have call successors, (135), 2 states have call predecessors, (135), 1 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-12-02 13:05:33,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:05:37,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:05:39,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 13:05:43,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []