./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:51:22,416 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:51:22,510 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 14:51:22,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:51:22,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:51:22,545 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:51:22,545 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:51:22,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:51:22,546 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:51:22,546 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:51:22,546 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:51:22,546 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:51:22,547 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:51:22,547 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:51:22,547 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:51:22,547 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:51:22,547 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:51:22,548 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:51:22,549 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:51:22,549 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:51:22,549 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:51:22,549 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:51:22,549 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:51:22,549 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:51:22,549 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:51:22,550 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 [2024-11-13 14:51:22,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:51:22,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:51:22,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:51:22,892 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:51:22,893 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:51:22,894 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i Unable to find full path for "g++" [2024-11-13 14:51:24,760 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:51:25,633 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:51:25,634 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-13 14:51:25,708 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/data/e8a2559ed/33a65ef71dc1463f9e19848aee91d2ae/FLAG41f6be25b [2024-11-13 14:51:25,831 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/data/e8a2559ed/33a65ef71dc1463f9e19848aee91d2ae [2024-11-13 14:51:25,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:51:25,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:51:25,839 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:51:25,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:51:25,844 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:51:25,845 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:51:25" (1/1) ... [2024-11-13 14:51:25,846 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d0a59a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:25, skipping insertion in model container [2024-11-13 14:51:25,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:51:25" (1/1) ... [2024-11-13 14:51:26,015 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:51:28,712 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2024-11-13 14:51:28,716 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2024-11-13 14:51:28,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:51:28,798 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:51:29,015 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"); [5217] [2024-11-13 14:51:29,018 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)); [5224] [2024-11-13 14:51:29,022 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)); [5259-5260] [2024-11-13 14:51:29,022 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"); [5265-5267] [2024-11-13 14:51:29,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5315] [2024-11-13 14:51:29,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5318] [2024-11-13 14:51:29,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5321] [2024-11-13 14:51:29,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5324] [2024-11-13 14:51:29,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2024-11-13 14:51:29,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5439] [2024-11-13 14:51:29,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5447] [2024-11-13 14:51:29,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5454] [2024-11-13 14:51:29,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5462] [2024-11-13 14:51:29,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5469] [2024-11-13 14:51:29,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5477] [2024-11-13 14:51:29,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5484] [2024-11-13 14:51:29,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5491] [2024-11-13 14:51:29,041 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)); [5560-5561] [2024-11-13 14:51:29,049 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)); [5594-5595] [2024-11-13 14:51:29,371 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2024-11-13 14:51:29,373 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2024-11-13 14:51:29,378 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:51:29,572 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:51:29,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29 WrapperNode [2024-11-13 14:51:29,573 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:51:29,575 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:51:29,575 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:51:29,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:51:29,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:29,680 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:29,982 INFO L138 Inliner]: procedures = 389, calls = 1905, calls flagged for inlining = 178, calls inlined = 158, statements flattened = 5143 [2024-11-13 14:51:29,983 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:51:29,984 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:51:29,984 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:51:29,984 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:51:29,994 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:29,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:30,054 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,139 INFO L175 MemorySlicer]: Split 683 memory accesses to 17 slices as follows [6, 54, 2, 3, 551, 2, 8, 4, 8, 6, 1, 1, 2, 1, 24, 8, 2]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [6, 0, 0, 1, 6, 0, 8, 0, 0, 6, 0, 1, 0, 0, 24, 0, 2]. The 339 writes are split as follows [0, 42, 0, 0, 287, 1, 0, 4, 1, 0, 1, 0, 1, 0, 0, 2, 0]. [2024-11-13 14:51:31,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,318 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,362 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,428 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,450 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,524 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:51:31,526 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:51:31,526 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:51:31,527 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:51:31,528 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (1/1) ... [2024-11-13 14:51:31,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:51:31,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:51:31,569 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:51:31,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c5987908-0912-4d39-ab06-ba9478ed1c4e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:51:31,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 14:51:31,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 14:51:31,604 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-13 14:51:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-13 14:51:31,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2024-11-13 14:51:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2024-11-13 14:51:31,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 14:51:31,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 14:51:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 14:51:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 14:51:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-13 14:51:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-13 14:51:31,606 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-13 14:51:31,606 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-13 14:51:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-13 14:51:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-13 14:51:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-13 14:51:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-13 14:51:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 14:51:31,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 14:51:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-13 14:51:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-13 14:51:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 14:51:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 14:51:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 14:51:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 14:51:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-13 14:51:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-13 14:51:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:51:31,609 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 14:51:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 14:51:31,610 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-13 14:51:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-13 14:51:31,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2024-11-13 14:51:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2024-11-13 14:51:31,610 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 14:51:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 14:51:31,610 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-13 14:51:31,611 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-13 14:51:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 14:51:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 14:51:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 14:51:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 14:51:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 14:51:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 14:51:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 14:51:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 14:51:31,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 14:51:31,613 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 14:51:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 14:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 14:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 14:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 14:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 14:51:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 14:51:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 14:51:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 14:51:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:51:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 14:51:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-13 14:51:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-13 14:51:31,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-13 14:51:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-13 14:51:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-13 14:51:31,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-13 14:51:31,620 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-13 14:51:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-13 14:51:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-13 14:51:31,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-13 14:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-13 14:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-13 14:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-13 14:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-13 14:51:31,622 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-13 14:51:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-13 14:51:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-13 14:51:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-13 14:51:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-13 14:51:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-13 14:51:31,623 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-13 14:51:31,623 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-13 14:51:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-13 14:51:31,624 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-13 14:51:31,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 14:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 14:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 14:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 14:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 14:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 14:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-13 14:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-13 14:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-13 14:51:31,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-13 14:51:31,625 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-13 14:51:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-13 14:51:31,626 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 14:51:31,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-13 14:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-13 14:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-13 14:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-13 14:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 14:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 14:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 14:51:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 14:51:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 14:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 14:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 14:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 14:51:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 14:51:31,630 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 14:51:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 14:51:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:51:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-13 14:51:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 14:51:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 14:51:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-13 14:51:31,632 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 14:51:31,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 14:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 14:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-13 14:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-13 14:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-13 14:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-13 14:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-13 14:51:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-13 14:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-13 14:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-13 14:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-13 14:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-13 14:51:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-13 14:51:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-13 14:51:31,640 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 14:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 14:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 14:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 14:51:31,641 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-13 14:51:31,641 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-13 14:51:31,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 14:51:31,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-13 14:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 14:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 14:51:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-13 14:51:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-13 14:51:31,648 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 14:51:31,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-13 14:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 14:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-13 14:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-13 14:51:31,649 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-13 14:51:31,649 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-13 14:51:32,903 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:51:32,909 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:51:33,890 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 14:51:48,907 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 14:51:48,908 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-13 14:51:51,562 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise790#1 := ~tmp___4~7#1; [2024-11-13 14:51:51,562 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-13 14:51:51,562 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-2: havoc #t~bitwise790#1;assume #t~bitwise790#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise790#1 % 18446744073709551616 <= 2096896; [2024-11-13 14:51:51,562 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume 0 == #t~bitwise790#1 % 18446744073709551616;havoc #t~bitwise790#1; [2024-11-13 14:51:51,562 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume !(0 == #t~bitwise790#1 % 18446744073709551616);havoc #t~bitwise790#1; [2024-11-13 14:51:51,563 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-11-13 14:51:51,563 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-11-13 14:51:51,563 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: assume -9223372036854775808 <= #t~ret791#1 && #t~ret791#1 <= 9223372036854775807;havoc #t~ret791#1; [2024-11-13 14:51:51,563 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: SUMMARY for call #t~ret791#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-13 14:51:51,564 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-13 14:51:51,564 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise790#1 := 0; [2024-11-13 14:51:52,732 INFO L? ?]: Removed 2359 outVars from TransFormulas that were not future-live. [2024-11-13 14:51:52,732 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:51:52,817 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:51:52,817 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 14:51:52,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:51:52 BoogieIcfgContainer [2024-11-13 14:51:52,817 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:51:52,820 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:51:52,820 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:51:52,825 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:51:52,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:51:25" (1/3) ... [2024-11-13 14:51:52,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11823e25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:51:52, skipping insertion in model container [2024-11-13 14:51:52,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:51:29" (2/3) ... [2024-11-13 14:51:52,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11823e25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:51:52, skipping insertion in model container [2024-11-13 14:51:52,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:51:52" (3/3) ... [2024-11-13 14:51:52,827 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-13 14:51:52,844 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:51:52,848 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i that has 114 procedures, 2317 locations, 1 initial locations, 52 loop locations, and 1 error locations. [2024-11-13 14:51:52,960 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:51:52,973 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d7098d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:51:52,973 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:51:52,984 INFO L276 IsEmpty]: Start isEmpty. Operand has 2171 states, 1479 states have (on average 1.3455037187288708) internal successors, (1990), 1517 states have internal predecessors, (1990), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) [2024-11-13 14:51:53,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-13 14:51:53,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:51:53,022 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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] [2024-11-13 14:51:53,022 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:51:53,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:51:53,027 INFO L85 PathProgramCache]: Analyzing trace with hash 2029837366, now seen corresponding path program 1 times [2024-11-13 14:51:53,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:51:53,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307952437] [2024-11-13 14:51:53,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:51:53,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:51:59,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:52:00,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:52:00,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:52:00,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:52:00,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:52:00,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:52:00,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:52:00,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:52:00,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:52:00,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 14:52:00,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 14:52:00,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:52:00,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:52:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-13 14:52:00,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 14:52:00,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 14:52:00,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-13 14:52:00,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-13 14:52:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:52:00,792 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-13 14:52:00,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:52:00,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307952437] [2024-11-13 14:52:00,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307952437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:52:00,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:52:00,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:52:00,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270442799] [2024-11-13 14:52:00,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:52:00,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:52:00,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:52:00,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:52:00,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:52:00,842 INFO L87 Difference]: Start difference. First operand has 2171 states, 1479 states have (on average 1.3455037187288708) internal successors, (1990), 1517 states have internal predecessors, (1990), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-13 14:52:04,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:52:09,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:52:13,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:53:05,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:53:05,065 INFO L93 Difference]: Finished difference Result 6335 states and 9558 transitions. [2024-11-13 14:53:05,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 14:53:05,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 132 [2024-11-13 14:53:05,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:53:05,138 INFO L225 Difference]: With dead ends: 6335 [2024-11-13 14:53:05,138 INFO L226 Difference]: Without dead ends: 4083 [2024-11-13 14:53:05,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 14:53:05,182 INFO L432 NwaCegarLoop]: 1536 mSDtfsCounter, 5716 mSDsluCounter, 2986 mSDsCounter, 0 mSdLazyCounter, 4914 mSolverCounterSat, 3923 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5956 SdHoareTripleChecker+Valid, 4522 SdHoareTripleChecker+Invalid, 8840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3923 IncrementalHoareTripleChecker+Valid, 4914 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.0s IncrementalHoareTripleChecker+Time [2024-11-13 14:53:05,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5956 Valid, 4522 Invalid, 8840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3923 Valid, 4914 Invalid, 3 Unknown, 0 Unchecked, 63.0s Time] [2024-11-13 14:53:05,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4083 states. [2024-11-13 14:53:05,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4083 to 3955. [2024-11-13 14:53:05,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3955 states, 2689 states have (on average 1.3294905169207885) internal successors, (3575), 2759 states have internal predecessors, (3575), 1114 states have call successors, (1114), 150 states have call predecessors, (1114), 151 states have return successors, (1126), 1085 states have call predecessors, (1126), 1114 states have call successors, (1126) [2024-11-13 14:53:05,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3955 states to 3955 states and 5815 transitions. [2024-11-13 14:53:05,829 INFO L78 Accepts]: Start accepts. Automaton has 3955 states and 5815 transitions. Word has length 132 [2024-11-13 14:53:05,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:53:05,831 INFO L471 AbstractCegarLoop]: Abstraction has 3955 states and 5815 transitions. [2024-11-13 14:53:05,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-13 14:53:05,832 INFO L276 IsEmpty]: Start isEmpty. Operand 3955 states and 5815 transitions. [2024-11-13 14:53:05,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-13 14:53:05,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:53:05,874 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-13 14:53:05,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:53:05,875 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:53:05,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:53:05,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1306694235, now seen corresponding path program 1 times [2024-11-13 14:53:05,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:53:05,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027384704] [2024-11-13 14:53:05,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:53:05,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:53:11,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:53:12,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:12,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:53:12,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:12,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:53:12,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:12,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:53:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:12,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:53:12,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-13 14:53:12,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:53:12,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:12,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 14:53:12,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:53:12,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 14:53:12,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 14:53:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-11-13 14:53:12,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 14:53:12,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-11-13 14:53:12,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:53:12,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:53:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2024-11-13 14:53:12,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-13 14:53:12,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-13 14:53:12,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-11-13 14:53:12,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-13 14:53:12,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:53:12,988 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-13 14:53:12,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:53:12,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027384704] [2024-11-13 14:53:12,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027384704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:53:12,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:53:12,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:53:12,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732728671] [2024-11-13 14:53:12,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:53:12,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:53:12,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:53:12,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:53:12,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:53:12,994 INFO L87 Difference]: Start difference. First operand 3955 states and 5815 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-13 14:53:17,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:53:21,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:53:25,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:53:29,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:54:38,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:54:38,250 INFO L93 Difference]: Finished difference Result 10619 states and 15671 transitions. [2024-11-13 14:54:38,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 14:54:38,251 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 200 [2024-11-13 14:54:38,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:54:38,323 INFO L225 Difference]: With dead ends: 10619 [2024-11-13 14:54:38,323 INFO L226 Difference]: Without dead ends: 6677 [2024-11-13 14:54:38,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-13 14:54:38,353 INFO L432 NwaCegarLoop]: 1365 mSDtfsCounter, 3802 mSDsluCounter, 3370 mSDsCounter, 0 mSdLazyCounter, 5365 mSolverCounterSat, 1611 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4253 SdHoareTripleChecker+Valid, 4735 SdHoareTripleChecker+Invalid, 6980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1611 IncrementalHoareTripleChecker+Valid, 5365 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.3s IncrementalHoareTripleChecker+Time [2024-11-13 14:54:38,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4253 Valid, 4735 Invalid, 6980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1611 Valid, 5365 Invalid, 4 Unknown, 0 Unchecked, 83.3s Time] [2024-11-13 14:54:38,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6677 states. [2024-11-13 14:54:39,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6677 to 6260. [2024-11-13 14:54:39,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6260 states, 4296 states have (on average 1.3368249534450651) internal successors, (5743), 4407 states have internal predecessors, (5743), 1711 states have call successors, (1711), 250 states have call predecessors, (1711), 252 states have return successors, (1725), 1666 states have call predecessors, (1725), 1711 states have call successors, (1725) [2024-11-13 14:54:39,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6260 states to 6260 states and 9179 transitions. [2024-11-13 14:54:39,386 INFO L78 Accepts]: Start accepts. Automaton has 6260 states and 9179 transitions. Word has length 200 [2024-11-13 14:54:39,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:54:39,387 INFO L471 AbstractCegarLoop]: Abstraction has 6260 states and 9179 transitions. [2024-11-13 14:54:39,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-13 14:54:39,387 INFO L276 IsEmpty]: Start isEmpty. Operand 6260 states and 9179 transitions. [2024-11-13 14:54:39,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2024-11-13 14:54:39,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:54:39,413 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:54:39,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:54:39,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:54:39,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:54:39,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1104453738, now seen corresponding path program 1 times [2024-11-13 14:54:39,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:54:39,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471087756] [2024-11-13 14:54:39,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:54:39,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:54:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:54:45,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:45,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:54:45,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:45,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:54:45,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:45,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:54:45,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:45,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:54:45,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 14:54:45,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-13 14:54:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 14:54:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:45,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:45,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-13 14:54:46,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:46,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:54:46,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-13 14:54:46,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-11-13 14:54:46,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 14:54:46,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:46,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:54:46,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:54:46,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-13 14:54:46,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 14:54:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-13 14:54:46,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 14:54:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:54:46,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-11-13 14:54:46,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-13 14:54:46,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:46,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-13 14:54:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:46,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:54:46,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 14:54:46,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:54:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-13 14:54:46,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 14:54:46,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-13 14:54:46,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-13 14:54:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-13 14:54:46,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-13 14:54:46,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2024-11-13 14:54:46,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2024-11-13 14:54:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:54:46,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:54:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2024-11-13 14:54:46,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 276 [2024-11-13 14:54:46,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 280 [2024-11-13 14:54:46,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 284 [2024-11-13 14:54:46,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2024-11-13 14:54:46,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-11-13 14:54:46,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2024-11-13 14:54:46,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2024-11-13 14:54:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2024-11-13 14:54:46,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 315 [2024-11-13 14:54:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 320 [2024-11-13 14:54:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 334 [2024-11-13 14:54:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:54:46,702 INFO L134 CoverageAnalysis]: Checked inductivity of 589 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 589 trivial. 0 not checked. [2024-11-13 14:54:46,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:54:46,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471087756] [2024-11-13 14:54:46,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471087756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:54:46,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:54:46,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 14:54:46,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066468156] [2024-11-13 14:54:46,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:54:46,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 14:54:46,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:54:46,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 14:54:46,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 14:54:46,707 INFO L87 Difference]: Start difference. First operand 6260 states and 9179 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 4 states have internal predecessors, (130), 3 states have call successors, (59), 5 states have call predecessors, (59), 2 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-13 14:54:50,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:54:55,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:54:59,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:55:03,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:56:34,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:56:34,532 INFO L93 Difference]: Finished difference Result 17456 states and 25676 transitions. [2024-11-13 14:56:34,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 14:56:34,533 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 4 states have internal predecessors, (130), 3 states have call successors, (59), 5 states have call predecessors, (59), 2 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 341 [2024-11-13 14:56:34,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:56:34,650 INFO L225 Difference]: With dead ends: 17456 [2024-11-13 14:56:34,650 INFO L226 Difference]: Without dead ends: 11209 [2024-11-13 14:56:34,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-13 14:56:34,698 INFO L432 NwaCegarLoop]: 1378 mSDtfsCounter, 8827 mSDsluCounter, 3945 mSDsCounter, 0 mSdLazyCounter, 6537 mSolverCounterSat, 5881 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9363 SdHoareTripleChecker+Valid, 5323 SdHoareTripleChecker+Invalid, 12422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5881 IncrementalHoareTripleChecker+Valid, 6537 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.8s IncrementalHoareTripleChecker+Time [2024-11-13 14:56:34,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9363 Valid, 5323 Invalid, 12422 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5881 Valid, 6537 Invalid, 4 Unknown, 0 Unchecked, 104.8s Time] [2024-11-13 14:56:34,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11209 states. [2024-11-13 14:56:36,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11209 to 10403. [2024-11-13 14:56:36,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10403 states, 7154 states have (on average 1.329605814928711) internal successors, (9512), 7338 states have internal predecessors, (9512), 2813 states have call successors, (2813), 433 states have call predecessors, (2813), 435 states have return successors, (2841), 2736 states have call predecessors, (2841), 2813 states have call successors, (2841) [2024-11-13 14:56:36,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10403 states to 10403 states and 15166 transitions. [2024-11-13 14:56:36,432 INFO L78 Accepts]: Start accepts. Automaton has 10403 states and 15166 transitions. Word has length 341 [2024-11-13 14:56:36,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:56:36,435 INFO L471 AbstractCegarLoop]: Abstraction has 10403 states and 15166 transitions. [2024-11-13 14:56:36,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 4 states have internal predecessors, (130), 3 states have call successors, (59), 5 states have call predecessors, (59), 2 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-13 14:56:36,436 INFO L276 IsEmpty]: Start isEmpty. Operand 10403 states and 15166 transitions. [2024-11-13 14:56:36,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-13 14:56:36,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:56:36,456 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2024-11-13 14:56:36,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:56:36,456 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:56:36,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:56:36,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1875022543, now seen corresponding path program 1 times [2024-11-13 14:56:36,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:56:36,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766748573] [2024-11-13 14:56:36,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:56:36,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:56:41,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:56:42,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:42,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:56:42,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:42,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:56:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:42,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:56:42,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:42,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:42,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:56:42,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 14:56:43,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-13 14:56:43,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:56:43,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:56:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:56:43,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 14:56:43,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-13 14:56:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 14:56:43,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:56:43,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:43,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 14:56:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:56:43,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 14:56:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 14:56:43,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-11-13 14:56:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:43,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2024-11-13 14:56:43,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-13 14:56:44,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:56:44,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:56:44,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2024-11-13 14:56:44,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-13 14:56:44,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2024-11-13 14:56:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-11-13 14:56:44,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-11-13 14:56:44,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:56:44,159 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-13 14:56:44,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:56:44,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766748573] [2024-11-13 14:56:44,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766748573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:56:44,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:56:44,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:56:44,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421223235] [2024-11-13 14:56:44,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:56:44,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:56:44,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:56:44,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:56:44,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:56:44,163 INFO L87 Difference]: Start difference. First operand 10403 states and 15166 transitions. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-13 14:56:48,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:56:52,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:56:56,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:57:01,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:58:41,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:58:41,427 INFO L93 Difference]: Finished difference Result 24692 states and 36097 transitions. [2024-11-13 14:58:41,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 14:58:41,428 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 264 [2024-11-13 14:58:41,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:58:41,546 INFO L225 Difference]: With dead ends: 24692 [2024-11-13 14:58:41,547 INFO L226 Difference]: Without dead ends: 14302 [2024-11-13 14:58:41,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-13 14:58:41,597 INFO L432 NwaCegarLoop]: 2039 mSDtfsCounter, 2992 mSDsluCounter, 4495 mSDsCounter, 0 mSdLazyCounter, 7058 mSolverCounterSat, 1098 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 110.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 6534 SdHoareTripleChecker+Invalid, 8160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1098 IncrementalHoareTripleChecker+Valid, 7058 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 114.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:58:41,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 6534 Invalid, 8160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1098 Valid, 7058 Invalid, 4 Unknown, 0 Unchecked, 114.1s Time] [2024-11-13 14:58:41,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14302 states. [2024-11-13 14:58:43,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14302 to 13272. [2024-11-13 14:58:43,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13272 states, 9171 states have (on average 1.3290807981681387) internal successors, (12189), 9404 states have internal predecessors, (12189), 3520 states have call successors, (3520), 578 states have call predecessors, (3520), 580 states have return successors, (3548), 3425 states have call predecessors, (3548), 3520 states have call successors, (3548) [2024-11-13 14:58:43,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13272 states to 13272 states and 19257 transitions. [2024-11-13 14:58:43,329 INFO L78 Accepts]: Start accepts. Automaton has 13272 states and 19257 transitions. Word has length 264 [2024-11-13 14:58:43,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:58:43,330 INFO L471 AbstractCegarLoop]: Abstraction has 13272 states and 19257 transitions. [2024-11-13 14:58:43,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-13 14:58:43,332 INFO L276 IsEmpty]: Start isEmpty. Operand 13272 states and 19257 transitions. [2024-11-13 14:58:43,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2024-11-13 14:58:43,351 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:58:43,352 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-13 14:58:43,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:58:43,352 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:58:43,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:58:43,353 INFO L85 PathProgramCache]: Analyzing trace with hash 2002695937, now seen corresponding path program 1 times [2024-11-13 14:58:43,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:58:43,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130723732] [2024-11-13 14:58:43,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:58:43,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:58:48,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:58:49,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:58:49,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 14:58:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 14:58:49,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:49,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 14:58:49,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 14:58:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-13 14:58:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 14:58:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 14:58:49,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 14:58:49,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:49,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 14:58:49,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-13 14:58:49,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 14:58:49,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:49,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:58:49,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 14:58:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-13 14:58:49,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:49,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:58:49,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 14:58:49,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 14:58:49,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:49,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-13 14:58:49,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-13 14:58:50,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 14:58:50,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:50,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 14:58:50,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 14:58:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 14:58:50,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 14:58:50,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2024-11-13 14:58:50,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-13 14:58:50,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2024-11-13 14:58:50,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 14:58:50,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 14:58:50,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-11-13 14:58:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-13 14:58:50,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-11-13 14:58:50,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-11-13 14:58:50,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:50,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2024-11-13 14:58:50,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:58:51,004 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-11-13 14:58:51,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:58:51,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130723732] [2024-11-13 14:58:51,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130723732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:58:51,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:58:51,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:58:51,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40663248] [2024-11-13 14:58:51,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:58:51,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:58:51,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:58:51,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:58:51,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:58:51,011 INFO L87 Difference]: Start difference. First operand 13272 states and 19257 transitions. Second operand has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-13 14:58:55,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:58:59,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:59:03,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 14:59:08,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:00:50,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:00:50,007 INFO L93 Difference]: Finished difference Result 30664 states and 44637 transitions. [2024-11-13 15:00:50,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 15:00:50,008 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 337 [2024-11-13 15:00:50,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:00:50,157 INFO L225 Difference]: With dead ends: 30664 [2024-11-13 15:00:50,157 INFO L226 Difference]: Without dead ends: 17405 [2024-11-13 15:00:50,233 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:00:50,236 INFO L432 NwaCegarLoop]: 2040 mSDtfsCounter, 2988 mSDsluCounter, 4504 mSDsCounter, 0 mSdLazyCounter, 7057 mSolverCounterSat, 1082 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 6544 SdHoareTripleChecker+Invalid, 8143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1082 IncrementalHoareTripleChecker+Valid, 7057 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 115.8s IncrementalHoareTripleChecker+Time [2024-11-13 15:00:50,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 6544 Invalid, 8143 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1082 Valid, 7057 Invalid, 4 Unknown, 0 Unchecked, 115.8s Time] [2024-11-13 15:00:50,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17405 states. [2024-11-13 15:00:52,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17405 to 16106. [2024-11-13 15:00:52,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16106 states, 11166 states have (on average 1.3293927995701236) internal successors, (14844), 11448 states have internal predecessors, (14844), 4215 states have call successors, (4215), 722 states have call predecessors, (4215), 724 states have return successors, (4243), 4102 states have call predecessors, (4243), 4215 states have call successors, (4243) [2024-11-13 15:00:52,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16106 states to 16106 states and 23302 transitions. [2024-11-13 15:00:52,318 INFO L78 Accepts]: Start accepts. Automaton has 16106 states and 23302 transitions. Word has length 337 [2024-11-13 15:00:52,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:00:52,319 INFO L471 AbstractCegarLoop]: Abstraction has 16106 states and 23302 transitions. [2024-11-13 15:00:52,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-13 15:00:52,320 INFO L276 IsEmpty]: Start isEmpty. Operand 16106 states and 23302 transitions. [2024-11-13 15:00:52,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2024-11-13 15:00:52,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:00:52,341 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-13 15:00:52,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:00:52,341 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:00:52,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:00:52,342 INFO L85 PathProgramCache]: Analyzing trace with hash 597504259, now seen corresponding path program 1 times [2024-11-13 15:00:52,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:00:52,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561719535] [2024-11-13 15:00:52,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:00:52,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:00:58,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:00:58,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:00:58,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:00:58,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:58,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:00:58,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:58,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 15:00:58,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 15:00:58,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-13 15:00:58,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 15:00:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 15:00:58,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 15:00:58,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:58,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 15:00:58,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-13 15:00:58,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 15:00:58,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:00:58,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 15:00:58,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-13 15:00:58,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:00:58,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 15:00:58,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 15:00:58,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:58,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-13 15:00:58,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-13 15:00:59,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:00:59,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:59,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 15:00:59,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:00:59,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 15:00:59,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 15:00:59,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2024-11-13 15:00:59,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2024-11-13 15:00:59,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2024-11-13 15:00:59,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:00:59,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:00:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2024-11-13 15:00:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 296 [2024-11-13 15:00:59,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2024-11-13 15:00:59,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2024-11-13 15:00:59,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2024-11-13 15:00:59,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:00:59,842 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2024-11-13 15:00:59,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:00:59,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561719535] [2024-11-13 15:00:59,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561719535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:00:59,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:00:59,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 15:00:59,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65039147] [2024-11-13 15:00:59,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:00:59,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:00:59,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:00:59,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:00:59,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:00:59,845 INFO L87 Difference]: Start difference. First operand 16106 states and 23302 transitions. Second operand has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-13 15:01:03,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:01:08,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:01:12,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:01:16,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:02:47,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:02:47,414 INFO L93 Difference]: Finished difference Result 39246 states and 57177 transitions. [2024-11-13 15:02:47,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 15:02:47,414 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 337 [2024-11-13 15:02:47,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:02:47,615 INFO L225 Difference]: With dead ends: 39246 [2024-11-13 15:02:47,615 INFO L226 Difference]: Without dead ends: 23153 [2024-11-13 15:02:47,701 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:02:47,702 INFO L432 NwaCegarLoop]: 2056 mSDtfsCounter, 4686 mSDsluCounter, 3173 mSDsCounter, 0 mSdLazyCounter, 6641 mSolverCounterSat, 2282 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5234 SdHoareTripleChecker+Valid, 5229 SdHoareTripleChecker+Invalid, 8927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2282 IncrementalHoareTripleChecker+Valid, 6641 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.8s IncrementalHoareTripleChecker+Time [2024-11-13 15:02:47,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5234 Valid, 5229 Invalid, 8927 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2282 Valid, 6641 Invalid, 4 Unknown, 0 Unchecked, 103.8s Time] [2024-11-13 15:02:47,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23153 states. [2024-11-13 15:02:50,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23153 to 21458. [2024-11-13 15:02:50,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21458 states, 14775 states have (on average 1.331776649746193) internal successors, (19677), 15161 states have internal predecessors, (19677), 5730 states have call successors, (5730), 948 states have call predecessors, (5730), 952 states have return successors, (5758), 5575 states have call predecessors, (5758), 5730 states have call successors, (5758) [2024-11-13 15:02:50,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21458 states to 21458 states and 31165 transitions. [2024-11-13 15:02:50,544 INFO L78 Accepts]: Start accepts. Automaton has 21458 states and 31165 transitions. Word has length 337 [2024-11-13 15:02:50,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:02:50,546 INFO L471 AbstractCegarLoop]: Abstraction has 21458 states and 31165 transitions. [2024-11-13 15:02:50,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 3 states have internal predecessors, (172), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-13 15:02:50,546 INFO L276 IsEmpty]: Start isEmpty. Operand 21458 states and 31165 transitions. [2024-11-13 15:02:50,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-13 15:02:50,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:02:50,568 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:02:50,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:02:50,568 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:02:50,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:02:50,569 INFO L85 PathProgramCache]: Analyzing trace with hash -886889354, now seen corresponding path program 1 times [2024-11-13 15:02:50,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:02:50,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456772066] [2024-11-13 15:02:50,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:02:50,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:02:56,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:02:56,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:56,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:02:56,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:56,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:02:56,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:56,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:02:56,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:56,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 15:02:56,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 15:02:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-13 15:02:56,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 15:02:56,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 15:02:56,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 15:02:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:56,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 15:02:56,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-13 15:02:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 15:02:56,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:56,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:56,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:02:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 15:02:57,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-13 15:02:57,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:57,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:02:57,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 15:02:57,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 15:02:57,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-13 15:02:57,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-13 15:02:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-13 15:02:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-13 15:02:57,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2024-11-13 15:02:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-13 15:02:57,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:02:57,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 15:02:57,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:02:57,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 15:02:57,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 15:02:57,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2024-11-13 15:02:57,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322 [2024-11-13 15:02:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 328 [2024-11-13 15:02:57,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:02:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:02:57,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2024-11-13 15:02:57,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2024-11-13 15:02:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362 [2024-11-13 15:02:57,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 367 [2024-11-13 15:02:57,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 385 [2024-11-13 15:02:57,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:57,952 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 673 trivial. 0 not checked. [2024-11-13 15:02:57,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:02:57,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456772066] [2024-11-13 15:02:57,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456772066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:02:57,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:02:57,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 15:02:57,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44585898] [2024-11-13 15:02:57,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:02:57,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:02:57,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:02:57,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:02:57,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:02:57,956 INFO L87 Difference]: Start difference. First operand 21458 states and 31165 transitions. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (42), 5 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-13 15:03:02,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:03:06,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:03:10,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:03:14,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:04:43,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:04:43,246 INFO L93 Difference]: Finished difference Result 47693 states and 69493 transitions. [2024-11-13 15:04:43,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 15:04:43,246 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (42), 5 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 392 [2024-11-13 15:04:43,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:04:43,442 INFO L225 Difference]: With dead ends: 47693 [2024-11-13 15:04:43,443 INFO L226 Difference]: Without dead ends: 26248 [2024-11-13 15:04:43,547 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:04:43,548 INFO L432 NwaCegarLoop]: 1883 mSDtfsCounter, 3962 mSDsluCounter, 3404 mSDsCounter, 0 mSdLazyCounter, 6240 mSolverCounterSat, 2067 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4419 SdHoareTripleChecker+Valid, 5287 SdHoareTripleChecker+Invalid, 8311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2067 IncrementalHoareTripleChecker+Valid, 6240 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 101.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:04:43,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4419 Valid, 5287 Invalid, 8311 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2067 Valid, 6240 Invalid, 4 Unknown, 0 Unchecked, 101.1s Time] [2024-11-13 15:04:43,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26248 states. [2024-11-13 15:04:45,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26248 to 24284. [2024-11-13 15:04:45,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24284 states, 16766 states have (on average 1.3317428128355004) internal successors, (22328), 17201 states have internal predecessors, (22328), 6425 states have call successors, (6425), 1088 states have call predecessors, (6425), 1092 states have return successors, (6453), 6252 states have call predecessors, (6453), 6425 states have call successors, (6453) [2024-11-13 15:04:46,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24284 states to 24284 states and 35206 transitions. [2024-11-13 15:04:46,200 INFO L78 Accepts]: Start accepts. Automaton has 24284 states and 35206 transitions. Word has length 392 [2024-11-13 15:04:46,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:04:46,202 INFO L471 AbstractCegarLoop]: Abstraction has 24284 states and 35206 transitions. [2024-11-13 15:04:46,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (42), 5 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-13 15:04:46,202 INFO L276 IsEmpty]: Start isEmpty. Operand 24284 states and 35206 transitions. [2024-11-13 15:04:46,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-13 15:04:46,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:04:46,229 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-13 15:04:46,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:04:46,230 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:04:46,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:46,231 INFO L85 PathProgramCache]: Analyzing trace with hash -285622284, now seen corresponding path program 1 times [2024-11-13 15:04:46,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:04:46,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619453] [2024-11-13 15:04:46,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:46,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:04:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:04:53,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:04:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:04:53,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:04:53,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 15:04:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 15:04:53,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-13 15:04:53,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-13 15:04:53,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-13 15:04:53,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-13 15:04:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-13 15:04:53,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-13 15:04:53,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 15:04:53,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:04:53,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 15:04:53,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-11-13 15:04:53,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:04:53,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-13 15:04:53,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-13 15:04:53,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-13 15:04:53,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2024-11-13 15:04:53,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2024-11-13 15:04:53,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-13 15:04:53,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2024-11-13 15:04:53,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2024-11-13 15:04:53,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:04:53,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 15:04:53,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:04:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-13 15:04:53,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 15:04:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2024-11-13 15:04:53,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:53,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 321 [2024-11-13 15:04:53,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2024-11-13 15:04:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:04:54,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 15:04:54,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346 [2024-11-13 15:04:54,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2024-11-13 15:04:54,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 361 [2024-11-13 15:04:54,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2024-11-13 15:04:54,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2024-11-13 15:04:54,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:54,102 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 673 trivial. 0 not checked. [2024-11-13 15:04:54,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:04:54,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619453] [2024-11-13 15:04:54,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:54,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:04:54,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 15:04:54,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028938322] [2024-11-13 15:04:54,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:54,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:04:54,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:04:54,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:04:54,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:04:54,106 INFO L87 Difference]: Start difference. First operand 24284 states and 35206 transitions. Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (42), 5 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-13 15:04:58,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:05:02,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:05:06,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:05:11,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []