./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-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje --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 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:15:14,425 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:15:14,546 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:15:14,557 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:15:14,560 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:15:14,608 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:15:14,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:15:14,611 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:15:14,612 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:15:14,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:15:14,613 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:15:14,615 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:15:14,616 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:15:14,616 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:15:14,619 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:15:14,619 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:15:14,620 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:15:14,620 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:15:14,621 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:15:14,624 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:15:14,625 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:15:14,626 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:15:14,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:15:14,630 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:15:14,631 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:15:14,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:15:14,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:15:14,632 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:15:14,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:15:14,633 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:15:14,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:15:14,633 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:15:14,635 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:15:14,636 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:15:14,636 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:15:14,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:15:14,637 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:15:14,638 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:15:14,638 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:15:14,639 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:15:14,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:15:14,639 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:15:14,640 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:15:14,640 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:15:14,640 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_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/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_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje 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 -> 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 [2024-11-09 05:15:14,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:15:15,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:15:15,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:15:15,021 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:15:15,021 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:15:15,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i Unable to find full path for "g++" [2024-11-09 05:15:17,696 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:15:18,528 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:15:18,529 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-09 05:15:18,581 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/data/ab82dd0be/a169dbb59cb2434695036451dca726be/FLAGb23d4805f [2024-11-09 05:15:18,596 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/data/ab82dd0be/a169dbb59cb2434695036451dca726be [2024-11-09 05:15:18,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:15:18,601 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:15:18,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:15:18,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:15:18,608 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:15:18,609 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:15:18" (1/1) ... [2024-11-09 05:15:18,611 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53303f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:18, skipping insertion in model container [2024-11-09 05:15:18,611 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:15:18" (1/1) ... [2024-11-09 05:15:18,832 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:15:24,620 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-09 05:15:24,627 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-09 05:15:24,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:15:24,783 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:15:25,011 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"); [6119] [2024-11-09 05:15:25,014 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)); [6126] [2024-11-09 05:15:25,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6133] [2024-11-09 05:15:25,019 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)); [6182-6183] [2024-11-09 05:15:25,019 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"); [6188-6190] [2024-11-09 05:15:25,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6244] [2024-11-09 05:15:25,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6247] [2024-11-09 05:15:25,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6249] [2024-11-09 05:15:25,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6254] [2024-11-09 05:15:25,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6257] [2024-11-09 05:15:25,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6259] [2024-11-09 05:15:25,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6264] [2024-11-09 05:15:25,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6267] [2024-11-09 05:15:25,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6269] [2024-11-09 05:15:25,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6274] [2024-11-09 05:15:25,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6277] [2024-11-09 05:15:25,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6279] [2024-11-09 05:15:25,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6317] [2024-11-09 05:15:25,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6320] [2024-11-09 05:15:25,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6322] [2024-11-09 05:15:25,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6327] [2024-11-09 05:15:25,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6330] [2024-11-09 05:15:25,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6332] [2024-11-09 05:15:25,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6337] [2024-11-09 05:15:25,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6340] [2024-11-09 05:15:25,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6342] [2024-11-09 05:15:25,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6347] [2024-11-09 05:15:25,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6350] [2024-11-09 05:15:25,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6352] [2024-11-09 05:15:25,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6445] [2024-11-09 05:15:25,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6454] [2024-11-09 05:15:25,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6612] [2024-11-09 05:15:25,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6620] [2024-11-09 05:15:25,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6628] [2024-11-09 05:15:25,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6635] [2024-11-09 05:15:25,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6642] [2024-11-09 05:15:25,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6649] [2024-11-09 05:15:25,048 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)); [6762-6763] [2024-11-09 05:15:25,051 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)); [6796-6797] [2024-11-09 05:15:25,053 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" (79), "i" (12UL)); [6837-6838] [2024-11-09 05:15:25,055 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)); [6866-6867] [2024-11-09 05:15:25,058 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)); [6903-6904] [2024-11-09 05:15:25,073 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)); [7279-7280] [2024-11-09 05:15:25,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7286] [2024-11-09 05:15:25,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9565] [2024-11-09 05:15:25,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10372] [2024-11-09 05:15:25,575 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-09 05:15:25,576 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-09 05:15:25,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:15:26,141 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:15:26,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26 WrapperNode [2024-11-09 05:15:26,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:15:26,144 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:15:26,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:15:26,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:15:26,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:26,370 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:26,889 INFO L138 Inliner]: procedures = 636, calls = 4862, calls flagged for inlining = 347, calls inlined = 309, statements flattened = 11489 [2024-11-09 05:15:26,890 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:15:26,891 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:15:26,892 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:15:26,892 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:15:26,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:26,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,019 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,021 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,499 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,631 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,671 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,781 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:15:27,782 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:15:27,783 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:15:27,784 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:15:27,785 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (1/1) ... [2024-11-09 05:15:27,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:15:27,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:15:27,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:15:27,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:15:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 05:15:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 05:15:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:15:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:15:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 05:15:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 05:15:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 05:15:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 05:15:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:15:27,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:15:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-09 05:15:27,875 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-09 05:15:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 05:15:27,876 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 05:15:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 05:15:27,876 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 05:15:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-09 05:15:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-09 05:15:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-09 05:15:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-09 05:15:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-09 05:15:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-09 05:15:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-09 05:15:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-09 05:15:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 05:15:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 05:15:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 05:15:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 05:15:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 05:15:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 05:15:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 05:15:27,880 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 05:15:27,880 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-09 05:15:27,881 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-09 05:15:27,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 05:15:27,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 05:15:27,881 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-09 05:15:27,881 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-09 05:15:27,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:15:27,881 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 05:15:27,882 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 05:15:27,882 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-09 05:15:27,882 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-09 05:15:27,882 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 05:15:27,882 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 05:15:27,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2024-11-09 05:15:27,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2024-11-09 05:15:27,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:15:27,885 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 05:15:27,885 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 05:15:27,885 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-09 05:15:27,885 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-09 05:15:27,886 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-09 05:15:27,886 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-09 05:15:27,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:15:27,886 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-09 05:15:27,886 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-09 05:15:27,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 05:15:27,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 05:15:27,888 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-09 05:15:27,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-09 05:15:27,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:15:27,888 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 05:15:27,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 05:15:27,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-09 05:15:27,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-09 05:15:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:15:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:15:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 05:15:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 05:15:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 05:15:27,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 05:15:27,890 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 05:15:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 05:15:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 05:15:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 05:15:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-09 05:15:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-09 05:15:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-09 05:15:27,891 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-09 05:15:27,891 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 05:15:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 05:15:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-09 05:15:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-09 05:15:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-09 05:15:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-09 05:15:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-09 05:15:27,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-09 05:15:27,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:15:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 05:15:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 05:15:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 05:15:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 05:15:27,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-09 05:15:27,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-09 05:15:27,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-09 05:15:27,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-09 05:15:27,896 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-09 05:15:27,896 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-09 05:15:27,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 05:15:27,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 05:15:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-09 05:15:27,897 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-09 05:15:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:15:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 05:15:27,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 05:15:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:15:27,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:15:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:15:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 05:15:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 05:15:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:15:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:15:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:15:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:15:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 05:15:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 05:15:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 05:15:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 05:15:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-09 05:15:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-09 05:15:27,901 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-09 05:15:27,901 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-09 05:15:27,901 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 05:15:27,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 05:15:27,902 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-09 05:15:27,902 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-09 05:15:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 05:15:27,903 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 05:15:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-09 05:15:27,903 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-09 05:15:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-09 05:15:27,903 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-09 05:15:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 05:15:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 05:15:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 05:15:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 05:15:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-09 05:15:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-09 05:15:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-09 05:15:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-09 05:15:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-09 05:15:27,905 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-09 05:15:27,905 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-09 05:15:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-09 05:15:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-09 05:15:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-09 05:15:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 05:15:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 05:15:27,906 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 05:15:27,906 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 05:15:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-09 05:15:27,907 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-09 05:15:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-09 05:15:27,907 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-09 05:15:27,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_104 [2024-11-09 05:15:27,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_104 [2024-11-09 05:15:27,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:15:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:15:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-09 05:15:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-09 05:15:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-09 05:15:27,909 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-09 05:15:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:15:27,909 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-09 05:15:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-09 05:15:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:15:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:15:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:15:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-09 05:15:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-09 05:15:27,910 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 05:15:27,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 05:15:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 05:15:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 05:15:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-09 05:15:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-09 05:15:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-09 05:15:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-09 05:15:27,911 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 05:15:27,911 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 05:15:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-09 05:15:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-09 05:15:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 05:15:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 05:15:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:15:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:15:27,912 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-09 05:15:27,912 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-09 05:15:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 05:15:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 05:15:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 05:15:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 05:15:27,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-09 05:15:27,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-09 05:15:27,915 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-09 05:15:27,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-09 05:15:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 05:15:27,916 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 05:15:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-09 05:15:27,916 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-09 05:15:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:15:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-09 05:15:27,916 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-09 05:15:27,916 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 05:15:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 05:15:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-09 05:15:27,917 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-09 05:15:27,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:15:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-09 05:15:27,918 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-09 05:15:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-09 05:15:27,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-09 05:15:27,918 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-09 05:15:27,918 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-09 05:15:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_108 [2024-11-09 05:15:27,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_108 [2024-11-09 05:15:27,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:15:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-09 05:15:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-09 05:15:27,920 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:15:27,920 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:15:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 05:15:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 05:15:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 05:15:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 05:15:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 05:15:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 05:15:27,921 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-09 05:15:27,921 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-09 05:15:27,922 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 05:15:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 05:15:27,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 05:15:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 05:15:27,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 05:15:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 05:15:27,922 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-09 05:15:27,922 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-09 05:15:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-09 05:15:27,923 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-09 05:15:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 05:15:27,923 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 05:15:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-09 05:15:27,923 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-09 05:15:27,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_103 [2024-11-09 05:15:27,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_103 [2024-11-09 05:15:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 05:15:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 05:15:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 05:15:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 05:15:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 05:15:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 05:15:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:15:27,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:15:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:15:27,927 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-09 05:15:27,927 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-09 05:15:27,927 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-09 05:15:27,927 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-09 05:15:27,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:15:27,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:15:27,927 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 05:15:27,927 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 05:15:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-09 05:15:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-09 05:15:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-09 05:15:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-09 05:15:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 05:15:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 05:15:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-09 05:15:27,929 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-09 05:15:27,929 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-09 05:15:27,929 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-09 05:15:27,929 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-09 05:15:27,930 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-09 05:15:27,930 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-09 05:15:27,930 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-09 05:15:27,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 05:15:27,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 05:15:27,930 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-09 05:15:27,930 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-09 05:15:27,930 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-09 05:15:27,930 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-09 05:15:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-09 05:15:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-09 05:15:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 05:15:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 05:15:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:15:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 05:15:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 05:15:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-09 05:15:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-09 05:15:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-09 05:15:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-09 05:15:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-09 05:15:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-09 05:15:29,527 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:15:29,531 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:15:31,822 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:15:55,448 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 05:15:58,846 INFO L? ?]: Removed 3810 outVars from TransFormulas that were not future-live. [2024-11-09 05:15:58,847 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:16:07,255 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:16:07,255 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 05:16:07,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:16:07 BoogieIcfgContainer [2024-11-09 05:16:07,256 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:16:07,259 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:16:07,259 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:16:07,264 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:16:07,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:15:18" (1/3) ... [2024-11-09 05:16:07,265 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c3c778a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:16:07, skipping insertion in model container [2024-11-09 05:16:07,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:15:26" (2/3) ... [2024-11-09 05:16:07,266 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c3c778a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:16:07, skipping insertion in model container [2024-11-09 05:16:07,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:16:07" (3/3) ... [2024-11-09 05:16:07,268 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-09 05:16:07,294 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:16:07,294 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:16:07,455 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:16:07,464 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@74706434, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:16:07,464 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:16:07,481 INFO L276 IsEmpty]: Start isEmpty. Operand has 2540 states, 1498 states have (on average 1.308411214953271) internal successors, (1960), 1552 states have internal predecessors, (1960), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) [2024-11-09 05:16:07,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-09 05:16:07,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:07,540 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:07,541 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:07,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:07,553 INFO L85 PathProgramCache]: Analyzing trace with hash 2049777841, now seen corresponding path program 1 times [2024-11-09 05:16:07,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:07,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955902978] [2024-11-09 05:16:07,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:07,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:24,301 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 05:16:24,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:24,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955902978] [2024-11-09 05:16:24,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955902978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:24,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:16:24,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:16:24,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249881168] [2024-11-09 05:16:24,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:24,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:16:24,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:24,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:16:24,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:16:24,354 INFO L87 Difference]: Start difference. First operand has 2540 states, 1498 states have (on average 1.308411214953271) internal successors, (1960), 1552 states have internal predecessors, (1960), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:16:26,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:28,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:38,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:16:41,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:43,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:16:43,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:16:43,476 INFO L93 Difference]: Finished difference Result 7115 states and 10658 transitions. [2024-11-09 05:16:43,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:16:43,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 198 [2024-11-09 05:16:43,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:16:43,543 INFO L225 Difference]: With dead ends: 7115 [2024-11-09 05:16:43,544 INFO L226 Difference]: Without dead ends: 4506 [2024-11-09 05:16:43,574 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:16:43,577 INFO L432 NwaCegarLoop]: 3136 mSDtfsCounter, 3114 mSDsluCounter, 3057 mSDsCounter, 0 mSdLazyCounter, 1191 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3114 SdHoareTripleChecker+Valid, 6193 SdHoareTripleChecker+Invalid, 1200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1191 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:16:43,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3114 Valid, 6193 Invalid, 1200 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1191 Invalid, 2 Unknown, 0 Unchecked, 18.6s Time] [2024-11-09 05:16:43,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4506 states. [2024-11-09 05:16:43,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4506 to 4502. [2024-11-09 05:16:43,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4502 states, 2662 states have (on average 1.2960180315552217) internal successors, (3450), 2757 states have internal predecessors, (3450), 1577 states have call successors, (1577), 265 states have call predecessors, (1577), 262 states have return successors, (1619), 1538 states have call predecessors, (1619), 1577 states have call successors, (1619) [2024-11-09 05:16:43,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4502 states to 4502 states and 6646 transitions. [2024-11-09 05:16:44,004 INFO L78 Accepts]: Start accepts. Automaton has 4502 states and 6646 transitions. Word has length 198 [2024-11-09 05:16:44,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:16:44,008 INFO L471 AbstractCegarLoop]: Abstraction has 4502 states and 6646 transitions. [2024-11-09 05:16:44,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:16:44,009 INFO L276 IsEmpty]: Start isEmpty. Operand 4502 states and 6646 transitions. [2024-11-09 05:16:44,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-09 05:16:44,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:44,033 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:44,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:16:44,033 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:44,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:44,034 INFO L85 PathProgramCache]: Analyzing trace with hash 302832304, now seen corresponding path program 1 times [2024-11-09 05:16:44,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:44,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846286855] [2024-11-09 05:16:44,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:44,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:56,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:57,823 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 05:16:57,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:57,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846286855] [2024-11-09 05:16:57,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846286855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:57,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:16:57,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:16:57,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708056760] [2024-11-09 05:16:57,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:57,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:16:57,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:57,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:16:57,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:16:57,828 INFO L87 Difference]: Start difference. First operand 4502 states and 6646 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:16:59,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:02,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:13,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:17:15,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:17:17,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:19,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:19,173 INFO L93 Difference]: Finished difference Result 13285 states and 19606 transitions. [2024-11-09 05:17:19,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:17:19,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 206 [2024-11-09 05:17:19,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:19,258 INFO L225 Difference]: With dead ends: 13285 [2024-11-09 05:17:19,259 INFO L226 Difference]: Without dead ends: 8814 [2024-11-09 05:17:19,291 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:17:19,292 INFO L432 NwaCegarLoop]: 3065 mSDtfsCounter, 3423 mSDsluCounter, 3013 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 6078 SdHoareTripleChecker+Invalid, 1203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:19,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 6078 Invalid, 1203 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1186 Invalid, 2 Unknown, 0 Unchecked, 20.8s Time] [2024-11-09 05:17:19,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8814 states. [2024-11-09 05:17:19,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8814 to 8810. [2024-11-09 05:17:19,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8810 states, 5215 states have (on average 1.2926174496644296) internal successors, (6741), 5404 states have internal predecessors, (6741), 3077 states have call successors, (3077), 523 states have call predecessors, (3077), 517 states have return successors, (3155), 2998 states have call predecessors, (3155), 3077 states have call successors, (3155) [2024-11-09 05:17:19,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8810 states to 8810 states and 12973 transitions. [2024-11-09 05:17:19,874 INFO L78 Accepts]: Start accepts. Automaton has 8810 states and 12973 transitions. Word has length 206 [2024-11-09 05:17:19,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:19,875 INFO L471 AbstractCegarLoop]: Abstraction has 8810 states and 12973 transitions. [2024-11-09 05:17:19,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:17:19,876 INFO L276 IsEmpty]: Start isEmpty. Operand 8810 states and 12973 transitions. [2024-11-09 05:17:19,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-09 05:17:19,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:19,884 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:17:19,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:17:19,885 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:19,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:19,885 INFO L85 PathProgramCache]: Analyzing trace with hash -289779688, now seen corresponding path program 1 times [2024-11-09 05:17:19,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:19,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65131074] [2024-11-09 05:17:19,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:19,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:17:32,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:17:33,324 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2024-11-09 05:17:33,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:17:33,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65131074] [2024-11-09 05:17:33,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65131074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:17:33,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:17:33,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:17:33,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945358513] [2024-11-09 05:17:33,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:17:33,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:17:33,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:17:33,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:17:33,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:17:33,331 INFO L87 Difference]: Start difference. First operand 8810 states and 12973 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:17:35,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:37,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:50,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:17:51,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:17:52,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:17:54,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:56,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:17:57,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:17:57,733 INFO L93 Difference]: Finished difference Result 25430 states and 37363 transitions. [2024-11-09 05:17:57,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:17:57,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 208 [2024-11-09 05:17:57,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:17:57,923 INFO L225 Difference]: With dead ends: 25430 [2024-11-09 05:17:57,924 INFO L226 Difference]: Without dead ends: 16651 [2024-11-09 05:17:58,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:17:58,008 INFO L432 NwaCegarLoop]: 4443 mSDtfsCounter, 3362 mSDsluCounter, 2993 mSDsCounter, 0 mSdLazyCounter, 1437 mSolverCounterSat, 29 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3362 SdHoareTripleChecker+Valid, 7436 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1437 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:17:58,012 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3362 Valid, 7436 Invalid, 1469 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1437 Invalid, 3 Unknown, 0 Unchecked, 23.7s Time] [2024-11-09 05:17:58,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16651 states. [2024-11-09 05:17:59,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16651 to 16641. [2024-11-09 05:17:59,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16641 states, 9808 states have (on average 1.2816068515497554) internal successors, (12570), 10177 states have internal predecessors, (12570), 5828 states have call successors, (5828), 1015 states have call predecessors, (5828), 1004 states have return successors, (5917), 5672 states have call predecessors, (5917), 5828 states have call successors, (5917) [2024-11-09 05:17:59,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16641 states to 16641 states and 24315 transitions. [2024-11-09 05:17:59,337 INFO L78 Accepts]: Start accepts. Automaton has 16641 states and 24315 transitions. Word has length 208 [2024-11-09 05:17:59,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:17:59,339 INFO L471 AbstractCegarLoop]: Abstraction has 16641 states and 24315 transitions. [2024-11-09 05:17:59,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-09 05:17:59,340 INFO L276 IsEmpty]: Start isEmpty. Operand 16641 states and 24315 transitions. [2024-11-09 05:17:59,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-09 05:17:59,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:17:59,350 INFO L215 NwaCegarLoop]: trace histogram [17, 15, 15, 15, 15, 15, 15, 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] [2024-11-09 05:17:59,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:17:59,351 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:17:59,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:17:59,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1252630744, now seen corresponding path program 1 times [2024-11-09 05:17:59,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:17:59,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540064712] [2024-11-09 05:17:59,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:17:59,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:12,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:12,889 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 902 trivial. 0 not checked. [2024-11-09 05:18:12,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:12,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540064712] [2024-11-09 05:18:12,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540064712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:12,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:12,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:18:12,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194682488] [2024-11-09 05:18:12,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:12,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:12,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:12,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:12,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:12,893 INFO L87 Difference]: Start difference. First operand 16641 states and 24315 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:18:15,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:17,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:30,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:18:33,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:34,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:36,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:36,372 INFO L93 Difference]: Finished difference Result 48285 states and 70554 transitions. [2024-11-09 05:18:36,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:18:36,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 228 [2024-11-09 05:18:36,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:36,625 INFO L225 Difference]: With dead ends: 48285 [2024-11-09 05:18:36,625 INFO L226 Difference]: Without dead ends: 31675 [2024-11-09 05:18:36,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:36,735 INFO L432 NwaCegarLoop]: 5331 mSDtfsCounter, 3482 mSDsluCounter, 3023 mSDsCounter, 0 mSdLazyCounter, 1605 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3482 SdHoareTripleChecker+Valid, 8354 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1605 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:36,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3482 Valid, 8354 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1605 Invalid, 2 Unknown, 0 Unchecked, 22.4s Time] [2024-11-09 05:18:36,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31675 states. [2024-11-09 05:18:38,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31675 to 31665. [2024-11-09 05:18:38,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31665 states, 18734 states have (on average 1.281039820646952) internal successors, (23999), 19445 states have internal predecessors, (23999), 11008 states have call successors, (11008), 1942 states have call predecessors, (11008), 1922 states have return successors, (11181), 10709 states have call predecessors, (11181), 11008 states have call successors, (11181) [2024-11-09 05:18:38,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31665 states to 31665 states and 46188 transitions. [2024-11-09 05:18:38,996 INFO L78 Accepts]: Start accepts. Automaton has 31665 states and 46188 transitions. Word has length 228 [2024-11-09 05:18:38,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:38,998 INFO L471 AbstractCegarLoop]: Abstraction has 31665 states and 46188 transitions. [2024-11-09 05:18:38,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-09 05:18:38,999 INFO L276 IsEmpty]: Start isEmpty. Operand 31665 states and 46188 transitions. [2024-11-09 05:18:39,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-09 05:18:39,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:39,017 INFO L215 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 6, 6, 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] [2024-11-09 05:18:39,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:18:39,018 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:39,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:39,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1642069129, now seen corresponding path program 1 times [2024-11-09 05:18:39,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:39,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528975608] [2024-11-09 05:18:39,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:39,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:52,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1098 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1095 trivial. 0 not checked. [2024-11-09 05:18:52,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:52,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528975608] [2024-11-09 05:18:52,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528975608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:52,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:52,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:18:52,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5123371] [2024-11-09 05:18:52,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:52,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:52,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:52,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:52,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:52,738 INFO L87 Difference]: Start difference. First operand 31665 states and 46188 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-09 05:18:55,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:18:57,020 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 [] [2024-11-09 05:19:09,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:12,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:12,507 INFO L93 Difference]: Finished difference Result 77663 states and 113318 transitions. [2024-11-09 05:19:12,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:19:12,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 273 [2024-11-09 05:19:12,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:12,871 INFO L225 Difference]: With dead ends: 77663 [2024-11-09 05:19:12,872 INFO L226 Difference]: Without dead ends: 46029 [2024-11-09 05:19:13,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:13,025 INFO L432 NwaCegarLoop]: 3670 mSDtfsCounter, 3416 mSDsluCounter, 3005 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3416 SdHoareTripleChecker+Valid, 6675 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:13,026 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3416 Valid, 6675 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1277 Invalid, 2 Unknown, 0 Unchecked, 18.1s Time] [2024-11-09 05:19:13,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46029 states. [2024-11-09 05:19:15,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46029 to 46019. [2024-11-09 05:19:15,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46019 states, 27257 states have (on average 1.2799280918663096) internal successors, (34887), 28293 states have internal predecessors, (34887), 15957 states have call successors, (15957), 2832 states have call predecessors, (15957), 2804 states have return successors, (16203), 15521 states have call predecessors, (16203), 15957 states have call successors, (16203) [2024-11-09 05:19:16,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46019 states to 46019 states and 67047 transitions. [2024-11-09 05:19:16,477 INFO L78 Accepts]: Start accepts. Automaton has 46019 states and 67047 transitions. Word has length 273 [2024-11-09 05:19:16,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:16,478 INFO L471 AbstractCegarLoop]: Abstraction has 46019 states and 67047 transitions. [2024-11-09 05:19:16,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-09 05:19:16,479 INFO L276 IsEmpty]: Start isEmpty. Operand 46019 states and 67047 transitions. [2024-11-09 05:19:16,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-09 05:19:16,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:16,504 INFO L215 NwaCegarLoop]: trace histogram [22, 15, 15, 15, 15, 15, 15, 7, 7, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:19:16,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:19:16,505 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:19:16,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:16,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1253237136, now seen corresponding path program 1 times [2024-11-09 05:19:16,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:16,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033955159] [2024-11-09 05:19:16,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:16,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:31,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1168 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1155 trivial. 0 not checked. [2024-11-09 05:19:31,322 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:31,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033955159] [2024-11-09 05:19:31,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033955159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:31,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:19:31,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:19:31,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944489116] [2024-11-09 05:19:31,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:31,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:19:31,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:31,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:19:31,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:31,326 INFO L87 Difference]: Start difference. First operand 46019 states and 67047 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-09 05:19:33,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:35,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:19:52,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:19:55,375 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 [] [2024-11-09 05:19:57,381 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 [] [2024-11-09 05:19:58,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:58,919 INFO L93 Difference]: Finished difference Result 113499 states and 165430 transitions. [2024-11-09 05:19:58,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:19:58,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 295 [2024-11-09 05:19:58,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:59,714 INFO L225 Difference]: With dead ends: 113499 [2024-11-09 05:19:59,714 INFO L226 Difference]: Without dead ends: 67511 [2024-11-09 05:19:59,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:19:59,928 INFO L432 NwaCegarLoop]: 5867 mSDtfsCounter, 3478 mSDsluCounter, 3018 mSDsCounter, 0 mSdLazyCounter, 1684 mSolverCounterSat, 11 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 8885 SdHoareTripleChecker+Invalid, 1699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1684 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:59,929 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 8885 Invalid, 1699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1684 Invalid, 4 Unknown, 0 Unchecked, 25.2s Time] [2024-11-09 05:19:59,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67511 states. [2024-11-09 05:20:02,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67511 to 67497. [2024-11-09 05:20:02,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67497 states, 40041 states have (on average 1.280012986688644) internal successors, (51253), 41569 states have internal predecessors, (51253), 23333 states have call successors, (23333), 4162 states have call predecessors, (23333), 4122 states have return successors, (23698), 22691 states have call predecessors, (23698), 23333 states have call successors, (23698) [2024-11-09 05:20:03,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67497 states to 67497 states and 98284 transitions. [2024-11-09 05:20:03,289 INFO L78 Accepts]: Start accepts. Automaton has 67497 states and 98284 transitions. Word has length 295 [2024-11-09 05:20:03,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:20:03,290 INFO L471 AbstractCegarLoop]: Abstraction has 67497 states and 98284 transitions. [2024-11-09 05:20:03,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-09 05:20:03,290 INFO L276 IsEmpty]: Start isEmpty. Operand 67497 states and 98284 transitions. [2024-11-09 05:20:03,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2024-11-09 05:20:03,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:20:03,319 INFO L215 NwaCegarLoop]: trace histogram [23, 15, 15, 15, 15, 15, 15, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:20:03,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:20:03,320 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:20:03,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:20:03,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1487816172, now seen corresponding path program 1 times [2024-11-09 05:20:03,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:20:03,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111723374] [2024-11-09 05:20:03,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:20:03,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:20:15,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:20:31,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1297 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1291 trivial. 0 not checked. [2024-11-09 05:20:31,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:20:31,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111723374] [2024-11-09 05:20:31,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111723374] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:20:31,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896637122] [2024-11-09 05:20:31,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:20:31,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:20:31,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:20:31,925 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:20:31,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26a131de-0e0d-419f-8642-e029dc23b928/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:20:46,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:20:46,361 INFO L255 TraceCheckSpWp]: Trace formula consists of 7424 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 05:20:46,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:22:02,300 INFO L134 CoverageAnalysis]: Checked inductivity of 1297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1297 trivial. 0 not checked. [2024-11-09 05:22:02,301 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:22:02,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896637122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:22:02,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:22:02,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 11 [2024-11-09 05:22:02,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284370901] [2024-11-09 05:22:02,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:22:02,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:22:02,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:22:02,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:22:02,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:22:02,305 INFO L87 Difference]: Start difference. First operand 67497 states and 98284 transitions. Second operand has 6 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (43), 1 states have call predecessors, (43), 2 states have return successors, (38), 2 states have call predecessors, (38), 1 states have call successors, (38) [2024-11-09 05:22:04,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:06,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:08,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:10,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:22:49,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:22:51,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=true, quantifiers [] [2024-11-09 05:22:52,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:23:00,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:23:03,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:23:03,290 INFO L93 Difference]: Finished difference Result 122101 states and 177824 transitions. [2024-11-09 05:23:03,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:23:03,291 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (43), 1 states have call predecessors, (43), 2 states have return successors, (38), 2 states have call predecessors, (38), 1 states have call successors, (38) Word has length 335 [2024-11-09 05:23:03,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:23:04,539 INFO L225 Difference]: With dead ends: 122101 [2024-11-09 05:23:04,539 INFO L226 Difference]: Without dead ends: 122099 [2024-11-09 05:23:04,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-09 05:23:04,609 INFO L432 NwaCegarLoop]: 3556 mSDtfsCounter, 2836 mSDsluCounter, 11227 mSDsCounter, 0 mSdLazyCounter, 4455 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 14783 SdHoareTripleChecker+Invalid, 4460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4455 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:23:04,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2837 Valid, 14783 Invalid, 4460 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 4455 Invalid, 5 Unknown, 0 Unchecked, 53.6s Time] [2024-11-09 05:23:04,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122099 states.