./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/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_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 abfdd6ea704cd13da9f6c4fa68989a6001819ce06b341c8a00315bc983ef4819 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:53:25,220 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:53:25,329 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:53:25,333 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:53:25,334 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:53:25,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:53:25,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:53:25,381 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:53:25,383 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:53:25,388 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:53:25,390 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:53:25,390 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:53:25,391 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:53:25,393 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:53:25,393 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:53:25,393 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:53:25,394 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:53:25,394 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:53:25,395 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:53:25,395 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:53:25,396 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:53:25,396 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:53:25,397 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:53:25,398 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:53:25,398 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:53:25,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:25,399 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:53:25,399 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:53:25,400 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:53:25,400 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:53:25,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:53:25,402 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:53:25,402 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:53:25,402 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:53:25,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:53:25,403 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:53:25,403 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> abfdd6ea704cd13da9f6c4fa68989a6001819ce06b341c8a00315bc983ef4819 [2023-11-06 21:53:25,747 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:53:25,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:53:25,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:53:25,787 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:53:25,788 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:53:25,789 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-11-06 21:53:28,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:53:29,738 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:53:29,739 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-11-06 21:53:29,806 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/data/4ee11d20d/7bf9982d1c814df7b957ce7a4c87d15c/FLAGee691f3b8 [2023-11-06 21:53:29,822 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/data/4ee11d20d/7bf9982d1c814df7b957ce7a4c87d15c [2023-11-06 21:53:29,830 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:53:29,832 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:53:29,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:29,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:53:29,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:53:29,845 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:29" (1/1) ... [2023-11-06 21:53:29,846 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a4261d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:29, skipping insertion in model container [2023-11-06 21:53:29,847 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:53:29" (1/1) ... [2023-11-06 21:53:30,101 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:53:34,431 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2023-11-06 21:53:34,436 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2023-11-06 21:53:34,461 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:34,519 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:53:34,631 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] [2023-11-06 21:53:34,633 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] [2023-11-06 21:53:34,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5297] [2023-11-06 21:53:34,636 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] [2023-11-06 21:53:34,636 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] [2023-11-06 21:53:34,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5495] [2023-11-06 21:53:34,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5502] [2023-11-06 21:53:34,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5510] [2023-11-06 21:53:34,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5517] [2023-11-06 21:53:34,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5525] [2023-11-06 21:53:34,648 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] [2023-11-06 21:53:34,650 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] [2023-11-06 21:53:34,652 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] [2023-11-06 21:53:34,654 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] [2023-11-06 21:53:34,663 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] [2023-11-06 21:53:34,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5992] [2023-11-06 21:53:34,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6267] [2023-11-06 21:53:34,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6270] [2023-11-06 21:53:34,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6273] [2023-11-06 21:53:34,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6276] [2023-11-06 21:53:34,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6307] [2023-11-06 21:53:34,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6310] [2023-11-06 21:53:34,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6313] [2023-11-06 21:53:34,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6316] [2023-11-06 21:53:34,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6347] [2023-11-06 21:53:34,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6350] [2023-11-06 21:53:34,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6353] [2023-11-06 21:53:34,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6356] [2023-11-06 21:53:34,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6387] [2023-11-06 21:53:34,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6390] [2023-11-06 21:53:34,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6393] [2023-11-06 21:53:34,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6396] [2023-11-06 21:53:34,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7164] [2023-11-06 21:53:34,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7678] [2023-11-06 21:53:34,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7701] [2023-11-06 21:53:34,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7708] [2023-11-06 21:53:34,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2023-11-06 21:53:34,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8154] [2023-11-06 21:53:34,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9774] [2023-11-06 21:53:34,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9839] [2023-11-06 21:53:34,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9849] [2023-11-06 21:53:34,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9861] [2023-11-06 21:53:34,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9883] [2023-11-06 21:53:34,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10073] [2023-11-06 21:53:35,002 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2023-11-06 21:53:35,004 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2023-11-06 21:53:35,012 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:53:35,384 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:53:35,384 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:53:35,391 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:53:35,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35 WrapperNode [2023-11-06 21:53:35,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:53:35,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:35,393 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:53:35,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:53:35,401 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,553 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,966 INFO L138 Inliner]: procedures = 556, calls = 3054, calls flagged for inlining = 291, calls inlined = 260, statements flattened = 8807 [2023-11-06 21:53:35,967 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:53:35,969 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:53:35,969 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:53:35,970 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:53:35,981 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:35,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,028 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,029 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,207 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,248 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,313 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,349 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,421 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:53:36,422 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:53:36,422 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:53:36,423 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:53:36,424 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (1/1) ... [2023-11-06 21:53:36,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:53:36,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:53:36,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:53:36,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4dbf1749-d315-429b-a801-64de3e2b32b9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:53:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-11-06 21:53:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-11-06 21:53:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 21:53:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 21:53:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-06 21:53:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-06 21:53:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 21:53:36,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 21:53:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2023-11-06 21:53:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2023-11-06 21:53:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:53:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:53:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 21:53:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 21:53:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 21:53:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 21:53:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 21:53:36,518 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 21:53:36,518 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2023-11-06 21:53:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2023-11-06 21:53:36,519 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 21:53:36,519 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 21:53:36,520 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-06 21:53:36,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-06 21:53:36,522 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 21:53:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 21:53:36,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 21:53:36,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 21:53:36,522 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 21:53:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 21:53:36,523 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 21:53:36,523 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 21:53:36,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 21:53:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 21:53:36,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 21:53:36,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 21:53:36,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:53:36,524 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2023-11-06 21:53:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2023-11-06 21:53:36,525 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 21:53:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 21:53:36,525 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-06 21:53:36,525 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-06 21:53:36,525 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 21:53:36,526 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 21:53:36,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 21:53:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2023-11-06 21:53:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2023-11-06 21:53:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 21:53:36,527 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 21:53:36,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-06 21:53:36,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-06 21:53:36,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 21:53:36,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 21:53:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 21:53:36,529 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2023-11-06 21:53:36,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2023-11-06 21:53:36,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:53:36,529 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 21:53:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 21:53:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-06 21:53:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-06 21:53:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 21:53:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 21:53:36,530 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2023-11-06 21:53:36,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2023-11-06 21:53:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 21:53:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 21:53:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 21:53:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 21:53:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 21:53:36,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 21:53:36,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 21:53:36,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 21:53:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 21:53:36,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 21:53:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 21:53:36,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 21:53:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2023-11-06 21:53:36,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2023-11-06 21:53:36,532 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-06 21:53:36,533 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-06 21:53:36,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2023-11-06 21:53:36,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2023-11-06 21:53:36,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:53:36,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 21:53:36,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 21:53:36,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 21:53:36,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 21:53:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-11-06 21:53:36,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-11-06 21:53:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-11-06 21:53:36,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-11-06 21:53:36,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-06 21:53:36,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-06 21:53:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-06 21:53:36,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-06 21:53:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2023-11-06 21:53:36,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2023-11-06 21:53:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:53:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-06 21:53:36,535 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-06 21:53:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 21:53:36,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 21:53:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 21:53:36,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 21:53:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:53:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 21:53:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:53:36,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:53:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2023-11-06 21:53:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2023-11-06 21:53:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-06 21:53:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-06 21:53:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-06 21:53:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-06 21:53:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-06 21:53:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-06 21:53:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2023-11-06 21:53:36,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2023-11-06 21:53:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 21:53:36,538 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 21:53:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2023-11-06 21:53:36,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2023-11-06 21:53:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-06 21:53:36,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-06 21:53:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-06 21:53:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-06 21:53:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 21:53:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 21:53:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-06 21:53:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-06 21:53:36,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 21:53:36,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 21:53:36,540 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2023-11-06 21:53:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2023-11-06 21:53:36,540 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-06 21:53:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-06 21:53:36,540 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 21:53:36,540 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 21:53:36,540 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2023-11-06 21:53:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2023-11-06 21:53:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-11-06 21:53:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-11-06 21:53:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:53:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:53:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 21:53:36,541 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 21:53:36,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 21:53:36,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 21:53:36,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 21:53:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 21:53:36,542 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2023-11-06 21:53:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2023-11-06 21:53:36,542 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2023-11-06 21:53:36,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2023-11-06 21:53:36,542 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2023-11-06 21:53:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2023-11-06 21:53:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 21:53:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 21:53:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 21:53:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2023-11-06 21:53:36,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2023-11-06 21:53:36,543 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2023-11-06 21:53:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2023-11-06 21:53:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 21:53:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 21:53:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 21:53:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 21:53:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-06 21:53:36,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-06 21:53:36,544 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 21:53:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 21:53:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 21:53:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 21:53:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-11-06 21:53:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-11-06 21:53:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2023-11-06 21:53:36,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2023-11-06 21:53:36,545 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2023-11-06 21:53:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2023-11-06 21:53:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2023-11-06 21:53:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2023-11-06 21:53:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 21:53:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 21:53:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:53:36,546 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2023-11-06 21:53:36,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2023-11-06 21:53:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 21:53:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 21:53:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:53:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2023-11-06 21:53:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2023-11-06 21:53:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:53:36,547 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2023-11-06 21:53:36,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2023-11-06 21:53:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 21:53:36,548 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 21:53:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2023-11-06 21:53:36,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2023-11-06 21:53:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-06 21:53:36,548 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-06 21:53:36,548 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 21:53:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 21:53:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-11-06 21:53:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-11-06 21:53:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 21:53:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 21:53:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2023-11-06 21:53:36,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2023-11-06 21:53:36,549 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-06 21:53:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-06 21:53:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-06 21:53:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-06 21:53:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2023-11-06 21:53:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2023-11-06 21:53:36,550 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-11-06 21:53:36,550 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-11-06 21:53:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-11-06 21:53:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-11-06 21:53:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2023-11-06 21:53:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2023-11-06 21:53:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-06 21:53:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-06 21:53:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-06 21:53:36,551 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-06 21:53:36,551 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 21:53:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 21:53:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2023-11-06 21:53:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2023-11-06 21:53:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 21:53:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 21:53:36,552 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2023-11-06 21:53:36,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2023-11-06 21:53:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2023-11-06 21:53:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2023-11-06 21:53:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-06 21:53:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-06 21:53:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 21:53:36,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 21:53:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:53:36,553 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2023-11-06 21:53:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2023-11-06 21:53:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 21:53:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 21:53:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 21:53:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 21:53:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-11-06 21:53:36,554 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-11-06 21:53:36,554 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2023-11-06 21:53:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2023-11-06 21:53:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2023-11-06 21:53:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2023-11-06 21:53:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-06 21:53:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-06 21:53:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2023-11-06 21:53:36,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2023-11-06 21:53:36,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 21:53:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 21:53:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 21:53:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 21:53:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 21:53:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 21:53:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-06 21:53:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-06 21:53:36,556 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-06 21:53:36,556 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-06 21:53:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:53:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-11-06 21:53:36,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-11-06 21:53:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-11-06 21:53:36,557 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-11-06 21:53:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 21:53:36,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 21:53:36,557 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-06 21:53:36,558 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-06 21:53:37,709 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:53:37,713 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:53:37,992 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 21:53:49,239 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 21:53:49,512 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:53:49,544 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:53:49,544 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-06 21:53:49,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:49 BoogieIcfgContainer [2023-11-06 21:53:49,551 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:53:49,555 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:53:49,555 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:53:49,558 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:53:49,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:53:29" (1/3) ... [2023-11-06 21:53:49,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64d39a5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:49, skipping insertion in model container [2023-11-06 21:53:49,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:53:35" (2/3) ... [2023-11-06 21:53:49,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64d39a5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:53:49, skipping insertion in model container [2023-11-06 21:53:49,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:53:49" (3/3) ... [2023-11-06 21:53:49,563 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-11-06 21:53:49,586 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:53:49,586 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:53:49,755 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:53:49,765 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@56e02673, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:53:49,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:53:49,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 3154 states, 2254 states have (on average 1.3686779059449867) internal successors, (3085), 2293 states have internal predecessors, (3085), 773 states have call successors, (773), 129 states have call predecessors, (773), 128 states have return successors, (765), 753 states have call predecessors, (765), 765 states have call successors, (765) [2023-11-06 21:53:49,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2023-11-06 21:53:49,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:53:49,882 INFO L195 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] [2023-11-06 21:53:49,883 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:53:49,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:53:49,891 INFO L85 PathProgramCache]: Analyzing trace with hash 2045076592, now seen corresponding path program 1 times [2023-11-06 21:53:49,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:53:49,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681408795] [2023-11-06 21:53:49,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:53:49,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:53:50,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 21:53:51,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 21:53:51,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 21:53:51,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 21:53:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 21:53:51,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 21:53:51,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 21:53:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 21:53:51,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 21:53:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 21:53:51,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 21:53:51,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 21:53:51,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 21:53:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 21:53:51,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-06 21:53:51,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-11-06 21:53:51,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-06 21:53:51,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 21:53:51,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-11-06 21:53:51,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 21:53:51,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:53:51,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 21:53:51,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-11-06 21:53:51,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-11-06 21:53:51,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:53:51,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-06 21:53:51,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2023-11-06 21:53:51,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:53:51,791 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2023-11-06 21:53:51,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:53:51,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681408795] [2023-11-06 21:53:51,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681408795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:53:51,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:53:51,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:53:51,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617102392] [2023-11-06 21:53:51,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:53:51,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:53:51,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:53:51,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:53:51,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:53:51,847 INFO L87 Difference]: Start difference. First operand has 3154 states, 2254 states have (on average 1.3686779059449867) internal successors, (3085), 2293 states have internal predecessors, (3085), 773 states have call successors, (773), 129 states have call predecessors, (773), 128 states have return successors, (765), 753 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 6 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 4 states have call successors, (34), 5 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-06 21:53:57,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:53:58,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:00,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:03,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:08,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:10,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:11,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:13,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:15,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:24,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:26,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:31,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:33,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:35,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:37,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:54:37,780 INFO L93 Difference]: Finished difference Result 9460 states and 14112 transitions. [2023-11-06 21:54:37,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 21:54:37,783 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 4 states have call successors, (34), 5 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 269 [2023-11-06 21:54:37,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:54:37,884 INFO L225 Difference]: With dead ends: 9460 [2023-11-06 21:54:37,885 INFO L226 Difference]: Without dead ends: 6217 [2023-11-06 21:54:37,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-06 21:54:37,944 INFO L413 NwaCegarLoop]: 2859 mSDtfsCounter, 10417 mSDsluCounter, 7276 mSDsCounter, 0 mSdLazyCounter, 6772 mSolverCounterSat, 6838 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10795 SdHoareTripleChecker+Valid, 10135 SdHoareTripleChecker+Invalid, 13616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6838 IncrementalHoareTripleChecker+Valid, 6772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:54:37,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10795 Valid, 10135 Invalid, 13616 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6838 Valid, 6772 Invalid, 6 Unknown, 0 Unchecked, 44.3s Time] [2023-11-06 21:54:37,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6217 states. [2023-11-06 21:54:38,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6217 to 5422. [2023-11-06 21:54:38,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5422 states, 3893 states have (on average 1.3521705625481635) internal successors, (5264), 3958 states have internal predecessors, (5264), 1274 states have call successors, (1274), 246 states have call predecessors, (1274), 254 states have return successors, (1296), 1253 states have call predecessors, (1296), 1274 states have call successors, (1296) [2023-11-06 21:54:38,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5422 states to 5422 states and 7834 transitions. [2023-11-06 21:54:38,633 INFO L78 Accepts]: Start accepts. Automaton has 5422 states and 7834 transitions. Word has length 269 [2023-11-06 21:54:38,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:54:38,635 INFO L495 AbstractCegarLoop]: Abstraction has 5422 states and 7834 transitions. [2023-11-06 21:54:38,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 4 states have call successors, (34), 5 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-06 21:54:38,636 INFO L276 IsEmpty]: Start isEmpty. Operand 5422 states and 7834 transitions. [2023-11-06 21:54:38,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2023-11-06 21:54:38,659 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:54:38,659 INFO L195 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] [2023-11-06 21:54:38,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:54:38,660 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:54:38,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:54:38,661 INFO L85 PathProgramCache]: Analyzing trace with hash -715842801, now seen corresponding path program 1 times [2023-11-06 21:54:38,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:54:38,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017500935] [2023-11-06 21:54:38,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:54:38,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:54:38,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 21:54:39,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 21:54:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 21:54:39,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 21:54:39,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 21:54:39,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 21:54:39,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 21:54:39,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 21:54:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 21:54:39,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 21:54:39,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 21:54:39,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 21:54:39,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 21:54:39,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 21:54:39,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 21:54:39,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-06 21:54:39,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-06 21:54:39,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 21:54:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 21:54:39,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-06 21:54:39,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:54:39,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 21:54:39,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-06 21:54:39,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-11-06 21:54:39,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:54:39,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-06 21:54:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-06 21:54:39,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:54:39,820 INFO L134 CoverageAnalysis]: Checked inductivity of 762 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 762 trivial. 0 not checked. [2023-11-06 21:54:39,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:54:39,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017500935] [2023-11-06 21:54:39,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017500935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:54:39,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:54:39,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:54:39,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515798938] [2023-11-06 21:54:39,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:54:39,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:54:39,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:54:39,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:54:39,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:54:39,825 INFO L87 Difference]: Start difference. First operand 5422 states and 7834 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 4 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-06 21:54:47,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:49,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:51,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:52,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:54,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:56,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:54:57,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:05,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:07,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:08,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:10,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:18,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:20,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:22,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:23,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:29,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:30,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:32,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:34,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:55:34,535 INFO L93 Difference]: Finished difference Result 16881 states and 24638 transitions. [2023-11-06 21:55:34,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 21:55:34,536 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 4 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 259 [2023-11-06 21:55:34,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:55:34,648 INFO L225 Difference]: With dead ends: 16881 [2023-11-06 21:55:34,648 INFO L226 Difference]: Without dead ends: 11490 [2023-11-06 21:55:34,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-06 21:55:34,683 INFO L413 NwaCegarLoop]: 3675 mSDtfsCounter, 8694 mSDsluCounter, 8429 mSDsCounter, 0 mSdLazyCounter, 8439 mSolverCounterSat, 5331 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9196 SdHoareTripleChecker+Valid, 12104 SdHoareTripleChecker+Invalid, 13776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5331 IncrementalHoareTripleChecker+Valid, 8439 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:55:34,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9196 Valid, 12104 Invalid, 13776 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5331 Valid, 8439 Invalid, 6 Unknown, 0 Unchecked, 53.2s Time] [2023-11-06 21:55:34,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11490 states. [2023-11-06 21:55:35,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11490 to 9932. [2023-11-06 21:55:35,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9932 states, 7189 states have (on average 1.357073306440395) internal successors, (9756), 7297 states have internal predecessors, (9756), 2279 states have call successors, (2279), 454 states have call predecessors, (2279), 463 states have return successors, (2303), 2240 states have call predecessors, (2303), 2279 states have call successors, (2303) [2023-11-06 21:55:35,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9932 states to 9932 states and 14338 transitions. [2023-11-06 21:55:35,683 INFO L78 Accepts]: Start accepts. Automaton has 9932 states and 14338 transitions. Word has length 259 [2023-11-06 21:55:35,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:55:35,685 INFO L495 AbstractCegarLoop]: Abstraction has 9932 states and 14338 transitions. [2023-11-06 21:55:35,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 4 states have call successors, (35), 5 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2023-11-06 21:55:35,686 INFO L276 IsEmpty]: Start isEmpty. Operand 9932 states and 14338 transitions. [2023-11-06 21:55:35,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-11-06 21:55:35,714 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:55:35,715 INFO L195 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] [2023-11-06 21:55:35,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:55:35,715 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:55:35,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:55:35,717 INFO L85 PathProgramCache]: Analyzing trace with hash -734945116, now seen corresponding path program 1 times [2023-11-06 21:55:35,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:55:35,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853173778] [2023-11-06 21:55:35,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:55:35,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:55:35,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 21:55:36,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 21:55:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 21:55:36,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 21:55:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 21:55:36,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 21:55:36,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 21:55:36,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 21:55:36,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 21:55:36,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 21:55:36,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 21:55:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 21:55:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 21:55:36,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 21:55:36,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-06 21:55:36,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 21:55:36,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-06 21:55:36,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 21:55:36,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 21:55:36,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-11-06 21:55:36,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:36,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-06 21:55:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-06 21:55:36,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-06 21:55:36,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:36,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-06 21:55:37,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-06 21:55:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 21:55:37,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-11-06 21:55:37,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2023-11-06 21:55:37,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:55:37,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:37,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 21:55:37,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2023-11-06 21:55:37,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 304 [2023-11-06 21:55:37,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:55:37,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 317 [2023-11-06 21:55:37,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2023-11-06 21:55:37,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:55:37,187 INFO L134 CoverageAnalysis]: Checked inductivity of 940 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2023-11-06 21:55:37,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:55:37,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853173778] [2023-11-06 21:55:37,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853173778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:55:37,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:55:37,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:55:37,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024687027] [2023-11-06 21:55:37,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:55:37,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:55:37,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:55:37,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:55:37,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:55:37,204 INFO L87 Difference]: Start difference. First operand 9932 states and 14338 transitions. Second operand has 6 states, 5 states have (on average 26.4) internal successors, (132), 3 states have internal predecessors, (132), 4 states have call successors, (44), 5 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) [2023-11-06 21:55:45,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:47,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:49,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:51,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:55:55,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:01,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:02,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:04,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:06,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:08,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:14,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:16,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:18,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:20,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:21,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:27,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:29,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:31,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:33,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:35,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:56:35,286 INFO L93 Difference]: Finished difference Result 26661 states and 38849 transitions. [2023-11-06 21:56:35,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 21:56:35,288 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 26.4) internal successors, (132), 3 states have internal predecessors, (132), 4 states have call successors, (44), 5 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) Word has length 338 [2023-11-06 21:56:35,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:56:35,432 INFO L225 Difference]: With dead ends: 26661 [2023-11-06 21:56:35,433 INFO L226 Difference]: Without dead ends: 16760 [2023-11-06 21:56:35,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-11-06 21:56:35,494 INFO L413 NwaCegarLoop]: 3757 mSDtfsCounter, 8735 mSDsluCounter, 8911 mSDsCounter, 0 mSdLazyCounter, 8911 mSolverCounterSat, 5111 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9238 SdHoareTripleChecker+Valid, 12668 SdHoareTripleChecker+Invalid, 14033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5111 IncrementalHoareTripleChecker+Valid, 8911 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:56:35,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9238 Valid, 12668 Invalid, 14033 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5111 Valid, 8911 Invalid, 11 Unknown, 0 Unchecked, 56.4s Time] [2023-11-06 21:56:35,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16760 states. [2023-11-06 21:56:36,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16760 to 14438. [2023-11-06 21:56:36,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14438 states, 10481 states have (on average 1.3590306268485832) internal successors, (14244), 10632 states have internal predecessors, (14244), 3284 states have call successors, (3284), 662 states have call predecessors, (3284), 672 states have return successors, (3310), 3227 states have call predecessors, (3310), 3284 states have call successors, (3310) [2023-11-06 21:56:36,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14438 states to 14438 states and 20838 transitions. [2023-11-06 21:56:36,953 INFO L78 Accepts]: Start accepts. Automaton has 14438 states and 20838 transitions. Word has length 338 [2023-11-06 21:56:36,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:56:36,956 INFO L495 AbstractCegarLoop]: Abstraction has 14438 states and 20838 transitions. [2023-11-06 21:56:36,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 26.4) internal successors, (132), 3 states have internal predecessors, (132), 4 states have call successors, (44), 5 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 4 states have call successors, (38) [2023-11-06 21:56:36,957 INFO L276 IsEmpty]: Start isEmpty. Operand 14438 states and 20838 transitions. [2023-11-06 21:56:36,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2023-11-06 21:56:36,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:56:36,989 INFO L195 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] [2023-11-06 21:56:36,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:56:36,989 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:56:36,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:56:36,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1640507306, now seen corresponding path program 1 times [2023-11-06 21:56:36,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:56:36,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39726777] [2023-11-06 21:56:36,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:56:36,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:56:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 21:56:37,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:37,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 21:56:37,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:37,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 21:56:37,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:37,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 21:56:37,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 21:56:37,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:37,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 21:56:37,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:37,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:37,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 21:56:38,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 21:56:38,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 21:56:38,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 21:56:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 21:56:38,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 21:56:38,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 21:56:38,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 21:56:38,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-06 21:56:38,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 21:56:38,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-06 21:56:38,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 21:56:38,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 21:56:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2023-11-06 21:56:38,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-06 21:56:38,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-06 21:56:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-06 21:56:38,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 21:56:38,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 21:56:38,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2023-11-06 21:56:38,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 21:56:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-06 21:56:38,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-06 21:56:38,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-11-06 21:56:38,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-06 21:56:38,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 329 [2023-11-06 21:56:38,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-06 21:56:38,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 21:56:38,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 342 [2023-11-06 21:56:38,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-06 21:56:38,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 21:56:38,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-06 21:56:38,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-06 21:56:38,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2023-11-06 21:56:38,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:56:38,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391 [2023-11-06 21:56:38,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 405 [2023-11-06 21:56:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:56:38,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1173 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1160 trivial. 0 not checked. [2023-11-06 21:56:38,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:56:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39726777] [2023-11-06 21:56:38,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39726777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:56:38,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:56:38,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:56:38,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487971444] [2023-11-06 21:56:38,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:56:38,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:56:38,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:56:38,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:56:38,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:56:38,583 INFO L87 Difference]: Start difference. First operand 14438 states and 20838 transitions. Second operand has 6 states, 5 states have (on average 32.6) internal successors, (163), 3 states have internal predecessors, (163), 4 states have call successors, (50), 5 states have call predecessors, (50), 1 states have return successors, (44), 3 states have call predecessors, (44), 4 states have call successors, (44) [2023-11-06 21:56:46,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:47,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:49,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:51,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:53,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:56:56,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:57:02,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:57:04,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:57:05,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:57:07,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []