./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.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_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/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_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/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_04f3a029-a0e5-4f37-827e-bfca98fa25af/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 e0b7f3dbb9c244f21078afaa18d4b8e19be818a59d5c8d23a1f9450706e2c15f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:21:32,158 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:21:32,259 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:21:32,268 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:21:32,272 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:21:32,311 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:21:32,311 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:21:32,312 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:21:32,312 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:21:32,312 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:21:32,314 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:21:32,314 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:21:32,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:21:32,314 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:21:32,315 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:21:32,316 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:21:32,316 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:21:32,316 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:21:32,317 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:21:32,317 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:21:32,317 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:21:32,317 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:21:32,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:21:32,317 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:21:32,317 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:21:32,318 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:21:32,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:21:32,318 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:21:32,318 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:21:32,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:21:32,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:21:32,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:21:32,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:21:32,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:21:32,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:21:32,320 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:21:32,320 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:21:32,320 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_04f3a029-a0e5-4f37-827e-bfca98fa25af/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 -> e0b7f3dbb9c244f21078afaa18d4b8e19be818a59d5c8d23a1f9450706e2c15f [2024-11-24 01:21:32,685 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:21:32,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:21:32,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:21:32,702 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:21:32,703 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:21:32,704 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-24 01:21:35,894 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/data/a1e940876/86f1273de15f4abeb3545e24072f5fde/FLAG91cbd4f44 [2024-11-24 01:21:36,750 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:21:36,750 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-24 01:21:36,814 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/data/a1e940876/86f1273de15f4abeb3545e24072f5fde/FLAG91cbd4f44 [2024-11-24 01:21:36,842 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/data/a1e940876/86f1273de15f4abeb3545e24072f5fde [2024-11-24 01:21:36,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:21:36,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:21:36,851 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:21:36,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:21:36,861 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:21:36,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:21:36" (1/1) ... [2024-11-24 01:21:36,864 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26503ba7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:36, skipping insertion in model container [2024-11-24 01:21:36,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:21:36" (1/1) ... [2024-11-24 01:21:37,034 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:21:41,423 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_04f3a029-a0e5-4f37-827e-bfca98fa25af/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2024-11-24 01:21:41,427 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_04f3a029-a0e5-4f37-827e-bfca98fa25af/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2024-11-24 01:21:41,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:21:41,526 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:21:41,709 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"); [5283] [2024-11-24 01:21:41,711 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)); [5290] [2024-11-24 01:21:41,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5297] [2024-11-24 01:21:41,715 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)); [5338-5339] [2024-11-24 01:21:41,715 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"); [5344-5346] [2024-11-24 01:21:41,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5495] [2024-11-24 01:21:41,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5502] [2024-11-24 01:21:41,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5510] [2024-11-24 01:21:41,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5517] [2024-11-24 01:21:41,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5525] [2024-11-24 01:21:41,734 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)); [5616-5617] [2024-11-24 01:21:41,738 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)); [5650-5651] [2024-11-24 01:21:41,740 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)); [5687-5688] [2024-11-24 01:21:41,742 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)); [5724-5725] [2024-11-24 01:21:41,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5985-5986] [2024-11-24 01:21:41,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5992] [2024-11-24 01:21:41,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6267] [2024-11-24 01:21:41,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6270] [2024-11-24 01:21:41,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6273] [2024-11-24 01:21:41,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6276] [2024-11-24 01:21:41,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6307] [2024-11-24 01:21:41,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6310] [2024-11-24 01:21:41,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6313] [2024-11-24 01:21:41,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6316] [2024-11-24 01:21:41,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6347] [2024-11-24 01:21:41,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6350] [2024-11-24 01:21:41,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6353] [2024-11-24 01:21:41,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6356] [2024-11-24 01:21:41,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6387] [2024-11-24 01:21:41,771 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6390] [2024-11-24 01:21:41,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6393] [2024-11-24 01:21:41,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6396] [2024-11-24 01:21:41,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7164] [2024-11-24 01:21:41,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7678] [2024-11-24 01:21:41,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7701] [2024-11-24 01:21:41,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7708] [2024-11-24 01:21:41,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2024-11-24 01:21:41,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8154] [2024-11-24 01:21:41,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9774] [2024-11-24 01:21:41,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9839] [2024-11-24 01:21:41,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9849] [2024-11-24 01:21:41,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9861] [2024-11-24 01:21:41,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9883] [2024-11-24 01:21:41,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10073] [2024-11-24 01:21:42,155 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_04f3a029-a0e5-4f37-827e-bfca98fa25af/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2024-11-24 01:21:42,156 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_04f3a029-a0e5-4f37-827e-bfca98fa25af/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2024-11-24 01:21:42,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:21:42,622 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:21:42,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42 WrapperNode [2024-11-24 01:21:42,623 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:21:42,624 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:21:42,625 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:21:42,626 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:21:42,638 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:42,768 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:43,174 INFO L138 Inliner]: procedures = 556, calls = 3040, calls flagged for inlining = 292, calls inlined = 261, statements flattened = 8781 [2024-11-24 01:21:43,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:21:43,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:21:43,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:21:43,177 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:21:43,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:43,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:43,243 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:45,715 INFO L175 MemorySlicer]: Split 1325 memory accesses to 28 slices as follows [8, 1120, 1, 1, 3, 1, 3, 2, 30, 2, 3, 2, 5, 5, 15, 8, 1, 3, 1, 2, 2, 6, 18, 10, 9, 9, 52, 3]. 85 percent of accesses are in the largest equivalence class. The 153 initializations are split as follows [8, 35, 1, 1, 3, 1, 3, 0, 30, 2, 3, 0, 5, 5, 15, 8, 1, 0, 0, 0, 2, 5, 0, 8, 8, 8, 0, 1]. The 457 writes are split as follows [0, 395, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 17, 0, 0, 0, 42, 0]. [2024-11-24 01:21:45,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:45,716 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:45,961 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:45,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:46,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:46,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:46,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:46,257 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:21:46,259 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:21:46,261 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:21:46,261 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:21:46,262 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (1/1) ... [2024-11-24 01:21:46,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:21:46,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:46,349 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:21:46,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04f3a029-a0e5-4f37-827e-bfca98fa25af/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:21:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-24 01:21:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-24 01:21:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:21:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:21:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 01:21:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 01:21:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:21:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:21:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2024-11-24 01:21:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2024-11-24 01:21:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:21:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:21:46,395 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 01:21:46,395 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 01:21:46,396 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:21:46,396 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:21:46,396 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:21:46,396 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:21:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-11-24 01:21:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-11-24 01:21:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 01:21:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 01:21:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:21:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:21:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:21:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:21:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:21:46,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:21:46,397 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:21:46,398 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 01:21:46,398 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 01:21:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:21:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:21:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:21:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2024-11-24 01:21:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:21:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-24 01:21:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:21:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:21:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:21:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:21:46,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:21:46,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:21:46,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:21:46,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:21:46,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:21:46,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:21:46,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:21:46,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:21:46,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:21:46,409 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-11-24 01:21:46,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-11-24 01:21:46,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:21:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:21:46,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-24 01:21:46,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-24 01:21:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:21:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:21:46,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:21:46,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:21:46,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:21:46,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:21:46,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:21:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:21:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:21:46,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:21:46,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:21:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-11-24 01:21:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:21:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:21:46,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:21:46,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-24 01:21:46,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-24 01:21:46,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-24 01:21:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-24 01:21:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 01:21:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 01:21:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-24 01:21:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-24 01:21:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-11-24 01:21:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-11-24 01:21:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:21:46,424 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-24 01:21:46,424 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:21:46,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:21:46,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:21:46,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 01:21:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:21:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-11-24 01:21:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-24 01:21:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:21:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:21:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:21:46,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-24 01:21:46,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:21:46,427 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:21:46,427 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-11-24 01:21:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 01:21:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:21:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 01:21:46,433 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:21:46,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:21:46,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:21:46,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:21:46,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-11-24 01:21:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-11-24 01:21:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2024-11-24 01:21:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:21:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-11-24 01:21:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-11-24 01:21:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 01:21:46,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:21:46,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:21:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:21:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:21:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:21:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:21:46,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:21:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:21:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:21:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:21:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:21:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:21:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:21:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:21:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 01:21:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:21:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:21:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:21:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:21:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-11-24 01:21:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-11-24 01:21:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:21:46,444 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:21:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:21:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:21:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:21:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:21:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:21:46,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:21:46,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:21:46,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-24 01:21:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:21:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:21:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 01:21:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 01:21:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:21:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:21:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:21:46,456 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:21:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:21:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:21:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:21:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:21:46,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2024-11-24 01:21:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:21:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 01:21:46,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 01:21:46,463 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:21:46,463 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 01:21:46,463 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:21:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-24 01:21:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-24 01:21:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:21:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:21:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 01:21:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 01:21:48,366 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:21:48,372 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:22:11,496 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:22:12,508 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:22:28,490 INFO L? ?]: Removed 3812 outVars from TransFormulas that were not future-live. [2024-11-24 01:22:28,490 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:22:28,598 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:22:28,598 INFO L312 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-24 01:22:28,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:22:28 BoogieIcfgContainer [2024-11-24 01:22:28,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:22:28,601 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:22:28,601 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:22:28,608 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:22:28,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:21:36" (1/3) ... [2024-11-24 01:22:28,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ba3564 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:22:28, skipping insertion in model container [2024-11-24 01:22:28,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:21:42" (2/3) ... [2024-11-24 01:22:28,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ba3564 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:22:28, skipping insertion in model container [2024-11-24 01:22:28,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:22:28" (3/3) ... [2024-11-24 01:22:28,611 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-24 01:22:28,631 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:22:28,635 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i that has 185 procedures, 3552 locations, 1 initial locations, 85 loop locations, and 1 error locations. [2024-11-24 01:22:28,819 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:22:28,841 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;@527a8676, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:22:28,842 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:22:28,862 INFO L276 IsEmpty]: Start isEmpty. Operand has 3307 states, 2402 states have (on average 1.3459616985845129) internal successors, (3233), 2445 states have internal predecessors, (3233), 777 states have call successors, (777), 130 states have call predecessors, (777), 129 states have return successors, (769), 757 states have call predecessors, (769), 769 states have call successors, (769) [2024-11-24 01:22:28,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-24 01:22:28,974 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:22:28,977 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 4, 4, 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] [2024-11-24 01:22:28,978 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:22:28,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:22:28,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1721123878, now seen corresponding path program 1 times [2024-11-24 01:22:28,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:22:28,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912052239] [2024-11-24 01:22:28,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:22:28,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:22:35,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:22:36,913 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2024-11-24 01:22:36,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:22:36,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912052239] [2024-11-24 01:22:36,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912052239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:22:36,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:22:36,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:22:36,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487105315] [2024-11-24 01:22:36,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:22:36,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:22:36,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:22:36,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:22:36,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:22:36,959 INFO L87 Difference]: Start difference. First operand has 3307 states, 2402 states have (on average 1.3459616985845129) internal successors, (3233), 2445 states have internal predecessors, (3233), 777 states have call successors, (777), 130 states have call predecessors, (777), 129 states have return successors, (769), 757 states have call predecessors, (769), 769 states have call successors, (769) Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 01:22:41,076 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 01:22:43,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:22:43,302 INFO L93 Difference]: Finished difference Result 8982 states and 13088 transitions. [2024-11-24 01:22:43,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:22:43,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 269 [2024-11-24 01:22:43,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:22:43,403 INFO L225 Difference]: With dead ends: 8982 [2024-11-24 01:22:43,404 INFO L226 Difference]: Without dead ends: 5604 [2024-11-24 01:22:43,443 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 01:22:43,446 INFO L435 NwaCegarLoop]: 4698 mSDtfsCounter, 3496 mSDsluCounter, 4556 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3496 SdHoareTripleChecker+Valid, 9254 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:22:43,451 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3496 Valid, 9254 Invalid, 109 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 101 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-24 01:22:43,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5604 states. [2024-11-24 01:22:43,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5604 to 5600. [2024-11-24 01:22:44,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5600 states, 4095 states have (on average 1.3308913308913308) internal successors, (5450), 4155 states have internal predecessors, (5450), 1259 states have call successors, (1259), 246 states have call predecessors, (1259), 245 states have return successors, (1264), 1233 states have call predecessors, (1264), 1259 states have call successors, (1264) [2024-11-24 01:22:44,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5600 states to 5600 states and 7973 transitions. [2024-11-24 01:22:44,087 INFO L78 Accepts]: Start accepts. Automaton has 5600 states and 7973 transitions. Word has length 269 [2024-11-24 01:22:44,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:22:44,091 INFO L471 AbstractCegarLoop]: Abstraction has 5600 states and 7973 transitions. [2024-11-24 01:22:44,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 01:22:44,092 INFO L276 IsEmpty]: Start isEmpty. Operand 5600 states and 7973 transitions. [2024-11-24 01:22:44,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-24 01:22:44,118 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:22:44,119 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 4, 4, 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] [2024-11-24 01:22:44,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:22:44,120 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:22:44,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:22:44,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1505030948, now seen corresponding path program 1 times [2024-11-24 01:22:44,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:22:44,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472493239] [2024-11-24 01:22:44,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:22:44,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:22:50,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:22:52,162 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2024-11-24 01:22:52,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:22:52,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472493239] [2024-11-24 01:22:52,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472493239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:22:52,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:22:52,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:22:52,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917261693] [2024-11-24 01:22:52,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:22:52,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:22:52,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:22:52,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:22:52,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:22:52,175 INFO L87 Difference]: Start difference. First operand 5600 states and 7973 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 01:22:56,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:22:58,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:22:58,343 INFO L93 Difference]: Finished difference Result 15923 states and 22680 transitions. [2024-11-24 01:22:58,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:22:58,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 259 [2024-11-24 01:22:58,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:22:58,445 INFO L225 Difference]: With dead ends: 15923 [2024-11-24 01:22:58,445 INFO L226 Difference]: Without dead ends: 10354 [2024-11-24 01:22:58,479 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 01:22:58,481 INFO L435 NwaCegarLoop]: 6289 mSDtfsCounter, 4102 mSDsluCounter, 4531 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4102 SdHoareTripleChecker+Valid, 10820 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.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:22:58,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4102 Valid, 10820 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 01:22:58,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10354 states. [2024-11-24 01:22:59,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10354 to 10350. [2024-11-24 01:22:59,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10350 states, 7633 states have (on average 1.3342067339185117) internal successors, (10184), 7735 states have internal predecessors, (10184), 2263 states have call successors, (2263), 454 states have call predecessors, (2263), 453 states have return successors, (2269), 2219 states have call predecessors, (2269), 2263 states have call successors, (2269) [2024-11-24 01:22:59,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10350 states to 10350 states and 14716 transitions. [2024-11-24 01:22:59,300 INFO L78 Accepts]: Start accepts. Automaton has 10350 states and 14716 transitions. Word has length 259 [2024-11-24 01:22:59,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:22:59,301 INFO L471 AbstractCegarLoop]: Abstraction has 10350 states and 14716 transitions. [2024-11-24 01:22:59,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 01:22:59,301 INFO L276 IsEmpty]: Start isEmpty. Operand 10350 states and 14716 transitions. [2024-11-24 01:22:59,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-11-24 01:22:59,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:22:59,323 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 5, 5, 5, 4, 4, 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] [2024-11-24 01:22:59,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:22:59,324 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:22:59,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:22:59,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1551683083, now seen corresponding path program 1 times [2024-11-24 01:22:59,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:22:59,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649407866] [2024-11-24 01:22:59,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:22:59,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:23:05,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:23:06,600 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2024-11-24 01:23:06,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:23:06,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649407866] [2024-11-24 01:23:06,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649407866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:23:06,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:23:06,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:23:06,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443351825] [2024-11-24 01:23:06,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:23:06,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:23:06,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:23:06,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:23:06,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:23:06,606 INFO L87 Difference]: Start difference. First operand 10350 states and 14716 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-24 01:23:10,707 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 01:23:12,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:23:12,875 INFO L93 Difference]: Finished difference Result 25419 states and 36160 transitions. [2024-11-24 01:23:12,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:23:12,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 338 [2024-11-24 01:23:12,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:23:13,028 INFO L225 Difference]: With dead ends: 25419 [2024-11-24 01:23:13,030 INFO L226 Difference]: Without dead ends: 15100 [2024-11-24 01:23:13,089 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 01:23:13,091 INFO L435 NwaCegarLoop]: 6651 mSDtfsCounter, 4092 mSDsluCounter, 4520 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4092 SdHoareTripleChecker+Valid, 11171 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:23:13,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4092 Valid, 11171 Invalid, 86 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 01:23:13,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15100 states. [2024-11-24 01:23:13,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15100 to 15096. [2024-11-24 01:23:13,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15096 states, 11167 states have (on average 1.3355422226202203) internal successors, (14914), 11311 states have internal predecessors, (14914), 3267 states have call successors, (3267), 662 states have call predecessors, (3267), 661 states have return successors, (3274), 3205 states have call predecessors, (3274), 3267 states have call successors, (3274) [2024-11-24 01:23:13,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15096 states to 15096 states and 21455 transitions. [2024-11-24 01:23:13,945 INFO L78 Accepts]: Start accepts. Automaton has 15096 states and 21455 transitions. Word has length 338 [2024-11-24 01:23:13,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:23:13,949 INFO L471 AbstractCegarLoop]: Abstraction has 15096 states and 21455 transitions. [2024-11-24 01:23:13,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-24 01:23:13,951 INFO L276 IsEmpty]: Start isEmpty. Operand 15096 states and 21455 transitions. [2024-11-24 01:23:13,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-24 01:23:13,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:23:13,976 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 9, 9, 9, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:23:13,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:23:13,977 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:23:13,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:23:13,979 INFO L85 PathProgramCache]: Analyzing trace with hash -161608676, now seen corresponding path program 1 times [2024-11-24 01:23:13,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:23:13,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212351374] [2024-11-24 01:23:13,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:23:13,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:23:20,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:23:21,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1173 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1160 trivial. 0 not checked. [2024-11-24 01:23:21,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:23:21,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212351374] [2024-11-24 01:23:21,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212351374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:23:21,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:23:21,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:23:21,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140909115] [2024-11-24 01:23:21,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:23:21,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:23:21,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:23:21,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:23:21,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:23:21,606 INFO L87 Difference]: Start difference. First operand 15096 states and 21455 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:23:25,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:23:27,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:23:27,623 INFO L93 Difference]: Finished difference Result 34914 states and 49638 transitions. [2024-11-24 01:23:27,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:23:27,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 412 [2024-11-24 01:23:27,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:23:27,774 INFO L225 Difference]: With dead ends: 34914 [2024-11-24 01:23:27,774 INFO L226 Difference]: Without dead ends: 19849 [2024-11-24 01:23:27,854 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 01:23:27,856 INFO L435 NwaCegarLoop]: 8680 mSDtfsCounter, 4181 mSDsluCounter, 4451 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4181 SdHoareTripleChecker+Valid, 13131 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:23:27,857 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4181 Valid, 13131 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:23:27,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19849 states. [2024-11-24 01:23:28,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19849 to 19845. [2024-11-24 01:23:28,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19845 states, 14703 states have (on average 1.336189893219071) internal successors, (19646), 14889 states have internal predecessors, (19646), 4271 states have call successors, (4271), 871 states have call predecessors, (4271), 870 states have return successors, (4279), 4191 states have call predecessors, (4279), 4271 states have call successors, (4279) [2024-11-24 01:23:28,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19845 states to 19845 states and 28196 transitions. [2024-11-24 01:23:28,936 INFO L78 Accepts]: Start accepts. Automaton has 19845 states and 28196 transitions. Word has length 412 [2024-11-24 01:23:28,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:23:28,939 INFO L471 AbstractCegarLoop]: Abstraction has 19845 states and 28196 transitions. [2024-11-24 01:23:28,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:23:28,940 INFO L276 IsEmpty]: Start isEmpty. Operand 19845 states and 28196 transitions. [2024-11-24 01:23:28,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-24 01:23:28,972 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:23:28,972 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 9, 9, 9, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:23:28,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:23:28,973 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:23:28,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:23:28,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1888753638, now seen corresponding path program 1 times [2024-11-24 01:23:28,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:23:28,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244419381] [2024-11-24 01:23:28,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:23:28,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:23:35,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:23:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1173 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1160 trivial. 0 not checked. [2024-11-24 01:23:36,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:23:36,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244419381] [2024-11-24 01:23:36,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244419381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:23:36,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:23:36,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:23:36,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706222840] [2024-11-24 01:23:36,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:23:36,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:23:36,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:23:36,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:23:36,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:23:36,339 INFO L87 Difference]: Start difference. First operand 19845 states and 28196 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:23:40,442 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 01:23:42,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:23:42,719 INFO L93 Difference]: Finished difference Result 44403 states and 63106 transitions. [2024-11-24 01:23:42,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:23:42,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 412 [2024-11-24 01:23:42,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:23:42,933 INFO L225 Difference]: With dead ends: 44403 [2024-11-24 01:23:42,934 INFO L226 Difference]: Without dead ends: 24589 [2024-11-24 01:23:43,045 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 01:23:43,048 INFO L435 NwaCegarLoop]: 8678 mSDtfsCounter, 4100 mSDsluCounter, 4527 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4100 SdHoareTripleChecker+Valid, 13205 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 01:23:43,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4100 Valid, 13205 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:23:43,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24589 states. [2024-11-24 01:23:44,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24589 to 24585. [2024-11-24 01:23:44,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24585 states, 18231 states have (on average 1.336734134167078) internal successors, (24370), 18459 states have internal predecessors, (24370), 5275 states have call successors, (5275), 1079 states have call predecessors, (5275), 1078 states have return successors, (5284), 5177 states have call predecessors, (5284), 5275 states have call successors, (5284) [2024-11-24 01:23:44,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24585 states to 24585 states and 34929 transitions. [2024-11-24 01:23:44,392 INFO L78 Accepts]: Start accepts. Automaton has 24585 states and 34929 transitions. Word has length 412 [2024-11-24 01:23:44,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:23:44,394 INFO L471 AbstractCegarLoop]: Abstraction has 24585 states and 34929 transitions. [2024-11-24 01:23:44,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-24 01:23:44,396 INFO L276 IsEmpty]: Start isEmpty. Operand 24585 states and 34929 transitions. [2024-11-24 01:23:44,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-24 01:23:44,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:23:44,434 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 15, 15, 15, 15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:23:44,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:23:44,435 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:23:44,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:23:44,436 INFO L85 PathProgramCache]: Analyzing trace with hash 402370756, now seen corresponding path program 1 times [2024-11-24 01:23:44,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:23:44,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322465295] [2024-11-24 01:23:44,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:23:44,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:23:50,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:23:51,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1203 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1203 trivial. 0 not checked. [2024-11-24 01:23:51,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:23:51,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322465295] [2024-11-24 01:23:51,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322465295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:23:51,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:23:51,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:23:51,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107138562] [2024-11-24 01:23:51,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:23:51,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:23:51,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:23:51,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:23:51,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:23:51,208 INFO L87 Difference]: Start difference. First operand 24585 states and 34929 transitions. Second operand has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-24 01:23:51,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:23:51,846 INFO L93 Difference]: Finished difference Result 41191 states and 58178 transitions. [2024-11-24 01:23:51,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:23:51,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 489 [2024-11-24 01:23:51,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:23:51,971 INFO L225 Difference]: With dead ends: 41191 [2024-11-24 01:23:51,971 INFO L226 Difference]: Without dead ends: 16637 [2024-11-24 01:23:52,064 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 01:23:52,066 INFO L435 NwaCegarLoop]: 4558 mSDtfsCounter, 4500 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4500 SdHoareTripleChecker+Valid, 4558 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:23:52,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4500 Valid, 4558 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:23:52,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16637 states. [2024-11-24 01:23:52,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16637 to 16637. [2024-11-24 01:23:52,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 12148 states have (on average 1.3153605531774777) internal successors, (15979), 12334 states have internal predecessors, (15979), 3650 states have call successors, (3650), 839 states have call predecessors, (3650), 838 states have return successors, (3654), 3574 states have call predecessors, (3654), 3650 states have call successors, (3654) [2024-11-24 01:23:52,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 23283 transitions. [2024-11-24 01:23:52,914 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 23283 transitions. Word has length 489 [2024-11-24 01:23:52,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:23:52,915 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 23283 transitions. [2024-11-24 01:23:52,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-24 01:23:52,916 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 23283 transitions. [2024-11-24 01:23:52,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2024-11-24 01:23:52,944 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:23:52,945 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 13, 13, 13, 13, 13, 13, 11, 11, 11, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:23:52,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:23:52,945 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:23:52,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:23:52,946 INFO L85 PathProgramCache]: Analyzing trace with hash -2862036, now seen corresponding path program 1 times [2024-11-24 01:23:52,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:23:52,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222004173] [2024-11-24 01:23:52,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:23:52,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:23:59,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:00,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2024-11-24 01:24:00,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:00,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222004173] [2024-11-24 01:24:00,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222004173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:00,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:00,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:24:00,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069259782] [2024-11-24 01:24:00,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:00,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:24:00,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:00,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:24:00,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:24:00,066 INFO L87 Difference]: Start difference. First operand 16637 states and 23283 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 01:24:04,158 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 01:24:05,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:24:05,814 INFO L93 Difference]: Finished difference Result 35700 states and 49951 transitions. [2024-11-24 01:24:05,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:24:05,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 469 [2024-11-24 01:24:05,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:24:05,946 INFO L225 Difference]: With dead ends: 35700 [2024-11-24 01:24:05,947 INFO L226 Difference]: Without dead ends: 19094 [2024-11-24 01:24:06,009 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 01:24:06,010 INFO L435 NwaCegarLoop]: 6054 mSDtfsCounter, 2633 mSDsluCounter, 4498 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2633 SdHoareTripleChecker+Valid, 10552 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 01:24:06,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2633 Valid, 10552 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:24:06,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19094 states. [2024-11-24 01:24:06,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19094 to 19090. [2024-11-24 01:24:06,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19090 states, 13923 states have (on average 1.3138691373985492) internal successors, (18293), 14141 states have internal predecessors, (18293), 4194 states have call successors, (4194), 973 states have call predecessors, (4194), 972 states have return successors, (4198), 4105 states have call predecessors, (4198), 4194 states have call successors, (4198) [2024-11-24 01:24:06,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19090 states to 19090 states and 26685 transitions. [2024-11-24 01:24:06,904 INFO L78 Accepts]: Start accepts. Automaton has 19090 states and 26685 transitions. Word has length 469 [2024-11-24 01:24:06,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:24:06,907 INFO L471 AbstractCegarLoop]: Abstraction has 19090 states and 26685 transitions. [2024-11-24 01:24:06,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 01:24:06,907 INFO L276 IsEmpty]: Start isEmpty. Operand 19090 states and 26685 transitions. [2024-11-24 01:24:06,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2024-11-24 01:24:06,933 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:24:06,933 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 13, 13, 13, 13, 13, 13, 11, 11, 11, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:24:06,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:24:06,933 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:24:06,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:06,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1724282926, now seen corresponding path program 1 times [2024-11-24 01:24:06,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:06,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587117786] [2024-11-24 01:24:06,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:06,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:12,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:13,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2024-11-24 01:24:13,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:13,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587117786] [2024-11-24 01:24:13,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587117786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:13,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:13,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:24:13,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423178538] [2024-11-24 01:24:13,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:13,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:24:13,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:13,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:24:13,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:24:13,102 INFO L87 Difference]: Start difference. First operand 19090 states and 26685 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 01:24:17,194 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 01:24:18,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:24:18,811 INFO L93 Difference]: Finished difference Result 40630 states and 56785 transitions. [2024-11-24 01:24:18,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:24:18,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 469 [2024-11-24 01:24:18,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:24:18,965 INFO L225 Difference]: With dead ends: 40630 [2024-11-24 01:24:18,965 INFO L226 Difference]: Without dead ends: 21571 [2024-11-24 01:24:19,046 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 01:24:19,047 INFO L435 NwaCegarLoop]: 7183 mSDtfsCounter, 2646 mSDsluCounter, 4499 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2646 SdHoareTripleChecker+Valid, 11682 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.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:24:19,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2646 Valid, 11682 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 01:24:19,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21571 states. [2024-11-24 01:24:19,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21571 to 21567. [2024-11-24 01:24:19,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21567 states, 15718 states have (on average 1.312571573991602) internal successors, (20631), 15968 states have internal predecessors, (20631), 4740 states have call successors, (4740), 1109 states have call predecessors, (4740), 1108 states have return successors, (4744), 4638 states have call predecessors, (4744), 4740 states have call successors, (4744) [2024-11-24 01:24:20,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21567 states to 21567 states and 30115 transitions. [2024-11-24 01:24:20,064 INFO L78 Accepts]: Start accepts. Automaton has 21567 states and 30115 transitions. Word has length 469 [2024-11-24 01:24:20,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:24:20,066 INFO L471 AbstractCegarLoop]: Abstraction has 21567 states and 30115 transitions. [2024-11-24 01:24:20,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 01:24:20,066 INFO L276 IsEmpty]: Start isEmpty. Operand 21567 states and 30115 transitions. [2024-11-24 01:24:20,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-11-24 01:24:20,090 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:24:20,091 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 13, 13, 13, 13, 13, 13, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:24:20,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:24:20,091 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:24:20,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:20,092 INFO L85 PathProgramCache]: Analyzing trace with hash 150146940, now seen corresponding path program 1 times [2024-11-24 01:24:20,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:20,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604230299] [2024-11-24 01:24:20,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:20,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:25,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:26,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1634 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1634 trivial. 0 not checked. [2024-11-24 01:24:26,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:26,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604230299] [2024-11-24 01:24:26,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604230299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:26,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:26,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:24:26,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240535018] [2024-11-24 01:24:26,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:26,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:24:26,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:26,908 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:24:26,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:24:26,909 INFO L87 Difference]: Start difference. First operand 21567 states and 30115 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-24 01:24:28,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:24:28,033 INFO L93 Difference]: Finished difference Result 43183 states and 60371 transitions. [2024-11-24 01:24:28,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:24:28,035 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), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 510 [2024-11-24 01:24:28,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:24:28,195 INFO L225 Difference]: With dead ends: 43183 [2024-11-24 01:24:28,196 INFO L226 Difference]: Without dead ends: 21647 [2024-11-24 01:24:28,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 01:24:28,287 INFO L435 NwaCegarLoop]: 4555 mSDtfsCounter, 9 mSDsluCounter, 4550 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 9105 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:24:28,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 9105 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:24:28,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21647 states. [2024-11-24 01:24:29,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21647 to 21639. [2024-11-24 01:24:29,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21639 states, 15782 states have (on average 1.3128247370422) internal successors, (20719), 16032 states have internal predecessors, (20719), 4748 states have call successors, (4748), 1109 states have call predecessors, (4748), 1108 states have return successors, (4752), 4646 states have call predecessors, (4752), 4748 states have call successors, (4752) [2024-11-24 01:24:29,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21639 states to 21639 states and 30219 transitions. [2024-11-24 01:24:29,340 INFO L78 Accepts]: Start accepts. Automaton has 21639 states and 30219 transitions. Word has length 510 [2024-11-24 01:24:29,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:24:29,343 INFO L471 AbstractCegarLoop]: Abstraction has 21639 states and 30219 transitions. [2024-11-24 01:24:29,343 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), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-24 01:24:29,343 INFO L276 IsEmpty]: Start isEmpty. Operand 21639 states and 30219 transitions. [2024-11-24 01:24:29,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2024-11-24 01:24:29,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:24:29,368 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 13, 13, 13, 13, 13, 13, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:24:29,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:24:29,369 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:24:29,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:29,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1597360283, now seen corresponding path program 1 times [2024-11-24 01:24:29,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:29,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706904619] [2024-11-24 01:24:29,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:29,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:34,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:35,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1640 trivial. 0 not checked. [2024-11-24 01:24:35,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:35,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706904619] [2024-11-24 01:24:35,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706904619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:35,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:35,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:24:35,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290040497] [2024-11-24 01:24:35,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:35,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:24:35,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:35,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:24:35,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:24:35,403 INFO L87 Difference]: Start difference. First operand 21639 states and 30219 transitions. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-24 01:24:35,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:24:35,843 INFO L93 Difference]: Finished difference Result 43263 states and 60483 transitions. [2024-11-24 01:24:35,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:24:35,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 534 [2024-11-24 01:24:35,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:24:35,973 INFO L225 Difference]: With dead ends: 43263 [2024-11-24 01:24:35,974 INFO L226 Difference]: Without dead ends: 21655 [2024-11-24 01:24:36,050 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 01:24:36,050 INFO L435 NwaCegarLoop]: 4558 mSDtfsCounter, 0 mSDsluCounter, 4554 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9112 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:24:36,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9112 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:24:36,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21655 states. [2024-11-24 01:24:36,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21655 to 21647. [2024-11-24 01:24:36,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21647 states, 15790 states have (on average 1.312666244458518) internal successors, (20727), 16040 states have internal predecessors, (20727), 4748 states have call successors, (4748), 1109 states have call predecessors, (4748), 1108 states have return successors, (4752), 4646 states have call predecessors, (4752), 4748 states have call successors, (4752) [2024-11-24 01:24:36,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21647 states to 21647 states and 30227 transitions. [2024-11-24 01:24:36,871 INFO L78 Accepts]: Start accepts. Automaton has 21647 states and 30227 transitions. Word has length 534 [2024-11-24 01:24:36,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:24:36,874 INFO L471 AbstractCegarLoop]: Abstraction has 21647 states and 30227 transitions. [2024-11-24 01:24:36,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-24 01:24:36,874 INFO L276 IsEmpty]: Start isEmpty. Operand 21647 states and 30227 transitions. [2024-11-24 01:24:36,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2024-11-24 01:24:36,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:24:36,891 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 13, 13, 13, 13, 13, 13, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:24:36,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:24:36,892 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:24:36,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:24:36,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1178926326, now seen corresponding path program 1 times [2024-11-24 01:24:36,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:24:36,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824199101] [2024-11-24 01:24:36,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:24:36,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:24:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:24:42,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1640 trivial. 0 not checked. [2024-11-24 01:24:42,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:24:42,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824199101] [2024-11-24 01:24:42,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824199101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:24:42,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:24:42,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:24:42,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598630707] [2024-11-24 01:24:42,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:24:42,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:24:42,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:24:42,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:24:42,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:24:42,946 INFO L87 Difference]: Start difference. First operand 21647 states and 30227 transitions. Second operand has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-24 01:24:47,025 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 01:25:04,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:25:04,404 INFO L93 Difference]: Finished difference Result 43515 states and 60822 transitions. [2024-11-24 01:25:04,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:25:04,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) Word has length 535 [2024-11-24 01:25:04,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:25:04,528 INFO L225 Difference]: With dead ends: 43515 [2024-11-24 01:25:04,528 INFO L226 Difference]: Without dead ends: 21899 [2024-11-24 01:25:04,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:25:04,603 INFO L435 NwaCegarLoop]: 4588 mSDtfsCounter, 4417 mSDsluCounter, 3125 mSDsCounter, 0 mSdLazyCounter, 1472 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4417 SdHoareTripleChecker+Valid, 7713 SdHoareTripleChecker+Invalid, 1476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1472 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:25:04,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4417 Valid, 7713 Invalid, 1476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1472 Invalid, 1 Unknown, 0 Unchecked, 20.7s Time] [2024-11-24 01:25:04,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21899 states. [2024-11-24 01:25:05,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21899 to 21899. [2024-11-24 01:25:05,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21899 states, 15951 states have (on average 1.309823835496207) internal successors, (20893), 16215 states have internal predecessors, (20893), 4783 states have call successors, (4783), 1165 states have call predecessors, (4783), 1164 states have return successors, (4787), 4681 states have call predecessors, (4787), 4783 states have call successors, (4787) [2024-11-24 01:25:05,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21899 states to 21899 states and 30463 transitions. [2024-11-24 01:25:05,409 INFO L78 Accepts]: Start accepts. Automaton has 21899 states and 30463 transitions. Word has length 535 [2024-11-24 01:25:05,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:25:05,410 INFO L471 AbstractCegarLoop]: Abstraction has 21899 states and 30463 transitions. [2024-11-24 01:25:05,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-24 01:25:05,410 INFO L276 IsEmpty]: Start isEmpty. Operand 21899 states and 30463 transitions. [2024-11-24 01:25:05,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2024-11-24 01:25:05,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:25:05,428 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 13, 13, 13, 13, 13, 13, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:25:05,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:25:05,428 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:25:05,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:25:05,429 INFO L85 PathProgramCache]: Analyzing trace with hash 714095087, now seen corresponding path program 1 times [2024-11-24 01:25:05,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:25:05,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091607618] [2024-11-24 01:25:05,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:25:05,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:25:10,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:25:11,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1640 trivial. 0 not checked. [2024-11-24 01:25:11,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:25:11,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091607618] [2024-11-24 01:25:11,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091607618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:25:11,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:25:11,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:25:11,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336923905] [2024-11-24 01:25:11,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:25:11,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:25:11,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:25:11,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:25:11,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:25:11,114 INFO L87 Difference]: Start difference. First operand 21899 states and 30463 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-24 01:25:15,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:26:10,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:26:10,556 INFO L93 Difference]: Finished difference Result 87132 states and 121676 transitions. [2024-11-24 01:26:10,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:26:10,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) Word has length 536 [2024-11-24 01:26:10,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:26:10,923 INFO L225 Difference]: With dead ends: 87132 [2024-11-24 01:26:10,923 INFO L226 Difference]: Without dead ends: 65264 [2024-11-24 01:26:11,041 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:26:11,042 INFO L435 NwaCegarLoop]: 9092 mSDtfsCounter, 13847 mSDsluCounter, 9119 mSDsCounter, 0 mSdLazyCounter, 4272 mSolverCounterSat, 4366 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13852 SdHoareTripleChecker+Valid, 18211 SdHoareTripleChecker+Invalid, 8639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4366 IncrementalHoareTripleChecker+Valid, 4272 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:26:11,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13852 Valid, 18211 Invalid, 8639 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4366 Valid, 4272 Invalid, 1 Unknown, 0 Unchecked, 56.5s Time] [2024-11-24 01:26:11,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65264 states. [2024-11-24 01:26:13,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65264 to 64931. [2024-11-24 01:26:13,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64931 states, 47367 states have (on average 1.3122215888698883) internal successors, (62156), 48145 states have internal predecessors, (62156), 14183 states have call successors, (14183), 3383 states have call predecessors, (14183), 3380 states have return successors, (14390), 13863 states have call predecessors, (14390), 14183 states have call successors, (14390) [2024-11-24 01:26:14,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64931 states to 64931 states and 90729 transitions. [2024-11-24 01:26:14,183 INFO L78 Accepts]: Start accepts. Automaton has 64931 states and 90729 transitions. Word has length 536 [2024-11-24 01:26:14,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:26:14,184 INFO L471 AbstractCegarLoop]: Abstraction has 64931 states and 90729 transitions. [2024-11-24 01:26:14,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (53), 3 states have call predecessors, (53), 2 states have call successors, (53) [2024-11-24 01:26:14,185 INFO L276 IsEmpty]: Start isEmpty. Operand 64931 states and 90729 transitions. [2024-11-24 01:26:14,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2024-11-24 01:26:14,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:26:14,201 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 13, 13, 13, 13, 13, 13, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:26:14,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:26:14,201 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:26:14,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:26:14,202 INFO L85 PathProgramCache]: Analyzing trace with hash -617266650, now seen corresponding path program 1 times [2024-11-24 01:26:14,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:26:14,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514515438] [2024-11-24 01:26:14,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:26:14,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms