./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/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_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:46:47,359 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:46:47,426 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:46:47,431 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:46:47,432 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:46:47,467 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:46:47,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:46:47,468 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:46:47,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:46:47,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:46:47,470 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:46:47,470 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:46:47,471 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:46:47,471 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:46:47,472 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:46:47,472 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:46:47,473 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:46:47,473 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:46:47,489 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:46:47,490 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:46:47,490 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:46:47,491 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:46:47,492 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:46:47,492 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:46:47,492 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:46:47,493 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:46:47,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:46:47,494 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:46:47,494 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:46:47,494 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:46:47,495 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:46:47,495 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:46:47,495 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:46:47,495 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:46:47,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:46:47,496 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:46:47,496 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:46:47,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:46:47,496 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:46:47,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:46:47,497 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:46:47,497 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:46:47,497 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:46:47,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:46:47,498 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_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e [2023-12-02 16:46:47,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:46:47,725 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:46:47,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:46:47,729 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:46:47,729 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:46:47,730 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2023-12-02 16:46:50,441 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:46:51,005 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:46:51,006 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2023-12-02 16:46:51,068 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/data/59dd8ea41/32d03aff776b427998023a6b5b16828c/FLAG955a9febe [2023-12-02 16:46:51,082 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/data/59dd8ea41/32d03aff776b427998023a6b5b16828c [2023-12-02 16:46:51,085 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:46:51,086 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:46:51,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:46:51,087 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:46:51,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:46:51,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:46:51" (1/1) ... [2023-12-02 16:46:51,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@116f224a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:51, skipping insertion in model container [2023-12-02 16:46:51,094 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:46:51" (1/1) ... [2023-12-02 16:46:51,270 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:46:55,152 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2023-12-02 16:46:55,156 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2023-12-02 16:46:55,173 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:46:55,223 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:46:55,293 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] [2023-12-02 16:46:55,295 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] [2023-12-02 16:46:55,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6165] [2023-12-02 16:46:55,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 *)"/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] [2023-12-02 16:46:55,297 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] [2023-12-02 16:46:55,298 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] [2023-12-02 16:46:55,298 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] [2023-12-02 16:46:55,299 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] [2023-12-02 16:46:55,299 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] [2023-12-02 16:46:55,300 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] [2023-12-02 16:46:55,300 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] [2023-12-02 16:46:55,300 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] [2023-12-02 16:46:55,301 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] [2023-12-02 16:46:55,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6345] [2023-12-02 16:46:55,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6418] [2023-12-02 16:46:55,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6425] [2023-12-02 16:46:55,304 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] [2023-12-02 16:46:55,304 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] [2023-12-02 16:46:55,308 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] [2023-12-02 16:46:55,309 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] [2023-12-02 16:46:55,311 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] [2023-12-02 16:46:55,312 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] [2023-12-02 16:46:55,319 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] [2023-12-02 16:46:55,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7067] [2023-12-02 16:46:55,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7497] [2023-12-02 16:46:55,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7548] [2023-12-02 16:46:55,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7559] [2023-12-02 16:46:55,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7568] [2023-12-02 16:46:55,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7683] [2023-12-02 16:46:55,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2023-12-02 16:46:55,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7793] [2023-12-02 16:46:55,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7795] [2023-12-02 16:46:55,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7802] [2023-12-02 16:46:55,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7804] [2023-12-02 16:46:55,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8128] [2023-12-02 16:46:55,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8529] [2023-12-02 16:46:55,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8534] [2023-12-02 16:46:55,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8550] [2023-12-02 16:46:55,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8577] [2023-12-02 16:46:55,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8617] [2023-12-02 16:46:55,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8819] [2023-12-02 16:46:55,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8826] [2023-12-02 16:46:55,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8851] [2023-12-02 16:46:55,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8878] [2023-12-02 16:46:55,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9146] [2023-12-02 16:46:55,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9428] [2023-12-02 16:46:55,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9452] [2023-12-02 16:46:55,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9752] [2023-12-02 16:46:55,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10861] [2023-12-02 16:46:55,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10875] [2023-12-02 16:46:55,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10909] [2023-12-02 16:46:55,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10924] [2023-12-02 16:46:55,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11120] [2023-12-02 16:46:55,575 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2023-12-02 16:46:55,576 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2023-12-02 16:46:55,580 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:46:55,823 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:46:55,829 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:46:55,829 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55 WrapperNode [2023-12-02 16:46:55,829 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:46:55,831 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:46:55,831 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:46:55,831 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:46:55,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:55,948 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,154 INFO L138 Inliner]: procedures = 661, calls = 3101, calls flagged for inlining = 319, calls inlined = 257, statements flattened = 7104 [2023-12-02 16:46:56,155 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:46:56,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:46:56,156 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:46:56,156 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:46:56,163 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,190 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,190 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,291 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,316 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,344 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,362 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:46:56,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:46:56,400 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:46:56,400 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:46:56,401 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (1/1) ... [2023-12-02 16:46:56,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:46:56,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:46:56,424 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:46:56,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:46:56,463 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 16:46:56,463 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 16:46:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-12-02 16:46:56,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-12-02 16:46:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 16:46:56,464 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 16:46:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 16:46:56,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 16:46:56,464 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2023-12-02 16:46:56,465 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2023-12-02 16:46:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:46:56,465 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:46:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2023-12-02 16:46:56,465 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2023-12-02 16:46:56,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-12-02 16:46:56,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-12-02 16:46:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2023-12-02 16:46:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2023-12-02 16:46:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 16:46:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 16:46:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:46:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:46:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2023-12-02 16:46:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2023-12-02 16:46:56,466 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2023-12-02 16:46:56,466 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2023-12-02 16:46:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-12-02 16:46:56,467 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-12-02 16:46:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-12-02 16:46:56,467 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-12-02 16:46:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 16:46:56,467 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 16:46:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 16:46:56,467 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 16:46:56,467 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2023-12-02 16:46:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2023-12-02 16:46:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 16:46:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 16:46:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 16:46:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 16:46:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2023-12-02 16:46:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2023-12-02 16:46:56,468 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2023-12-02 16:46:56,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2023-12-02 16:46:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 16:46:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 16:46:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:46:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:46:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 16:46:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 16:46:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 16:46:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 16:46:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 16:46:56,469 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 16:46:56,469 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 16:46:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:46:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:46:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 16:46:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 16:46:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:46:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 16:46:56,470 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 16:46:56,470 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2023-12-02 16:46:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2023-12-02 16:46:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-12-02 16:46:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-12-02 16:46:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-12-02 16:46:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 16:46:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 16:46:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 16:46:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 16:46:56,471 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2023-12-02 16:46:56,471 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2023-12-02 16:46:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 16:46:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 16:46:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-12-02 16:46:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-12-02 16:46:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:46:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2023-12-02 16:46:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2023-12-02 16:46:56,472 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 16:46:56,472 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 16:46:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 16:46:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 16:46:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:46:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:46:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:46:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2023-12-02 16:46:56,473 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2023-12-02 16:46:56,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:46:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 16:46:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 16:46:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2023-12-02 16:46:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2023-12-02 16:46:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:46:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:46:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-12-02 16:46:56,474 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-12-02 16:46:56,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 16:46:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 16:46:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:46:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:46:56,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:46:56,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:46:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2023-12-02 16:46:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2023-12-02 16:46:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 16:46:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 16:46:56,476 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 16:46:56,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 16:46:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2023-12-02 16:46:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2023-12-02 16:46:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2023-12-02 16:46:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2023-12-02 16:46:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2023-12-02 16:46:56,477 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2023-12-02 16:46:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:46:56,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 16:46:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 16:46:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 16:46:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 16:46:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 16:46:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 16:46:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 16:46:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 16:46:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2023-12-02 16:46:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2023-12-02 16:46:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:46:56,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:46:56,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:46:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:46:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:46:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:46:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 16:46:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 16:46:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:46:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:46:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:46:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:46:56,479 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-12-02 16:46:56,479 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-12-02 16:46:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:46:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:46:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 16:46:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 16:46:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 16:46:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 16:46:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2023-12-02 16:46:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2023-12-02 16:46:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 16:46:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 16:46:56,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 16:46:56,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 16:46:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 16:46:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 16:46:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 16:46:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 16:46:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2023-12-02 16:46:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2023-12-02 16:46:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-12-02 16:46:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-12-02 16:46:56,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:46:56,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:46:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 16:46:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 16:46:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-12-02 16:46:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-12-02 16:46:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2023-12-02 16:46:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2023-12-02 16:46:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2023-12-02 16:46:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2023-12-02 16:46:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 16:46:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 16:46:56,482 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2023-12-02 16:46:56,482 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2023-12-02 16:46:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:46:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-12-02 16:46:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-12-02 16:46:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:46:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:46:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:46:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2023-12-02 16:46:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2023-12-02 16:46:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2023-12-02 16:46:56,483 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2023-12-02 16:46:56,483 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2023-12-02 16:46:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2023-12-02 16:46:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-12-02 16:46:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2023-12-02 16:46:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2023-12-02 16:46:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2023-12-02 16:46:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 16:46:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 16:46:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 16:46:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 16:46:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2023-12-02 16:46:56,484 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2023-12-02 16:46:56,484 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2023-12-02 16:46:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2023-12-02 16:46:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2023-12-02 16:46:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2023-12-02 16:46:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2023-12-02 16:46:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2023-12-02 16:46:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-12-02 16:46:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-12-02 16:46:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 16:46:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 16:46:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:46:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:46:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 16:46:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 16:46:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 16:46:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 16:46:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-12-02 16:46:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-12-02 16:46:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2023-12-02 16:46:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2023-12-02 16:46:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 16:46:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 16:46:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:46:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-12-02 16:46:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-12-02 16:46:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_112 [2023-12-02 16:46:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_112 [2023-12-02 16:46:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 16:46:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 16:46:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:46:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2023-12-02 16:46:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2023-12-02 16:46:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2023-12-02 16:46:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2023-12-02 16:46:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2023-12-02 16:46:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2023-12-02 16:46:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:46:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2023-12-02 16:46:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2023-12-02 16:46:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:46:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:46:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 16:46:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 16:46:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 16:46:56,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 16:46:56,489 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 16:46:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 16:46:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:46:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:46:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2023-12-02 16:46:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2023-12-02 16:46:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_103 [2023-12-02 16:46:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_103 [2023-12-02 16:46:56,490 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2023-12-02 16:46:56,490 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2023-12-02 16:46:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_105 [2023-12-02 16:46:56,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_105 [2023-12-02 16:46:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-12-02 16:46:56,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-12-02 16:46:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2023-12-02 16:46:56,491 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2023-12-02 16:46:56,491 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 16:46:56,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 16:46:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2023-12-02 16:46:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2023-12-02 16:46:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 16:46:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 16:46:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 16:46:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 16:46:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2023-12-02 16:46:56,492 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2023-12-02 16:46:56,492 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2023-12-02 16:46:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2023-12-02 16:46:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2023-12-02 16:46:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2023-12-02 16:46:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2023-12-02 16:46:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2023-12-02 16:46:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 16:46:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 16:46:56,493 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-12-02 16:46:56,493 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-12-02 16:46:56,494 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2023-12-02 16:46:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2023-12-02 16:46:56,494 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:46:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:46:56,494 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2023-12-02 16:46:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2023-12-02 16:46:56,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:46:56,494 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2023-12-02 16:46:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2023-12-02 16:46:56,494 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2023-12-02 16:46:56,494 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2023-12-02 16:46:56,495 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2023-12-02 16:46:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2023-12-02 16:46:56,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:46:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:46:56,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_113 [2023-12-02 16:46:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_113 [2023-12-02 16:46:56,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 16:46:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 16:46:56,495 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2023-12-02 16:46:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2023-12-02 16:46:56,495 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 16:46:56,495 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 16:46:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2023-12-02 16:46:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2023-12-02 16:46:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2023-12-02 16:46:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2023-12-02 16:46:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 16:46:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 16:46:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_104 [2023-12-02 16:46:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_104 [2023-12-02 16:46:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_106 [2023-12-02 16:46:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_106 [2023-12-02 16:46:56,496 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 16:46:56,496 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 16:46:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2023-12-02 16:46:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2023-12-02 16:46:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-12-02 16:46:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-12-02 16:46:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:46:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:46:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2023-12-02 16:46:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2023-12-02 16:46:56,497 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2023-12-02 16:46:56,497 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2023-12-02 16:46:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2023-12-02 16:46:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2023-12-02 16:46:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2023-12-02 16:46:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2023-12-02 16:46:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-12-02 16:46:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-12-02 16:46:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 16:46:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 16:46:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:46:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2023-12-02 16:46:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2023-12-02 16:46:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:46:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:46:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-12-02 16:46:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-12-02 16:46:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2023-12-02 16:46:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2023-12-02 16:46:57,433 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:46:57,437 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:46:57,877 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:47:02,953 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 16:47:03,170 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:47:06,057 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:47:06,058 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 16:47:06,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:47:06 BoogieIcfgContainer [2023-12-02 16:47:06,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:47:06,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:47:06,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:47:06,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:47:06,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:46:51" (1/3) ... [2023-12-02 16:47:06,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fbc7fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:47:06, skipping insertion in model container [2023-12-02 16:47:06,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:46:55" (2/3) ... [2023-12-02 16:47:06,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fbc7fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:47:06, skipping insertion in model container [2023-12-02 16:47:06,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:47:06" (3/3) ... [2023-12-02 16:47:06,068 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2023-12-02 16:47:06,085 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:47:06,085 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:47:06,163 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:47:06,168 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d71dea1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:47:06,169 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:47:06,181 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) [2023-12-02 16:47:06,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-12-02 16:47:06,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:06,218 INFO L195 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] [2023-12-02 16:47:06,219 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:06,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:06,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1439239473, now seen corresponding path program 1 times [2023-12-02 16:47:06,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:06,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003793439] [2023-12-02 16:47:06,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:06,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:06,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:06,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2023-12-02 16:47:06,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:06,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003793439] [2023-12-02 16:47:06,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003793439] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:06,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:06,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:06,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935315895] [2023-12-02 16:47:06,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:06,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:06,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:06,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:06,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:06,989 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) [2023-12-02 16:47:09,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:12,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:12,140 INFO L93 Difference]: Finished difference Result 5936 states and 8610 transitions. [2023-12-02 16:47:12,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:12,142 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 [2023-12-02 16:47:12,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:12,187 INFO L225 Difference]: With dead ends: 5936 [2023-12-02 16:47:12,187 INFO L226 Difference]: Without dead ends: 3664 [2023-12-02 16:47:12,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:12,207 INFO L413 NwaCegarLoop]: 2667 mSDtfsCounter, 2277 mSDsluCounter, 2593 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2277 SdHoareTripleChecker+Valid, 5260 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:12,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2277 Valid, 5260 Invalid, 1037 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1030 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-02 16:47:12,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3664 states. [2023-12-02 16:47:12,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3664 to 3662. [2023-12-02 16:47:12,439 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) [2023-12-02 16:47:12,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3662 states to 3662 states and 5230 transitions. [2023-12-02 16:47:12,467 INFO L78 Accepts]: Start accepts. Automaton has 3662 states and 5230 transitions. Word has length 234 [2023-12-02 16:47:12,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:12,468 INFO L495 AbstractCegarLoop]: Abstraction has 3662 states and 5230 transitions. [2023-12-02 16:47:12,469 INFO L496 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) [2023-12-02 16:47:12,469 INFO L276 IsEmpty]: Start isEmpty. Operand 3662 states and 5230 transitions. [2023-12-02 16:47:12,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1314 [2023-12-02 16:47:12,522 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:12,523 INFO L195 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] [2023-12-02 16:47:12,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:47:12,524 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:12,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:12,525 INFO L85 PathProgramCache]: Analyzing trace with hash 547516304, now seen corresponding path program 1 times [2023-12-02 16:47:12,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:12,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522787878] [2023-12-02 16:47:12,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:12,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:14,667 INFO L134 CoverageAnalysis]: Checked inductivity of 9865 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9860 trivial. 0 not checked. [2023-12-02 16:47:14,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:14,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522787878] [2023-12-02 16:47:14,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522787878] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:14,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:14,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:14,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461624615] [2023-12-02 16:47:14,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:14,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:14,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:14,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:14,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:14,675 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) [2023-12-02 16:47:18,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:18,462 INFO L93 Difference]: Finished difference Result 10320 states and 14710 transitions. [2023-12-02 16:47:18,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:18,464 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 [2023-12-02 16:47:18,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:18,511 INFO L225 Difference]: With dead ends: 10320 [2023-12-02 16:47:18,511 INFO L226 Difference]: Without dead ends: 6695 [2023-12-02 16:47:18,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:18,530 INFO L413 NwaCegarLoop]: 3365 mSDtfsCounter, 2542 mSDsluCounter, 2533 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 SdHoareTripleChecker+Valid, 5898 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:18,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2542 Valid, 5898 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 16:47:18,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6695 states. [2023-12-02 16:47:18,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6695 to 6691. [2023-12-02 16:47:18,866 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) [2023-12-02 16:47:18,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6691 states to 6691 states and 9502 transitions. [2023-12-02 16:47:18,908 INFO L78 Accepts]: Start accepts. Automaton has 6691 states and 9502 transitions. Word has length 1313 [2023-12-02 16:47:18,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:18,910 INFO L495 AbstractCegarLoop]: Abstraction has 6691 states and 9502 transitions. [2023-12-02 16:47:18,910 INFO L496 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) [2023-12-02 16:47:18,910 INFO L276 IsEmpty]: Start isEmpty. Operand 6691 states and 9502 transitions. [2023-12-02 16:47:19,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1365 [2023-12-02 16:47:19,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:19,002 INFO L195 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] [2023-12-02 16:47:19,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:47:19,002 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:19,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:19,003 INFO L85 PathProgramCache]: Analyzing trace with hash 311019, now seen corresponding path program 1 times [2023-12-02 16:47:19,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:19,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737251863] [2023-12-02 16:47:19,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:19,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:20,690 INFO L134 CoverageAnalysis]: Checked inductivity of 10193 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10182 trivial. 0 not checked. [2023-12-02 16:47:20,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:20,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737251863] [2023-12-02 16:47:20,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737251863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:20,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:20,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:20,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940553677] [2023-12-02 16:47:20,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:20,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:20,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:20,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:20,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:20,695 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) [2023-12-02 16:47:24,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:24,189 INFO L93 Difference]: Finished difference Result 16376 states and 23252 transitions. [2023-12-02 16:47:24,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:24,190 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 [2023-12-02 16:47:24,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:24,254 INFO L225 Difference]: With dead ends: 16376 [2023-12-02 16:47:24,254 INFO L226 Difference]: Without dead ends: 9722 [2023-12-02 16:47:24,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:24,288 INFO L413 NwaCegarLoop]: 4686 mSDtfsCounter, 2543 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 7211 SdHoareTripleChecker+Invalid, 1451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:24,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 7211 Invalid, 1451 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 16:47:24,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9722 states. [2023-12-02 16:47:24,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9722 to 9718. [2023-12-02 16:47:24,816 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) [2023-12-02 16:47:24,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9718 states to 9718 states and 13772 transitions. [2023-12-02 16:47:24,868 INFO L78 Accepts]: Start accepts. Automaton has 9718 states and 13772 transitions. Word has length 1364 [2023-12-02 16:47:24,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:24,870 INFO L495 AbstractCegarLoop]: Abstraction has 9718 states and 13772 transitions. [2023-12-02 16:47:24,871 INFO L496 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) [2023-12-02 16:47:24,871 INFO L276 IsEmpty]: Start isEmpty. Operand 9718 states and 13772 transitions. [2023-12-02 16:47:24,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1427 [2023-12-02 16:47:24,935 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:24,936 INFO L195 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] [2023-12-02 16:47:24,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:47:24,936 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:24,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:24,937 INFO L85 PathProgramCache]: Analyzing trace with hash 192891394, now seen corresponding path program 1 times [2023-12-02 16:47:24,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:24,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519416201] [2023-12-02 16:47:24,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:24,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:26,632 INFO L134 CoverageAnalysis]: Checked inductivity of 10555 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10541 trivial. 0 not checked. [2023-12-02 16:47:26,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:26,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519416201] [2023-12-02 16:47:26,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519416201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:26,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:26,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:47:26,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810525127] [2023-12-02 16:47:26,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:26,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:47:26,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:26,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:47:26,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:47:26,637 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) [2023-12-02 16:47:29,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:32,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:32,455 INFO L93 Difference]: Finished difference Result 22226 states and 31985 transitions. [2023-12-02 16:47:32,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:47:32,455 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 [2023-12-02 16:47:32,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:32,543 INFO L225 Difference]: With dead ends: 22226 [2023-12-02 16:47:32,544 INFO L226 Difference]: Without dead ends: 12545 [2023-12-02 16:47:32,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:47:32,597 INFO L413 NwaCegarLoop]: 3502 mSDtfsCounter, 659 mSDsluCounter, 6296 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 9798 SdHoareTripleChecker+Invalid, 1854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:32,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 9798 Invalid, 1854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1851 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-12-02 16:47:32,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12545 states. [2023-12-02 16:47:33,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12545 to 9722. [2023-12-02 16:47:33,233 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) [2023-12-02 16:47:33,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9722 states to 9722 states and 13776 transitions. [2023-12-02 16:47:33,267 INFO L78 Accepts]: Start accepts. Automaton has 9722 states and 13776 transitions. Word has length 1426 [2023-12-02 16:47:33,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:33,268 INFO L495 AbstractCegarLoop]: Abstraction has 9722 states and 13776 transitions. [2023-12-02 16:47:33,268 INFO L496 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) [2023-12-02 16:47:33,268 INFO L276 IsEmpty]: Start isEmpty. Operand 9722 states and 13776 transitions. [2023-12-02 16:47:33,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1429 [2023-12-02 16:47:33,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:33,308 INFO L195 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] [2023-12-02 16:47:33,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:47:33,308 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:33,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:33,309 INFO L85 PathProgramCache]: Analyzing trace with hash 5204305, now seen corresponding path program 1 times [2023-12-02 16:47:33,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:33,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074238178] [2023-12-02 16:47:33,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:33,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:34,529 INFO L134 CoverageAnalysis]: Checked inductivity of 10555 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10541 trivial. 0 not checked. [2023-12-02 16:47:34,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:34,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074238178] [2023-12-02 16:47:34,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074238178] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:34,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:34,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:34,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574348471] [2023-12-02 16:47:34,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:34,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:34,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:34,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:34,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:34,534 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) [2023-12-02 16:47:36,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:36,206 INFO L93 Difference]: Finished difference Result 19399 states and 27483 transitions. [2023-12-02 16:47:36,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:36,207 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 [2023-12-02 16:47:36,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:36,242 INFO L225 Difference]: With dead ends: 19399 [2023-12-02 16:47:36,242 INFO L226 Difference]: Without dead ends: 9714 [2023-12-02 16:47:36,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:36,271 INFO L413 NwaCegarLoop]: 2560 mSDtfsCounter, 2923 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2923 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:36,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2923 Valid, 2560 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:47:36,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9714 states. [2023-12-02 16:47:36,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9714 to 9714. [2023-12-02 16:47:36,692 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) [2023-12-02 16:47:36,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9714 states to 9714 states and 13760 transitions. [2023-12-02 16:47:36,727 INFO L78 Accepts]: Start accepts. Automaton has 9714 states and 13760 transitions. Word has length 1428 [2023-12-02 16:47:36,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:36,728 INFO L495 AbstractCegarLoop]: Abstraction has 9714 states and 13760 transitions. [2023-12-02 16:47:36,729 INFO L496 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) [2023-12-02 16:47:36,729 INFO L276 IsEmpty]: Start isEmpty. Operand 9714 states and 13760 transitions. [2023-12-02 16:47:36,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1455 [2023-12-02 16:47:36,774 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:36,775 INFO L195 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] [2023-12-02 16:47:36,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:47:36,775 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:36,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:36,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1886424107, now seen corresponding path program 1 times [2023-12-02 16:47:36,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:36,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620769224] [2023-12-02 16:47:36,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:36,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:37,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:37,999 INFO L134 CoverageAnalysis]: Checked inductivity of 11197 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 11179 trivial. 0 not checked. [2023-12-02 16:47:37,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:37,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620769224] [2023-12-02 16:47:37,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620769224] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:47:38,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852024726] [2023-12-02 16:47:38,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:38,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:47:38,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:47:38,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:47:38,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:47:40,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:40,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 10399 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:47:40,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:47:40,514 INFO L134 CoverageAnalysis]: Checked inductivity of 11197 backedges. 2256 proven. 0 refuted. 0 times theorem prover too weak. 8941 trivial. 0 not checked. [2023-12-02 16:47:40,514 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:47:40,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852024726] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:40,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:47:40,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2023-12-02 16:47:40,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704087346] [2023-12-02 16:47:40,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:40,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:40,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:40,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:40,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:40,520 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) [2023-12-02 16:47:43,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:43,879 INFO L93 Difference]: Finished difference Result 19439 states and 28054 transitions. [2023-12-02 16:47:43,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:43,880 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 [2023-12-02 16:47:43,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:43,917 INFO L225 Difference]: With dead ends: 19439 [2023-12-02 16:47:43,917 INFO L226 Difference]: Without dead ends: 9762 [2023-12-02 16:47:43,945 INFO L412 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 [2023-12-02 16:47:43,946 INFO L413 NwaCegarLoop]: 2558 mSDtfsCounter, 5 mSDsluCounter, 2554 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5112 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:43,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 5112 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 973 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-02 16:47:43,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9762 states. [2023-12-02 16:47:44,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9762 to 9750. [2023-12-02 16:47:44,554 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) [2023-12-02 16:47:44,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9750 states to 9750 states and 13814 transitions. [2023-12-02 16:47:44,605 INFO L78 Accepts]: Start accepts. Automaton has 9750 states and 13814 transitions. Word has length 1454 [2023-12-02 16:47:44,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:44,606 INFO L495 AbstractCegarLoop]: Abstraction has 9750 states and 13814 transitions. [2023-12-02 16:47:44,607 INFO L496 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) [2023-12-02 16:47:44,607 INFO L276 IsEmpty]: Start isEmpty. Operand 9750 states and 13814 transitions. [2023-12-02 16:47:44,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1479 [2023-12-02 16:47:44,651 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:44,652 INFO L195 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] [2023-12-02 16:47:44,688 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:47:44,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 16:47:44,853 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:44,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:44,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1575748391, now seen corresponding path program 1 times [2023-12-02 16:47:44,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:44,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688138476] [2023-12-02 16:47:44,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:44,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:45,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:46,337 INFO L134 CoverageAnalysis]: Checked inductivity of 11449 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11435 trivial. 0 not checked. [2023-12-02 16:47:46,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:46,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688138476] [2023-12-02 16:47:46,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688138476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:46,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:46,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:46,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211814610] [2023-12-02 16:47:46,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:46,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:46,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:46,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:46,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:46,341 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) [2023-12-02 16:47:49,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:49,122 INFO L93 Difference]: Finished difference Result 19553 states and 28194 transitions. [2023-12-02 16:47:49,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:49,122 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 [2023-12-02 16:47:49,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:49,161 INFO L225 Difference]: With dead ends: 19553 [2023-12-02 16:47:49,161 INFO L226 Difference]: Without dead ends: 9840 [2023-12-02 16:47:49,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:49,191 INFO L413 NwaCegarLoop]: 2566 mSDtfsCounter, 9 mSDsluCounter, 2557 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 5123 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:49,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 5123 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 974 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-02 16:47:49,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9840 states. [2023-12-02 16:47:49,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9840 to 9786. [2023-12-02 16:47:49,699 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) [2023-12-02 16:47:49,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9786 states to 9786 states and 13868 transitions. [2023-12-02 16:47:49,749 INFO L78 Accepts]: Start accepts. Automaton has 9786 states and 13868 transitions. Word has length 1478 [2023-12-02 16:47:49,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:49,750 INFO L495 AbstractCegarLoop]: Abstraction has 9786 states and 13868 transitions. [2023-12-02 16:47:49,751 INFO L496 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) [2023-12-02 16:47:49,751 INFO L276 IsEmpty]: Start isEmpty. Operand 9786 states and 13868 transitions. [2023-12-02 16:47:49,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1491 [2023-12-02 16:47:49,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:49,795 INFO L195 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] [2023-12-02 16:47:49,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:47:49,795 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:49,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:49,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1363062821, now seen corresponding path program 1 times [2023-12-02 16:47:49,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:49,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72058238] [2023-12-02 16:47:49,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:49,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:50,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:51,752 INFO L134 CoverageAnalysis]: Checked inductivity of 11585 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11571 trivial. 0 not checked. [2023-12-02 16:47:51,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:51,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72058238] [2023-12-02 16:47:51,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72058238] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:51,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:51,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:51,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106446933] [2023-12-02 16:47:51,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:51,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:51,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:51,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:51,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:51,757 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) [2023-12-02 16:47:54,600 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 [] [2023-12-02 16:47:56,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:56,591 INFO L93 Difference]: Finished difference Result 19595 states and 27953 transitions. [2023-12-02 16:47:56,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:56,592 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 [2023-12-02 16:47:56,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:56,644 INFO L225 Difference]: With dead ends: 19595 [2023-12-02 16:47:56,645 INFO L226 Difference]: Without dead ends: 9846 [2023-12-02 16:47:56,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:56,682 INFO L413 NwaCegarLoop]: 2561 mSDtfsCounter, 6 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 5121 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:56,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 5121 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 963 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2023-12-02 16:47:56,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9846 states. [2023-12-02 16:47:57,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9846 to 9792. [2023-12-02 16:47:57,174 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) [2023-12-02 16:47:57,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9792 states to 9792 states and 13874 transitions. [2023-12-02 16:47:57,227 INFO L78 Accepts]: Start accepts. Automaton has 9792 states and 13874 transitions. Word has length 1490 [2023-12-02 16:47:57,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:57,229 INFO L495 AbstractCegarLoop]: Abstraction has 9792 states and 13874 transitions. [2023-12-02 16:47:57,230 INFO L496 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) [2023-12-02 16:47:57,230 INFO L276 IsEmpty]: Start isEmpty. Operand 9792 states and 13874 transitions. [2023-12-02 16:47:57,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1533 [2023-12-02 16:47:57,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:57,275 INFO L195 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] [2023-12-02 16:47:57,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:47:57,276 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:57,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:57,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1160802076, now seen corresponding path program 1 times [2023-12-02 16:47:57,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:57,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850746096] [2023-12-02 16:47:57,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:57,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:57,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:58,801 INFO L134 CoverageAnalysis]: Checked inductivity of 12744 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12729 trivial. 0 not checked. [2023-12-02 16:47:58,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:58,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850746096] [2023-12-02 16:47:58,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850746096] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:58,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:58,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:58,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450580896] [2023-12-02 16:47:58,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:58,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:58,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:58,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:58,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:58,807 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) [2023-12-02 16:48:01,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:01,397 INFO L93 Difference]: Finished difference Result 19577 states and 27917 transitions. [2023-12-02 16:48:01,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:48:01,397 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 [2023-12-02 16:48:01,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:01,439 INFO L225 Difference]: With dead ends: 19577 [2023-12-02 16:48:01,439 INFO L226 Difference]: Without dead ends: 9822 [2023-12-02 16:48:01,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:48:01,468 INFO L413 NwaCegarLoop]: 2559 mSDtfsCounter, 2 mSDsluCounter, 2558 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5117 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:01,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5117 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 16:48:01,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9822 states. [2023-12-02 16:48:01,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9822 to 9798. [2023-12-02 16:48:01,849 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) [2023-12-02 16:48:01,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9798 states to 9798 states and 13880 transitions. [2023-12-02 16:48:01,991 INFO L78 Accepts]: Start accepts. Automaton has 9798 states and 13880 transitions. Word has length 1532 [2023-12-02 16:48:01,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:01,993 INFO L495 AbstractCegarLoop]: Abstraction has 9798 states and 13880 transitions. [2023-12-02 16:48:01,993 INFO L496 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) [2023-12-02 16:48:01,993 INFO L276 IsEmpty]: Start isEmpty. Operand 9798 states and 13880 transitions. [2023-12-02 16:48:02,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1574 [2023-12-02 16:48:02,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:02,029 INFO L195 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] [2023-12-02 16:48:02,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:48:02,029 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:02,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:02,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1627598401, now seen corresponding path program 1 times [2023-12-02 16:48:02,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:02,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078964245] [2023-12-02 16:48:02,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:02,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:03,628 INFO L134 CoverageAnalysis]: Checked inductivity of 13991 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 13975 trivial. 0 not checked. [2023-12-02 16:48:03,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:03,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078964245] [2023-12-02 16:48:03,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078964245] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:48:03,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298646850] [2023-12-02 16:48:03,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:03,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:03,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:03,630 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:03,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:48:06,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:06,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 11074 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:48:06,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:06,264 INFO L134 CoverageAnalysis]: Checked inductivity of 13991 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 13781 trivial. 0 not checked. [2023-12-02 16:48:06,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:48:06,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298646850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:48:06,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:48:06,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 16:48:06,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964915539] [2023-12-02 16:48:06,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:06,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:48:06,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:06,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:48:06,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:48:06,269 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) [2023-12-02 16:48:10,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:10,290 INFO L93 Difference]: Finished difference Result 23680 states and 33542 transitions. [2023-12-02 16:48:10,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:48:10,290 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 [2023-12-02 16:48:10,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:10,337 INFO L225 Difference]: With dead ends: 23680 [2023-12-02 16:48:10,337 INFO L226 Difference]: Without dead ends: 13919 [2023-12-02 16:48:10,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1576 GetRequests, 1573 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:48:10,368 INFO L413 NwaCegarLoop]: 4350 mSDtfsCounter, 2272 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 1314 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2272 SdHoareTripleChecker+Valid, 6770 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:10,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2272 Valid, 6770 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1314 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 16:48:10,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13919 states. [2023-12-02 16:48:11,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13919 to 13915. [2023-12-02 16:48:11,056 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) [2023-12-02 16:48:11,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13915 states to 13915 states and 19629 transitions. [2023-12-02 16:48:11,103 INFO L78 Accepts]: Start accepts. Automaton has 13915 states and 19629 transitions. Word has length 1573 [2023-12-02 16:48:11,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:11,104 INFO L495 AbstractCegarLoop]: Abstraction has 13915 states and 19629 transitions. [2023-12-02 16:48:11,105 INFO L496 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) [2023-12-02 16:48:11,105 INFO L276 IsEmpty]: Start isEmpty. Operand 13915 states and 19629 transitions. [2023-12-02 16:48:11,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1594 [2023-12-02 16:48:11,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:11,156 INFO L195 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] [2023-12-02 16:48:11,177 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:48:11,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 16:48:11,357 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:11,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:11,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1585655304, now seen corresponding path program 1 times [2023-12-02 16:48:11,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:11,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112624108] [2023-12-02 16:48:11,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:11,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:11,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:12,876 INFO L134 CoverageAnalysis]: Checked inductivity of 14141 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2023-12-02 16:48:12,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:12,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112624108] [2023-12-02 16:48:12,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112624108] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:48:12,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369761255] [2023-12-02 16:48:12,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:12,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:12,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:12,878 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:12,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:48:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:15,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 11131 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:48:15,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:15,485 INFO L134 CoverageAnalysis]: Checked inductivity of 14141 backedges. 358 proven. 0 refuted. 0 times theorem prover too weak. 13783 trivial. 0 not checked. [2023-12-02 16:48:15,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:48:15,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369761255] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:48:15,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:48:15,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 16:48:15,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462934026] [2023-12-02 16:48:15,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:15,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:48:15,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:15,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:48:15,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:48:15,491 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) [2023-12-02 16:48:18,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:18,768 INFO L93 Difference]: Finished difference Result 33223 states and 46656 transitions. [2023-12-02 16:48:18,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:48:18,768 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 [2023-12-02 16:48:18,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:18,837 INFO L225 Difference]: With dead ends: 33223 [2023-12-02 16:48:18,837 INFO L226 Difference]: Without dead ends: 19345 [2023-12-02 16:48:18,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1596 GetRequests, 1593 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:48:18,878 INFO L413 NwaCegarLoop]: 2539 mSDtfsCounter, 2893 mSDsluCounter, 1927 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 4466 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:18,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2893 Valid, 4466 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 16:48:18,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19345 states. [2023-12-02 16:48:19,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19345 to 19341. [2023-12-02 16:48:19,706 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) [2023-12-02 16:48:19,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19341 states to 19341 states and 27069 transitions. [2023-12-02 16:48:19,774 INFO L78 Accepts]: Start accepts. Automaton has 19341 states and 27069 transitions. Word has length 1593 [2023-12-02 16:48:19,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:19,776 INFO L495 AbstractCegarLoop]: Abstraction has 19341 states and 27069 transitions. [2023-12-02 16:48:19,776 INFO L496 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) [2023-12-02 16:48:19,776 INFO L276 IsEmpty]: Start isEmpty. Operand 19341 states and 27069 transitions. [2023-12-02 16:48:19,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1596 [2023-12-02 16:48:19,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:19,811 INFO L195 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] [2023-12-02 16:48:19,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 16:48:20,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:20,011 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:20,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:20,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1219932043, now seen corresponding path program 1 times [2023-12-02 16:48:20,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:20,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339698707] [2023-12-02 16:48:20,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:20,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:20,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:21,595 INFO L134 CoverageAnalysis]: Checked inductivity of 14143 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14114 trivial. 0 not checked. [2023-12-02 16:48:21,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:21,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339698707] [2023-12-02 16:48:21,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339698707] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:48:21,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862515143] [2023-12-02 16:48:21,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:21,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:21,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:21,597 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:21,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 16:48:23,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:23,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 11133 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:48:23,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:24,040 INFO L134 CoverageAnalysis]: Checked inductivity of 14143 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14143 trivial. 0 not checked. [2023-12-02 16:48:24,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:48:24,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862515143] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:48:24,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:48:24,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-12-02 16:48:24,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676192047] [2023-12-02 16:48:24,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:24,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:48:24,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:24,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:48:24,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:48:24,046 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) [2023-12-02 16:48:25,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:48:28,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:28,638 INFO L93 Difference]: Finished difference Result 38654 states and 54095 transitions. [2023-12-02 16:48:28,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:48:28,639 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 [2023-12-02 16:48:28,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:28,721 INFO L225 Difference]: With dead ends: 38654 [2023-12-02 16:48:28,721 INFO L226 Difference]: Without dead ends: 19350 [2023-12-02 16:48:28,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1598 GetRequests, 1595 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:48:28,767 INFO L413 NwaCegarLoop]: 2560 mSDtfsCounter, 2 mSDsluCounter, 2556 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5116 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:28,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5116 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-02 16:48:28,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19350 states. [2023-12-02 16:48:29,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19350 to 19344. [2023-12-02 16:48:29,488 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) [2023-12-02 16:48:29,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19344 states to 19344 states and 27072 transitions. [2023-12-02 16:48:29,558 INFO L78 Accepts]: Start accepts. Automaton has 19344 states and 27072 transitions. Word has length 1595 [2023-12-02 16:48:29,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:29,559 INFO L495 AbstractCegarLoop]: Abstraction has 19344 states and 27072 transitions. [2023-12-02 16:48:29,560 INFO L496 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) [2023-12-02 16:48:29,560 INFO L276 IsEmpty]: Start isEmpty. Operand 19344 states and 27072 transitions. [2023-12-02 16:48:29,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1602 [2023-12-02 16:48:29,598 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:29,599 INFO L195 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] [2023-12-02 16:48:29,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 16:48:29,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:29,800 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:29,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:29,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1006787157, now seen corresponding path program 1 times [2023-12-02 16:48:29,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:29,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068919054] [2023-12-02 16:48:29,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:29,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:30,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:31,732 INFO L134 CoverageAnalysis]: Checked inductivity of 14151 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14122 trivial. 0 not checked. [2023-12-02 16:48:31,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:31,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068919054] [2023-12-02 16:48:31,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068919054] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:48:31,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002033085] [2023-12-02 16:48:31,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:31,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:48:31,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:48:31,734 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:48:31,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_697d3b6e-501a-4384-9dc7-81cafa73307b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 16:48:34,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:34,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 11167 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:48:34,123 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:48:34,210 INFO L134 CoverageAnalysis]: Checked inductivity of 14151 backedges. 2260 proven. 1 refuted. 0 times theorem prover too weak. 11890 trivial. 0 not checked. [2023-12-02 16:48:34,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:48:35,690 INFO L134 CoverageAnalysis]: Checked inductivity of 14151 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14122 trivial. 0 not checked. [2023-12-02 16:48:35,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002033085] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:48:35,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1870724210] [2023-12-02 16:48:35,730 INFO L159 IcfgInterpreter]: Started Sifa with 554 locations of interest [2023-12-02 16:48:35,730 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:48:35,737 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:48:35,743 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:48:35,744 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:52:15,504 WARN L293 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 3008 DAG size of output: 3008 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:52:27,600 WARN L293 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 3008 DAG size of output: 3008 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:57:46,209 WARN L293 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 3008 DAG size of output: 3008 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 16:57:57,857 WARN L293 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 3008 DAG size of output: 3008 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)