./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje --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 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:02:17,133 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:02:17,231 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:02:17,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:02:17,236 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:02:17,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:02:17,287 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:02:17,289 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:02:17,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:02:17,291 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:02:17,291 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:02:17,291 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:02:17,292 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:02:17,292 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:02:17,294 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:02:17,295 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:02:17,296 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:02:17,299 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:02:17,300 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:02:17,300 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:02:17,300 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:02:17,301 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:02:17,302 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:02:17,303 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:02:17,304 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:02:17,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:02:17,304 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:02:17,305 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:02:17,305 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:02:17,305 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:02:17,306 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:02:17,323 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:02:17,323 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:02:17,323 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:02:17,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:02:17,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:02:17,324 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:02:17,324 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:02:17,325 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:02:17,325 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:02:17,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:02:17,327 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:02:17,327 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:02:17,327 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:02:17,328 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_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/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_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje 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 -> 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e [2024-11-09 06:02:17,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:02:17,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:02:17,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:02:17,631 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:02:17,632 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:02:17,633 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i Unable to find full path for "g++" [2024-11-09 06:02:19,691 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:02:20,484 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:02:20,485 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-09 06:02:20,542 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/data/02a315043/00df52e1556c419ca8ce3ca8ac473a73/FLAG864b97a00 [2024-11-09 06:02:20,793 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/data/02a315043/00df52e1556c419ca8ce3ca8ac473a73 [2024-11-09 06:02:20,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:02:20,796 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:02:20,798 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:02:20,798 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:02:20,804 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:02:20,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:02:20" (1/1) ... [2024-11-09 06:02:20,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cfbd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:20, skipping insertion in model container [2024-11-09 06:02:20,807 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:02:20" (1/1) ... [2024-11-09 06:02:20,994 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:02:25,998 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2024-11-09 06:02:26,003 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2024-11-09 06:02:26,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:02:26,087 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:02:26,270 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"); [6151] [2024-11-09 06:02:26,272 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)); [6158] [2024-11-09 06:02:26,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6165] [2024-11-09 06:02:26,275 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6205-6206] [2024-11-09 06:02:26,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6211-6213] [2024-11-09 06:02:26,276 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [6238-6239] [2024-11-09 06:02:26,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6244-6246] [2024-11-09 06:02:26,278 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [6270-6271] [2024-11-09 06:02:26,278 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6276-6278] [2024-11-09 06:02:26,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [6317] [2024-11-09 06:02:26,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [6324] [2024-11-09 06:02:26,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6331] [2024-11-09 06:02:26,280 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; decl %0": "+m" (v->counter)); [6338] [2024-11-09 06:02:26,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6345] [2024-11-09 06:02:26,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6418] [2024-11-09 06:02:26,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6425] [2024-11-09 06:02:26,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6477] [2024-11-09 06:02:26,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6485-6486] [2024-11-09 06:02:26,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6565-6566] [2024-11-09 06:02:26,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6594-6595] [2024-11-09 06:02:26,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6631-6632] [2024-11-09 06:02:26,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6668-6669] [2024-11-09 06:02:26,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7060-7061] [2024-11-09 06:02:26,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7067] [2024-11-09 06:02:26,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7497] [2024-11-09 06:02:26,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7548] [2024-11-09 06:02:26,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7559] [2024-11-09 06:02:26,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7568] [2024-11-09 06:02:26,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7683] [2024-11-09 06:02:26,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2024-11-09 06:02:26,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7793] [2024-11-09 06:02:26,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7795] [2024-11-09 06:02:26,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2024-11-09 06:02:26,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7804] [2024-11-09 06:02:26,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8128] [2024-11-09 06:02:26,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8529] [2024-11-09 06:02:26,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8534] [2024-11-09 06:02:26,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2024-11-09 06:02:26,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8577] [2024-11-09 06:02:26,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8617] [2024-11-09 06:02:26,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8819] [2024-11-09 06:02:26,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8826] [2024-11-09 06:02:26,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8851] [2024-11-09 06:02:26,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8878] [2024-11-09 06:02:26,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9146] [2024-11-09 06:02:26,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9428] [2024-11-09 06:02:26,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9452] [2024-11-09 06:02:26,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9752] [2024-11-09 06:02:26,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10861] [2024-11-09 06:02:26,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10875] [2024-11-09 06:02:26,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10909] [2024-11-09 06:02:26,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10924] [2024-11-09 06:02:26,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11120] [2024-11-09 06:02:26,729 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2024-11-09 06:02:26,730 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2024-11-09 06:02:26,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:02:27,050 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:02:27,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27 WrapperNode [2024-11-09 06:02:27,051 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:02:27,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:02:27,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:02:27,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:02:27,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,465 INFO L138 Inliner]: procedures = 660, calls = 3061, calls flagged for inlining = 319, calls inlined = 257, statements flattened = 7140 [2024-11-09 06:02:27,466 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:02:27,467 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:02:27,467 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:02:27,467 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:02:27,478 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,478 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,513 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,689 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,870 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,921 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:02:27,922 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:02:27,922 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:02:27,922 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:02:27,923 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (1/1) ... [2024-11-09 06:02:27,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:02:27,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:02:27,957 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:02:27,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:02:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 06:02:27,993 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 06:02:27,993 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-09 06:02:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-09 06:02:27,994 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-09 06:02:27,994 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-09 06:02:27,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 06:02:27,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 06:02:27,996 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-11-09 06:02:27,996 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-11-09 06:02:27,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:02:27,996 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:02:27,996 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-11-09 06:02:27,997 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-11-09 06:02:27,997 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-09 06:02:27,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-09 06:02:27,997 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-11-09 06:02:27,997 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-11-09 06:02:27,997 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 06:02:27,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 06:02:27,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:02:27,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:02:27,998 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-11-09 06:02:27,998 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-11-09 06:02:27,998 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-11-09 06:02:27,998 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-11-09 06:02:27,998 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-09 06:02:27,999 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-09 06:02:27,999 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-09 06:02:27,999 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-09 06:02:27,999 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 06:02:27,999 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 06:02:27,999 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 06:02:27,999 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 06:02:27,999 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-11-09 06:02:28,000 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-11-09 06:02:28,000 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 06:02:28,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 06:02:28,000 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:02:28,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:02:28,001 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-11-09 06:02:28,001 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-11-09 06:02:28,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-09 06:02:28,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-09 06:02:28,002 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 06:02:28,002 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 06:02:28,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:02:28,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:02:28,002 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 06:02:28,003 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 06:02:28,003 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 06:02:28,003 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 06:02:28,003 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-09 06:02:28,003 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 06:02:28,003 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 06:02:28,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:02:28,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:02:28,003 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-09 06:02:28,004 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-09 06:02:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:02:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 06:02:28,004 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 06:02:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-11-09 06:02:28,004 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-11-09 06:02:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-09 06:02:28,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-09 06:02:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-11-09 06:02:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 06:02:28,004 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 06:02:28,004 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 06:02:28,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 06:02:28,005 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-11-09 06:02:28,005 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-11-09 06:02:28,005 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 06:02:28,005 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 06:02:28,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-09 06:02:28,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-09 06:02:28,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:02:28,005 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-11-09 06:02:28,005 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-11-09 06:02:28,007 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 06:02:28,008 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 06:02:28,008 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 06:02:28,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 06:02:28,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:02:28,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:02:28,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:02:28,009 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-11-09 06:02:28,009 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-11-09 06:02:28,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:02:28,010 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 06:02:28,010 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 06:02:28,011 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-11-09 06:02:28,011 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-11-09 06:02:28,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:02:28,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:02:28,011 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-09 06:02:28,012 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-09 06:02:28,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 06:02:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 06:02:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 06:02:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 06:02:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 06:02:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 06:02:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-11-09 06:02:28,013 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-11-09 06:02:28,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 06:02:28,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 06:02:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 06:02:28,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 06:02:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-11-09 06:02:28,014 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-11-09 06:02:28,014 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-11-09 06:02:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-11-09 06:02:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-11-09 06:02:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-11-09 06:02:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:02:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 06:02:28,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 06:02:28,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 06:02:28,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 06:02:28,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 06:02:28,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 06:02:28,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-09 06:02:28,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-09 06:02:28,016 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-11-09 06:02:28,016 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-11-09 06:02:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:02:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:02:28,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:02:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 06:02:28,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 06:02:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:02:28,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-09 06:02:28,018 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-09 06:02:28,018 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:02:28,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:02:28,018 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:02:28,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 06:02:28,018 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-09 06:02:28,019 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-09 06:02:28,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:02:28,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 06:02:28,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 06:02:28,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 06:02:28,019 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 06:02:28,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 06:02:28,020 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-11-09 06:02:28,020 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-11-09 06:02:28,020 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 06:02:28,020 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 06:02:28,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 06:02:28,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 06:02:28,021 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 06:02:28,021 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 06:02:28,021 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 06:02:28,021 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 06:02:28,021 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-11-09 06:02:28,021 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-11-09 06:02:28,021 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-11-09 06:02:28,021 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-11-09 06:02:28,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:02:28,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:02:28,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 06:02:28,022 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 06:02:28,022 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-09 06:02:28,022 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-09 06:02:28,022 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-11-09 06:02:28,022 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-11-09 06:02:28,022 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-11-09 06:02:28,022 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-11-09 06:02:28,022 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 06:02:28,023 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 06:02:28,023 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-11-09 06:02:28,023 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-11-09 06:02:28,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:02:28,023 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-11-09 06:02:28,024 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-11-09 06:02:28,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:02:28,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:02:28,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:02:28,024 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-11-09 06:02:28,024 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-11-09 06:02:28,024 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-11-09 06:02:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-11-09 06:02:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-11-09 06:02:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-11-09 06:02:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-09 06:02:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-11-09 06:02:28,025 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-11-09 06:02:28,025 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-11-09 06:02:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 06:02:28,026 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 06:02:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-09 06:02:28,026 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-09 06:02:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-11-09 06:02:28,026 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-11-09 06:02:28,026 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-11-09 06:02:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-11-09 06:02:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-11-09 06:02:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-11-09 06:02:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-11-09 06:02:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-11-09 06:02:28,027 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-09 06:02:28,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-09 06:02:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 06:02:28,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 06:02:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:02:28,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:02:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 06:02:28,028 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 06:02:28,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 06:02:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 06:02:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-09 06:02:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-09 06:02:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-11-09 06:02:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-11-09 06:02:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 06:02:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 06:02:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:02:28,029 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-09 06:02:28,029 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-09 06:02:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_112 [2024-11-09 06:02:28,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_112 [2024-11-09 06:02:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 06:02:28,030 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 06:02:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:02:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-11-09 06:02:28,030 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-11-09 06:02:28,030 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-11-09 06:02:28,030 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-11-09 06:02:28,031 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-11-09 06:02:28,031 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-11-09 06:02:28,031 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-11-09 06:02:28,031 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-11-09 06:02:28,031 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:02:28,031 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:02:28,032 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 06:02:28,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 06:02:28,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 06:02:28,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 06:02:28,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 06:02:28,032 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 06:02:28,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:02:28,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:02:28,033 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-11-09 06:02:28,033 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-11-09 06:02:28,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_103 [2024-11-09 06:02:28,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_103 [2024-11-09 06:02:28,033 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-11-09 06:02:28,033 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-11-09 06:02:28,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_105 [2024-11-09 06:02:28,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_105 [2024-11-09 06:02:28,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-09 06:02:28,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-09 06:02:28,034 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-11-09 06:02:28,034 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-11-09 06:02:28,034 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 06:02:28,034 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 06:02:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-11-09 06:02:28,035 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-11-09 06:02:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 06:02:28,035 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 06:02:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 06:02:28,035 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 06:02:28,035 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-11-09 06:02:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-11-09 06:02:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-11-09 06:02:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-11-09 06:02:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-11-09 06:02:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-11-09 06:02:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-11-09 06:02:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-11-09 06:02:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:02:28,036 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:02:28,036 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-09 06:02:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-09 06:02:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-11-09 06:02:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-11-09 06:02:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:02:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:02:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-11-09 06:02:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-11-09 06:02:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:02:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-11-09 06:02:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-11-09 06:02:28,037 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-11-09 06:02:28,037 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-11-09 06:02:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-11-09 06:02:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-11-09 06:02:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:02:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:02:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_113 [2024-11-09 06:02:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_113 [2024-11-09 06:02:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 06:02:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 06:02:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-11-09 06:02:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-11-09 06:02:28,038 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 06:02:28,038 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 06:02:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-11-09 06:02:28,039 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-11-09 06:02:28,039 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-11-09 06:02:28,039 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-11-09 06:02:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 06:02:28,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 06:02:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_104 [2024-11-09 06:02:28,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_104 [2024-11-09 06:02:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_106 [2024-11-09 06:02:28,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_106 [2024-11-09 06:02:28,040 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-09 06:02:28,041 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-09 06:02:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-11-09 06:02:28,041 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-11-09 06:02:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-11-09 06:02:28,041 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-11-09 06:02:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:02:28,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:02:28,041 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-11-09 06:02:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-11-09 06:02:28,042 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-11-09 06:02:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-11-09 06:02:28,042 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-11-09 06:02:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-11-09 06:02:28,042 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-11-09 06:02:28,042 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-11-09 06:02:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-09 06:02:28,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-09 06:02:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 06:02:28,043 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 06:02:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:02:28,043 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-11-09 06:02:28,043 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-11-09 06:02:28,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:02:28,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:02:28,044 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-09 06:02:28,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-09 06:02:28,044 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-11-09 06:02:28,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-11-09 06:02:29,142 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:02:29,147 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:02:29,791 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:02:42,596 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 06:02:45,201 INFO L? ?]: Removed 3144 outVars from TransFormulas that were not future-live. [2024-11-09 06:02:45,201 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:02:49,405 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:02:49,406 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 06:02:49,407 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:02:49 BoogieIcfgContainer [2024-11-09 06:02:49,407 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:02:49,411 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:02:49,412 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:02:49,416 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:02:49,416 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:02:20" (1/3) ... [2024-11-09 06:02:49,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6639df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:02:49, skipping insertion in model container [2024-11-09 06:02:49,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:02:27" (2/3) ... [2024-11-09 06:02:49,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6639df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:02:49, skipping insertion in model container [2024-11-09 06:02:49,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:02:49" (3/3) ... [2024-11-09 06:02:49,421 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2024-11-09 06:02:49,444 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:02:49,444 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:02:49,658 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:02:49,666 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@178e56e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:02:49,667 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:02:49,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 2200 states, 1274 states have (on average 1.293563579277865) internal successors, (1648), 1320 states have internal predecessors, (1648), 769 states have call successors, (769), 161 states have call predecessors, (769), 160 states have return successors, (760), 744 states have call predecessors, (760), 760 states have call successors, (760) [2024-11-09 06:02:49,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-09 06:02:49,728 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:02:49,729 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:02:49,730 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:02:49,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:02:49,735 INFO L85 PathProgramCache]: Analyzing trace with hash -313599640, now seen corresponding path program 1 times [2024-11-09 06:02:49,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:02:49,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161465222] [2024-11-09 06:02:49,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:02:49,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:02:55,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:02:55,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-11-09 06:02:55,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:02:55,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161465222] [2024-11-09 06:02:55,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161465222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:02:55,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:02:55,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:02:55,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310642518] [2024-11-09 06:02:55,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:02:55,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:02:55,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:02:55,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:02:55,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:02:55,953 INFO L87 Difference]: Start difference. First operand has 2200 states, 1274 states have (on average 1.293563579277865) internal successors, (1648), 1320 states have internal predecessors, (1648), 769 states have call successors, (769), 161 states have call predecessors, (769), 160 states have return successors, (760), 744 states have call predecessors, (760), 760 states have call successors, (760) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 06:02:58,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:03:00,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:03:09,832 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 [] [2024-11-09 06:03:11,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:03:11,895 INFO L93 Difference]: Finished difference Result 5936 states and 8610 transitions. [2024-11-09 06:03:11,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:03:11,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 234 [2024-11-09 06:03:11,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:03:11,977 INFO L225 Difference]: With dead ends: 5936 [2024-11-09 06:03:11,978 INFO L226 Difference]: Without dead ends: 3664 [2024-11-09 06:03:12,001 INFO L431 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 [2024-11-09 06:03:12,004 INFO L432 NwaCegarLoop]: 2667 mSDtfsCounter, 2277 mSDsluCounter, 2593 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 5260 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:03:12,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 5260 Invalid, 1037 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1027 Invalid, 3 Unknown, 0 Unchecked, 15.4s Time] [2024-11-09 06:03:12,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3664 states. [2024-11-09 06:03:12,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3664 to 3662. [2024-11-09 06:03:12,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3662 states, 2104 states have (on average 1.280893536121673) internal successors, (2695), 2183 states have internal predecessors, (2695), 1267 states have call successors, (1267), 291 states have call predecessors, (1267), 290 states have return successors, (1268), 1233 states have call predecessors, (1268), 1267 states have call successors, (1268) [2024-11-09 06:03:12,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3662 states to 3662 states and 5230 transitions. [2024-11-09 06:03:12,374 INFO L78 Accepts]: Start accepts. Automaton has 3662 states and 5230 transitions. Word has length 234 [2024-11-09 06:03:12,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:03:12,381 INFO L471 AbstractCegarLoop]: Abstraction has 3662 states and 5230 transitions. [2024-11-09 06:03:12,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-09 06:03:12,382 INFO L276 IsEmpty]: Start isEmpty. Operand 3662 states and 5230 transitions. [2024-11-09 06:03:12,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1314 [2024-11-09 06:03:12,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:03:12,554 INFO L215 NwaCegarLoop]: trace histogram [56, 43, 28, 27, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:03:12,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:03:12,556 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:03:12,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:03:12,558 INFO L85 PathProgramCache]: Analyzing trace with hash 279737917, now seen corresponding path program 1 times [2024-11-09 06:03:12,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:03:12,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595899523] [2024-11-09 06:03:12,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:03:12,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:03:17,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:03:20,128 INFO L134 CoverageAnalysis]: Checked inductivity of 9865 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9860 trivial. 0 not checked. [2024-11-09 06:03:20,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:03:20,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595899523] [2024-11-09 06:03:20,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595899523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:03:20,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:03:20,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:03:20,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975246009] [2024-11-09 06:03:20,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:03:20,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:03:20,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:03:20,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:03:20,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:03:20,135 INFO L87 Difference]: Start difference. First operand 3662 states and 5230 transitions. Second operand has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2024-11-09 06:03:22,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:03:24,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:03:35,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:03:35,985 INFO L93 Difference]: Finished difference Result 10320 states and 14710 transitions. [2024-11-09 06:03:35,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:03:35,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) Word has length 1313 [2024-11-09 06:03:35,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:03:36,046 INFO L225 Difference]: With dead ends: 10320 [2024-11-09 06:03:36,046 INFO L226 Difference]: Without dead ends: 6695 [2024-11-09 06:03:36,068 INFO L431 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 [2024-11-09 06:03:36,069 INFO L432 NwaCegarLoop]: 3229 mSDtfsCounter, 2542 mSDsluCounter, 2533 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 SdHoareTripleChecker+Valid, 5762 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:03:36,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2542 Valid, 5762 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1181 Invalid, 2 Unknown, 0 Unchecked, 15.3s Time] [2024-11-09 06:03:36,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6695 states. [2024-11-09 06:03:36,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6695 to 6691. [2024-11-09 06:03:36,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6691 states, 3854 states have (on average 1.2781525687597302) internal successors, (4926), 3999 states have internal predecessors, (4926), 2287 states have call successors, (2287), 551 states have call predecessors, (2287), 549 states have return successors, (2289), 2223 states have call predecessors, (2289), 2287 states have call successors, (2289) [2024-11-09 06:03:36,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6691 states to 6691 states and 9502 transitions. [2024-11-09 06:03:36,485 INFO L78 Accepts]: Start accepts. Automaton has 6691 states and 9502 transitions. Word has length 1313 [2024-11-09 06:03:36,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:03:36,486 INFO L471 AbstractCegarLoop]: Abstraction has 6691 states and 9502 transitions. [2024-11-09 06:03:36,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 3 states have call successors, (153), 2 states have call predecessors, (153), 1 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2024-11-09 06:03:36,487 INFO L276 IsEmpty]: Start isEmpty. Operand 6691 states and 9502 transitions. [2024-11-09 06:03:36,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1365 [2024-11-09 06:03:36,591 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:03:36,592 INFO L215 NwaCegarLoop]: trace histogram [56, 43, 30, 28, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:03:36,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:03:36,592 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:03:36,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:03:36,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1101640661, now seen corresponding path program 1 times [2024-11-09 06:03:36,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:03:36,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578972375] [2024-11-09 06:03:36,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:03:36,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:03:41,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:03:43,033 INFO L134 CoverageAnalysis]: Checked inductivity of 10193 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10182 trivial. 0 not checked. [2024-11-09 06:03:43,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:03:43,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578972375] [2024-11-09 06:03:43,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578972375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:03:43,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:03:43,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:03:43,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183336719] [2024-11-09 06:03:43,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:03:43,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:03:43,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:03:43,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:03:43,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:03:43,046 INFO L87 Difference]: Start difference. First operand 6691 states and 9502 transitions. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-09 06:03:45,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:03:47,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:03:58,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:03:58,872 INFO L93 Difference]: Finished difference Result 16376 states and 23252 transitions. [2024-11-09 06:03:58,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:03:58,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) Word has length 1364 [2024-11-09 06:03:58,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:03:58,947 INFO L225 Difference]: With dead ends: 16376 [2024-11-09 06:03:58,948 INFO L226 Difference]: Without dead ends: 9722 [2024-11-09 06:03:58,986 INFO L431 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 [2024-11-09 06:03:58,987 INFO L432 NwaCegarLoop]: 4686 mSDtfsCounter, 2543 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 7211 SdHoareTripleChecker+Invalid, 1451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:03:58,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 7211 Invalid, 1451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1434 Invalid, 2 Unknown, 0 Unchecked, 15.4s Time] [2024-11-09 06:03:58,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9722 states. [2024-11-09 06:03:59,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9722 to 9718. [2024-11-09 06:03:59,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9718 states, 5602 states have (on average 1.2772224205640843) internal successors, (7155), 5813 states have internal predecessors, (7155), 3307 states have call successors, (3307), 811 states have call predecessors, (3307), 808 states have return successors, (3310), 3213 states have call predecessors, (3310), 3307 states have call successors, (3310) [2024-11-09 06:03:59,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9718 states to 9718 states and 13772 transitions. [2024-11-09 06:03:59,556 INFO L78 Accepts]: Start accepts. Automaton has 9718 states and 13772 transitions. Word has length 1364 [2024-11-09 06:03:59,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:03:59,560 INFO L471 AbstractCegarLoop]: Abstraction has 9718 states and 13772 transitions. [2024-11-09 06:03:59,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 3 states have call successors, (161), 2 states have call predecessors, (161), 1 states have return successors, (160), 3 states have call predecessors, (160), 3 states have call successors, (160) [2024-11-09 06:03:59,562 INFO L276 IsEmpty]: Start isEmpty. Operand 9718 states and 13772 transitions. [2024-11-09 06:03:59,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1427 [2024-11-09 06:03:59,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:03:59,618 INFO L215 NwaCegarLoop]: trace histogram [56, 43, 32, 28, 20, 20, 20, 20, 20, 20, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:03:59,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:03:59,621 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:03:59,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:03:59,622 INFO L85 PathProgramCache]: Analyzing trace with hash -539783390, now seen corresponding path program 1 times [2024-11-09 06:03:59,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:03:59,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498089620] [2024-11-09 06:03:59,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:03:59,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:04:04,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:04:05,967 INFO L134 CoverageAnalysis]: Checked inductivity of 10555 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10541 trivial. 0 not checked. [2024-11-09 06:04:05,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:04:05,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498089620] [2024-11-09 06:04:05,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498089620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:04:05,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:04:05,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:04:05,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039753265] [2024-11-09 06:04:05,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:04:05,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:04:05,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:04:05,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:04:05,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:04:05,974 INFO L87 Difference]: Start difference. First operand 9718 states and 13772 transitions. Second operand has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2024-11-09 06:04:08,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:04:10,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:04:12,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:04:20,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:04:26,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:04:26,120 INFO L93 Difference]: Finished difference Result 19403 states and 27495 transitions. [2024-11-09 06:04:26,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:04:26,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) Word has length 1426 [2024-11-09 06:04:26,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:04:26,198 INFO L225 Difference]: With dead ends: 19403 [2024-11-09 06:04:26,198 INFO L226 Difference]: Without dead ends: 9722 [2024-11-09 06:04:26,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:04:26,250 INFO L432 NwaCegarLoop]: 2568 mSDtfsCounter, 0 mSDsluCounter, 5128 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7696 SdHoareTripleChecker+Invalid, 1461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:04:26,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7696 Invalid, 1461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1457 Invalid, 4 Unknown, 0 Unchecked, 19.8s Time] [2024-11-09 06:04:26,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9722 states. [2024-11-09 06:04:26,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9722 to 9722. [2024-11-09 06:04:26,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9722 states, 5606 states have (on average 1.2770246164823404) internal successors, (7159), 5817 states have internal predecessors, (7159), 3307 states have call successors, (3307), 811 states have call predecessors, (3307), 808 states have return successors, (3310), 3213 states have call predecessors, (3310), 3307 states have call successors, (3310) [2024-11-09 06:04:26,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9722 states to 9722 states and 13776 transitions. [2024-11-09 06:04:26,764 INFO L78 Accepts]: Start accepts. Automaton has 9722 states and 13776 transitions. Word has length 1426 [2024-11-09 06:04:26,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:04:26,768 INFO L471 AbstractCegarLoop]: Abstraction has 9722 states and 13776 transitions. [2024-11-09 06:04:26,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 2 states have call successors, (166), 2 states have call predecessors, (166), 1 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2024-11-09 06:04:26,769 INFO L276 IsEmpty]: Start isEmpty. Operand 9722 states and 13776 transitions. [2024-11-09 06:04:26,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1429 [2024-11-09 06:04:26,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:04:26,818 INFO L215 NwaCegarLoop]: trace histogram [56, 43, 32, 28, 20, 20, 20, 20, 20, 20, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:04:26,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:04:26,819 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:04:26,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:04:26,820 INFO L85 PathProgramCache]: Analyzing trace with hash -2047431177, now seen corresponding path program 1 times [2024-11-09 06:04:26,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:04:26,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777634628] [2024-11-09 06:04:26,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:04:26,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:04:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:04:32,992 INFO L134 CoverageAnalysis]: Checked inductivity of 10555 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10541 trivial. 0 not checked. [2024-11-09 06:04:32,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:04:32,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777634628] [2024-11-09 06:04:32,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777634628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:04:32,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:04:32,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:04:32,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882160155] [2024-11-09 06:04:32,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:04:32,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:04:32,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:04:32,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:04:32,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:04:32,998 INFO L87 Difference]: Start difference. First operand 9722 states and 13776 transitions. Second operand has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-09 06:04:35,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:04:41,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:04:41,010 INFO L93 Difference]: Finished difference Result 19399 states and 27483 transitions. [2024-11-09 06:04:41,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:04:41,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) Word has length 1428 [2024-11-09 06:04:41,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:04:41,083 INFO L225 Difference]: With dead ends: 19399 [2024-11-09 06:04:41,083 INFO L226 Difference]: Without dead ends: 9714 [2024-11-09 06:04:41,129 INFO L431 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 [2024-11-09 06:04:41,130 INFO L432 NwaCegarLoop]: 2560 mSDtfsCounter, 2923 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2923 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:04:41,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2923 Valid, 2560 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 482 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2024-11-09 06:04:41,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9714 states. [2024-11-09 06:04:41,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9714 to 9714. [2024-11-09 06:04:41,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9714 states, 5602 states have (on average 1.276508389860764) internal successors, (7151), 5809 states have internal predecessors, (7151), 3303 states have call successors, (3303), 811 states have call predecessors, (3303), 808 states have return successors, (3306), 3211 states have call predecessors, (3306), 3303 states have call successors, (3306) [2024-11-09 06:04:41,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9714 states to 9714 states and 13760 transitions. [2024-11-09 06:04:41,887 INFO L78 Accepts]: Start accepts. Automaton has 9714 states and 13760 transitions. Word has length 1428 [2024-11-09 06:04:41,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:04:41,888 INFO L471 AbstractCegarLoop]: Abstraction has 9714 states and 13760 transitions. [2024-11-09 06:04:41,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 3 states have call successors, (167), 2 states have call predecessors, (167), 1 states have return successors, (166), 3 states have call predecessors, (166), 3 states have call successors, (166) [2024-11-09 06:04:41,889 INFO L276 IsEmpty]: Start isEmpty. Operand 9714 states and 13760 transitions. [2024-11-09 06:04:41,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1455 [2024-11-09 06:04:41,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:04:41,938 INFO L215 NwaCegarLoop]: trace histogram [58, 45, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:04:41,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:04:41,939 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:04:41,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:04:41,939 INFO L85 PathProgramCache]: Analyzing trace with hash 369924973, now seen corresponding path program 1 times [2024-11-09 06:04:41,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:04:41,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306083038] [2024-11-09 06:04:41,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:04:41,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:04:46,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:04:47,552 INFO L134 CoverageAnalysis]: Checked inductivity of 11197 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 11179 trivial. 0 not checked. [2024-11-09 06:04:47,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:04:47,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306083038] [2024-11-09 06:04:47,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306083038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:04:47,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904307968] [2024-11-09 06:04:47,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:04:47,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:04:47,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:04:47,558 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:04:47,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:04:54,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:04:54,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 9279 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:04:54,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:04:54,833 INFO L134 CoverageAnalysis]: Checked inductivity of 11197 backedges. 2256 proven. 0 refuted. 0 times theorem prover too weak. 8941 trivial. 0 not checked. [2024-11-09 06:04:54,834 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:04:54,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904307968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:04:54,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:04:54,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2024-11-09 06:04:54,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696091885] [2024-11-09 06:04:54,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:04:54,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:04:54,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:04:54,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:04:54,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:04:54,839 INFO L87 Difference]: Start difference. First operand 9714 states and 13760 transitions. Second operand has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 2 states have call successors, (180), 2 states have call predecessors, (180), 2 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2024-11-09 06:04:56,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:04:59,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:08,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:08,428 INFO L93 Difference]: Finished difference Result 19427 states and 27969 transitions. [2024-11-09 06:05:08,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:08,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 2 states have call successors, (180), 2 states have call predecessors, (180), 2 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) Word has length 1454 [2024-11-09 06:05:08,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:08,508 INFO L225 Difference]: With dead ends: 19427 [2024-11-09 06:05:08,508 INFO L226 Difference]: Without dead ends: 9750 [2024-11-09 06:05:08,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1456 GetRequests, 1455 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:08,562 INFO L432 NwaCegarLoop]: 2558 mSDtfsCounter, 3 mSDsluCounter, 2554 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5112 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:08,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5112 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 971 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 06:05:08,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9750 states. [2024-11-09 06:05:09,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9750 to 9750. [2024-11-09 06:05:09,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9750 states, 5626 states have (on average 1.2763953075008887) internal successors, (7181), 5833 states have internal predecessors, (7181), 3315 states have call successors, (3315), 811 states have call predecessors, (3315), 808 states have return successors, (3318), 3223 states have call predecessors, (3318), 3315 states have call successors, (3318) [2024-11-09 06:05:09,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9750 states to 9750 states and 13814 transitions. [2024-11-09 06:05:09,289 INFO L78 Accepts]: Start accepts. Automaton has 9750 states and 13814 transitions. Word has length 1454 [2024-11-09 06:05:09,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:09,292 INFO L471 AbstractCegarLoop]: Abstraction has 9750 states and 13814 transitions. [2024-11-09 06:05:09,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 2 states have call successors, (180), 2 states have call predecessors, (180), 2 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2024-11-09 06:05:09,292 INFO L276 IsEmpty]: Start isEmpty. Operand 9750 states and 13814 transitions. [2024-11-09 06:05:09,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1479 [2024-11-09 06:05:09,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:09,435 INFO L215 NwaCegarLoop]: trace histogram [58, 47, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:09,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:05:09,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:05:09,637 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:09,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:09,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1273337173, now seen corresponding path program 1 times [2024-11-09 06:05:09,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:09,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689443192] [2024-11-09 06:05:09,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:09,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:13,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:15,182 INFO L134 CoverageAnalysis]: Checked inductivity of 11449 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11435 trivial. 0 not checked. [2024-11-09 06:05:15,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:15,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689443192] [2024-11-09 06:05:15,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689443192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:15,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:15,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:05:15,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130390074] [2024-11-09 06:05:15,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:15,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:15,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:15,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:15,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:15,189 INFO L87 Difference]: Start difference. First operand 9750 states and 13814 transitions. Second operand has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2024-11-09 06:05:17,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:19,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:24,859 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 [] [2024-11-09 06:05:30,504 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 [] [2024-11-09 06:05:30,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:30,848 INFO L93 Difference]: Finished difference Result 19499 states and 28047 transitions. [2024-11-09 06:05:30,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:30,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) Word has length 1478 [2024-11-09 06:05:30,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:30,928 INFO L225 Difference]: With dead ends: 19499 [2024-11-09 06:05:30,928 INFO L226 Difference]: Without dead ends: 9786 [2024-11-09 06:05:30,981 INFO L431 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 [2024-11-09 06:05:30,982 INFO L432 NwaCegarLoop]: 2558 mSDtfsCounter, 3 mSDsluCounter, 2554 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5112 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:30,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5112 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 971 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2024-11-09 06:05:30,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9786 states. [2024-11-09 06:05:31,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9786 to 9786. [2024-11-09 06:05:31,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9786 states, 5650 states have (on average 1.276283185840708) internal successors, (7211), 5857 states have internal predecessors, (7211), 3327 states have call successors, (3327), 811 states have call predecessors, (3327), 808 states have return successors, (3330), 3235 states have call predecessors, (3330), 3327 states have call successors, (3330) [2024-11-09 06:05:31,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9786 states to 9786 states and 13868 transitions. [2024-11-09 06:05:31,672 INFO L78 Accepts]: Start accepts. Automaton has 9786 states and 13868 transitions. Word has length 1478 [2024-11-09 06:05:31,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:31,673 INFO L471 AbstractCegarLoop]: Abstraction has 9786 states and 13868 transitions. [2024-11-09 06:05:31,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2024-11-09 06:05:31,674 INFO L276 IsEmpty]: Start isEmpty. Operand 9786 states and 13868 transitions. [2024-11-09 06:05:31,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1491 [2024-11-09 06:05:31,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:31,721 INFO L215 NwaCegarLoop]: trace histogram [58, 48, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:31,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:05:31,721 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:31,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:31,722 INFO L85 PathProgramCache]: Analyzing trace with hash -566541989, now seen corresponding path program 1 times [2024-11-09 06:05:31,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:31,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191083358] [2024-11-09 06:05:31,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:31,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:36,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:38,419 INFO L134 CoverageAnalysis]: Checked inductivity of 11585 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11571 trivial. 0 not checked. [2024-11-09 06:05:38,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:38,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191083358] [2024-11-09 06:05:38,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191083358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:38,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:38,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:05:38,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422060298] [2024-11-09 06:05:38,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:38,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:38,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:38,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:38,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:38,425 INFO L87 Difference]: Start difference. First operand 9786 states and 13868 transitions. Second operand has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2024-11-09 06:05:40,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:42,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:51,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:51,967 INFO L93 Difference]: Finished difference Result 19595 states and 27953 transitions. [2024-11-09 06:05:51,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:51,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) Word has length 1490 [2024-11-09 06:05:51,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:52,054 INFO L225 Difference]: With dead ends: 19595 [2024-11-09 06:05:52,054 INFO L226 Difference]: Without dead ends: 9846 [2024-11-09 06:05:52,105 INFO L431 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 [2024-11-09 06:05:52,106 INFO L432 NwaCegarLoop]: 2561 mSDtfsCounter, 6 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 962 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 5121 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 962 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:52,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 5121 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 962 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 06:05:52,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9846 states. [2024-11-09 06:05:52,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9846 to 9792. [2024-11-09 06:05:52,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9792 states, 5656 states have (on average 1.275990099009901) internal successors, (7217), 5863 states have internal predecessors, (7217), 3327 states have call successors, (3327), 811 states have call predecessors, (3327), 808 states have return successors, (3330), 3235 states have call predecessors, (3330), 3327 states have call successors, (3330) [2024-11-09 06:05:52,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9792 states to 9792 states and 13874 transitions. [2024-11-09 06:05:52,686 INFO L78 Accepts]: Start accepts. Automaton has 9792 states and 13874 transitions. Word has length 1490 [2024-11-09 06:05:52,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:52,687 INFO L471 AbstractCegarLoop]: Abstraction has 9792 states and 13874 transitions. [2024-11-09 06:05:52,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2024-11-09 06:05:52,688 INFO L276 IsEmpty]: Start isEmpty. Operand 9792 states and 13874 transitions. [2024-11-09 06:05:52,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1533 [2024-11-09 06:05:52,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:52,867 INFO L215 NwaCegarLoop]: trace histogram [62, 50, 32, 31, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:05:52,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:05:52,867 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:05:52,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:52,869 INFO L85 PathProgramCache]: Analyzing trace with hash -611846806, now seen corresponding path program 1 times [2024-11-09 06:05:52,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:52,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160444726] [2024-11-09 06:05:52,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:52,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:58,945 INFO L134 CoverageAnalysis]: Checked inductivity of 12744 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12729 trivial. 0 not checked. [2024-11-09 06:05:58,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:58,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160444726] [2024-11-09 06:05:58,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160444726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:58,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:58,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:05:58,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212063319] [2024-11-09 06:05:58,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:58,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:58,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:58,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:58,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:58,953 INFO L87 Difference]: Start difference. First operand 9792 states and 13874 transitions. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 2 states have call successors, (175), 2 states have call predecessors, (175), 2 states have return successors, (174), 2 states have call predecessors, (174), 2 states have call successors, (174) [2024-11-09 06:06:00,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:03,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:12,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:12,227 INFO L93 Difference]: Finished difference Result 19577 states and 27917 transitions. [2024-11-09 06:06:12,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:12,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 2 states have call successors, (175), 2 states have call predecessors, (175), 2 states have return successors, (174), 2 states have call predecessors, (174), 2 states have call successors, (174) Word has length 1532 [2024-11-09 06:06:12,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:12,302 INFO L225 Difference]: With dead ends: 19577 [2024-11-09 06:06:12,302 INFO L226 Difference]: Without dead ends: 9822 [2024-11-09 06:06:12,357 INFO L431 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 [2024-11-09 06:06:12,358 INFO L432 NwaCegarLoop]: 2559 mSDtfsCounter, 2 mSDsluCounter, 2558 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5117 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:12,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5117 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 966 Invalid, 2 Unknown, 0 Unchecked, 12.8s Time] [2024-11-09 06:06:12,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9822 states. [2024-11-09 06:06:13,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9822 to 9798. [2024-11-09 06:06:13,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9798 states, 5662 states have (on average 1.2756976333451078) internal successors, (7223), 5869 states have internal predecessors, (7223), 3327 states have call successors, (3327), 811 states have call predecessors, (3327), 808 states have return successors, (3330), 3235 states have call predecessors, (3330), 3327 states have call successors, (3330) [2024-11-09 06:06:13,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9798 states to 9798 states and 13880 transitions. [2024-11-09 06:06:13,092 INFO L78 Accepts]: Start accepts. Automaton has 9798 states and 13880 transitions. Word has length 1532 [2024-11-09 06:06:13,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:13,094 INFO L471 AbstractCegarLoop]: Abstraction has 9798 states and 13880 transitions. [2024-11-09 06:06:13,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 2 states have call successors, (175), 2 states have call predecessors, (175), 2 states have return successors, (174), 2 states have call predecessors, (174), 2 states have call successors, (174) [2024-11-09 06:06:13,095 INFO L276 IsEmpty]: Start isEmpty. Operand 9798 states and 13880 transitions. [2024-11-09 06:06:13,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1574 [2024-11-09 06:06:13,145 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:13,146 INFO L215 NwaCegarLoop]: trace histogram [66, 52, 33, 32, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:13,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:06:13,146 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:13,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:13,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1857563694, now seen corresponding path program 1 times [2024-11-09 06:06:13,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:13,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601788448] [2024-11-09 06:06:13,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:13,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:17,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:18,995 INFO L134 CoverageAnalysis]: Checked inductivity of 13991 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 13975 trivial. 0 not checked. [2024-11-09 06:06:18,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:18,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601788448] [2024-11-09 06:06:18,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601788448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:18,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958502929] [2024-11-09 06:06:18,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:18,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:18,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:19,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:19,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:06:26,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:26,796 INFO L255 TraceCheckSpWp]: Trace formula consists of 9784 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:06:26,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:06:27,842 INFO L134 CoverageAnalysis]: Checked inductivity of 13991 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 13781 trivial. 0 not checked. [2024-11-09 06:06:27,843 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:06:27,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958502929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:27,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:06:27,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 06:06:27,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005250881] [2024-11-09 06:06:27,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:27,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:27,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:27,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:27,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:27,848 INFO L87 Difference]: Start difference. First operand 9798 states and 13880 transitions. Second operand has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 3 states have call successors, (178), 3 states have call predecessors, (178), 3 states have return successors, (177), 3 states have call predecessors, (177), 3 states have call successors, (177) [2024-11-09 06:06:29,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:35,756 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 [] [2024-11-09 06:06:43,441 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 [] [2024-11-09 06:06:45,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:45,833 INFO L93 Difference]: Finished difference Result 23680 states and 33542 transitions. [2024-11-09 06:06:45,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:45,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 3 states have call successors, (178), 3 states have call predecessors, (178), 3 states have return successors, (177), 3 states have call predecessors, (177), 3 states have call successors, (177) Word has length 1573 [2024-11-09 06:06:45,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:45,941 INFO L225 Difference]: With dead ends: 23680 [2024-11-09 06:06:45,942 INFO L226 Difference]: Without dead ends: 13919 [2024-11-09 06:06:45,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1576 GetRequests, 1573 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:45,999 INFO L432 NwaCegarLoop]: 4350 mSDtfsCounter, 2272 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 1311 mSolverCounterSat, 60 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 6770 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1311 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:45,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2272 Valid, 6770 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1311 Invalid, 3 Unknown, 0 Unchecked, 17.4s Time] [2024-11-09 06:06:46,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13919 states. [2024-11-09 06:06:46,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13919 to 13915. [2024-11-09 06:06:46,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13915 states, 8038 states have (on average 1.2688479721323713) internal successors, (10199), 8340 states have internal predecessors, (10199), 4712 states have call successors, (4712), 1170 states have call predecessors, (4712), 1164 states have return successors, (4718), 4573 states have call predecessors, (4718), 4712 states have call successors, (4718) [2024-11-09 06:06:46,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13915 states to 13915 states and 19629 transitions. [2024-11-09 06:06:47,014 INFO L78 Accepts]: Start accepts. Automaton has 13915 states and 19629 transitions. Word has length 1573 [2024-11-09 06:06:47,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:47,015 INFO L471 AbstractCegarLoop]: Abstraction has 13915 states and 19629 transitions. [2024-11-09 06:06:47,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.0) internal successors, (324), 3 states have internal predecessors, (324), 3 states have call successors, (178), 3 states have call predecessors, (178), 3 states have return successors, (177), 3 states have call predecessors, (177), 3 states have call successors, (177) [2024-11-09 06:06:47,015 INFO L276 IsEmpty]: Start isEmpty. Operand 13915 states and 19629 transitions. [2024-11-09 06:06:47,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1594 [2024-11-09 06:06:47,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:47,065 INFO L215 NwaCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:47,110 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:06:47,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:47,266 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:06:47,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:47,267 INFO L85 PathProgramCache]: Analyzing trace with hash 554399505, now seen corresponding path program 1 times [2024-11-09 06:06:47,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:47,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945457360] [2024-11-09 06:06:47,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:47,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:51,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:52,961 INFO L134 CoverageAnalysis]: Checked inductivity of 14141 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2024-11-09 06:06:52,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:52,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945457360] [2024-11-09 06:06:52,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945457360] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:06:52,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212022729] [2024-11-09 06:06:52,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:52,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:06:52,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:52,965 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:06:52,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:07:01,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:01,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 9829 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:07:01,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:07:01,641 INFO L134 CoverageAnalysis]: Checked inductivity of 14141 backedges. 358 proven. 0 refuted. 0 times theorem prover too weak. 13783 trivial. 0 not checked. [2024-11-09 06:07:01,641 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:07:01,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212022729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:01,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:07:01,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 06:07:01,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287547804] [2024-11-09 06:07:01,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:01,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:07:01,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:01,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:07:01,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:01,647 INFO L87 Difference]: Start difference. First operand 13915 states and 19629 transitions. Second operand has 3 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 3 states have call successors, (181), 3 states have call predecessors, (181), 3 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) [2024-11-09 06:07:03,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:05,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:15,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:15,541 INFO L93 Difference]: Finished difference Result 33223 states and 46656 transitions. [2024-11-09 06:07:15,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:07:15,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 3 states have call successors, (181), 3 states have call predecessors, (181), 3 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) Word has length 1593 [2024-11-09 06:07:15,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:15,677 INFO L225 Difference]: With dead ends: 33223 [2024-11-09 06:07:15,677 INFO L226 Difference]: Without dead ends: 19345 [2024-11-09 06:07:15,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1596 GetRequests, 1593 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:15,752 INFO L432 NwaCegarLoop]: 2539 mSDtfsCounter, 2893 mSDsluCounter, 1927 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 33 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 4466 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:15,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2893 Valid, 4466 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 945 Invalid, 2 Unknown, 0 Unchecked, 12.9s Time] [2024-11-09 06:07:15,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19345 states. [2024-11-09 06:07:16,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19345 to 19341. [2024-11-09 06:07:16,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19341 states, 11164 states have (on average 1.2649587961304192) internal successors, (14122), 11603 states have internal predecessors, (14122), 6469 states have call successors, (6469), 1716 states have call predecessors, (6469), 1707 states have return successors, (6478), 6265 states have call predecessors, (6478), 6469 states have call successors, (6478) [2024-11-09 06:07:16,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19341 states to 19341 states and 27069 transitions. [2024-11-09 06:07:16,948 INFO L78 Accepts]: Start accepts. Automaton has 19341 states and 27069 transitions. Word has length 1593 [2024-11-09 06:07:16,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:16,950 INFO L471 AbstractCegarLoop]: Abstraction has 19341 states and 27069 transitions. [2024-11-09 06:07:16,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 3 states have call successors, (181), 3 states have call predecessors, (181), 3 states have return successors, (180), 3 states have call predecessors, (180), 3 states have call successors, (180) [2024-11-09 06:07:16,950 INFO L276 IsEmpty]: Start isEmpty. Operand 19341 states and 27069 transitions. [2024-11-09 06:07:16,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1596 [2024-11-09 06:07:16,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:16,988 INFO L215 NwaCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:07:17,030 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:07:17,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:07:17,189 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:07:17,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:17,190 INFO L85 PathProgramCache]: Analyzing trace with hash -928835020, now seen corresponding path program 1 times [2024-11-09 06:07:17,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:17,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013432766] [2024-11-09 06:07:17,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:17,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:21,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:23,209 INFO L134 CoverageAnalysis]: Checked inductivity of 14143 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14114 trivial. 0 not checked. [2024-11-09 06:07:23,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:23,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013432766] [2024-11-09 06:07:23,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013432766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:07:23,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381423498] [2024-11-09 06:07:23,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:23,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:07:23,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:07:23,212 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:07:23,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:07:31,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:31,234 INFO L255 TraceCheckSpWp]: Trace formula consists of 9831 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:07:31,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:07:31,402 INFO L134 CoverageAnalysis]: Checked inductivity of 14143 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14143 trivial. 0 not checked. [2024-11-09 06:07:31,403 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:07:31,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381423498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:31,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:07:31,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 06:07:31,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140480388] [2024-11-09 06:07:31,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:31,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:07:31,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:31,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:07:31,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:31,408 INFO L87 Difference]: Start difference. First operand 19341 states and 27069 transitions. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2024-11-09 06:07:33,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:35,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:41,627 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 [] [2024-11-09 06:07:46,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:46,635 INFO L93 Difference]: Finished difference Result 38648 states and 54089 transitions. [2024-11-09 06:07:46,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:07:46,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) Word has length 1595 [2024-11-09 06:07:46,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:46,770 INFO L225 Difference]: With dead ends: 38648 [2024-11-09 06:07:46,770 INFO L226 Difference]: Without dead ends: 19344 [2024-11-09 06:07:46,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1598 GetRequests, 1595 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:46,856 INFO L432 NwaCegarLoop]: 2560 mSDtfsCounter, 0 mSDsluCounter, 2556 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5116 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:46,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5116 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 966 Invalid, 3 Unknown, 0 Unchecked, 14.3s Time] [2024-11-09 06:07:46,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19344 states. [2024-11-09 06:07:47,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19344 to 19344. [2024-11-09 06:07:47,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19344 states, 11167 states have (on average 1.2648876152950659) internal successors, (14125), 11606 states have internal predecessors, (14125), 6469 states have call successors, (6469), 1716 states have call predecessors, (6469), 1707 states have return successors, (6478), 6265 states have call predecessors, (6478), 6469 states have call successors, (6478) [2024-11-09 06:07:47,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19344 states to 19344 states and 27072 transitions. [2024-11-09 06:07:47,883 INFO L78 Accepts]: Start accepts. Automaton has 19344 states and 27072 transitions. Word has length 1595 [2024-11-09 06:07:47,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:47,884 INFO L471 AbstractCegarLoop]: Abstraction has 19344 states and 27072 transitions. [2024-11-09 06:07:47,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2024-11-09 06:07:47,885 INFO L276 IsEmpty]: Start isEmpty. Operand 19344 states and 27072 transitions. [2024-11-09 06:07:47,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1602 [2024-11-09 06:07:47,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:47,952 INFO L215 NwaCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 5, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:07:48,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:07:48,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:07:48,153 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:07:48,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:48,154 INFO L85 PathProgramCache]: Analyzing trace with hash 922252381, now seen corresponding path program 1 times [2024-11-09 06:07:48,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:48,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855699208] [2024-11-09 06:07:48,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:48,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:52,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:55,583 INFO L134 CoverageAnalysis]: Checked inductivity of 14151 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14122 trivial. 0 not checked. [2024-11-09 06:07:55,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:55,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855699208] [2024-11-09 06:07:55,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855699208] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:07:55,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858288018] [2024-11-09 06:07:55,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:55,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:07:55,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:07:55,585 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:07:55,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_71d28fe7-4ef9-4946-ba1e-653ea3a710a7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:08:03,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:08:03,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 9859 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:08:03,883 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:08:04,144 INFO L134 CoverageAnalysis]: Checked inductivity of 14151 backedges. 2260 proven. 1 refuted. 0 times theorem prover too weak. 11890 trivial. 0 not checked. [2024-11-09 06:08:04,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:08:29,608 INFO L134 CoverageAnalysis]: Checked inductivity of 14151 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14122 trivial. 0 not checked. [2024-11-09 06:08:29,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858288018] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:08:29,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1498000094] [2024-11-09 06:08:29,650 INFO L159 IcfgInterpreter]: Started Sifa with 554 locations of interest [2024-11-09 06:08:29,650 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:08:29,661 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:08:29,665 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:08:29,666 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs