./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 039eab12e50993f4fa37adc6de2fecb3561458fa83d70d097739d1ded7d4af34 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:09:33,765 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:09:33,842 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:09:33,847 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:09:33,847 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:09:33,876 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:09:33,877 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:09:33,877 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:09:33,878 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:09:33,879 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:09:33,879 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:09:33,880 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:09:33,880 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:09:33,881 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:09:33,881 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:09:33,882 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:09:33,883 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:09:33,883 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:09:33,884 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:09:33,884 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:09:33,885 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:09:33,886 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:09:33,887 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:09:33,887 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:09:33,888 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:09:33,888 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:09:33,888 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:09:33,889 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:09:33,889 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:09:33,890 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:09:33,890 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:09:33,891 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:09:33,891 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:09:33,891 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:09:33,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:09:33,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:09:33,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:09:33,892 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:09:33,892 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:09:33,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:09:33,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:09:33,893 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:09:33,894 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:09:33,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:09:33,894 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_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 039eab12e50993f4fa37adc6de2fecb3561458fa83d70d097739d1ded7d4af34 [2023-12-02 13:09:34,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:09:34,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:09:34,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:09:34,151 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:09:34,152 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:09:34,153 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2023-12-02 13:09:36,895 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:09:37,519 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:09:37,520 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2023-12-02 13:09:37,576 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/data/07b9553b0/257b6ce1ce794b1ba434cf87fffc216c/FLAGcd1e12c4c [2023-12-02 13:09:37,592 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/data/07b9553b0/257b6ce1ce794b1ba434cf87fffc216c [2023-12-02 13:09:37,596 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:09:37,597 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:09:37,599 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:09:37,599 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:09:37,605 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:09:37,606 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:09:37" (1/1) ... [2023-12-02 13:09:37,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25155d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:37, skipping insertion in model container [2023-12-02 13:09:37,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:09:37" (1/1) ... [2023-12-02 13:09:37,777 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:09:42,460 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[485718,485731] [2023-12-02 13:09:42,580 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:09:42,684 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:09:42,799 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"); [6077] [2023-12-02 13:09:42,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6084] [2023-12-02 13:09:42,803 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [6091] [2023-12-02 13:09:42,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6260] [2023-12-02 13:09:42,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6267] [2023-12-02 13:09:42,811 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)); [6326-6327] [2023-12-02 13:09:42,813 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)); [6355-6356] [2023-12-02 13:09:42,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6698] [2023-12-02 13:09:42,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6884] [2023-12-02 13:09:42,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6906] [2023-12-02 13:09:42,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7125] [2023-12-02 13:09:42,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7128] [2023-12-02 13:09:42,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7131] [2023-12-02 13:09:42,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7134] [2023-12-02 13:09:42,852 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)); [7226-7227] [2023-12-02 13:09:42,854 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)); [7255-7256] [2023-12-02 13:09:42,855 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" (108), "i" (12UL)); [7285-7286] [2023-12-02 13:09:42,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7435] [2023-12-02 13:09:42,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7506] [2023-12-02 13:09:42,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7540] [2023-12-02 13:09:42,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7594-7595] [2023-12-02 13:09:42,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7598-7599] [2023-12-02 13:09:42,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7602-7603] [2023-12-02 13:09:42,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7606-7607] [2023-12-02 13:09:42,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7644] [2023-12-02 13:09:42,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7711-7712] [2023-12-02 13:09:42,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7715-7716] [2023-12-02 13:09:42,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7719-7720] [2023-12-02 13:09:42,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (priv->mgmt_received): : "memory", "cc"); [7723-7724] [2023-12-02 13:09:42,887 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_38xx.c"), "i" (231), "i" (12UL)); [8223-8224] [2023-12-02 13:09:42,888 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_38xx.c"), "i" (236), "i" (12UL)); [8233-8234] [2023-12-02 13:09:42,888 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_38xx.c"), "i" (240), "i" (12UL)); [8243-8244] [2023-12-02 13:09:42,889 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_38xx.c"), "i" (245), "i" (12UL)); [8253-8254] [2023-12-02 13:09:42,889 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_38xx.c"), "i" (250), "i" (12UL)); [8264-8265] [2023-12-02 13:09:42,889 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_38xx.c"), "i" (253), "i" (12UL)); [8272-8273] [2023-12-02 13:09:42,951 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_ioctl.c"), "i" (376), "i" (12UL)); [8975-8976] [2023-12-02 13:09:43,011 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_ioctl.c"), "i" (2039), "i" (12UL)); [10810-10811] [2023-12-02 13:09:43,013 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/isl_ioctl.c"), "i" (2071), "i" (12UL)); [10860-10861] [2023-12-02 13:09:43,043 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)); [11983] [2023-12-02 13:09:43,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr))); [12026] [2023-12-02 13:09:43,046 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)); [12097-12098] [2023-12-02 13:09:43,047 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)); [12126-12127] [2023-12-02 13:09:43,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12277] [2023-12-02 13:09:43,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12281] [2023-12-02 13:09:43,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12285] [2023-12-02 13:09:43,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12320] [2023-12-02 13:09:43,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12335] [2023-12-02 13:09:43,054 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_dev.c"), "i" (144), "i" (12UL)); [12338-12339] [2023-12-02 13:09:43,054 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_dev.c"), "i" (147), "i" (12UL)); [12351-12352] [2023-12-02 13:09:43,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12364] [2023-12-02 13:09:43,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12368] [2023-12-02 13:09:43,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12372] [2023-12-02 13:09:43,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12526] [2023-12-02 13:09:43,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12530] [2023-12-02 13:09:43,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12534] [2023-12-02 13:09:43,081 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_dev.c"), "i" (957), "i" (12UL)); [12988-12989] [2023-12-02 13:09:43,081 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_dev.c"), "i" (958), "i" (12UL)); [12997-12998] [2023-12-02 13:09:43,082 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_dev.c"), "i" (959), "i" (12UL)); [13006-13007] [2023-12-02 13:09:43,103 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_hotplug.c"), "i" (221), "i" (12UL)); [13980-13981] [2023-12-02 13:09:43,105 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_hotplug.c"), "i" (263), "i" (12UL)); [14030-14031] [2023-12-02 13:09:43,107 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/islpci_hotplug.c"), "i" (288), "i" (12UL)); [14066-14067] [2023-12-02 13:09:43,123 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (342), "i" (12UL)); [15048-15049] [2023-12-02 13:09:43,126 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (411), "i" (12UL)); [15138-15139] [2023-12-02 13:09:43,128 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (427), "i" (12UL)); [15166-15167] [2023-12-02 13:09:43,128 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (428), "i" (12UL)); [15174-15175] [2023-12-02 13:09:43,131 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (488), "i" (12UL)); [15245-15246] [2023-12-02 13:09:43,133 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (527), "i" (12UL)); [15298-15299] [2023-12-02 13:09:43,133 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (528), "i" (12UL)); [15306-15307] [2023-12-02 13:09:43,185 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (566), "i" (12UL)); [15355-15356] [2023-12-02 13:09:43,188 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (602), "i" (12UL)); [15408-15409] [2023-12-02 13:09:43,189 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (629), "i" (12UL)); [15454-15455] [2023-12-02 13:09:43,190 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (630), "i" (12UL)); [15463-15464] [2023-12-02 13:09:43,191 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (639), "i" (12UL)); [15483-15484] [2023-12-02 13:09:43,191 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (640), "i" (12UL)); [15492-15493] [2023-12-02 13:09:43,192 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (641), "i" (12UL)); [15500-15501] [2023-12-02 13:09:43,200 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11713/dscv_tempdir/dscv/ri/43_2a/drivers/net/wireless/prism54/oid_mgt.c"), "i" (898), "i" (12UL)); [15746-15747] [2023-12-02 13:09:43,203 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[485718,485731] [2023-12-02 13:09:43,212 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:09:43,407 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:09:43,408 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:09:43,408 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:09:43,408 WARN L675 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:09:43,408 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:09:43,414 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:09:43,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43 WrapperNode [2023-12-02 13:09:43,415 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:09:43,416 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:09:43,416 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:09:43,416 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:09:43,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:43,566 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:43,849 INFO L138 Inliner]: procedures = 526, calls = 6434, calls flagged for inlining = 183, calls inlined = 161, statements flattened = 8068 [2023-12-02 13:09:43,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:09:43,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:09:43,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:09:43,852 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:09:43,871 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:43,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:43,925 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:43,925 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:44,046 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:44,071 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:44,103 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:44,126 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:44,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:09:44,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:09:44,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:09:44,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:09:44,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (1/1) ... [2023-12-02 13:09:44,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:09:44,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:09:44,211 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:09:44,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:09:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2023-12-02 13:09:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2023-12-02 13:09:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2023-12-02 13:09:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2023-12-02 13:09:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2023-12-02 13:09:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2023-12-02 13:09:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 13:09:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 13:09:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 13:09:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 13:09:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 13:09:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2023-12-02 13:09:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2023-12-02 13:09:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 13:09:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 13:09:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 13:09:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 13:09:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:09:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:09:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2023-12-02 13:09:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2023-12-02 13:09:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-12-02 13:09:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-12-02 13:09:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 13:09:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 13:09:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 13:09:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 13:09:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2023-12-02 13:09:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2023-12-02 13:09:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2023-12-02 13:09:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2023-12-02 13:09:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2023-12-02 13:09:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2023-12-02 13:09:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 13:09:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 13:09:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 13:09:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 13:09:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 13:09:44,254 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 13:09:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2023-12-02 13:09:44,254 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2023-12-02 13:09:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 13:09:44,254 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 13:09:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 13:09:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 13:09:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:09:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 13:09:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 13:09:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 13:09:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 13:09:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-12-02 13:09:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-12-02 13:09:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2023-12-02 13:09:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2023-12-02 13:09:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 13:09:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 13:09:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 13:09:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 13:09:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:09:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2023-12-02 13:09:44,257 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2023-12-02 13:09:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 13:09:44,257 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 13:09:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-12-02 13:09:44,258 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-12-02 13:09:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:09:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:09:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 13:09:44,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 13:09:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 13:09:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 13:09:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 13:09:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 13:09:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mac_address [2023-12-02 13:09:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mac_address [2023-12-02 13:09:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2023-12-02 13:09:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2023-12-02 13:09:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 13:09:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 13:09:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 13:09:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 13:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 13:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 13:09:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 13:09:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 13:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 13:09:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 13:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 13:09:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 13:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 13:09:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 13:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-12-02 13:09:44,262 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-12-02 13:09:44,262 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-12-02 13:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-12-02 13:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 13:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 13:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2023-12-02 13:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2023-12-02 13:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-12-02 13:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-12-02 13:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-12-02 13:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-12-02 13:09:44,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:09:44,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 13:09:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 13:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 13:09:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 13:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2023-12-02 13:09:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2023-12-02 13:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:09:44,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:09:44,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 13:09:44,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 13:09:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 13:09:44,265 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 13:09:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 13:09:44,265 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 13:09:44,265 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 13:09:44,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 13:09:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2023-12-02 13:09:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2023-12-02 13:09:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-12-02 13:09:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-12-02 13:09:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:09:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:09:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:09:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:09:44,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 13:09:44,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 13:09:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 13:09:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 13:09:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:09:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:09:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 13:09:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 13:09:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 13:09:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 13:09:44,267 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 13:09:44,267 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 13:09:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 13:09:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 13:09:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:09:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 13:09:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 13:09:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2023-12-02 13:09:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2023-12-02 13:09:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:09:44,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 13:09:44,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 13:09:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-12-02 13:09:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-12-02 13:09:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-12-02 13:09:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-12-02 13:09:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:09:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:09:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:09:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 13:09:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 13:09:44,269 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 13:09:44,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 13:09:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 13:09:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 13:09:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-12-02 13:09:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-12-02 13:09:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 13:09:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 13:09:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 13:09:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 13:09:44,270 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2023-12-02 13:09:44,270 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2023-12-02 13:09:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2023-12-02 13:09:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2023-12-02 13:09:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 13:09:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 13:09:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 13:09:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 13:09:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 13:09:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 13:09:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2023-12-02 13:09:44,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2023-12-02 13:09:44,271 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-12-02 13:09:44,272 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-12-02 13:09:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___1 [2023-12-02 13:09:44,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___1 [2023-12-02 13:09:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 13:09:44,272 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 13:09:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2023-12-02 13:09:44,272 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2023-12-02 13:09:44,272 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2023-12-02 13:09:44,272 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2023-12-02 13:09:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:09:44,273 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:09:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2023-12-02 13:09:44,273 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2023-12-02 13:09:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:09:44,273 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-12-02 13:09:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-12-02 13:09:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-12-02 13:09:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-12-02 13:09:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:09:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:09:44,274 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2023-12-02 13:09:44,274 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2023-12-02 13:09:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2023-12-02 13:09:44,275 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2023-12-02 13:09:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 13:09:44,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 13:09:44,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 13:09:44,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 13:09:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 13:09:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 13:09:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2023-12-02 13:09:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2023-12-02 13:09:44,276 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-12-02 13:09:44,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-12-02 13:09:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 13:09:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 13:09:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2023-12-02 13:09:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2023-12-02 13:09:44,277 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 13:09:44,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 13:09:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-12-02 13:09:44,278 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-12-02 13:09:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2023-12-02 13:09:44,278 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2023-12-02 13:09:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2023-12-02 13:09:44,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2023-12-02 13:09:44,278 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 13:09:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 13:09:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 13:09:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 13:09:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:09:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 13:09:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 13:09:44,279 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2023-12-02 13:09:44,279 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2023-12-02 13:09:45,198 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:09:45,203 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:09:45,592 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:09:53,473 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:09:54,914 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:09:54,915 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 13:09:54,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:09:54 BoogieIcfgContainer [2023-12-02 13:09:54,917 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:09:54,920 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:09:54,920 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:09:54,924 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:09:54,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:09:37" (1/3) ... [2023-12-02 13:09:54,925 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18564be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:09:54, skipping insertion in model container [2023-12-02 13:09:54,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:09:43" (2/3) ... [2023-12-02 13:09:54,925 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18564be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:09:54, skipping insertion in model container [2023-12-02 13:09:54,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:09:54" (3/3) ... [2023-12-02 13:09:54,927 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2023-12-02 13:09:54,946 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:09:54,946 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:09:55,041 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:09:55,049 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a2d71c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:09:55,049 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:09:55,062 INFO L276 IsEmpty]: Start isEmpty. Operand has 1633 states, 1005 states have (on average 1.3154228855721393) internal successors, (1322), 1035 states have internal predecessors, (1322), 515 states have call successors, (515), 112 states have call predecessors, (515), 111 states have return successors, (507), 504 states have call predecessors, (507), 507 states have call successors, (507) [2023-12-02 13:09:55,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 13:09:55,097 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:09:55,098 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 13:09:55,098 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:09:55,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:09:55,104 INFO L85 PathProgramCache]: Analyzing trace with hash 21328539, now seen corresponding path program 1 times [2023-12-02 13:09:55,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:09:55,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618780777] [2023-12-02 13:09:55,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:09:55,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:09:55,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:09:56,720 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 13:09:56,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:09:56,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618780777] [2023-12-02 13:09:56,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618780777] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:09:56,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:09:56,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:09:56,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037033258] [2023-12-02 13:09:56,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:09:56,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:09:56,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:09:56,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:09:56,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:09:56,773 INFO L87 Difference]: Start difference. First operand has 1633 states, 1005 states have (on average 1.3154228855721393) internal successors, (1322), 1035 states have internal predecessors, (1322), 515 states have call successors, (515), 112 states have call predecessors, (515), 111 states have return successors, (507), 504 states have call predecessors, (507), 507 states have call successors, (507) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:09:58,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:10:00,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:10:00,358 INFO L93 Difference]: Finished difference Result 4605 states and 6655 transitions. [2023-12-02 13:10:00,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:10:00,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 91 [2023-12-02 13:10:00,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:10:00,409 INFO L225 Difference]: With dead ends: 4605 [2023-12-02 13:10:00,409 INFO L226 Difference]: Without dead ends: 2899 [2023-12-02 13:10:00,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:10:00,435 INFO L413 NwaCegarLoop]: 2275 mSDtfsCounter, 1941 mSDsluCounter, 2017 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 4292 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:10:00,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1941 Valid, 4292 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 13:10:00,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2899 states. [2023-12-02 13:10:00,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2899 to 2872. [2023-12-02 13:10:00,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2872 states, 1753 states have (on average 1.2800912721049629) internal successors, (2244), 1794 states have internal predecessors, (2244), 910 states have call successors, (910), 210 states have call predecessors, (910), 208 states have return successors, (909), 897 states have call predecessors, (909), 909 states have call successors, (909) [2023-12-02 13:10:00,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2872 states to 2872 states and 4063 transitions. [2023-12-02 13:10:00,727 INFO L78 Accepts]: Start accepts. Automaton has 2872 states and 4063 transitions. Word has length 91 [2023-12-02 13:10:00,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:10:00,728 INFO L495 AbstractCegarLoop]: Abstraction has 2872 states and 4063 transitions. [2023-12-02 13:10:00,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:10:00,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2872 states and 4063 transitions. [2023-12-02 13:10:00,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-02 13:10:00,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:10:00,741 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:10:00,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:10:00,742 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:10:00,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:10:00,742 INFO L85 PathProgramCache]: Analyzing trace with hash -329857138, now seen corresponding path program 1 times [2023-12-02 13:10:00,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:10:00,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828304376] [2023-12-02 13:10:00,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:00,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:10:01,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:02,418 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:10:02,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:10:02,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828304376] [2023-12-02 13:10:02,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828304376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:10:02,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:10:02,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:10:02,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670401383] [2023-12-02 13:10:02,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:10:02,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:10:02,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:10:02,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:10:02,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:10:02,424 INFO L87 Difference]: Start difference. First operand 2872 states and 4063 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:07,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:10:07,589 INFO L93 Difference]: Finished difference Result 8609 states and 12183 transitions. [2023-12-02 13:10:07,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:10:07,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 121 [2023-12-02 13:10:07,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:10:07,638 INFO L225 Difference]: With dead ends: 8609 [2023-12-02 13:10:07,638 INFO L226 Difference]: Without dead ends: 5746 [2023-12-02 13:10:07,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:10:07,659 INFO L413 NwaCegarLoop]: 2104 mSDtfsCounter, 2239 mSDsluCounter, 6212 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2243 SdHoareTripleChecker+Valid, 8316 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:10:07,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2243 Valid, 8316 Invalid, 983 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 980 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-02 13:10:07,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5746 states. [2023-12-02 13:10:07,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5746 to 5729. [2023-12-02 13:10:07,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5729 states, 3500 states have (on average 1.28) internal successors, (4480), 3583 states have internal predecessors, (4480), 1811 states have call successors, (1811), 420 states have call predecessors, (1811), 417 states have return successors, (1810), 1785 states have call predecessors, (1810), 1810 states have call successors, (1810) [2023-12-02 13:10:07,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5729 states to 5729 states and 8101 transitions. [2023-12-02 13:10:07,987 INFO L78 Accepts]: Start accepts. Automaton has 5729 states and 8101 transitions. Word has length 121 [2023-12-02 13:10:07,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:10:07,988 INFO L495 AbstractCegarLoop]: Abstraction has 5729 states and 8101 transitions. [2023-12-02 13:10:07,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:07,988 INFO L276 IsEmpty]: Start isEmpty. Operand 5729 states and 8101 transitions. [2023-12-02 13:10:07,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-02 13:10:07,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:10:07,994 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:10:07,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:10:07,994 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:10:07,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:10:07,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1152787054, now seen corresponding path program 1 times [2023-12-02 13:10:07,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:10:07,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765693685] [2023-12-02 13:10:07,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:07,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:10:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:09,454 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:10:09,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:10:09,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765693685] [2023-12-02 13:10:09,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765693685] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:10:09,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:10:09,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:10:09,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042837422] [2023-12-02 13:10:09,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:10:09,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:10:09,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:10:09,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:10:09,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:10:09,458 INFO L87 Difference]: Start difference. First operand 5729 states and 8101 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:13,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:10:13,571 INFO L93 Difference]: Finished difference Result 11476 states and 16227 transitions. [2023-12-02 13:10:13,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:10:13,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 122 [2023-12-02 13:10:13,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:10:13,609 INFO L225 Difference]: With dead ends: 11476 [2023-12-02 13:10:13,610 INFO L226 Difference]: Without dead ends: 5756 [2023-12-02 13:10:13,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:10:13,635 INFO L413 NwaCegarLoop]: 2104 mSDtfsCounter, 2237 mSDsluCounter, 6212 mSDsCounter, 0 mSdLazyCounter, 980 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2241 SdHoareTripleChecker+Valid, 8316 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:10:13,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2241 Valid, 8316 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 980 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-02 13:10:13,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5756 states. [2023-12-02 13:10:13,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5756 to 5739. [2023-12-02 13:10:13,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5739 states, 3508 states have (on average 1.2793614595210947) internal successors, (4488), 3591 states have internal predecessors, (4488), 1811 states have call successors, (1811), 422 states have call predecessors, (1811), 419 states have return successors, (1810), 1785 states have call predecessors, (1810), 1810 states have call successors, (1810) [2023-12-02 13:10:13,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5739 states to 5739 states and 8109 transitions. [2023-12-02 13:10:13,971 INFO L78 Accepts]: Start accepts. Automaton has 5739 states and 8109 transitions. Word has length 122 [2023-12-02 13:10:13,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:10:13,972 INFO L495 AbstractCegarLoop]: Abstraction has 5739 states and 8109 transitions. [2023-12-02 13:10:13,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:13,972 INFO L276 IsEmpty]: Start isEmpty. Operand 5739 states and 8109 transitions. [2023-12-02 13:10:13,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-02 13:10:13,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:10:13,977 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:10:13,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:10:13,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:10:13,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:10:13,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1892609099, now seen corresponding path program 1 times [2023-12-02 13:10:13,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:10:13,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539151642] [2023-12-02 13:10:13,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:13,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:10:14,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:15,043 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:10:15,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:10:15,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539151642] [2023-12-02 13:10:15,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539151642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:10:15,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:10:15,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:10:15,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009733296] [2023-12-02 13:10:15,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:10:15,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:10:15,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:10:15,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:10:15,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:10:15,046 INFO L87 Difference]: Start difference. First operand 5739 states and 8109 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:19,426 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 [] [2023-12-02 13:10:20,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:10:21,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:10:23,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:10:23,905 INFO L93 Difference]: Finished difference Result 14369 states and 20295 transitions. [2023-12-02 13:10:23,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:10:23,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 119 [2023-12-02 13:10:23,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:10:23,958 INFO L225 Difference]: With dead ends: 14369 [2023-12-02 13:10:23,958 INFO L226 Difference]: Without dead ends: 8639 [2023-12-02 13:10:23,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:10:23,983 INFO L413 NwaCegarLoop]: 2714 mSDtfsCounter, 2242 mSDsluCounter, 7434 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2246 SdHoareTripleChecker+Valid, 10148 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:10:23,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2246 Valid, 10148 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-12-02 13:10:23,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8639 states. [2023-12-02 13:10:24,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8639 to 8584. [2023-12-02 13:10:24,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8584 states, 5247 states have (on average 1.2799695063846008) internal successors, (6716), 5376 states have internal predecessors, (6716), 2708 states have call successors, (2708), 632 states have call predecessors, (2708), 628 states have return successors, (2707), 2665 states have call predecessors, (2707), 2707 states have call successors, (2707) [2023-12-02 13:10:24,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8584 states to 8584 states and 12131 transitions. [2023-12-02 13:10:24,411 INFO L78 Accepts]: Start accepts. Automaton has 8584 states and 12131 transitions. Word has length 119 [2023-12-02 13:10:24,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:10:24,412 INFO L495 AbstractCegarLoop]: Abstraction has 8584 states and 12131 transitions. [2023-12-02 13:10:24,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:24,413 INFO L276 IsEmpty]: Start isEmpty. Operand 8584 states and 12131 transitions. [2023-12-02 13:10:24,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-02 13:10:24,420 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:10:24,420 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:10:24,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:10:24,420 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:10:24,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:10:24,421 INFO L85 PathProgramCache]: Analyzing trace with hash 572277487, now seen corresponding path program 1 times [2023-12-02 13:10:24,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:10:24,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31585114] [2023-12-02 13:10:24,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:24,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:10:25,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:25,948 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:10:25,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:10:25,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31585114] [2023-12-02 13:10:25,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31585114] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:10:25,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:10:25,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:10:25,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454166751] [2023-12-02 13:10:25,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:10:25,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:10:25,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:10:25,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:10:25,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:10:25,952 INFO L87 Difference]: Start difference. First operand 8584 states and 12131 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:31,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:10:31,309 INFO L93 Difference]: Finished difference Result 14670 states and 20603 transitions. [2023-12-02 13:10:31,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:10:31,310 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 120 [2023-12-02 13:10:31,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:10:31,366 INFO L225 Difference]: With dead ends: 14670 [2023-12-02 13:10:31,367 INFO L226 Difference]: Without dead ends: 7958 [2023-12-02 13:10:31,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:10:31,395 INFO L413 NwaCegarLoop]: 2023 mSDtfsCounter, 2238 mSDsluCounter, 6050 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2242 SdHoareTripleChecker+Valid, 8073 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:10:31,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2242 Valid, 8073 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 971 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-02 13:10:31,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7958 states. [2023-12-02 13:10:31,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7958 to 7929. [2023-12-02 13:10:31,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7929 states, 4839 states have (on average 1.2808431494110353) internal successors, (6198), 4954 states have internal predecessors, (6198), 2484 states have call successors, (2484), 609 states have call predecessors, (2484), 605 states have return successors, (2483), 2443 states have call predecessors, (2483), 2483 states have call successors, (2483) [2023-12-02 13:10:31,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7929 states to 7929 states and 11165 transitions. [2023-12-02 13:10:31,947 INFO L78 Accepts]: Start accepts. Automaton has 7929 states and 11165 transitions. Word has length 120 [2023-12-02 13:10:31,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:10:31,947 INFO L495 AbstractCegarLoop]: Abstraction has 7929 states and 11165 transitions. [2023-12-02 13:10:31,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 13:10:31,948 INFO L276 IsEmpty]: Start isEmpty. Operand 7929 states and 11165 transitions. [2023-12-02 13:10:31,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-02 13:10:31,960 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:10:31,960 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:10:31,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:10:31,961 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:10:31,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:10:31,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1257453998, now seen corresponding path program 1 times [2023-12-02 13:10:31,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:10:31,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878619990] [2023-12-02 13:10:31,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:31,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:10:32,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:33,718 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 13:10:33,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:10:33,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878619990] [2023-12-02 13:10:33,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878619990] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:10:33,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229057743] [2023-12-02 13:10:33,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:33,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:10:33,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:10:33,723 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:10:33,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:10:35,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:35,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 8273 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:10:35,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:10:35,764 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:10:35,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:10:35,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229057743] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:10:35,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:10:35,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-12-02 13:10:35,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093680955] [2023-12-02 13:10:35,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:10:35,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:10:35,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:10:35,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:10:35,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-12-02 13:10:35,767 INFO L87 Difference]: Start difference. First operand 7929 states and 11165 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:10:38,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:10:42,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:10:45,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:10:45,896 INFO L93 Difference]: Finished difference Result 18793 states and 26469 transitions. [2023-12-02 13:10:45,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:10:45,896 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 136 [2023-12-02 13:10:45,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:10:45,946 INFO L225 Difference]: With dead ends: 18793 [2023-12-02 13:10:45,946 INFO L226 Difference]: Without dead ends: 13053 [2023-12-02 13:10:45,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2023-12-02 13:10:45,966 INFO L413 NwaCegarLoop]: 2568 mSDtfsCounter, 2262 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 1825 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2266 SdHoareTripleChecker+Valid, 14855 SdHoareTripleChecker+Invalid, 1827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:10:45,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2266 Valid, 14855 Invalid, 1827 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1825 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2023-12-02 13:10:45,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13053 states. [2023-12-02 13:10:46,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13053 to 12990. [2023-12-02 13:10:46,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12990 states, 7929 states have (on average 1.2818766553159289) internal successors, (10164), 8126 states have internal predecessors, (10164), 4058 states have call successors, (4058), 1004 states have call predecessors, (4058), 1002 states have return successors, (4067), 3985 states have call predecessors, (4067), 4057 states have call successors, (4067) [2023-12-02 13:10:46,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12990 states to 12990 states and 18289 transitions. [2023-12-02 13:10:46,514 INFO L78 Accepts]: Start accepts. Automaton has 12990 states and 18289 transitions. Word has length 136 [2023-12-02 13:10:46,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:10:46,515 INFO L495 AbstractCegarLoop]: Abstraction has 12990 states and 18289 transitions. [2023-12-02 13:10:46,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:10:46,515 INFO L276 IsEmpty]: Start isEmpty. Operand 12990 states and 18289 transitions. [2023-12-02 13:10:46,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 13:10:46,526 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:10:46,526 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-12-02 13:10:46,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:10:46,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 13:10:46,727 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:10:46,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:10:46,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1593578291, now seen corresponding path program 1 times [2023-12-02 13:10:46,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:10:46,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999860502] [2023-12-02 13:10:46,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:46,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:10:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:48,324 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:10:48,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:10:48,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999860502] [2023-12-02 13:10:48,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999860502] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:10:48,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840878362] [2023-12-02 13:10:48,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:48,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:10:48,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:10:48,326 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:10:48,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:10:50,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:10:50,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 8275 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:10:50,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:10:50,190 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:10:50,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:10:50,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840878362] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:10:50,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:10:50,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 13:10:50,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118455287] [2023-12-02 13:10:50,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:10:50,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:10:50,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:10:50,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:10:50,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:10:50,192 INFO L87 Difference]: Start difference. First operand 12990 states and 18289 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:10:51,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:10:53,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:10:58,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:10:58,283 INFO L93 Difference]: Finished difference Result 28937 states and 40737 transitions. [2023-12-02 13:10:58,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:10:58,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2023-12-02 13:10:58,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:10:58,353 INFO L225 Difference]: With dead ends: 28937 [2023-12-02 13:10:58,353 INFO L226 Difference]: Without dead ends: 18136 [2023-12-02 13:10:58,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 13:10:58,389 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 2262 mSDsluCounter, 14771 mSDsCounter, 0 mSdLazyCounter, 2032 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2266 SdHoareTripleChecker+Valid, 17963 SdHoareTripleChecker+Invalid, 2034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:10:58,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2266 Valid, 17963 Invalid, 2034 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2032 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-12-02 13:10:58,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18136 states. [2023-12-02 13:10:59,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18136 to 18061. [2023-12-02 13:10:59,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18061 states, 11025 states have (on average 1.2821768707482992) internal successors, (14136), 11310 states have internal predecessors, (14136), 5632 states have call successors, (5632), 1399 states have call predecessors, (5632), 1403 states have return successors, (5657), 5525 states have call predecessors, (5657), 5631 states have call successors, (5657) [2023-12-02 13:10:59,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18061 states to 18061 states and 25425 transitions. [2023-12-02 13:10:59,380 INFO L78 Accepts]: Start accepts. Automaton has 18061 states and 25425 transitions. Word has length 137 [2023-12-02 13:10:59,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:10:59,381 INFO L495 AbstractCegarLoop]: Abstraction has 18061 states and 25425 transitions. [2023-12-02 13:10:59,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:10:59,381 INFO L276 IsEmpty]: Start isEmpty. Operand 18061 states and 25425 transitions. [2023-12-02 13:10:59,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 13:10:59,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:10:59,392 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-12-02 13:10:59,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:10:59,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:10:59,593 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:10:59,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:10:59,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1486452871, now seen corresponding path program 1 times [2023-12-02 13:10:59,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:10:59,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240965035] [2023-12-02 13:10:59,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:10:59,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:11:00,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:11:01,110 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:11:01,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:11:01,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240965035] [2023-12-02 13:11:01,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240965035] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:11:01,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078784566] [2023-12-02 13:11:01,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:11:01,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:11:01,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:11:01,112 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:11:01,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:11:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:11:03,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 8277 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:11:03,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:11:03,151 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:11:03,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:11:03,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078784566] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:11:03,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:11:03,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 13:11:03,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146543782] [2023-12-02 13:11:03,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:11:03,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:11:03,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:11:03,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:11:03,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:11:03,154 INFO L87 Difference]: Start difference. First operand 18061 states and 25425 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:11:08,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:11:12,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:11:12,223 INFO L93 Difference]: Finished difference Result 39075 states and 55001 transitions. [2023-12-02 13:11:12,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:11:12,224 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 138 [2023-12-02 13:11:12,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:11:12,347 INFO L225 Difference]: With dead ends: 39075 [2023-12-02 13:11:12,347 INFO L226 Difference]: Without dead ends: 23203 [2023-12-02 13:11:12,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 13:11:12,417 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 2262 mSDsluCounter, 14771 mSDsCounter, 0 mSdLazyCounter, 2032 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2266 SdHoareTripleChecker+Valid, 17963 SdHoareTripleChecker+Invalid, 2034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-12-02 13:11:12,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2266 Valid, 17963 Invalid, 2034 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2032 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-12-02 13:11:12,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23203 states. [2023-12-02 13:11:13,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23203 to 18063. [2023-12-02 13:11:13,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18063 states, 11027 states have (on average 1.282125691484538) internal successors, (14138), 11310 states have internal predecessors, (14138), 5632 states have call successors, (5632), 1399 states have call predecessors, (5632), 1403 states have return successors, (5657), 5527 states have call predecessors, (5657), 5631 states have call successors, (5657) [2023-12-02 13:11:13,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18063 states to 18063 states and 25427 transitions. [2023-12-02 13:11:13,398 INFO L78 Accepts]: Start accepts. Automaton has 18063 states and 25427 transitions. Word has length 138 [2023-12-02 13:11:13,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:11:13,398 INFO L495 AbstractCegarLoop]: Abstraction has 18063 states and 25427 transitions. [2023-12-02 13:11:13,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:11:13,398 INFO L276 IsEmpty]: Start isEmpty. Operand 18063 states and 25427 transitions. [2023-12-02 13:11:13,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-02 13:11:13,413 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:11:13,413 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2023-12-02 13:11:13,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 13:11:13,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 13:11:13,614 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:11:13,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:11:13,614 INFO L85 PathProgramCache]: Analyzing trace with hash 549110010, now seen corresponding path program 1 times [2023-12-02 13:11:13,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:11:13,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749681001] [2023-12-02 13:11:13,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:11:13,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:11:14,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:11:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:11:15,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:11:15,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749681001] [2023-12-02 13:11:15,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749681001] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:11:15,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243398999] [2023-12-02 13:11:15,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:11:15,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:11:15,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:11:15,021 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:11:15,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 13:11:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:11:16,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 8279 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-02 13:11:16,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:11:16,824 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 13:11:16,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:11:16,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243398999] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:11:16,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:11:16,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-12-02 13:11:16,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449154651] [2023-12-02 13:11:16,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:11:16,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:11:16,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:11:16,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:11:16,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 13:11:16,826 INFO L87 Difference]: Start difference. First operand 18063 states and 25427 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:11:21,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:11:23,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:11:24,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:11:27,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:11:27,606 INFO L93 Difference]: Finished difference Result 39081 states and 55007 transitions. [2023-12-02 13:11:27,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:11:27,606 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 139 [2023-12-02 13:11:27,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:11:27,668 INFO L225 Difference]: With dead ends: 39081 [2023-12-02 13:11:27,669 INFO L226 Difference]: Without dead ends: 23207 [2023-12-02 13:11:27,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-12-02 13:11:27,707 INFO L413 NwaCegarLoop]: 3192 mSDtfsCounter, 2262 mSDsluCounter, 14771 mSDsCounter, 0 mSdLazyCounter, 2032 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2266 SdHoareTripleChecker+Valid, 17963 SdHoareTripleChecker+Invalid, 2034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:11:27,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2266 Valid, 17963 Invalid, 2034 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2032 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-12-02 13:11:27,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23207 states. [2023-12-02 13:11:28,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23207 to 18065. [2023-12-02 13:11:28,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18065 states, 11029 states have (on average 1.2820745307824826) internal successors, (14140), 11310 states have internal predecessors, (14140), 5632 states have call successors, (5632), 1399 states have call predecessors, (5632), 1403 states have return successors, (5657), 5529 states have call predecessors, (5657), 5631 states have call successors, (5657) [2023-12-02 13:11:28,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18065 states to 18065 states and 25429 transitions. [2023-12-02 13:11:28,454 INFO L78 Accepts]: Start accepts. Automaton has 18065 states and 25429 transitions. Word has length 139 [2023-12-02 13:11:28,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:11:28,454 INFO L495 AbstractCegarLoop]: Abstraction has 18065 states and 25429 transitions. [2023-12-02 13:11:28,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-02 13:11:28,454 INFO L276 IsEmpty]: Start isEmpty. Operand 18065 states and 25429 transitions. [2023-12-02 13:11:28,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-02 13:11:28,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:11:28,467 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2023-12-02 13:11:28,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 13:11:28,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-02 13:11:28,668 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:11:28,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:11:28,668 INFO L85 PathProgramCache]: Analyzing trace with hash 553782372, now seen corresponding path program 1 times [2023-12-02 13:11:28,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:11:28,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753509557] [2023-12-02 13:11:28,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:11:28,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:11:29,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:11:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 13:11:29,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:11:29,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753509557] [2023-12-02 13:11:29,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753509557] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:11:29,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:11:29,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:11:29,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599546517] [2023-12-02 13:11:29,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:11:29,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:11:29,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:11:29,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:11:29,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:11:29,382 INFO L87 Difference]: Start difference. First operand 18065 states and 25429 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:11:33,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:11:33,075 INFO L93 Difference]: Finished difference Result 45876 states and 64312 transitions. [2023-12-02 13:11:33,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:11:33,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 155 [2023-12-02 13:11:33,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:11:33,164 INFO L225 Difference]: With dead ends: 45876 [2023-12-02 13:11:33,164 INFO L226 Difference]: Without dead ends: 27820 [2023-12-02 13:11:33,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:11:33,212 INFO L413 NwaCegarLoop]: 2358 mSDtfsCounter, 1609 mSDsluCounter, 1980 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 4338 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:11:33,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 4338 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-02 13:11:33,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27820 states. [2023-12-02 13:11:34,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27820 to 27803. [2023-12-02 13:11:34,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27803 states, 17088 states have (on average 1.2820107677902621) internal successors, (21907), 17547 states have internal predecessors, (21907), 8453 states have call successors, (8453), 2245 states have call predecessors, (8453), 2261 states have return successors, (8504), 8306 states have call predecessors, (8504), 8452 states have call successors, (8504) [2023-12-02 13:11:34,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27803 states to 27803 states and 38864 transitions. [2023-12-02 13:11:34,321 INFO L78 Accepts]: Start accepts. Automaton has 27803 states and 38864 transitions. Word has length 155 [2023-12-02 13:11:34,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:11:34,322 INFO L495 AbstractCegarLoop]: Abstraction has 27803 states and 38864 transitions. [2023-12-02 13:11:34,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-12-02 13:11:34,322 INFO L276 IsEmpty]: Start isEmpty. Operand 27803 states and 38864 transitions. [2023-12-02 13:11:34,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-02 13:11:34,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:11:34,338 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 13:11:34,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 13:11:34,338 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:11:34,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:11:34,339 INFO L85 PathProgramCache]: Analyzing trace with hash -884159462, now seen corresponding path program 1 times [2023-12-02 13:11:34,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:11:34,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665234785] [2023-12-02 13:11:34,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:11:34,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:11:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:11:35,923 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 26 proven. 12 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 13:11:35,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:11:35,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665234785] [2023-12-02 13:11:35,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665234785] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:11:35,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879215241] [2023-12-02 13:11:35,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:11:35,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:11:35,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:11:35,925 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:11:35,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4080c36-1783-462d-ac20-d2dfb5307676/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 13:11:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:11:37,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 8396 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-02 13:11:37,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:11:37,971 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 13:11:37,971 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:11:38,341 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 13:11:38,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879215241] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:11:38,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1035260152] [2023-12-02 13:11:38,362 INFO L159 IcfgInterpreter]: Started Sifa with 116 locations of interest [2023-12-02 13:11:38,362 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:11:38,365 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:11:38,369 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:11:38,369 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:16:32,326 WARN L293 SmtUtils]: Spent 28.82s on a formula simplification that was a NOOP. DAG size: 7722 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 13:21:02,427 WARN L293 SmtUtils]: Spent 27.90s on a formula simplification that was a NOOP. DAG size: 7722 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)