./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash abfdd6ea704cd13da9f6c4fa68989a6001819ce06b341c8a00315bc983ef4819 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:47:48,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:47:48,161 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 18:47:48,167 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:47:48,168 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:47:48,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:47:48,193 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:47:48,193 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:47:48,194 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:47:48,194 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:47:48,195 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:47:48,195 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:47:48,196 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:47:48,196 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:47:48,197 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:47:48,197 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:47:48,198 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:47:48,198 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:47:48,199 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:47:48,199 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:47:48,200 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:47:48,200 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:47:48,201 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:47:48,202 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:47:48,202 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:47:48,203 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:47:48,203 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:47:48,204 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:47:48,204 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:47:48,205 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:47:48,205 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:47:48,206 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:47:48,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:47:48,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:47:48,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:47:48,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:47:48,207 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:47:48,207 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:47:48,207 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:47:48,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:47:48,208 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:47:48,208 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:47:48,208 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:47:48,208 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:47:48,209 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> abfdd6ea704cd13da9f6c4fa68989a6001819ce06b341c8a00315bc983ef4819 [2023-12-02 18:47:48,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:47:48,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:47:48,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:47:48,441 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:47:48,441 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:47:48,442 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-12-02 18:47:51,176 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:47:51,708 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:47:51,709 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-12-02 18:47:51,759 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/data/3ef6e111f/f6ff6a0be1a946b0b431f204d84599a0/FLAG19f8f5bf7 [2023-12-02 18:47:51,774 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/data/3ef6e111f/f6ff6a0be1a946b0b431f204d84599a0 [2023-12-02 18:47:51,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:47:51,778 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:47:51,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:47:51,780 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:47:51,785 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:47:51,786 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:51" (1/1) ... [2023-12-02 18:47:51,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16cc6223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:51, skipping insertion in model container [2023-12-02 18:47:51,787 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:47:51" (1/1) ... [2023-12-02 18:47:51,987 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:47:55,349 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2023-12-02 18:47:55,353 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2023-12-02 18:47:55,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:47:55,415 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:47:55,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5283] [2023-12-02 18:47:55,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5290] [2023-12-02 18:47:55,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5297] [2023-12-02 18:47:55,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5338-5339] [2023-12-02 18:47:55,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5344-5346] [2023-12-02 18:47:55,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5495] [2023-12-02 18:47:55,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5502] [2023-12-02 18:47:55,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5510] [2023-12-02 18:47:55,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5517] [2023-12-02 18:47:55,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5525] [2023-12-02 18:47:55,562 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5616-5617] [2023-12-02 18:47:55,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5650-5651] [2023-12-02 18:47:55,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5687-5688] [2023-12-02 18:47:55,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5724-5725] [2023-12-02 18:47:55,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [5985-5986] [2023-12-02 18:47:55,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5992] [2023-12-02 18:47:55,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6267] [2023-12-02 18:47:55,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6270] [2023-12-02 18:47:55,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6273] [2023-12-02 18:47:55,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6276] [2023-12-02 18:47:55,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6307] [2023-12-02 18:47:55,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6310] [2023-12-02 18:47:55,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6313] [2023-12-02 18:47:55,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6316] [2023-12-02 18:47:55,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6347] [2023-12-02 18:47:55,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6350] [2023-12-02 18:47:55,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6353] [2023-12-02 18:47:55,586 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6356] [2023-12-02 18:47:55,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6387] [2023-12-02 18:47:55,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6390] [2023-12-02 18:47:55,587 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6393] [2023-12-02 18:47:55,588 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6396] [2023-12-02 18:47:55,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7164] [2023-12-02 18:47:55,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7678] [2023-12-02 18:47:55,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7701] [2023-12-02 18:47:55,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7708] [2023-12-02 18:47:55,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7735] [2023-12-02 18:47:55,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8154] [2023-12-02 18:47:55,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9774] [2023-12-02 18:47:55,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9839] [2023-12-02 18:47:55,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9849] [2023-12-02 18:47:55,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9861] [2023-12-02 18:47:55,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9883] [2023-12-02 18:47:55,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10073] [2023-12-02 18:47:55,871 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422956,422969] [2023-12-02 18:47:55,872 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[423101,423114] [2023-12-02 18:47:55,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:47:56,124 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:47:56,124 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:47:56,132 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:47:56,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56 WrapperNode [2023-12-02 18:47:56,133 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:47:56,134 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:47:56,134 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:47:56,134 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:47:56,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,253 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,470 INFO L138 Inliner]: procedures = 556, calls = 3054, calls flagged for inlining = 291, calls inlined = 260, statements flattened = 8955 [2023-12-02 18:47:56,470 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:47:56,471 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:47:56,471 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:47:56,471 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:47:56,479 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,520 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,521 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,713 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,742 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,784 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,806 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,851 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:47:56,853 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:47:56,853 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:47:56,853 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:47:56,853 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (1/1) ... [2023-12-02 18:47:56,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:47:56,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:47:56,879 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:47:56,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:47:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-12-02 18:47:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-12-02 18:47:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 18:47:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 18:47:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 18:47:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 18:47:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 18:47:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 18:47:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2023-12-02 18:47:56,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2023-12-02 18:47:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 18:47:56,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 18:47:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 18:47:56,923 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 18:47:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 18:47:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 18:47:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 18:47:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 18:47:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2023-12-02 18:47:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2023-12-02 18:47:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 18:47:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 18:47:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 18:47:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 18:47:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 18:47:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 18:47:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 18:47:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 18:47:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 18:47:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 18:47:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 18:47:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 18:47:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 18:47:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 18:47:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 18:47:56,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 18:47:56,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:47:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2023-12-02 18:47:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2023-12-02 18:47:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 18:47:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 18:47:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 18:47:56,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 18:47:56,928 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 18:47:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 18:47:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 18:47:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2023-12-02 18:47:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2023-12-02 18:47:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 18:47:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 18:47:56,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 18:47:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 18:47:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 18:47:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 18:47:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 18:47:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2023-12-02 18:47:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2023-12-02 18:47:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:47:56,930 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 18:47:56,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 18:47:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 18:47:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 18:47:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 18:47:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 18:47:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2023-12-02 18:47:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2023-12-02 18:47:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 18:47:56,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 18:47:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 18:47:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 18:47:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 18:47:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 18:47:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 18:47:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 18:47:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 18:47:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 18:47:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 18:47:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 18:47:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2023-12-02 18:47:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2023-12-02 18:47:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 18:47:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 18:47:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2023-12-02 18:47:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2023-12-02 18:47:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:47:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 18:47:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 18:47:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 18:47:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 18:47:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 18:47:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-12-02 18:47:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 18:47:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 18:47:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 18:47:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 18:47:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 18:47:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 18:47:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2023-12-02 18:47:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2023-12-02 18:47:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:47:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 18:47:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 18:47:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 18:47:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 18:47:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 18:47:56,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 18:47:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:47:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 18:47:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:47:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:47:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2023-12-02 18:47:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2023-12-02 18:47:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-12-02 18:47:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-12-02 18:47:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 18:47:56,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 18:47:56,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 18:47:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 18:47:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2023-12-02 18:47:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2023-12-02 18:47:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 18:47:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 18:47:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2023-12-02 18:47:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2023-12-02 18:47:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 18:47:56,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 18:47:56,937 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 18:47:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 18:47:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 18:47:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 18:47:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 18:47:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 18:47:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 18:47:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 18:47:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2023-12-02 18:47:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2023-12-02 18:47:56,938 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 18:47:56,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 18:47:56,939 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 18:47:56,939 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 18:47:56,939 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2023-12-02 18:47:56,939 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2023-12-02 18:47:56,939 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-12-02 18:47:56,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-12-02 18:47:56,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:47:56,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:47:56,939 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 18:47:56,939 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 18:47:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 18:47:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 18:47:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 18:47:56,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 18:47:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2023-12-02 18:47:56,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2023-12-02 18:47:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2023-12-02 18:47:56,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2023-12-02 18:47:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2023-12-02 18:47:56,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2023-12-02 18:47:56,940 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 18:47:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 18:47:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 18:47:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2023-12-02 18:47:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2023-12-02 18:47:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2023-12-02 18:47:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2023-12-02 18:47:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 18:47:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 18:47:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 18:47:56,941 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 18:47:56,941 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 18:47:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 18:47:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 18:47:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 18:47:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 18:47:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 18:47:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-12-02 18:47:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-12-02 18:47:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2023-12-02 18:47:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2023-12-02 18:47:56,942 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2023-12-02 18:47:56,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2023-12-02 18:47:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2023-12-02 18:47:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2023-12-02 18:47:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 18:47:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 18:47:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:47:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2023-12-02 18:47:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2023-12-02 18:47:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 18:47:56,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 18:47:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:47:56,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2023-12-02 18:47:56,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2023-12-02 18:47:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:47:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2023-12-02 18:47:56,944 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2023-12-02 18:47:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:47:56,944 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:47:56,944 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2023-12-02 18:47:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2023-12-02 18:47:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-12-02 18:47:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-12-02 18:47:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 18:47:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 18:47:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-12-02 18:47:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-12-02 18:47:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 18:47:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 18:47:56,945 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2023-12-02 18:47:56,945 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2023-12-02 18:47:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-12-02 18:47:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-12-02 18:47:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 18:47:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 18:47:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2023-12-02 18:47:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2023-12-02 18:47:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-12-02 18:47:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-12-02 18:47:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-12-02 18:47:56,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2023-12-02 18:47:56,946 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2023-12-02 18:47:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2023-12-02 18:47:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 18:47:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 18:47:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 18:47:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 18:47:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 18:47:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 18:47:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2023-12-02 18:47:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2023-12-02 18:47:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 18:47:56,947 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 18:47:56,947 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2023-12-02 18:47:56,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2023-12-02 18:47:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2023-12-02 18:47:56,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2023-12-02 18:47:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 18:47:56,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 18:47:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 18:47:56,948 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 18:47:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:47:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2023-12-02 18:47:56,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2023-12-02 18:47:56,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 18:47:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 18:47:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 18:47:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 18:47:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 18:47:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 18:47:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2023-12-02 18:47:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2023-12-02 18:47:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2023-12-02 18:47:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2023-12-02 18:47:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 18:47:56,949 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 18:47:56,949 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2023-12-02 18:47:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2023-12-02 18:47:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 18:47:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 18:47:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 18:47:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 18:47:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 18:47:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 18:47:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-12-02 18:47:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-12-02 18:47:56,950 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-12-02 18:47:56,950 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-12-02 18:47:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:47:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-12-02 18:47:56,951 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-12-02 18:47:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-12-02 18:47:56,951 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-12-02 18:47:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 18:47:56,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 18:47:56,951 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 18:47:56,951 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 18:47:57,930 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:47:57,934 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:47:58,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 18:48:06,353 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 18:48:06,584 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:48:09,510 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:48:09,510 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-12-02 18:48:09,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:48:09 BoogieIcfgContainer [2023-12-02 18:48:09,513 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:48:09,515 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:48:09,515 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:48:09,519 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:48:09,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:47:51" (1/3) ... [2023-12-02 18:48:09,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@178b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:48:09, skipping insertion in model container [2023-12-02 18:48:09,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:47:56" (2/3) ... [2023-12-02 18:48:09,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@178b54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:48:09, skipping insertion in model container [2023-12-02 18:48:09,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:48:09" (3/3) ... [2023-12-02 18:48:09,521 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2023-12-02 18:48:09,541 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:48:09,542 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 18:48:09,636 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:48:09,643 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@53de707, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:48:09,643 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 18:48:09,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 2274 states, 1374 states have (on average 1.3114992721979621) internal successors, (1802), 1411 states have internal predecessors, (1802), 773 states have call successors, (773), 129 states have call predecessors, (773), 128 states have return successors, (765), 753 states have call predecessors, (765), 765 states have call successors, (765) [2023-12-02 18:48:09,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-12-02 18:48:09,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:48:09,702 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 4, 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] [2023-12-02 18:48:09,703 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:48:09,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:48:09,708 INFO L85 PathProgramCache]: Analyzing trace with hash 976652884, now seen corresponding path program 1 times [2023-12-02 18:48:09,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:48:09,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135103418] [2023-12-02 18:48:09,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:48:09,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:48:10,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:48:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2023-12-02 18:48:10,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:48:10,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135103418] [2023-12-02 18:48:10,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135103418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:48:10,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:48:10,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:48:10,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584447011] [2023-12-02 18:48:10,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:48:10,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:48:10,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:48:10,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:48:10,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:10,637 INFO L87 Difference]: Start difference. First operand has 2274 states, 1374 states have (on average 1.3114992721979621) internal successors, (1802), 1411 states have internal predecessors, (1802), 773 states have call successors, (773), 129 states have call predecessors, (773), 128 states have return successors, (765), 753 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 18:48:13,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:17,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:19,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:20,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:48:20,293 INFO L93 Difference]: Finished difference Result 6188 states and 9098 transitions. [2023-12-02 18:48:20,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:48:20,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 237 [2023-12-02 18:48:20,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:48:20,348 INFO L225 Difference]: With dead ends: 6188 [2023-12-02 18:48:20,348 INFO L226 Difference]: Without dead ends: 3825 [2023-12-02 18:48:20,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:20,375 INFO L413 NwaCegarLoop]: 2850 mSDtfsCounter, 2439 mSDsluCounter, 2762 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2439 SdHoareTripleChecker+Valid, 5612 SdHoareTripleChecker+Invalid, 1020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:48:20,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2439 Valid, 5612 Invalid, 1020 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1010 Invalid, 3 Unknown, 0 Unchecked, 9.3s Time] [2023-12-02 18:48:20,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3825 states. [2023-12-02 18:48:20,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3825 to 3821. [2023-12-02 18:48:20,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3821 states, 2316 states have (on average 1.3018134715025906) internal successors, (3015), 2372 states have internal predecessors, (3015), 1259 states have call successors, (1259), 246 states have call predecessors, (1259), 245 states have return successors, (1264), 1233 states have call predecessors, (1264), 1259 states have call successors, (1264) [2023-12-02 18:48:20,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3821 states to 3821 states and 5538 transitions. [2023-12-02 18:48:20,741 INFO L78 Accepts]: Start accepts. Automaton has 3821 states and 5538 transitions. Word has length 237 [2023-12-02 18:48:20,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:48:20,743 INFO L495 AbstractCegarLoop]: Abstraction has 3821 states and 5538 transitions. [2023-12-02 18:48:20,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 18:48:20,743 INFO L276 IsEmpty]: Start isEmpty. Operand 3821 states and 5538 transitions. [2023-12-02 18:48:20,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-12-02 18:48:20,757 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:48:20,757 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 4, 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] [2023-12-02 18:48:20,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:48:20,758 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:48:20,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:48:20,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1638681483, now seen corresponding path program 1 times [2023-12-02 18:48:20,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:48:20,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983076308] [2023-12-02 18:48:20,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:48:20,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:48:20,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:48:21,339 INFO L134 CoverageAnalysis]: Checked inductivity of 664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2023-12-02 18:48:21,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:48:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983076308] [2023-12-02 18:48:21,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983076308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:48:21,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:48:21,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:48:21,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482869054] [2023-12-02 18:48:21,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:48:21,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:48:21,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:48:21,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:48:21,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:21,345 INFO L87 Difference]: Start difference. First operand 3821 states and 5538 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 18:48:24,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:26,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:28,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:31,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:48:31,002 INFO L93 Difference]: Finished difference Result 10777 states and 15615 transitions. [2023-12-02 18:48:31,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:48:31,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 227 [2023-12-02 18:48:31,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:48:31,064 INFO L225 Difference]: With dead ends: 10777 [2023-12-02 18:48:31,064 INFO L226 Difference]: Without dead ends: 6983 [2023-12-02 18:48:31,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:31,090 INFO L413 NwaCegarLoop]: 3846 mSDtfsCounter, 2823 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2823 SdHoareTripleChecker+Valid, 6552 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:48:31,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2823 Valid, 6552 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1167 Invalid, 3 Unknown, 0 Unchecked, 9.3s Time] [2023-12-02 18:48:31,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6983 states. [2023-12-02 18:48:31,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6983 to 6979. [2023-12-02 18:48:31,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6979 states, 4262 states have (on average 1.302674800563116) internal successors, (5552), 4357 states have internal predecessors, (5552), 2263 states have call successors, (2263), 454 states have call predecessors, (2263), 453 states have return successors, (2269), 2219 states have call predecessors, (2269), 2263 states have call successors, (2269) [2023-12-02 18:48:31,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6979 states to 6979 states and 10084 transitions. [2023-12-02 18:48:31,457 INFO L78 Accepts]: Start accepts. Automaton has 6979 states and 10084 transitions. Word has length 227 [2023-12-02 18:48:31,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:48:31,458 INFO L495 AbstractCegarLoop]: Abstraction has 6979 states and 10084 transitions. [2023-12-02 18:48:31,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-12-02 18:48:31,459 INFO L276 IsEmpty]: Start isEmpty. Operand 6979 states and 10084 transitions. [2023-12-02 18:48:31,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2023-12-02 18:48:31,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:48:31,474 INFO L195 NwaCegarLoop]: trace histogram [17, 13, 13, 13, 13, 13, 13, 5, 5, 4, 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] [2023-12-02 18:48:31,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:48:31,475 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:48:31,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:48:31,475 INFO L85 PathProgramCache]: Analyzing trace with hash -698148210, now seen corresponding path program 1 times [2023-12-02 18:48:31,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:48:31,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665229300] [2023-12-02 18:48:31,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:48:31,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:48:31,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:48:32,040 INFO L134 CoverageAnalysis]: Checked inductivity of 787 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2023-12-02 18:48:32,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:48:32,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665229300] [2023-12-02 18:48:32,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665229300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:48:32,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:48:32,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:48:32,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306623949] [2023-12-02 18:48:32,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:48:32,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:48:32,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:48:32,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:48:32,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:32,045 INFO L87 Difference]: Start difference. First operand 6979 states and 10084 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 18:48:34,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:37,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:39,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:41,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:48:41,616 INFO L93 Difference]: Finished difference Result 17091 states and 24705 transitions. [2023-12-02 18:48:41,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:48:41,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 282 [2023-12-02 18:48:41,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:48:41,676 INFO L225 Difference]: With dead ends: 17091 [2023-12-02 18:48:41,676 INFO L226 Difference]: Without dead ends: 10139 [2023-12-02 18:48:41,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:41,703 INFO L413 NwaCegarLoop]: 3931 mSDtfsCounter, 2820 mSDsluCounter, 2698 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2820 SdHoareTripleChecker+Valid, 6629 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:48:41,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2820 Valid, 6629 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1214 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2023-12-02 18:48:41,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10139 states. [2023-12-02 18:48:42,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10139 to 10135. [2023-12-02 18:48:42,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10135 states, 6206 states have (on average 1.3030937802126974) internal successors, (8087), 6340 states have internal predecessors, (8087), 3267 states have call successors, (3267), 662 states have call predecessors, (3267), 661 states have return successors, (3274), 3205 states have call predecessors, (3274), 3267 states have call successors, (3274) [2023-12-02 18:48:42,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10135 states to 10135 states and 14628 transitions. [2023-12-02 18:48:42,376 INFO L78 Accepts]: Start accepts. Automaton has 10135 states and 14628 transitions. Word has length 282 [2023-12-02 18:48:42,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:48:42,377 INFO L495 AbstractCegarLoop]: Abstraction has 10135 states and 14628 transitions. [2023-12-02 18:48:42,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 18:48:42,378 INFO L276 IsEmpty]: Start isEmpty. Operand 10135 states and 14628 transitions. [2023-12-02 18:48:42,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-12-02 18:48:42,400 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:48:42,401 INFO L195 NwaCegarLoop]: trace histogram [18, 15, 15, 15, 15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:48:42,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:48:42,401 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:48:42,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:48:42,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1649071367, now seen corresponding path program 1 times [2023-12-02 18:48:42,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:48:42,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621675534] [2023-12-02 18:48:42,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:48:42,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:48:42,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:48:43,092 INFO L134 CoverageAnalysis]: Checked inductivity of 998 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 998 trivial. 0 not checked. [2023-12-02 18:48:43,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:48:43,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621675534] [2023-12-02 18:48:43,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621675534] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:48:43,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:48:43,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:48:43,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055911015] [2023-12-02 18:48:43,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:48:43,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:48:43,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:48:43,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:48:43,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:43,095 INFO L87 Difference]: Start difference. First operand 10135 states and 14628 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 18:48:45,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:46,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:48:46,852 INFO L93 Difference]: Finished difference Result 17424 states and 25107 transitions. [2023-12-02 18:48:46,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:48:46,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 358 [2023-12-02 18:48:46,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:48:46,907 INFO L225 Difference]: With dead ends: 17424 [2023-12-02 18:48:46,907 INFO L226 Difference]: Without dead ends: 7316 [2023-12-02 18:48:46,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:46,950 INFO L413 NwaCegarLoop]: 2716 mSDtfsCounter, 3140 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3140 SdHoareTripleChecker+Valid, 2716 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:48:46,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3140 Valid, 2716 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 470 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 18:48:46,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7316 states. [2023-12-02 18:48:47,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7316 to 7316. [2023-12-02 18:48:47,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7316 states, 4462 states have (on average 1.307261317794711) internal successors, (5833), 4574 states have internal predecessors, (5833), 2338 states have call successors, (2338), 516 states have call predecessors, (2338), 515 states have return successors, (2342), 2288 states have call predecessors, (2342), 2338 states have call successors, (2342) [2023-12-02 18:48:47,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7316 states to 7316 states and 10513 transitions. [2023-12-02 18:48:47,362 INFO L78 Accepts]: Start accepts. Automaton has 7316 states and 10513 transitions. Word has length 358 [2023-12-02 18:48:47,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:48:47,363 INFO L495 AbstractCegarLoop]: Abstraction has 7316 states and 10513 transitions. [2023-12-02 18:48:47,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 18:48:47,363 INFO L276 IsEmpty]: Start isEmpty. Operand 7316 states and 10513 transitions. [2023-12-02 18:48:47,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-02 18:48:47,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:48:47,379 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 9, 9, 4, 3, 3, 3, 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] [2023-12-02 18:48:47,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:48:47,379 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:48:47,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:48:47,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1579779784, now seen corresponding path program 1 times [2023-12-02 18:48:47,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:48:47,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128352523] [2023-12-02 18:48:47,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:48:47,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:48:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:48:47,951 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 956 trivial. 0 not checked. [2023-12-02 18:48:47,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:48:47,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128352523] [2023-12-02 18:48:47,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128352523] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:48:47,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:48:47,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:48:47,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164643665] [2023-12-02 18:48:47,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:48:47,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:48:47,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:48:47,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:48:47,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:47,955 INFO L87 Difference]: Start difference. First operand 7316 states and 10513 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-02 18:48:50,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:52,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:48:54,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:48:54,598 INFO L93 Difference]: Finished difference Result 14661 states and 21116 transitions. [2023-12-02 18:48:54,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:48:54,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 344 [2023-12-02 18:48:54,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:48:54,636 INFO L225 Difference]: With dead ends: 14661 [2023-12-02 18:48:54,636 INFO L226 Difference]: Without dead ends: 7372 [2023-12-02 18:48:54,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:54,657 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 8 mSDsluCounter, 2712 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 5437 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:48:54,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 5437 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 947 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2023-12-02 18:48:54,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7372 states. [2023-12-02 18:48:54,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7372 to 7336. [2023-12-02 18:48:55,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7336 states, 4478 states have (on average 1.3070567217507816) internal successors, (5853), 4590 states have internal predecessors, (5853), 2342 states have call successors, (2342), 516 states have call predecessors, (2342), 515 states have return successors, (2346), 2292 states have call predecessors, (2346), 2342 states have call successors, (2346) [2023-12-02 18:48:55,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7336 states to 7336 states and 10541 transitions. [2023-12-02 18:48:55,041 INFO L78 Accepts]: Start accepts. Automaton has 7336 states and 10541 transitions. Word has length 344 [2023-12-02 18:48:55,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:48:55,043 INFO L495 AbstractCegarLoop]: Abstraction has 7336 states and 10541 transitions. [2023-12-02 18:48:55,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-02 18:48:55,043 INFO L276 IsEmpty]: Start isEmpty. Operand 7336 states and 10541 transitions. [2023-12-02 18:48:55,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2023-12-02 18:48:55,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:48:55,062 INFO L195 NwaCegarLoop]: trace histogram [19, 13, 13, 13, 13, 13, 13, 9, 9, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:48:55,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:48:55,062 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:48:55,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:48:55,063 INFO L85 PathProgramCache]: Analyzing trace with hash -2077896090, now seen corresponding path program 1 times [2023-12-02 18:48:55,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:48:55,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661545428] [2023-12-02 18:48:55,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:48:55,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:48:55,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:48:56,016 INFO L134 CoverageAnalysis]: Checked inductivity of 960 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 948 trivial. 0 not checked. [2023-12-02 18:48:56,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:48:56,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661545428] [2023-12-02 18:48:56,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661545428] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:48:56,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:48:56,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:48:56,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546858837] [2023-12-02 18:48:56,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:48:56,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:48:56,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:48:56,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:48:56,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:48:56,019 INFO L87 Difference]: Start difference. First operand 7336 states and 10541 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 18:48:59,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:02,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:49:02,245 INFO L93 Difference]: Finished difference Result 17115 states and 24562 transitions. [2023-12-02 18:49:02,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:49:02,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 362 [2023-12-02 18:49:02,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:49:02,287 INFO L225 Difference]: With dead ends: 17115 [2023-12-02 18:49:02,288 INFO L226 Difference]: Without dead ends: 9806 [2023-12-02 18:49:02,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:49:02,311 INFO L413 NwaCegarLoop]: 4590 mSDtfsCounter, 2854 mSDsluCounter, 2230 mSDsCounter, 0 mSdLazyCounter, 1274 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2854 SdHoareTripleChecker+Valid, 6820 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1274 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-12-02 18:49:02,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2854 Valid, 6820 Invalid, 1291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1274 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2023-12-02 18:49:02,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9806 states. [2023-12-02 18:49:02,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9806 to 9802. [2023-12-02 18:49:02,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9802 states, 5987 states have (on average 1.3038249540671454) internal successors, (7806), 6130 states have internal predecessors, (7806), 3111 states have call successors, (3111), 704 states have call predecessors, (3111), 703 states have return successors, (3115), 3048 states have call predecessors, (3115), 3111 states have call successors, (3115) [2023-12-02 18:49:02,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9802 states to 9802 states and 14032 transitions. [2023-12-02 18:49:02,910 INFO L78 Accepts]: Start accepts. Automaton has 9802 states and 14032 transitions. Word has length 362 [2023-12-02 18:49:02,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:49:02,911 INFO L495 AbstractCegarLoop]: Abstraction has 9802 states and 14032 transitions. [2023-12-02 18:49:02,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2023-12-02 18:49:02,912 INFO L276 IsEmpty]: Start isEmpty. Operand 9802 states and 14032 transitions. [2023-12-02 18:49:02,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2023-12-02 18:49:02,933 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:49:02,934 INFO L195 NwaCegarLoop]: trace histogram [21, 13, 13, 13, 13, 13, 13, 11, 11, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:49:02,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 18:49:02,934 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:49:02,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:49:02,935 INFO L85 PathProgramCache]: Analyzing trace with hash -29097686, now seen corresponding path program 1 times [2023-12-02 18:49:02,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:49:02,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118256640] [2023-12-02 18:49:02,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:49:02,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:49:03,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:49:03,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1110 trivial. 0 not checked. [2023-12-02 18:49:03,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:49:03,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118256640] [2023-12-02 18:49:03,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118256640] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:49:03,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:49:03,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:49:03,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664591407] [2023-12-02 18:49:03,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:49:03,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:49:03,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:49:03,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:49:03,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:49:03,887 INFO L87 Difference]: Start difference. First operand 9802 states and 14032 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-02 18:49:06,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:08,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:11,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:49:11,914 INFO L93 Difference]: Finished difference Result 21362 states and 30595 transitions. [2023-12-02 18:49:11,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:49:11,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 407 [2023-12-02 18:49:11,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:49:11,947 INFO L225 Difference]: With dead ends: 21362 [2023-12-02 18:49:11,948 INFO L226 Difference]: Without dead ends: 11587 [2023-12-02 18:49:11,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:49:11,968 INFO L413 NwaCegarLoop]: 3623 mSDtfsCounter, 1946 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 6296 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:49:11,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 6296 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1169 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2023-12-02 18:49:11,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11587 states. [2023-12-02 18:49:12,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11587 to 11583. [2023-12-02 18:49:12,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11583 states, 7085 states have (on average 1.3061397318278052) internal successors, (9254), 7258 states have internal predecessors, (9254), 3658 states have call successors, (3658), 840 states have call predecessors, (3658), 839 states have return successors, (3662), 3582 states have call predecessors, (3662), 3658 states have call successors, (3662) [2023-12-02 18:49:12,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11583 states to 11583 states and 16574 transitions. [2023-12-02 18:49:12,421 INFO L78 Accepts]: Start accepts. Automaton has 11583 states and 16574 transitions. Word has length 407 [2023-12-02 18:49:12,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:49:12,423 INFO L495 AbstractCegarLoop]: Abstraction has 11583 states and 16574 transitions. [2023-12-02 18:49:12,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-02 18:49:12,423 INFO L276 IsEmpty]: Start isEmpty. Operand 11583 states and 16574 transitions. [2023-12-02 18:49:12,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-12-02 18:49:12,437 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:49:12,438 INFO L195 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 18:49:12,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 18:49:12,438 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:49:12,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:49:12,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1298246538, now seen corresponding path program 1 times [2023-12-02 18:49:12,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:49:12,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159505359] [2023-12-02 18:49:12,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:49:12,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:49:12,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:49:14,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1288 trivial. 0 not checked. [2023-12-02 18:49:14,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:49:14,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159505359] [2023-12-02 18:49:14,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159505359] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:49:14,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091588228] [2023-12-02 18:49:14,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:49:14,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:49:14,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:49:14,468 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:49:14,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:49:16,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:49:16,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 4926 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:49:16,299 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:49:16,363 INFO L134 CoverageAnalysis]: Checked inductivity of 1292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1292 trivial. 0 not checked. [2023-12-02 18:49:16,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:49:16,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091588228] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:49:16,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:49:16,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 18:49:16,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903248516] [2023-12-02 18:49:16,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:49:16,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:49:16,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:49:16,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:49:16,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:49:16,367 INFO L87 Difference]: Start difference. First operand 11583 states and 16574 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 18:49:19,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:21,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:22,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:49:22,797 INFO L93 Difference]: Finished difference Result 23177 states and 33175 transitions. [2023-12-02 18:49:22,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:49:22,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 460 [2023-12-02 18:49:22,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:49:22,847 INFO L225 Difference]: With dead ends: 23177 [2023-12-02 18:49:22,848 INFO L226 Difference]: Without dead ends: 11621 [2023-12-02 18:49:22,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:49:22,877 INFO L413 NwaCegarLoop]: 2712 mSDtfsCounter, 14 mSDsluCounter, 2699 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 5411 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:49:22,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 5411 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 957 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2023-12-02 18:49:22,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11621 states. [2023-12-02 18:49:23,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11621 to 11591. [2023-12-02 18:49:23,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11591 states, 7093 states have (on average 1.3057944452276893) internal successors, (9262), 7266 states have internal predecessors, (9262), 3658 states have call successors, (3658), 840 states have call predecessors, (3658), 839 states have return successors, (3662), 3582 states have call predecessors, (3662), 3658 states have call successors, (3662) [2023-12-02 18:49:23,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11591 states to 11591 states and 16582 transitions. [2023-12-02 18:49:23,378 INFO L78 Accepts]: Start accepts. Automaton has 11591 states and 16582 transitions. Word has length 460 [2023-12-02 18:49:23,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:49:23,379 INFO L495 AbstractCegarLoop]: Abstraction has 11591 states and 16582 transitions. [2023-12-02 18:49:23,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 18:49:23,379 INFO L276 IsEmpty]: Start isEmpty. Operand 11591 states and 16582 transitions. [2023-12-02 18:49:23,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-12-02 18:49:23,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:49:23,394 INFO L195 NwaCegarLoop]: trace histogram [23, 13, 13, 13, 13, 13, 13, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:49:23,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:49:23,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 18:49:23,595 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:49:23,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:49:23,595 INFO L85 PathProgramCache]: Analyzing trace with hash -911316942, now seen corresponding path program 1 times [2023-12-02 18:49:23,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:49:23,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689145514] [2023-12-02 18:49:23,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:49:23,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:49:23,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:49:25,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1291 trivial. 0 not checked. [2023-12-02 18:49:25,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:49:25,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689145514] [2023-12-02 18:49:25,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689145514] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:49:25,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585718162] [2023-12-02 18:49:25,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:49:25,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:49:25,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:49:25,749 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:49:25,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:49:27,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:49:27,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 4229 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-02 18:49:27,299 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:49:27,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1303 backedges. 300 proven. 0 refuted. 0 times theorem prover too weak. 1003 trivial. 0 not checked. [2023-12-02 18:49:27,568 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:49:27,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585718162] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:49:27,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:49:27,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [4] total 13 [2023-12-02 18:49:27,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576124753] [2023-12-02 18:49:27,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:49:27,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-02 18:49:27,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:49:27,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-02 18:49:27,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-12-02 18:49:27,572 INFO L87 Difference]: Start difference. First operand 11591 states and 16582 transitions. Second operand has 11 states, 8 states have (on average 22.125) internal successors, (177), 10 states have internal predecessors, (177), 5 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (56), 5 states have call predecessors, (56), 5 states have call successors, (56) [2023-12-02 18:49:33,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:35,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:37,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:39,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:41,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:43,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:45,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:47,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:49,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:51,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:54,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:56,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:49:58,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:50:00,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:50:02,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:50:04,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:50:06,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:50:08,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:50:10,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:50:23,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:50:23,212 INFO L93 Difference]: Finished difference Result 32617 states and 47108 transitions. [2023-12-02 18:50:23,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-02 18:50:23,212 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 22.125) internal successors, (177), 10 states have internal predecessors, (177), 5 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (56), 5 states have call predecessors, (56), 5 states have call successors, (56) Word has length 443 [2023-12-02 18:50:23,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:50:23,278 INFO L225 Difference]: With dead ends: 32617 [2023-12-02 18:50:23,278 INFO L226 Difference]: Without dead ends: 21051 [2023-12-02 18:50:23,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:50:23,307 INFO L413 NwaCegarLoop]: 4170 mSDtfsCounter, 3774 mSDsluCounter, 30931 mSDsCounter, 0 mSdLazyCounter, 11176 mSolverCounterSat, 526 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4044 SdHoareTripleChecker+Valid, 35101 SdHoareTripleChecker+Invalid, 11721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 526 IncrementalHoareTripleChecker+Valid, 11176 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:50:23,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4044 Valid, 35101 Invalid, 11721 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [526 Valid, 11176 Invalid, 19 Unknown, 0 Unchecked, 54.3s Time] [2023-12-02 18:50:23,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21051 states. [2023-12-02 18:50:24,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21051 to 18337. [2023-12-02 18:50:24,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18337 states, 11243 states have (on average 1.3074802099083875) internal successors, (14700), 11519 states have internal predecessors, (14700), 5776 states have call successors, (5776), 1318 states have call predecessors, (5776), 1317 states have return successors, (5781), 5648 states have call predecessors, (5781), 5776 states have call successors, (5781) [2023-12-02 18:50:24,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18337 states to 18337 states and 26257 transitions. [2023-12-02 18:50:24,268 INFO L78 Accepts]: Start accepts. Automaton has 18337 states and 26257 transitions. Word has length 443 [2023-12-02 18:50:24,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:50:24,269 INFO L495 AbstractCegarLoop]: Abstraction has 18337 states and 26257 transitions. [2023-12-02 18:50:24,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 22.125) internal successors, (177), 10 states have internal predecessors, (177), 5 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (56), 5 states have call predecessors, (56), 5 states have call successors, (56) [2023-12-02 18:50:24,269 INFO L276 IsEmpty]: Start isEmpty. Operand 18337 states and 26257 transitions. [2023-12-02 18:50:24,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-12-02 18:50:24,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:50:24,287 INFO L195 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:50:24,299 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:50:24,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-02 18:50:24,487 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:50:24,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:50:24,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1650304778, now seen corresponding path program 1 times [2023-12-02 18:50:24,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:50:24,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364375152] [2023-12-02 18:50:24,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:50:24,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:50:24,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:50:26,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1316 trivial. 0 not checked. [2023-12-02 18:50:26,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:50:26,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364375152] [2023-12-02 18:50:26,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364375152] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:50:26,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287192155] [2023-12-02 18:50:26,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:50:26,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:50:26,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:50:26,645 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:50:26,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d677a721-7477-40cc-a2c1-1fd1538c7fb0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:50:28,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:50:28,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 5046 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:50:28,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:50:28,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1323 trivial. 0 not checked. [2023-12-02 18:50:28,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:50:28,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1323 trivial. 0 not checked. [2023-12-02 18:50:28,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287192155] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:50:28,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [93611333] [2023-12-02 18:50:28,532 INFO L159 IcfgInterpreter]: Started Sifa with 240 locations of interest [2023-12-02 18:50:28,532 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:50:28,537 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:50:28,541 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:50:28,542 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:51:59,705 WARN L293 SmtUtils]: Spent 5.33s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:52:05,015 WARN L293 SmtUtils]: Spent 5.28s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:52:12,795 WARN L293 SmtUtils]: Spent 7.70s on a formula simplification. DAG size of input: 3743 DAG size of output: 3743 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:52:18,067 WARN L293 SmtUtils]: Spent 5.26s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:52:23,353 WARN L293 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:52:31,255 WARN L293 SmtUtils]: Spent 7.84s on a formula simplification. DAG size of input: 3743 DAG size of output: 3743 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:56:19,977 WARN L293 SmtUtils]: Spent 5.32s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:56:27,740 WARN L293 SmtUtils]: Spent 7.65s on a formula simplification. DAG size of input: 3743 DAG size of output: 3743 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:56:37,738 WARN L293 SmtUtils]: Spent 5.28s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 18:56:45,649 WARN L293 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 3743 DAG size of output: 3743 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 19:00:50,521 WARN L293 SmtUtils]: Spent 5.78s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 19:00:58,269 WARN L293 SmtUtils]: Spent 7.66s on a formula simplification. DAG size of input: 3743 DAG size of output: 3743 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 19:01:09,318 WARN L293 SmtUtils]: Spent 6.18s on a formula simplification that was a NOOP. DAG size: 3742 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 19:01:17,385 WARN L293 SmtUtils]: Spent 7.97s on a formula simplification. DAG size of input: 3743 DAG size of output: 3743 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)