./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-dec-tulip-winbond-840.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 47e628a85cf14930483dd0a675b9669c50f97d39bf37153c2a18651b4dc12afd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:08:20,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:08:20,768 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 02:08:20,778 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:08:20,778 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:08:20,818 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:08:20,819 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:08:20,819 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:08:20,820 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:08:20,820 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:08:20,821 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:08:20,822 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:08:20,822 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:08:20,822 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:08:20,822 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:08:20,823 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:08:20,823 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:08:20,823 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:08:20,823 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:08:20,823 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:08:20,824 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:08:20,824 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:08:20,824 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:08:20,824 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:08:20,824 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:08:20,824 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:08:20,824 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:08:20,825 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:08:20,825 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:08:20,825 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:08:20,825 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:08:20,826 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:08:20,826 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:08:20,826 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:08:20,826 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:08:20,826 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:08:20,826 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:08:20,827 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 47e628a85cf14930483dd0a675b9669c50f97d39bf37153c2a18651b4dc12afd [2024-11-24 02:08:21,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:08:21,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:08:21,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:08:21,175 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:08:21,176 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:08:21,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2024-11-24 02:08:24,247 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/data/52348a26b/2da203b72c124d53b3a9f4396c33675e/FLAGe12af7d77 [2024-11-24 02:08:25,094 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:08:25,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2024-11-24 02:08:25,149 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/data/52348a26b/2da203b72c124d53b3a9f4396c33675e/FLAGe12af7d77 [2024-11-24 02:08:25,174 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/data/52348a26b/2da203b72c124d53b3a9f4396c33675e [2024-11-24 02:08:25,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:08:25,178 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:08:25,180 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:08:25,180 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:08:25,185 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:08:25,185 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:08:25" (1/1) ... [2024-11-24 02:08:25,186 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f43a72a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:25, skipping insertion in model container [2024-11-24 02:08:25,186 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:08:25" (1/1) ... [2024-11-24 02:08:25,336 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:08:27,927 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2024-11-24 02:08:27,933 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2024-11-24 02:08:27,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:08:28,031 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:08:28,211 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"); [5260] [2024-11-24 02:08:28,214 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)); [5267] [2024-11-24 02:08:28,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5274] [2024-11-24 02:08:28,217 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)); [5315-5316] [2024-11-24 02:08:28,217 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"); [5321-5323] [2024-11-24 02:08:28,230 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" (19), "i" (12UL)); [5548-5549] [2024-11-24 02:08:28,234 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" (36), "i" (12UL)); [5582-5583] [2024-11-24 02:08:28,236 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)); [5619-5620] [2024-11-24 02:08:28,238 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)); [5656-5657] [2024-11-24 02:08:28,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6063] [2024-11-24 02:08:28,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6066] [2024-11-24 02:08:28,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6069] [2024-11-24 02:08:28,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6072] [2024-11-24 02:08:28,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6103] [2024-11-24 02:08:28,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6106] [2024-11-24 02:08:28,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6109] [2024-11-24 02:08:28,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6112] [2024-11-24 02:08:28,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6143] [2024-11-24 02:08:28,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6146] [2024-11-24 02:08:28,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6149] [2024-11-24 02:08:28,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6152] [2024-11-24 02:08:28,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6183] [2024-11-24 02:08:28,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6186] [2024-11-24 02:08:28,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6189] [2024-11-24 02:08:28,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6192] [2024-11-24 02:08:28,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7482] [2024-11-24 02:08:28,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7484] [2024-11-24 02:08:28,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7491] [2024-11-24 02:08:28,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7626] [2024-11-24 02:08:28,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8003] [2024-11-24 02:08:28,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8442] [2024-11-24 02:08:28,395 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 *)"drivers/net/ethernet/dec/tulip/winbond-840.c"), "i" (1594), "i" (12UL)); [8524-8525] [2024-11-24 02:08:28,396 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 *)"drivers/net/ethernet/dec/tulip/winbond-840.c"), "i" (1594), "i" (12UL)); [8535-8536] [2024-11-24 02:08:28,527 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2024-11-24 02:08:28,528 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2024-11-24 02:08:28,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:08:28,916 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:08:28,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28 WrapperNode [2024-11-24 02:08:28,918 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:08:28,919 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:08:28,919 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:08:28,919 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:08:28,929 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:29,030 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:29,235 INFO L138 Inliner]: procedures = 434, calls = 2067, calls flagged for inlining = 220, calls inlined = 205, statements flattened = 5509 [2024-11-24 02:08:29,235 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:08:29,238 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:08:29,238 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:08:29,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:08:29,250 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:29,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:29,327 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,314 INFO L175 MemorySlicer]: Split 906 memory accesses to 16 slices as follows [2, 9, 9, 10, 52, 552, 3, 127, 1, 2, 2, 119, 1, 5, 5, 7]. 61 percent of accesses are in the largest equivalence class. The 61 initializations are split as follows [2, 8, 8, 8, 0, 7, 1, 16, 0, 0, 0, 0, 1, 5, 5, 0]. The 508 writes are split as follows [0, 0, 0, 0, 42, 247, 0, 111, 0, 1, 1, 102, 0, 0, 0, 4]. [2024-11-24 02:08:30,314 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,314 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,490 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,504 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,537 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,575 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,626 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,682 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:08:30,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:08:30,684 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:08:30,684 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:08:30,687 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (1/1) ... [2024-11-24 02:08:30,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:08:30,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:30,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:08:30,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_28849578-e7f2-4c8e-b844-2a50bb69c485/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:08:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 02:08:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 02:08:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 02:08:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 02:08:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 02:08:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 02:08:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-24 02:08:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-24 02:08:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 02:08:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 02:08:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 02:08:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 02:08:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure w840_remove1 [2024-11-24 02:08:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_remove1 [2024-11-24 02:08:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_88 [2024-11-24 02:08:30,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_88 [2024-11-24 02:08:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 02:08:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 02:08:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 02:08:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 02:08:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-24 02:08:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-24 02:08:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 02:08:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 02:08:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure update_link [2024-11-24 02:08:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure update_link [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 02:08:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 02:08:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-24 02:08:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-24 02:08:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-24 02:08:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 02:08:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 02:08:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 02:08:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 02:08:30,808 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 02:08:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 02:08:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 02:08:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 02:08:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 02:08:30,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 02:08:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 02:08:30,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 02:08:30,816 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 02:08:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-24 02:08:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 02:08:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure init_rxtx_rings [2024-11-24 02:08:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rxtx_rings [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 02:08:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 02:08:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 02:08:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 02:08:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 02:08:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2024-11-24 02:08:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 02:08:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 02:08:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-24 02:08:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 02:08:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 02:08:30,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 02:08:30,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 02:08:30,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 02:08:30,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 02:08:30,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 02:08:30,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 02:08:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 02:08:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure update_csr6 [2024-11-24 02:08:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure update_csr6 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-24 02:08:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure w840_resume [2024-11-24 02:08:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_resume [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 02:08:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:08:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 02:08:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 02:08:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 02:08:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 02:08:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 02:08:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 02:08:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 02:08:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-24 02:08:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-24 02:08:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 02:08:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-24 02:08:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 02:08:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 02:08:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 02:08:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 02:08:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 02:08:30,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 02:08:30,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 02:08:30,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 02:08:30,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 02:08:30,836 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 02:08:30,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 02:08:30,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 02:08:30,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 02:08:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-24 02:08:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 02:08:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 02:08:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 02:08:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 02:08:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 02:08:30,839 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 02:08:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_87 [2024-11-24 02:08:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_87 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 02:08:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 02:08:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-24 02:08:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 02:08:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 02:08:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2024-11-24 02:08:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-24 02:08:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 02:08:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 02:08:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-24 02:08:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 02:08:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 02:08:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 02:08:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 02:08:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 02:08:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 02:08:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 02:08:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 02:08:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 02:08:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 02:08:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 02:08:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_95 [2024-11-24 02:08:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_95 [2024-11-24 02:08:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2024-11-24 02:08:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2024-11-24 02:08:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-24 02:08:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-24 02:08:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-24 02:08:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-24 02:08:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-24 02:08:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-24 02:08:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 02:08:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 02:08:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-24 02:08:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-24 02:08:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 02:08:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 02:08:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure free_rxtx_rings [2024-11-24 02:08:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rxtx_rings [2024-11-24 02:08:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:08:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 02:08:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 02:08:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 02:08:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 02:08:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 02:08:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 02:08:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 02:08:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 02:08:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 02:08:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 02:08:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 02:08:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 02:08:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 02:08:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 02:08:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 02:08:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 02:08:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 02:08:31,883 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:08:31,889 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:08:31,919 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 02:08:42,512 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 02:08:43,779 INFO L? ?]: Removed 2467 outVars from TransFormulas that were not future-live. [2024-11-24 02:08:43,779 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:08:43,850 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:08:43,855 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 02:08:43,855 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:08:43 BoogieIcfgContainer [2024-11-24 02:08:43,855 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:08:43,858 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:08:43,859 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:08:43,864 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:08:43,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:08:25" (1/3) ... [2024-11-24 02:08:43,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1e7212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:08:43, skipping insertion in model container [2024-11-24 02:08:43,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:28" (2/3) ... [2024-11-24 02:08:43,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e1e7212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:08:43, skipping insertion in model container [2024-11-24 02:08:43,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:08:43" (3/3) ... [2024-11-24 02:08:43,868 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2024-11-24 02:08:43,890 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:08:43,895 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i that has 105 procedures, 2054 locations, 1 initial locations, 18 loop locations, and 1 error locations. [2024-11-24 02:08:44,004 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:08:44,016 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@114ce447, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:08:44,016 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 02:08:44,026 INFO L276 IsEmpty]: Start isEmpty. Operand has 1992 states, 1419 states have (on average 1.3206483439041579) internal successors, (1874), 1445 states have internal predecessors, (1874), 484 states have call successors, (484), 89 states have call predecessors, (484), 88 states have return successors, (479), 475 states have call predecessors, (479), 479 states have call successors, (479) [2024-11-24 02:08:44,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-24 02:08:44,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:44,063 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2024-11-24 02:08:44,064 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:44,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:44,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1364770336, now seen corresponding path program 1 times [2024-11-24 02:08:44,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:44,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296165694] [2024-11-24 02:08:44,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:44,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:58,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:59,431 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-24 02:08:59,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:59,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296165694] [2024-11-24 02:08:59,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296165694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:59,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:08:59,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:08:59,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916684575] [2024-11-24 02:08:59,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:59,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:59,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:59,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:59,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:59,472 INFO L87 Difference]: Start difference. First operand has 1992 states, 1419 states have (on average 1.3206483439041579) internal successors, (1874), 1445 states have internal predecessors, (1874), 484 states have call successors, (484), 89 states have call predecessors, (484), 88 states have return successors, (479), 475 states have call predecessors, (479), 479 states have call successors, (479) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 02:09:03,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:04,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:04,613 INFO L93 Difference]: Finished difference Result 5483 states and 7846 transitions. [2024-11-24 02:09:04,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:04,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 165 [2024-11-24 02:09:04,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:04,661 INFO L225 Difference]: With dead ends: 5483 [2024-11-24 02:09:04,661 INFO L226 Difference]: Without dead ends: 3444 [2024-11-24 02:09:04,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:04,681 INFO L435 NwaCegarLoop]: 3003 mSDtfsCounter, 2211 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2211 SdHoareTripleChecker+Valid, 5661 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:04,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2211 Valid, 5661 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 02:09:04,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2024-11-24 02:09:04,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 3440. [2024-11-24 02:09:05,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3440 states, 2456 states have (on average 1.2793159609120521) internal successors, (3142), 2493 states have internal predecessors, (3142), 816 states have call successors, (816), 168 states have call predecessors, (816), 167 states have return successors, (821), 804 states have call predecessors, (821), 816 states have call successors, (821) [2024-11-24 02:09:05,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3440 states to 3440 states and 4779 transitions. [2024-11-24 02:09:05,048 INFO L78 Accepts]: Start accepts. Automaton has 3440 states and 4779 transitions. Word has length 165 [2024-11-24 02:09:05,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:05,049 INFO L471 AbstractCegarLoop]: Abstraction has 3440 states and 4779 transitions. [2024-11-24 02:09:05,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 02:09:05,050 INFO L276 IsEmpty]: Start isEmpty. Operand 3440 states and 4779 transitions. [2024-11-24 02:09:05,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-24 02:09:05,074 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:05,075 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:05,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:09:05,075 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:05,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:05,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1212139442, now seen corresponding path program 1 times [2024-11-24 02:09:05,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:05,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268679929] [2024-11-24 02:09:05,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:05,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:16,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:16,926 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-24 02:09:16,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:16,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268679929] [2024-11-24 02:09:16,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268679929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:16,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:16,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:16,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821059682] [2024-11-24 02:09:16,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:16,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:16,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:16,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:16,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:16,934 INFO L87 Difference]: Start difference. First operand 3440 states and 4779 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 02:09:21,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:22,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:22,713 INFO L93 Difference]: Finished difference Result 9086 states and 12608 transitions. [2024-11-24 02:09:22,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:22,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 202 [2024-11-24 02:09:22,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:22,756 INFO L225 Difference]: With dead ends: 9086 [2024-11-24 02:09:22,756 INFO L226 Difference]: Without dead ends: 5667 [2024-11-24 02:09:22,772 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:22,773 INFO L435 NwaCegarLoop]: 3331 mSDtfsCounter, 1771 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 5976 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:22,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 5976 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 02:09:22,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5667 states. [2024-11-24 02:09:23,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5667 to 5663. [2024-11-24 02:09:23,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5663 states, 4113 states have (on average 1.287138341842937) internal successors, (5294), 4169 states have internal predecessors, (5294), 1262 states have call successors, (1262), 288 states have call predecessors, (1262), 287 states have return successors, (1267), 1248 states have call predecessors, (1267), 1262 states have call successors, (1267) [2024-11-24 02:09:23,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5663 states to 5663 states and 7823 transitions. [2024-11-24 02:09:23,079 INFO L78 Accepts]: Start accepts. Automaton has 5663 states and 7823 transitions. Word has length 202 [2024-11-24 02:09:23,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:23,083 INFO L471 AbstractCegarLoop]: Abstraction has 5663 states and 7823 transitions. [2024-11-24 02:09:23,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 02:09:23,084 INFO L276 IsEmpty]: Start isEmpty. Operand 5663 states and 7823 transitions. [2024-11-24 02:09:23,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-24 02:09:23,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:23,097 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 6, 6, 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] [2024-11-24 02:09:23,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 02:09:23,097 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:23,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:23,100 INFO L85 PathProgramCache]: Analyzing trace with hash -418384543, now seen corresponding path program 1 times [2024-11-24 02:09:23,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:23,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606279170] [2024-11-24 02:09:23,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:23,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:33,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:33,801 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-11-24 02:09:33,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:33,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606279170] [2024-11-24 02:09:33,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606279170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:33,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:33,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:33,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156212098] [2024-11-24 02:09:33,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:33,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:33,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:33,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:33,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:33,806 INFO L87 Difference]: Start difference. First operand 5663 states and 7823 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 02:09:37,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:39,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:39,479 INFO L93 Difference]: Finished difference Result 15390 states and 21249 transitions. [2024-11-24 02:09:39,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:39,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 233 [2024-11-24 02:09:39,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:39,552 INFO L225 Difference]: With dead ends: 15390 [2024-11-24 02:09:39,553 INFO L226 Difference]: Without dead ends: 9748 [2024-11-24 02:09:39,579 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:39,580 INFO L435 NwaCegarLoop]: 2714 mSDtfsCounter, 2307 mSDsluCounter, 2623 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 5337 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:39,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 5337 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 02:09:39,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9748 states. [2024-11-24 02:09:39,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9748 to 9743. [2024-11-24 02:09:40,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9743 states, 7038 states have (on average 1.2864450127877238) internal successors, (9054), 7144 states have internal predecessors, (9054), 2182 states have call successors, (2182), 524 states have call predecessors, (2182), 522 states have return successors, (2195), 2151 states have call predecessors, (2195), 2182 states have call successors, (2195) [2024-11-24 02:09:40,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9743 states to 9743 states and 13431 transitions. [2024-11-24 02:09:40,080 INFO L78 Accepts]: Start accepts. Automaton has 9743 states and 13431 transitions. Word has length 233 [2024-11-24 02:09:40,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:40,081 INFO L471 AbstractCegarLoop]: Abstraction has 9743 states and 13431 transitions. [2024-11-24 02:09:40,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 02:09:40,081 INFO L276 IsEmpty]: Start isEmpty. Operand 9743 states and 13431 transitions. [2024-11-24 02:09:40,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-24 02:09:40,093 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:40,093 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 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] [2024-11-24 02:09:40,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 02:09:40,094 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:40,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:40,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1914974973, now seen corresponding path program 1 times [2024-11-24 02:09:40,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:40,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565812292] [2024-11-24 02:09:40,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:40,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:50,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:51,539 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2024-11-24 02:09:51,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:51,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565812292] [2024-11-24 02:09:51,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565812292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:51,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:51,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:51,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560554223] [2024-11-24 02:09:51,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:51,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:51,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:51,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:51,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:51,542 INFO L87 Difference]: Start difference. First operand 9743 states and 13431 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 02:09:55,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:57,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:57,314 INFO L93 Difference]: Finished difference Result 22888 states and 31562 transitions. [2024-11-24 02:09:57,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:57,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 291 [2024-11-24 02:09:57,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:57,434 INFO L225 Difference]: With dead ends: 22888 [2024-11-24 02:09:57,434 INFO L226 Difference]: Without dead ends: 13166 [2024-11-24 02:09:57,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:57,479 INFO L435 NwaCegarLoop]: 4461 mSDtfsCounter, 1777 mSDsluCounter, 2634 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1777 SdHoareTripleChecker+Valid, 7095 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:57,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1777 Valid, 7095 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 02:09:57,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13166 states. [2024-11-24 02:09:57,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13166 to 13160. [2024-11-24 02:09:57,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13160 states, 9584 states have (on average 1.2906928213689481) internal successors, (12370), 9723 states have internal predecessors, (12370), 2856 states have call successors, (2856), 721 states have call predecessors, (2856), 719 states have return successors, (2869), 2821 states have call predecessors, (2869), 2856 states have call successors, (2869) [2024-11-24 02:09:58,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13160 states to 13160 states and 18095 transitions. [2024-11-24 02:09:58,060 INFO L78 Accepts]: Start accepts. Automaton has 13160 states and 18095 transitions. Word has length 291 [2024-11-24 02:09:58,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:58,061 INFO L471 AbstractCegarLoop]: Abstraction has 13160 states and 18095 transitions. [2024-11-24 02:09:58,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-24 02:09:58,061 INFO L276 IsEmpty]: Start isEmpty. Operand 13160 states and 18095 transitions. [2024-11-24 02:09:58,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-24 02:09:58,077 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:58,078 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:58,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:09:58,078 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:58,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:58,079 INFO L85 PathProgramCache]: Analyzing trace with hash -618331257, now seen corresponding path program 1 times [2024-11-24 02:09:58,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:58,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598373779] [2024-11-24 02:09:58,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:58,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:10:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:10:09,083 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2024-11-24 02:10:09,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:10:09,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598373779] [2024-11-24 02:10:09,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598373779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:10:09,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:10:09,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:10:09,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074490584] [2024-11-24 02:10:09,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:10:09,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:10:09,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:10:09,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:10:09,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:09,086 INFO L87 Difference]: Start difference. First operand 13160 states and 18095 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 02:10:13,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:10:14,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:10:14,838 INFO L93 Difference]: Finished difference Result 29687 states and 40828 transitions. [2024-11-24 02:10:14,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:10:14,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 365 [2024-11-24 02:10:14,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:10:14,941 INFO L225 Difference]: With dead ends: 29687 [2024-11-24 02:10:14,941 INFO L226 Difference]: Without dead ends: 16548 [2024-11-24 02:10:14,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:14,993 INFO L435 NwaCegarLoop]: 4466 mSDtfsCounter, 1771 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 7107 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:10:14,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 7107 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 02:10:15,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16548 states. [2024-11-24 02:10:15,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16548 to 16542. [2024-11-24 02:10:15,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16542 states, 12108 states have (on average 1.2936901222332342) internal successors, (15664), 12280 states have internal predecessors, (15664), 3518 states have call successors, (3518), 917 states have call predecessors, (3518), 915 states have return successors, (3531), 3479 states have call predecessors, (3531), 3518 states have call successors, (3531) [2024-11-24 02:10:15,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16542 states to 16542 states and 22713 transitions. [2024-11-24 02:10:15,658 INFO L78 Accepts]: Start accepts. Automaton has 16542 states and 22713 transitions. Word has length 365 [2024-11-24 02:10:15,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:10:15,659 INFO L471 AbstractCegarLoop]: Abstraction has 16542 states and 22713 transitions. [2024-11-24 02:10:15,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-24 02:10:15,659 INFO L276 IsEmpty]: Start isEmpty. Operand 16542 states and 22713 transitions. [2024-11-24 02:10:15,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-24 02:10:15,674 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:10:15,675 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:10:15,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:10:15,675 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:10:15,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:10:15,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1252598384, now seen corresponding path program 1 times [2024-11-24 02:10:15,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:10:15,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049566716] [2024-11-24 02:10:15,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:10:15,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:10:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:10:26,294 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2024-11-24 02:10:26,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:10:26,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049566716] [2024-11-24 02:10:26,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049566716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:10:26,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:10:26,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:10:26,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145351638] [2024-11-24 02:10:26,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:10:26,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:10:26,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:10:26,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:10:26,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:26,298 INFO L87 Difference]: Start difference. First operand 16542 states and 22713 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 02:10:30,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:10:32,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:10:32,081 INFO L93 Difference]: Finished difference Result 37125 states and 50986 transitions. [2024-11-24 02:10:32,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:10:32,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 341 [2024-11-24 02:10:32,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:10:32,198 INFO L225 Difference]: With dead ends: 37125 [2024-11-24 02:10:32,198 INFO L226 Difference]: Without dead ends: 20604 [2024-11-24 02:10:32,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:32,251 INFO L435 NwaCegarLoop]: 4599 mSDtfsCounter, 2174 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2174 SdHoareTripleChecker+Valid, 6989 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:10:32,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2174 Valid, 6989 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 02:10:32,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20604 states. [2024-11-24 02:10:32,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20604 to 20598. [2024-11-24 02:10:32,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20598 states, 15129 states have (on average 1.294731971709961) internal successors, (19588), 15336 states have internal predecessors, (19588), 4320 states have call successors, (4320), 1150 states have call predecessors, (4320), 1148 states have return successors, (4333), 4275 states have call predecessors, (4333), 4320 states have call successors, (4333) [2024-11-24 02:10:33,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20598 states to 20598 states and 28241 transitions. [2024-11-24 02:10:33,047 INFO L78 Accepts]: Start accepts. Automaton has 20598 states and 28241 transitions. Word has length 341 [2024-11-24 02:10:33,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:10:33,050 INFO L471 AbstractCegarLoop]: Abstraction has 20598 states and 28241 transitions. [2024-11-24 02:10:33,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 02:10:33,051 INFO L276 IsEmpty]: Start isEmpty. Operand 20598 states and 28241 transitions. [2024-11-24 02:10:33,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2024-11-24 02:10:33,069 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:10:33,070 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 11, 11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:10:33,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:10:33,070 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:10:33,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:10:33,071 INFO L85 PathProgramCache]: Analyzing trace with hash 96400688, now seen corresponding path program 1 times [2024-11-24 02:10:33,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:10:33,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503665147] [2024-11-24 02:10:33,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:10:33,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:10:43,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:10:44,294 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 802 trivial. 0 not checked. [2024-11-24 02:10:44,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:10:44,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503665147] [2024-11-24 02:10:44,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503665147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:10:44,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:10:44,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:10:44,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807903652] [2024-11-24 02:10:44,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:10:44,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:10:44,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:10:44,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:10:44,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:44,299 INFO L87 Difference]: Start difference. First operand 20598 states and 28241 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 02:10:48,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:10:49,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:10:49,829 INFO L93 Difference]: Finished difference Result 44555 states and 61120 transitions. [2024-11-24 02:10:49,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:10:49,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 425 [2024-11-24 02:10:49,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:10:49,974 INFO L225 Difference]: With dead ends: 44555 [2024-11-24 02:10:49,974 INFO L226 Difference]: Without dead ends: 23978 [2024-11-24 02:10:50,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:50,043 INFO L435 NwaCegarLoop]: 4277 mSDtfsCounter, 1771 mSDsluCounter, 2640 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 6917 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:10:50,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 6917 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 02:10:50,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23978 states. [2024-11-24 02:10:50,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23978 to 23972. [2024-11-24 02:10:50,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23972 states, 17649 states have (on average 1.2962774094849567) internal successors, (22878), 17889 states have internal predecessors, (22878), 4982 states have call successors, (4982), 1342 states have call predecessors, (4982), 1340 states have return successors, (4995), 4933 states have call predecessors, (4995), 4982 states have call successors, (4995) [2024-11-24 02:10:50,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23972 states to 23972 states and 32855 transitions. [2024-11-24 02:10:50,883 INFO L78 Accepts]: Start accepts. Automaton has 23972 states and 32855 transitions. Word has length 425 [2024-11-24 02:10:50,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:10:50,884 INFO L471 AbstractCegarLoop]: Abstraction has 23972 states and 32855 transitions. [2024-11-24 02:10:50,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 02:10:50,885 INFO L276 IsEmpty]: Start isEmpty. Operand 23972 states and 32855 transitions. [2024-11-24 02:10:50,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-24 02:10:50,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:10:50,905 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 11, 11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 02:10:50,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 02:10:50,906 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:10:50,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:10:50,907 INFO L85 PathProgramCache]: Analyzing trace with hash -996017607, now seen corresponding path program 1 times [2024-11-24 02:10:50,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:10:50,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592539682] [2024-11-24 02:10:50,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:10:50,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:11:01,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:11:02,298 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 848 trivial. 0 not checked. [2024-11-24 02:11:02,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:11:02,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592539682] [2024-11-24 02:11:02,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592539682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:11:02,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:11:02,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:11:02,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126111464] [2024-11-24 02:11:02,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:11:02,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:11:02,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:11:02,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:11:02,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:11:02,304 INFO L87 Difference]: Start difference. First operand 23972 states and 32855 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 02:11:06,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:11:08,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:11:08,228 INFO L93 Difference]: Finished difference Result 51351 states and 70408 transitions. [2024-11-24 02:11:08,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:11:08,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 401 [2024-11-24 02:11:08,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:11:08,395 INFO L225 Difference]: With dead ends: 51351 [2024-11-24 02:11:08,396 INFO L226 Difference]: Without dead ends: 27400 [2024-11-24 02:11:08,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:11:08,473 INFO L435 NwaCegarLoop]: 4466 mSDtfsCounter, 1784 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 7107 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:11:08,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1784 Valid, 7107 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 02:11:08,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27400 states. [2024-11-24 02:11:09,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27400 to 27394. [2024-11-24 02:11:09,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27394 states, 20209 states have (on average 1.297243802266317) internal successors, (26216), 20482 states have internal predecessors, (26216), 5648 states have call successors, (5648), 1538 states have call predecessors, (5648), 1536 states have return successors, (5661), 5595 states have call predecessors, (5661), 5648 states have call successors, (5661) [2024-11-24 02:11:09,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27394 states to 27394 states and 37525 transitions. [2024-11-24 02:11:09,422 INFO L78 Accepts]: Start accepts. Automaton has 27394 states and 37525 transitions. Word has length 401 [2024-11-24 02:11:09,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:11:09,423 INFO L471 AbstractCegarLoop]: Abstraction has 27394 states and 37525 transitions. [2024-11-24 02:11:09,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-24 02:11:09,424 INFO L276 IsEmpty]: Start isEmpty. Operand 27394 states and 37525 transitions. [2024-11-24 02:11:09,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-11-24 02:11:09,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:11:09,450 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 13, 13, 13, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:11:09,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 02:11:09,450 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:11:09,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:11:09,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1997087686, now seen corresponding path program 1 times [2024-11-24 02:11:09,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:11:09,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331824212] [2024-11-24 02:11:09,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:11:09,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:11:19,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:11:20,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 1037 trivial. 0 not checked. [2024-11-24 02:11:20,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:11:20,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331824212] [2024-11-24 02:11:20,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331824212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:11:20,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:11:20,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:11:20,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979120521] [2024-11-24 02:11:20,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:11:20,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:11:20,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:11:20,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:11:20,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:11:20,935 INFO L87 Difference]: Start difference. First operand 27394 states and 37525 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 4 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-24 02:11:25,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:11:27,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:11:27,284 INFO L93 Difference]: Finished difference Result 58882 states and 80628 transitions. [2024-11-24 02:11:27,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:11:27,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 4 states have call predecessors, (51), 3 states have call successors, (51) Word has length 468 [2024-11-24 02:11:27,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:11:27,484 INFO L225 Difference]: With dead ends: 58882 [2024-11-24 02:11:27,484 INFO L226 Difference]: Without dead ends: 31509 [2024-11-24 02:11:27,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:11:27,572 INFO L435 NwaCegarLoop]: 4374 mSDtfsCounter, 1952 mSDsluCounter, 11364 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1952 SdHoareTripleChecker+Valid, 15738 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 02:11:27,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1952 Valid, 15738 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 02:11:27,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31509 states. [2024-11-24 02:11:28,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31509 to 31495. [2024-11-24 02:11:28,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31495 states, 23217 states have (on average 1.2968083731748288) internal successors, (30108), 23531 states have internal predecessors, (30108), 6489 states have call successors, (6489), 1788 states have call predecessors, (6489), 1788 states have return successors, (6506), 6431 states have call predecessors, (6506), 6489 states have call successors, (6506) [2024-11-24 02:11:28,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31495 states to 31495 states and 43103 transitions. [2024-11-24 02:11:28,719 INFO L78 Accepts]: Start accepts. Automaton has 31495 states and 43103 transitions. Word has length 468 [2024-11-24 02:11:28,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:11:28,720 INFO L471 AbstractCegarLoop]: Abstraction has 31495 states and 43103 transitions. [2024-11-24 02:11:28,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 4 states have call predecessors, (51), 3 states have call successors, (51) [2024-11-24 02:11:28,720 INFO L276 IsEmpty]: Start isEmpty. Operand 31495 states and 43103 transitions. [2024-11-24 02:11:28,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-24 02:11:28,738 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:11:28,738 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:11:28,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 02:11:28,738 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:11:28,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:11:28,740 INFO L85 PathProgramCache]: Analyzing trace with hash 845037449, now seen corresponding path program 1 times [2024-11-24 02:11:28,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:11:28,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844970442] [2024-11-24 02:11:28,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:11:28,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:11:39,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:11:40,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2024-11-24 02:11:40,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:11:40,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844970442] [2024-11-24 02:11:40,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844970442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:11:40,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:11:40,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:11:40,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701801996] [2024-11-24 02:11:40,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:11:40,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:11:40,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:11:40,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:11:40,725 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:11:40,725 INFO L87 Difference]: Start difference. First operand 31495 states and 43103 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 02:11:44,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:11:46,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:11:46,937 INFO L93 Difference]: Finished difference Result 66542 states and 91032 transitions. [2024-11-24 02:11:46,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:11:46,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) Word has length 443 [2024-11-24 02:11:46,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:11:47,127 INFO L225 Difference]: With dead ends: 66542 [2024-11-24 02:11:47,127 INFO L226 Difference]: Without dead ends: 35068 [2024-11-24 02:11:47,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:11:47,222 INFO L435 NwaCegarLoop]: 4484 mSDtfsCounter, 1889 mSDsluCounter, 11502 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1889 SdHoareTripleChecker+Valid, 15986 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-24 02:11:47,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1889 Valid, 15986 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 99 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 02:11:47,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35068 states. [2024-11-24 02:11:48,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35068 to 35054. [2024-11-24 02:11:48,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35054 states, 25858 states have (on average 1.2970067290587053) internal successors, (33538), 26207 states have internal predecessors, (33538), 7175 states have call successors, (7175), 2016 states have call predecessors, (7175), 2020 states have return successors, (7196), 7117 states have call predecessors, (7196), 7175 states have call successors, (7196) [2024-11-24 02:11:48,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35054 states to 35054 states and 47909 transitions. [2024-11-24 02:11:48,324 INFO L78 Accepts]: Start accepts. Automaton has 35054 states and 47909 transitions. Word has length 443 [2024-11-24 02:11:48,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:11:48,325 INFO L471 AbstractCegarLoop]: Abstraction has 35054 states and 47909 transitions. [2024-11-24 02:11:48,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 02:11:48,325 INFO L276 IsEmpty]: Start isEmpty. Operand 35054 states and 47909 transitions. [2024-11-24 02:11:48,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-24 02:11:48,342 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:11:48,343 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:11:48,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 02:11:48,344 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:11:48,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:11:48,345 INFO L85 PathProgramCache]: Analyzing trace with hash 964522181, now seen corresponding path program 1 times [2024-11-24 02:11:48,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:11:48,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256822055] [2024-11-24 02:11:48,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:11:48,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:11:58,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:11:59,771 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 1041 trivial. 0 not checked. [2024-11-24 02:11:59,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:11:59,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256822055] [2024-11-24 02:11:59,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256822055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:11:59,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:11:59,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:11:59,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039473831] [2024-11-24 02:11:59,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:11:59,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:11:59,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:11:59,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:11:59,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:11:59,774 INFO L87 Difference]: Start difference. First operand 35054 states and 47909 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 02:12:03,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:12:06,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:12:06,063 INFO L93 Difference]: Finished difference Result 73467 states and 100452 transitions. [2024-11-24 02:12:06,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:12:06,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) Word has length 444 [2024-11-24 02:12:06,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:12:06,281 INFO L225 Difference]: With dead ends: 73467 [2024-11-24 02:12:06,281 INFO L226 Difference]: Without dead ends: 38434 [2024-11-24 02:12:06,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:12:06,387 INFO L435 NwaCegarLoop]: 4470 mSDtfsCounter, 1764 mSDsluCounter, 11575 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1764 SdHoareTripleChecker+Valid, 16045 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 02:12:06,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1764 Valid, 16045 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 105 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 02:12:06,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38434 states. [2024-11-24 02:12:07,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38434 to 38420. [2024-11-24 02:12:07,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38420 states, 28370 states have (on average 1.2978498413817412) internal successors, (36820), 28752 states have internal predecessors, (36820), 7837 states have call successors, (7837), 2208 states have call predecessors, (7837), 2212 states have return successors, (7858), 7775 states have call predecessors, (7858), 7837 states have call successors, (7858) [2024-11-24 02:12:07,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38420 states to 38420 states and 52515 transitions. [2024-11-24 02:12:07,425 INFO L78 Accepts]: Start accepts. Automaton has 38420 states and 52515 transitions. Word has length 444 [2024-11-24 02:12:07,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:12:07,426 INFO L471 AbstractCegarLoop]: Abstraction has 38420 states and 52515 transitions. [2024-11-24 02:12:07,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (42), 4 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 02:12:07,427 INFO L276 IsEmpty]: Start isEmpty. Operand 38420 states and 52515 transitions. [2024-11-24 02:12:07,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-24 02:12:07,444 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:12:07,444 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 8, 8, 8, 8, 8, 8, 7, 7, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 02:12:07,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 02:12:07,444 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:12:07,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:12:07,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1426165612, now seen corresponding path program 1 times [2024-11-24 02:12:07,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:12:07,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465335008] [2024-11-24 02:12:07,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:12:07,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:12:17,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:12:18,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1082 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1082 trivial. 0 not checked. [2024-11-24 02:12:18,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:12:18,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465335008] [2024-11-24 02:12:18,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465335008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:12:18,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:12:18,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:12:18,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359750060] [2024-11-24 02:12:18,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:12:18,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:12:18,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:12:18,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:12:18,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:12:18,003 INFO L87 Difference]: Start difference. First operand 38420 states and 52515 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 02:12:18,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:12:18,727 INFO L93 Difference]: Finished difference Result 76995 states and 105293 transitions. [2024-11-24 02:12:18,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:12:18,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 467 [2024-11-24 02:12:18,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:12:18,942 INFO L225 Difference]: With dead ends: 76995 [2024-11-24 02:12:18,942 INFO L226 Difference]: Without dead ends: 38596 [2024-11-24 02:12:19,061 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:12:19,063 INFO L435 NwaCegarLoop]: 2695 mSDtfsCounter, 4 mSDsluCounter, 2690 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5385 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:12:19,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5385 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 02:12:19,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38596 states. [2024-11-24 02:12:20,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38596 to 38464. [2024-11-24 02:12:20,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38464 states, 28414 states have (on average 1.2973886112479764) internal successors, (36864), 28796 states have internal predecessors, (36864), 7837 states have call successors, (7837), 2208 states have call predecessors, (7837), 2212 states have return successors, (7858), 7775 states have call predecessors, (7858), 7837 states have call successors, (7858) [2024-11-24 02:12:20,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38464 states to 38464 states and 52559 transitions. [2024-11-24 02:12:20,265 INFO L78 Accepts]: Start accepts. Automaton has 38464 states and 52559 transitions. Word has length 467 [2024-11-24 02:12:20,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:12:20,266 INFO L471 AbstractCegarLoop]: Abstraction has 38464 states and 52559 transitions. [2024-11-24 02:12:20,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 02:12:20,266 INFO L276 IsEmpty]: Start isEmpty. Operand 38464 states and 52559 transitions. [2024-11-24 02:12:20,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-24 02:12:20,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:12:20,280 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 12, 12, 12, 8, 8, 8, 8, 8, 8, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:12:20,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 02:12:20,281 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:12:20,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:12:20,281 INFO L85 PathProgramCache]: Analyzing trace with hash 105686142, now seen corresponding path program 1 times [2024-11-24 02:12:20,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:12:20,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92183307] [2024-11-24 02:12:20,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:12:20,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms