./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--ethernet--marvell--skge.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/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_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/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--ethernet--marvell--skge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/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_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/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 b1b4bf83d5193ec87ad4bd97e1d4f0fecbdf9c5c53c1d531ddbf51d0a74c1c7c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:24:19,118 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:24:19,188 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:24:19,194 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:24:19,194 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:24:19,217 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:24:19,217 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:24:19,218 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:24:19,219 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:24:19,219 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:24:19,220 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:24:19,220 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:24:19,221 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:24:19,221 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:24:19,222 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:24:19,222 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:24:19,223 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:24:19,223 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:24:19,224 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:24:19,225 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:24:19,225 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:24:19,226 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:24:19,227 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:24:19,227 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:24:19,228 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:24:19,228 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:24:19,229 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:24:19,229 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:24:19,230 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:24:19,230 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:24:19,231 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:24:19,231 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:24:19,232 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:24:19,232 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:24:19,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:24:19,232 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:24:19,233 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:24:19,233 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:24:19,233 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:24:19,233 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:24:19,233 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:24:19,234 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:24:19,234 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:24:19,234 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:24:19,234 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_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/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_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/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 -> b1b4bf83d5193ec87ad4bd97e1d4f0fecbdf9c5c53c1d531ddbf51d0a74c1c7c [2023-12-02 17:24:19,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:24:19,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:24:19,502 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:24:19,503 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:24:19,504 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:24:19,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--marvell--skge.ko-entry_point.cil.out.i [2023-12-02 17:24:22,333 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:24:22,886 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:24:22,887 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--marvell--skge.ko-entry_point.cil.out.i [2023-12-02 17:24:22,938 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/data/c6b9273a9/9c6026dde4dd4851bf8738847441404b/FLAG7ccbcb960 [2023-12-02 17:24:22,954 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/data/c6b9273a9/9c6026dde4dd4851bf8738847441404b [2023-12-02 17:24:22,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:24:22,959 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:24:22,960 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:24:22,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:24:22,966 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:24:22,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:24:22" (1/1) ... [2023-12-02 17:24:22,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2142895c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:22, skipping insertion in model container [2023-12-02 17:24:22,969 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:24:22" (1/1) ... [2023-12-02 17:24:23,266 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:24:26,307 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_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--marvell--skge.ko-entry_point.cil.out.i[405881,405894] [2023-12-02 17:24:26,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:24:26,442 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:24:26,575 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"); [5702] [2023-12-02 17:24:26,577 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)); [5709] [2023-12-02 17:24:26,578 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5717-5718] [2023-12-02 17:24:26,578 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5726-5727] [2023-12-02 17:24:26,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5946] [2023-12-02 17:24:26,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5954] [2023-12-02 17:24:26,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5962] [2023-12-02 17:24:26,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5969] [2023-12-02 17:24:26,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5976] [2023-12-02 17:24:26,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5983] [2023-12-02 17:24:26,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6151-6152] [2023-12-02 17:24:26,590 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6158] [2023-12-02 17:24:26,593 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)); [6228-6229] [2023-12-02 17:24:26,595 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)); [6257-6258] [2023-12-02 17:24:26,597 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" (84), "i" (12UL)); [6291-6292] [2023-12-02 17:24:26,598 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" (96), "i" (12UL)); [6315-6316] [2023-12-02 17:24:26,599 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)); [6345-6346] [2023-12-02 17:24:26,600 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" (120), "i" (12UL)); [6375-6376] [2023-12-02 17:24:26,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [6676-6677] [2023-12-02 17:24:26,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6682] [2023-12-02 17:24:26,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6777] [2023-12-02 17:24:26,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6809] [2023-12-02 17:24:26,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6934] [2023-12-02 17:24:26,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6937] [2023-12-02 17:24:26,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6940] [2023-12-02 17:24:26,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6943] [2023-12-02 17:24:26,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6954] [2023-12-02 17:24:26,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6957] [2023-12-02 17:24:26,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6960] [2023-12-02 17:24:26,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6963] [2023-12-02 17:24:26,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6974] [2023-12-02 17:24:26,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6977] [2023-12-02 17:24:26,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6980] [2023-12-02 17:24:26,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6983] [2023-12-02 17:24:26,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6994] [2023-12-02 17:24:26,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6997] [2023-12-02 17:24:26,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7000] [2023-12-02 17:24:26,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7003] [2023-12-02 17:24:26,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7092] [2023-12-02 17:24:26,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7095] [2023-12-02 17:24:26,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7098] [2023-12-02 17:24:26,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7101] [2023-12-02 17:24:26,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7112] [2023-12-02 17:24:26,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7115] [2023-12-02 17:24:26,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7118] [2023-12-02 17:24:26,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7121] [2023-12-02 17:24:26,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7132] [2023-12-02 17:24:26,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7135] [2023-12-02 17:24:26,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7138] [2023-12-02 17:24:26,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7141] [2023-12-02 17:24:26,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7152] [2023-12-02 17:24:26,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7155] [2023-12-02 17:24:26,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7158] [2023-12-02 17:24:26,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7161] [2023-12-02 17:24:26,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8580] [2023-12-02 17:24:26,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8594] [2023-12-02 17:24:26,799 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/10526/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/marvell/skge.c"), "i" (2552), "i" (12UL)); [10310-10311] [2023-12-02 17:24:26,803 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/10526/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/marvell/skge.c"), "i" (2601), "i" (12UL)); [10365-10366] [2023-12-02 17:24:26,804 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10373] [2023-12-02 17:24:26,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10482] [2023-12-02 17:24:26,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 *)"/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/10526/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/marvell/skge.c"), "i" (2749), "i" (12UL)); [10541-10542] [2023-12-02 17:24:26,817 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/10526/dscv_tempdir/dscv/ri/43_2a/drivers/net/ethernet/marvell/skge.c"), "i" (2797), "i" (12UL)); [10597-10598] [2023-12-02 17:24:26,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10618] [2023-12-02 17:24:26,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10620] [2023-12-02 17:24:26,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10629] [2023-12-02 17:24:26,839 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [10998] [2023-12-02 17:24:26,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11108] [2023-12-02 17:24:26,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [11172] [2023-12-02 17:24:26,848 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)e->next) [11188] [2023-12-02 17:24:26,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11195] [2023-12-02 17:24:26,935 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_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--marvell--skge.ko-entry_point.cil.out.i[405881,405894] [2023-12-02 17:24:26,945 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:24:27,257 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:24:27,257 WARN L675 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:24:27,257 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:24:27,257 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:24:27,265 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:24:27,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27 WrapperNode [2023-12-02 17:24:27,265 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:24:27,266 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:24:27,266 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:24:27,266 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:24:27,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,365 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,619 INFO L138 Inliner]: procedures = 496, calls = 3609, calls flagged for inlining = 251, calls inlined = 222, statements flattened = 9188 [2023-12-02 17:24:27,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:24:27,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:24:27,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:24:27,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:24:27,628 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,664 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,664 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,882 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:27,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:28,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:28,083 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:24:28,084 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:24:28,084 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:24:28,085 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:24:28,085 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (1/1) ... [2023-12-02 17:24:28,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:24:28,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:24:28,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:24:28,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4f2352b9-bc7e-4f71-856f-820bb8b1fa61/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:24:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 17:24:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 17:24:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 17:24:28,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 17:24:28,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:24:28,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:24:28,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-12-02 17:24:28,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-12-02 17:24:28,154 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 17:24:28,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 17:24:28,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 17:24:28,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 17:24:28,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:24:28,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:24:28,155 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2023-12-02 17:24:28,155 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2023-12-02 17:24:28,155 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 17:24:28,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 17:24:28,155 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 17:24:28,155 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 17:24:28,155 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2023-12-02 17:24:28,156 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2023-12-02 17:24:28,156 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-12-02 17:24:28,156 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-12-02 17:24:28,156 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:24:28,156 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:24:28,156 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-12-02 17:24:28,156 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-12-02 17:24:28,156 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 17:24:28,156 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 17:24:28,157 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2023-12-02 17:24:28,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2023-12-02 17:24:28,157 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2023-12-02 17:24:28,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2023-12-02 17:24:28,157 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2023-12-02 17:24:28,157 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2023-12-02 17:24:28,157 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 17:24:28,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 17:24:28,158 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 17:24:28,158 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 17:24:28,158 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 17:24:28,158 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 17:24:28,158 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:24:28,158 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:24:28,158 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-12-02 17:24:28,159 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-12-02 17:24:28,159 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2023-12-02 17:24:28,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2023-12-02 17:24:28,159 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 17:24:28,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2023-12-02 17:24:28,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2023-12-02 17:24:28,159 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2023-12-02 17:24:28,160 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2023-12-02 17:24:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:24:28,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:24:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2023-12-02 17:24:28,160 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2023-12-02 17:24:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:24:28,160 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:24:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 17:24:28,160 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 17:24:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 17:24:28,161 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 17:24:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:24:28,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:24:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:24:28,161 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:24:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 17:24:28,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 17:24:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:24:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 17:24:28,162 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 17:24:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2023-12-02 17:24:28,162 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2023-12-02 17:24:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-12-02 17:24:28,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-12-02 17:24:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-12-02 17:24:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-12-02 17:24:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2023-12-02 17:24:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2023-12-02 17:24:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2023-12-02 17:24:28,163 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2023-12-02 17:24:28,163 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 17:24:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 17:24:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 17:24:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 17:24:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 17:24:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 17:24:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 17:24:28,164 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 17:24:28,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-12-02 17:24:28,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-12-02 17:24:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:24:28,165 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2023-12-02 17:24:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2023-12-02 17:24:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:24:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:24:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 17:24:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 17:24:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:24:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-12-02 17:24:28,205 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-12-02 17:24:28,205 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2023-12-02 17:24:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2023-12-02 17:24:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:24:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2023-12-02 17:24:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2023-12-02 17:24:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 17:24:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 17:24:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:24:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:24:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2023-12-02 17:24:28,206 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2023-12-02 17:24:28,206 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2023-12-02 17:24:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2023-12-02 17:24:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-12-02 17:24:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-12-02 17:24:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 17:24:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 17:24:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-12-02 17:24:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-12-02 17:24:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 17:24:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 17:24:28,207 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 17:24:28,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 17:24:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 17:24:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 17:24:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2023-12-02 17:24:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2023-12-02 17:24:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2023-12-02 17:24:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2023-12-02 17:24:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2023-12-02 17:24:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2023-12-02 17:24:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 17:24:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 17:24:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_mac_address [2023-12-02 17:24:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_mac_address [2023-12-02 17:24:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:24:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 17:24:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2023-12-02 17:24:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2023-12-02 17:24:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2023-12-02 17:24:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2023-12-02 17:24:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2023-12-02 17:24:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2023-12-02 17:24:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2023-12-02 17:24:28,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2023-12-02 17:24:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2023-12-02 17:24:28,210 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2023-12-02 17:24:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:24:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2023-12-02 17:24:28,210 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2023-12-02 17:24:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 17:24:28,210 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 17:24:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:24:28,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:24:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:24:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 17:24:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 17:24:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:24:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 17:24:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 17:24:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2023-12-02 17:24:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2023-12-02 17:24:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2023-12-02 17:24:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2023-12-02 17:24:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-12-02 17:24:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-12-02 17:24:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2023-12-02 17:24:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2023-12-02 17:24:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 17:24:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 17:24:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2023-12-02 17:24:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2023-12-02 17:24:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 17:24:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 17:24:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2023-12-02 17:24:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2023-12-02 17:24:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2023-12-02 17:24:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2023-12-02 17:24:28,213 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2023-12-02 17:24:28,213 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2023-12-02 17:24:28,213 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 17:24:28,213 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 17:24:28,213 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2023-12-02 17:24:28,213 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2023-12-02 17:24:28,213 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2023-12-02 17:24:28,213 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2023-12-02 17:24:28,213 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 17:24:28,213 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 17:24:28,213 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2023-12-02 17:24:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2023-12-02 17:24:28,214 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 17:24:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 17:24:28,214 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:24:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:24:28,214 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 17:24:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 17:24:28,214 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 17:24:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 17:24:28,214 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2023-12-02 17:24:28,214 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2023-12-02 17:24:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:24:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:24:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:24:28,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:24:28,215 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 17:24:28,215 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 17:24:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 17:24:28,215 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 17:24:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2023-12-02 17:24:28,215 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2023-12-02 17:24:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-12-02 17:24:28,216 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-12-02 17:24:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 17:24:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 17:24:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2023-12-02 17:24:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2023-12-02 17:24:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 17:24:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 17:24:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2023-12-02 17:24:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2023-12-02 17:24:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 17:24:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 17:24:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 17:24:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2023-12-02 17:24:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2023-12-02 17:24:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2023-12-02 17:24:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2023-12-02 17:24:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2023-12-02 17:24:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2023-12-02 17:24:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 17:24:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 17:24:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2023-12-02 17:24:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2023-12-02 17:24:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 17:24:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 17:24:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2023-12-02 17:24:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2023-12-02 17:24:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:24:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:24:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-12-02 17:24:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-12-02 17:24:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-12-02 17:24:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-12-02 17:24:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 17:24:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 17:24:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2023-12-02 17:24:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2023-12-02 17:24:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 17:24:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 17:24:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 17:24:28,222 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 17:24:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 17:24:28,222 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 17:24:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2023-12-02 17:24:28,222 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2023-12-02 17:24:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-12-02 17:24:28,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-12-02 17:24:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:24:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 17:24:28,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 17:24:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:24:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2023-12-02 17:24:28,223 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2023-12-02 17:24:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 17:24:28,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 17:24:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2023-12-02 17:24:28,223 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2023-12-02 17:24:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2023-12-02 17:24:28,223 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2023-12-02 17:24:28,223 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2023-12-02 17:24:28,223 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2023-12-02 17:24:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:24:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:24:28,224 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:24:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2023-12-02 17:24:28,224 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2023-12-02 17:24:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 17:24:28,224 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 17:24:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 17:24:28,224 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 17:24:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2023-12-02 17:24:28,225 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2023-12-02 17:24:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2023-12-02 17:24:28,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2023-12-02 17:24:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2023-12-02 17:24:28,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2023-12-02 17:24:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2023-12-02 17:24:28,225 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2023-12-02 17:24:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 17:24:28,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 17:24:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2023-12-02 17:24:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2023-12-02 17:24:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ioctl [2023-12-02 17:24:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ioctl [2023-12-02 17:24:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-12-02 17:24:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-12-02 17:24:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-12-02 17:24:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-12-02 17:24:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2023-12-02 17:24:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2023-12-02 17:24:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-12-02 17:24:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-12-02 17:24:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2023-12-02 17:24:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2023-12-02 17:24:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2023-12-02 17:24:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2023-12-02 17:24:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2023-12-02 17:24:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2023-12-02 17:24:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_6 [2023-12-02 17:24:28,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_6 [2023-12-02 17:24:28,227 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2023-12-02 17:24:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2023-12-02 17:24:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_stats [2023-12-02 17:24:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_stats [2023-12-02 17:24:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 17:24:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 17:24:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-12-02 17:24:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-12-02 17:24:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2023-12-02 17:24:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2023-12-02 17:24:28,228 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2023-12-02 17:24:28,228 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2023-12-02 17:24:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 17:24:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 17:24:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2023-12-02 17:24:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2023-12-02 17:24:28,229 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:24:28,229 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:24:28,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:24:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2023-12-02 17:24:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2023-12-02 17:24:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-12-02 17:24:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-12-02 17:24:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 17:24:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 17:24:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:24:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:24:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2023-12-02 17:24:28,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2023-12-02 17:24:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 17:24:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 17:24:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 17:24:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 17:24:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2023-12-02 17:24:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2023-12-02 17:24:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2023-12-02 17:24:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2023-12-02 17:24:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2023-12-02 17:24:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2023-12-02 17:24:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 17:24:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 17:24:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-12-02 17:24:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-12-02 17:24:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 17:24:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 17:24:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure skge_change_mtu [2023-12-02 17:24:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_change_mtu [2023-12-02 17:24:28,233 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 17:24:28,233 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 17:24:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2023-12-02 17:24:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2023-12-02 17:24:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-12-02 17:24:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-12-02 17:24:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 17:24:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 17:24:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2023-12-02 17:24:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2023-12-02 17:24:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:24:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2023-12-02 17:24:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2023-12-02 17:24:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2023-12-02 17:24:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2023-12-02 17:24:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 17:24:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 17:24:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2023-12-02 17:24:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2023-12-02 17:24:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2023-12-02 17:24:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2023-12-02 17:24:29,219 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:24:29,224 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:24:29,270 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:25:19,886 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:25:24,431 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:25:24,432 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 17:25:24,435 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:25:24 BoogieIcfgContainer [2023-12-02 17:25:24,435 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:25:24,437 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:25:24,438 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:25:24,441 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:25:24,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:24:22" (1/3) ... [2023-12-02 17:25:24,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e6e1e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:25:24, skipping insertion in model container [2023-12-02 17:25:24,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:24:27" (2/3) ... [2023-12-02 17:25:24,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e6e1e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:25:24, skipping insertion in model container [2023-12-02 17:25:24,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:25:24" (3/3) ... [2023-12-02 17:25:24,443 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--marvell--skge.ko-entry_point.cil.out.i [2023-12-02 17:25:24,462 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:25:24,462 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 17:25:24,568 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:25:24,575 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;@1d521e3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:25:24,575 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 17:25:24,591 INFO L276 IsEmpty]: Start isEmpty. Operand has 2792 states, 1602 states have (on average 1.311485642946317) internal successors, (2101), 1690 states have internal predecessors, (2101), 1009 states have call successors, (1009), 180 states have call predecessors, (1009), 179 states have return successors, (996), 978 states have call predecessors, (996), 996 states have call successors, (996) [2023-12-02 17:25:24,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-12-02 17:25:24,631 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:25:24,632 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:25:24,633 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:25:24,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:25:24,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1140128412, now seen corresponding path program 1 times [2023-12-02 17:25:24,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:25:24,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445843036] [2023-12-02 17:25:24,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:25:24,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:27:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:27:44,658 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1515 trivial. 0 not checked. [2023-12-02 17:27:44,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:27:44,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445843036] [2023-12-02 17:27:44,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445843036] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:27:44,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:27:44,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:27:44,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609494901] [2023-12-02 17:27:44,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:27:44,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:27:44,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:27:44,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:27:44,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:27:44,706 INFO L87 Difference]: Start difference. First operand has 2792 states, 1602 states have (on average 1.311485642946317) internal successors, (2101), 1690 states have internal predecessors, (2101), 1009 states have call successors, (1009), 180 states have call predecessors, (1009), 179 states have return successors, (996), 978 states have call predecessors, (996), 996 states have call successors, (996) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 17:27:46,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:50,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:55,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:57,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:27:57,979 INFO L93 Difference]: Finished difference Result 7997 states and 11827 transitions. [2023-12-02 17:27:57,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:27:57,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 313 [2023-12-02 17:27:57,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:27:58,035 INFO L225 Difference]: With dead ends: 7997 [2023-12-02 17:27:58,035 INFO L226 Difference]: Without dead ends: 5207 [2023-12-02 17:27:58,059 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 17:27:58,063 INFO L413 NwaCegarLoop]: 3805 mSDtfsCounter, 3707 mSDsluCounter, 3539 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3707 SdHoareTripleChecker+Valid, 7344 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:27:58,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3707 Valid, 7344 Invalid, 984 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 974 Invalid, 2 Unknown, 0 Unchecked, 12.8s Time] [2023-12-02 17:27:58,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5207 states. [2023-12-02 17:27:58,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5207 to 5201. [2023-12-02 17:27:58,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5201 states, 2988 states have (on average 1.3005354752342704) internal successors, (3886), 3127 states have internal predecessors, (3886), 1870 states have call successors, (1870), 343 states have call predecessors, (1870), 342 states have return successors, (1869), 1831 states have call predecessors, (1869), 1869 states have call successors, (1869) [2023-12-02 17:27:58,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5201 states to 5201 states and 7625 transitions. [2023-12-02 17:27:58,454 INFO L78 Accepts]: Start accepts. Automaton has 5201 states and 7625 transitions. Word has length 313 [2023-12-02 17:27:58,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:27:58,457 INFO L495 AbstractCegarLoop]: Abstraction has 5201 states and 7625 transitions. [2023-12-02 17:27:58,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-12-02 17:27:58,457 INFO L276 IsEmpty]: Start isEmpty. Operand 5201 states and 7625 transitions. [2023-12-02 17:27:58,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-12-02 17:27:58,473 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:27:58,473 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:27:58,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:27:58,474 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:27:58,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:27:58,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1257379021, now seen corresponding path program 1 times [2023-12-02 17:27:58,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:27:58,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248956816] [2023-12-02 17:27:58,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:58,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:30:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:30:22,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1545 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1545 trivial. 0 not checked. [2023-12-02 17:30:22,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:30:22,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248956816] [2023-12-02 17:30:22,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248956816] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:30:22,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:30:22,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:30:22,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601974118] [2023-12-02 17:30:22,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:30:22,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:30:22,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:30:22,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:30:22,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:30:22,005 INFO L87 Difference]: Start difference. First operand 5201 states and 7625 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-02 17:30:24,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:33,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:30:33,640 INFO L93 Difference]: Finished difference Result 14775 states and 21635 transitions. [2023-12-02 17:30:33,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:30:33,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 328 [2023-12-02 17:30:33,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:30:33,715 INFO L225 Difference]: With dead ends: 14775 [2023-12-02 17:30:33,715 INFO L226 Difference]: Without dead ends: 9639 [2023-12-02 17:30:33,741 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 17:30:33,743 INFO L413 NwaCegarLoop]: 3755 mSDtfsCounter, 3495 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3495 SdHoareTripleChecker+Valid, 7129 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:30:33,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3495 Valid, 7129 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1037 Invalid, 1 Unknown, 0 Unchecked, 11.2s Time] [2023-12-02 17:30:33,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9639 states. [2023-12-02 17:30:34,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9639 to 9630. [2023-12-02 17:30:34,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9630 states, 5512 states have (on average 1.3004354136429608) internal successors, (7168), 5783 states have internal predecessors, (7168), 3462 states have call successors, (3462), 656 states have call predecessors, (3462), 655 states have return successors, (3461), 3381 states have call predecessors, (3461), 3461 states have call successors, (3461) [2023-12-02 17:30:34,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9630 states to 9630 states and 14091 transitions. [2023-12-02 17:30:34,185 INFO L78 Accepts]: Start accepts. Automaton has 9630 states and 14091 transitions. Word has length 328 [2023-12-02 17:30:34,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:30:34,186 INFO L495 AbstractCegarLoop]: Abstraction has 9630 states and 14091 transitions. [2023-12-02 17:30:34,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-02 17:30:34,187 INFO L276 IsEmpty]: Start isEmpty. Operand 9630 states and 14091 transitions. [2023-12-02 17:30:34,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-02 17:30:34,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:30:34,201 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 11, 11, 10, 10, 10, 10, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:30:34,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:30:34,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:30:34,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:30:34,203 INFO L85 PathProgramCache]: Analyzing trace with hash -97705820, now seen corresponding path program 1 times [2023-12-02 17:30:34,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:30:34,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125599786] [2023-12-02 17:30:34,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:30:34,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:32:52,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:32:53,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1557 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1557 trivial. 0 not checked. [2023-12-02 17:32:53,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:32:53,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125599786] [2023-12-02 17:32:53,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125599786] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:32:53,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:32:53,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:32:53,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736273127] [2023-12-02 17:32:53,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:32:53,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:32:53,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:32:53,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:32:53,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:32:53,177 INFO L87 Difference]: Start difference. First operand 9630 states and 14091 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-12-02 17:32:55,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:59,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:05,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:33:05,060 INFO L93 Difference]: Finished difference Result 27472 states and 40057 transitions. [2023-12-02 17:33:05,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:33:05,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 361 [2023-12-02 17:33:05,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:33:05,181 INFO L225 Difference]: With dead ends: 27472 [2023-12-02 17:33:05,181 INFO L226 Difference]: Without dead ends: 17907 [2023-12-02 17:33:05,236 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 17:33:05,237 INFO L413 NwaCegarLoop]: 3668 mSDtfsCounter, 3551 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 7112 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 987 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:33:05,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3551 Valid, 7112 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 987 Invalid, 1 Unknown, 0 Unchecked, 11.2s Time] [2023-12-02 17:33:05,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17907 states. [2023-12-02 17:33:05,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17907 to 17902. [2023-12-02 17:33:05,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17902 states, 10144 states have (on average 1.289629337539432) internal successors, (13082), 10662 states have internal predecessors, (13082), 6484 states have call successors, (6484), 1274 states have call predecessors, (6484), 1273 states have return successors, (6483), 6339 states have call predecessors, (6483), 6483 states have call successors, (6483) [2023-12-02 17:33:06,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17902 states to 17902 states and 26049 transitions. [2023-12-02 17:33:06,034 INFO L78 Accepts]: Start accepts. Automaton has 17902 states and 26049 transitions. Word has length 361 [2023-12-02 17:33:06,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:33:06,035 INFO L495 AbstractCegarLoop]: Abstraction has 17902 states and 26049 transitions. [2023-12-02 17:33:06,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-12-02 17:33:06,035 INFO L276 IsEmpty]: Start isEmpty. Operand 17902 states and 26049 transitions. [2023-12-02 17:33:06,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2023-12-02 17:33:06,043 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:33:06,044 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:33:06,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:33:06,044 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:33:06,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:33:06,045 INFO L85 PathProgramCache]: Analyzing trace with hash 745366287, now seen corresponding path program 1 times [2023-12-02 17:33:06,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:33:06,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795247655] [2023-12-02 17:33:06,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:33:06,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:35:26,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:35:27,352 INFO L134 CoverageAnalysis]: Checked inductivity of 1684 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1675 trivial. 0 not checked. [2023-12-02 17:35:27,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:35:27,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795247655] [2023-12-02 17:35:27,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795247655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:35:27,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:35:27,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:35:27,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203533716] [2023-12-02 17:35:27,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:35:27,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:35:27,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:35:27,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:35:27,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:35:27,355 INFO L87 Difference]: Start difference. First operand 17902 states and 26049 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-02 17:35:29,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:35:31,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:35:37,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:35:41,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:35:41,464 INFO L93 Difference]: Finished difference Result 35741 states and 52009 transitions. [2023-12-02 17:35:41,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:35:41,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 353 [2023-12-02 17:35:41,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:35:41,544 INFO L225 Difference]: With dead ends: 35741 [2023-12-02 17:35:41,544 INFO L226 Difference]: Without dead ends: 17900 [2023-12-02 17:35:41,607 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 17:35:41,608 INFO L413 NwaCegarLoop]: 3579 mSDtfsCounter, 0 mSDsluCounter, 3576 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7155 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:35:41,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7155 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 934 Invalid, 2 Unknown, 0 Unchecked, 13.5s Time] [2023-12-02 17:35:41,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17900 states. [2023-12-02 17:35:42,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17900 to 17900. [2023-12-02 17:35:42,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17900 states, 10142 states have (on average 1.2892920528495366) internal successors, (13076), 10660 states have internal predecessors, (13076), 6484 states have call successors, (6484), 1274 states have call predecessors, (6484), 1273 states have return successors, (6483), 6339 states have call predecessors, (6483), 6483 states have call successors, (6483) [2023-12-02 17:35:42,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17900 states to 17900 states and 26043 transitions. [2023-12-02 17:35:42,364 INFO L78 Accepts]: Start accepts. Automaton has 17900 states and 26043 transitions. Word has length 353 [2023-12-02 17:35:42,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:35:42,365 INFO L495 AbstractCegarLoop]: Abstraction has 17900 states and 26043 transitions. [2023-12-02 17:35:42,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-12-02 17:35:42,365 INFO L276 IsEmpty]: Start isEmpty. Operand 17900 states and 26043 transitions. [2023-12-02 17:35:42,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-02 17:35:42,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:35:42,374 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 11, 11, 10, 10, 10, 10, 6, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:35:42,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:35:42,374 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:35:42,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:35:42,375 INFO L85 PathProgramCache]: Analyzing trace with hash -545616889, now seen corresponding path program 1 times [2023-12-02 17:35:42,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:35:42,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528649848] [2023-12-02 17:35:42,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:35:42,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:38:02,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:38:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1581 trivial. 0 not checked. [2023-12-02 17:38:02,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:38:02,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528649848] [2023-12-02 17:38:02,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528649848] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:38:02,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:38:02,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:38:02,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122188937] [2023-12-02 17:38:02,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:38:02,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:38:02,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:38:02,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:38:02,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:38:02,843 INFO L87 Difference]: Start difference. First operand 17900 states and 26043 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-02 17:38:04,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:38:17,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:38:17,162 INFO L93 Difference]: Finished difference Result 50443 states and 73198 transitions. [2023-12-02 17:38:17,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:38:17,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 418 [2023-12-02 17:38:17,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:38:17,307 INFO L225 Difference]: With dead ends: 50443 [2023-12-02 17:38:17,307 INFO L226 Difference]: Without dead ends: 32608 [2023-12-02 17:38:17,377 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 17:38:17,378 INFO L413 NwaCegarLoop]: 5544 mSDtfsCounter, 3864 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 1164 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3864 SdHoareTripleChecker+Valid, 9028 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1164 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:38:17,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3864 Valid, 9028 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1164 Invalid, 1 Unknown, 0 Unchecked, 13.2s Time] [2023-12-02 17:38:17,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32608 states. [2023-12-02 17:38:18,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32608 to 32597. [2023-12-02 17:38:18,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32597 states, 18539 states have (on average 1.288041426182642) internal successors, (23879), 19522 states have internal predecessors, (23879), 11675 states have call successors, (11675), 2383 states have call predecessors, (11675), 2382 states have return successors, (11674), 11400 states have call predecessors, (11674), 11674 states have call successors, (11674) [2023-12-02 17:38:18,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32597 states to 32597 states and 47228 transitions. [2023-12-02 17:38:18,921 INFO L78 Accepts]: Start accepts. Automaton has 32597 states and 47228 transitions. Word has length 418 [2023-12-02 17:38:18,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:38:18,922 INFO L495 AbstractCegarLoop]: Abstraction has 32597 states and 47228 transitions. [2023-12-02 17:38:18,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-02 17:38:18,922 INFO L276 IsEmpty]: Start isEmpty. Operand 32597 states and 47228 transitions. [2023-12-02 17:38:18,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2023-12-02 17:38:18,937 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:38:18,937 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:38:18,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:38:18,938 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 17:38:18,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:38:18,938 INFO L85 PathProgramCache]: Analyzing trace with hash 2048417460, now seen corresponding path program 1 times [2023-12-02 17:38:18,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:38:18,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890073435] [2023-12-02 17:38:18,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:38:18,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms