./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire --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 70890f3d08defb801ef42dfcccb814d43a0397723b39cd10a6795cae91719bfb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:10:39,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:10:39,806 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:10:39,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:10:39,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:10:39,842 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:10:39,843 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:10:39,844 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:10:39,845 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:10:39,845 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:10:39,846 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:10:39,847 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:10:39,847 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:10:39,848 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:10:39,849 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:10:39,850 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:10:39,850 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:10:39,851 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:10:39,852 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:10:39,853 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:10:39,854 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:10:39,855 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:10:39,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:10:39,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:10:39,857 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:10:39,858 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:10:39,859 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:10:39,859 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:10:39,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:10:39,860 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:10:39,861 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:10:39,862 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:10:39,862 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:10:39,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:10:39,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:39,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:10:39,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:10:39,865 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:10:39,865 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:10:39,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:10:39,866 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:10:39,867 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:10:39,867 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:10:39,867 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:10:39,868 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_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/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_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire 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 -> 70890f3d08defb801ef42dfcccb814d43a0397723b39cd10a6795cae91719bfb [2023-11-23 21:10:40,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:10:40,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:10:40,218 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:10:40,219 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:10:40,220 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:10:40,221 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-23 21:10:43,287 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:10:43,956 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:10:43,957 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-23 21:10:44,024 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/data/228bef36e/bb0de25cc8344100a039bc915ca9a233/FLAG6d646d175 [2023-11-23 21:10:44,043 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/data/228bef36e/bb0de25cc8344100a039bc915ca9a233 [2023-11-23 21:10:44,052 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:10:44,054 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:10:44,056 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:44,056 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:10:44,062 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:10:44,063 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:44" (1/1) ... [2023-11-23 21:10:44,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4929a48a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:44, skipping insertion in model container [2023-11-23 21:10:44,065 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:44" (1/1) ... [2023-11-23 21:10:44,231 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:10:46,469 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_de76bb96-9023-4f4e-8484-43e2d2f1f34d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-23 21:10:46,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:46,605 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:10:46,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5120] [2023-11-23 21:10:46,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5127] [2023-11-23 21:10:46,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5134-5135] [2023-11-23 21:10:46,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5142-5143] [2023-11-23 21:10:46,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5186] [2023-11-23 21:10:46,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5188] [2023-11-23 21:10:46,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5190] [2023-11-23 21:10:46,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5193] [2023-11-23 21:10:46,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [5241] [2023-11-23 21:10:46,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0": "+m" (v->counter)); [5248] [2023-11-23 21:10:46,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5255-5256] [2023-11-23 21:10:46,778 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/skbuff.h"), "i" (638), "i" (12UL)); [5554-5555] [2023-11-23 21:10:46,792 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/skbuff.h"), "i" (1189), "i" (12UL)); [5704-5705] [2023-11-23 21:10:46,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/net/netns/generic.h"), "i" (40), "i" (12UL)); [6150-6151] [2023-11-23 21:10:46,814 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/net/ppp_generic.ko--X--bulklinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/net/ppp_generic.c.p"), "i" (287), "i" (12UL)); [6217-6218] [2023-11-23 21:10:46,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6448] [2023-11-23 21:10:46,822 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6454] [2023-11-23 21:10:46,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6460] [2023-11-23 21:10:46,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6467] [2023-11-23 21:10:46,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [6530] [2023-11-23 21:10:46,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [6536] [2023-11-23 21:10:46,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [6542] [2023-11-23 21:10:46,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [6549] [2023-11-23 21:10:46,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6863] [2023-11-23 21:10:46,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6865] [2023-11-23 21:10:46,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6868] [2023-11-23 21:10:46,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6870] [2023-11-23 21:10:46,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6873] [2023-11-23 21:10:46,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6988] [2023-11-23 21:10:46,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6990] [2023-11-23 21:10:46,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6993] [2023-11-23 21:10:46,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6995] [2023-11-23 21:10:46,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6998] [2023-11-23 21:10:46,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7021] [2023-11-23 21:10:46,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7023] [2023-11-23 21:10:46,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7026] [2023-11-23 21:10:46,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7028] [2023-11-23 21:10:46,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7031] [2023-11-23 21:10:46,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7069-7070] [2023-11-23 21:10:46,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7072-7073] [2023-11-23 21:10:46,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7076-7077] [2023-11-23 21:10:46,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7079-7080] [2023-11-23 21:10:46,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7083-7084] [2023-11-23 21:10:46,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7111-7112] [2023-11-23 21:10:46,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7114-7115] [2023-11-23 21:10:46,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7118-7119] [2023-11-23 21:10:46,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7121-7122] [2023-11-23 21:10:46,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7125-7126] [2023-11-23 21:10:46,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7147] [2023-11-23 21:10:46,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7149] [2023-11-23 21:10:46,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7152] [2023-11-23 21:10:46,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7154] [2023-11-23 21:10:46,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7157] [2023-11-23 21:10:46,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7181-7182] [2023-11-23 21:10:46,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7184-7185] [2023-11-23 21:10:46,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7188-7189] [2023-11-23 21:10:46,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7191-7192] [2023-11-23 21:10:46,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7195-7196] [2023-11-23 21:10:46,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7229] [2023-11-23 21:10:46,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7231] [2023-11-23 21:10:46,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7234] [2023-11-23 21:10:46,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7236] [2023-11-23 21:10:46,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7239] [2023-11-23 21:10:46,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7364] [2023-11-23 21:10:46,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7366] [2023-11-23 21:10:46,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7369] [2023-11-23 21:10:46,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7371] [2023-11-23 21:10:46,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7374] [2023-11-23 21:10:46,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7446] [2023-11-23 21:10:46,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7448] [2023-11-23 21:10:46,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7451] [2023-11-23 21:10:46,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7453] [2023-11-23 21:10:46,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7456] [2023-11-23 21:10:46,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7486-7487] [2023-11-23 21:10:46,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7489-7490] [2023-11-23 21:10:46,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7493-7494] [2023-11-23 21:10:46,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7496-7497] [2023-11-23 21:10:46,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7500-7501] [2023-11-23 21:10:46,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7522] [2023-11-23 21:10:46,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7524] [2023-11-23 21:10:46,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7527] [2023-11-23 21:10:46,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7529] [2023-11-23 21:10:46,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7532] [2023-11-23 21:10:46,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7570] [2023-11-23 21:10:46,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7572] [2023-11-23 21:10:46,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7575] [2023-11-23 21:10:46,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7577] [2023-11-23 21:10:46,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7580] [2023-11-23 21:10:47,146 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_de76bb96-9023-4f4e-8484-43e2d2f1f34d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-23 21:10:47,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:47,515 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,516 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,516 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,523 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:10:47,524 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47 WrapperNode [2023-11-23 21:10:47,524 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:47,525 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:47,526 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:10:47,526 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:10:47,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:47,650 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:47,823 INFO L138 Inliner]: procedures = 301, calls = 1827, calls flagged for inlining = 147, calls inlined = 117, statements flattened = 4630 [2023-11-23 21:10:47,823 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:47,824 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:10:47,824 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:10:47,825 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:10:47,835 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:47,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:47,856 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:47,856 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:47,964 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:47,998 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,130 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:10:48,131 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:10:48,131 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:10:48,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:10:48,132 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:48,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:48,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:10:48,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:10:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2023-11-23 21:10:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2023-11-23 21:10:48,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-23 21:10:48,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-23 21:10:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-23 21:10:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-23 21:10:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-11-23 21:10:48,213 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-11-23 21:10:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 21:10:48,213 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-11-23 21:10:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-11-23 21:10:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:10:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-23 21:10:48,214 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-23 21:10:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:10:48,214 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-23 21:10:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-23 21:10:48,215 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-23 21:10:48,215 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-23 21:10:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2023-11-23 21:10:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2023-11-23 21:10:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2023-11-23 21:10:48,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2023-11-23 21:10:48,216 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2023-11-23 21:10:48,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2023-11-23 21:10:48,217 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-23 21:10:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-23 21:10:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-23 21:10:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-23 21:10:48,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 21:10:48,218 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 21:10:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:10:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:10:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2023-11-23 21:10:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2023-11-23 21:10:48,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-23 21:10:48,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-23 21:10:48,220 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2023-11-23 21:10:48,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2023-11-23 21:10:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2023-11-23 21:10:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2023-11-23 21:10:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:10:48,221 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:10:48,221 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-11-23 21:10:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-11-23 21:10:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2023-11-23 21:10:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2023-11-23 21:10:48,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-23 21:10:48,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-23 21:10:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:10:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:10:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:10:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:10:48,223 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2023-11-23 21:10:48,223 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2023-11-23 21:10:48,224 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-23 21:10:48,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-23 21:10:48,228 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:10:48,228 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:10:48,228 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-11-23 21:10:48,229 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-11-23 21:10:48,229 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2023-11-23 21:10:48,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2023-11-23 21:10:48,230 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2023-11-23 21:10:48,231 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2023-11-23 21:10:48,231 INFO L130 BoogieDeclarations]: Found specification of procedure __unit_alloc [2023-11-23 21:10:48,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __unit_alloc [2023-11-23 21:10:48,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:10:48,236 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:10:48,236 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:10:48,237 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:10:48,237 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-23 21:10:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-23 21:10:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:10:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-23 21:10:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-23 21:10:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-23 21:10:48,238 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-23 21:10:48,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-23 21:10:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-23 21:10:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:10:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:10:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2023-11-23 21:10:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2023-11-23 21:10:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:10:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:10:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:10:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:10:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-23 21:10:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-23 21:10:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:10:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:10:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-23 21:10:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-23 21:10:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2023-11-23 21:10:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2023-11-23 21:10:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure sk_run_filter [2023-11-23 21:10:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_run_filter [2023-11-23 21:10:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 21:10:48,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 21:10:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 21:10:48,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 21:10:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 21:10:48,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 21:10:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2023-11-23 21:10:48,242 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2023-11-23 21:10:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2023-11-23 21:10:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2023-11-23 21:10:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:10:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:10:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 21:10:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 21:10:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:10:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:10:48,243 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:10:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2023-11-23 21:10:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2023-11-23 21:10:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:10:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:10:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2023-11-23 21:10:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2023-11-23 21:10:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:10:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2023-11-23 21:10:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2023-11-23 21:10:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-23 21:10:48,246 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-23 21:10:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-11-23 21:10:48,246 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-11-23 21:10:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:10:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-23 21:10:48,246 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-23 21:10:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-23 21:10:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-23 21:10:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2023-11-23 21:10:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2023-11-23 21:10:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-23 21:10:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-23 21:10:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-11-23 21:10:48,247 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-11-23 21:10:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2023-11-23 21:10:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2023-11-23 21:10:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2023-11-23 21:10:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2023-11-23 21:10:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:10:48,248 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:10:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2023-11-23 21:10:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2023-11-23 21:10:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-23 21:10:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-23 21:10:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:10:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 21:10:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 21:10:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-23 21:10:48,249 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-23 21:10:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-23 21:10:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-23 21:10:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2023-11-23 21:10:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2023-11-23 21:10:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2023-11-23 21:10:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2023-11-23 21:10:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:10:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 21:10:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 21:10:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 21:10:48,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 21:10:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:10:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 21:10:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 21:10:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:10:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:10:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-23 21:10:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-23 21:10:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:10:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:10:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-23 21:10:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-23 21:10:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-23 21:10:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-23 21:10:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-23 21:10:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-23 21:10:48,254 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-23 21:10:48,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-23 21:10:48,254 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-23 21:10:48,255 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-23 21:10:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-23 21:10:48,259 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-23 21:10:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 21:10:48,259 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 21:10:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-23 21:10:48,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-23 21:10:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 21:10:48,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 21:10:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-23 21:10:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-23 21:10:48,262 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:10:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:10:48,262 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2023-11-23 21:10:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2023-11-23 21:10:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:10:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:10:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2023-11-23 21:10:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2023-11-23 21:10:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2023-11-23 21:10:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2023-11-23 21:10:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2023-11-23 21:10:48,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2023-11-23 21:10:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:10:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2023-11-23 21:10:48,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2023-11-23 21:10:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:10:48,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:10:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:10:48,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:10:48,265 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 21:10:48,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 21:10:48,265 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:10:48,265 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:10:48,881 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:10:48,889 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:10:49,869 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-23 21:10:49,869 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-23 21:10:51,178 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:10:51,183 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:10:51,186 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:10:51,863 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##292: assume !false; [2023-11-23 21:10:51,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##291: assume false; [2023-11-23 21:10:51,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##249: assume !false; [2023-11-23 21:10:51,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##248: assume false; [2023-11-23 21:10:51,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##254: assume false; [2023-11-23 21:10:51,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##255: assume !false; [2023-11-23 21:10:51,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##263: assume !false; [2023-11-23 21:10:51,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume false; [2023-11-23 21:10:51,865 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##243: assume !false; [2023-11-23 21:10:51,865 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##242: assume false; [2023-11-23 21:10:51,865 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume !false; [2023-11-23 21:10:51,865 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##92: assume false; [2023-11-23 21:10:51,865 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2023-11-23 21:10:51,865 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume !false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##192: assume false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2023-11-23 21:10:51,866 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2023-11-23 21:10:51,867 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2023-11-23 21:10:51,867 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##144: assume !false; [2023-11-23 21:10:51,867 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##143: assume false; [2023-11-23 21:10:51,867 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##148: assume !false; [2023-11-23 21:10:51,867 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume false; [2023-11-23 21:10:51,867 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2023-11-23 21:10:51,867 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2023-11-23 21:10:51,868 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2023-11-23 21:10:51,868 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-11-23 21:10:51,868 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-11-23 21:10:52,165 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:10:52,178 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:10:53,206 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446: SUMMARY for call ppp_read_#t~ret297#1.base, ppp_read_#t~ret297#1.offset := get_current(); srcloc: null [2023-11-23 21:10:53,206 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446-1: ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset := ppp_read_#t~ret297#1.base, ppp_read_#t~ret297#1.offset;havoc ppp_read_#t~ret297#1.base, ppp_read_#t~ret297#1.offset;ppp_read_~__ptr~0#1.base, ppp_read_~__ptr~0#1.offset := ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset; [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528-1: ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset := ppp_read_#t~ret311#1.base, ppp_read_#t~ret311#1.offset;havoc ppp_read_#t~ret311#1.base, ppp_read_#t~ret311#1.offset;ppp_read_~__ptr___3~0#1.base, ppp_read_~__ptr___3~0#1.offset := ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset; [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528: SUMMARY for call ppp_read_#t~ret311#1.base, ppp_read_#t~ret311#1.offset := get_current(); srcloc: null [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume !false; [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume false; [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume !false; [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##178: assume false; [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2023-11-23 21:10:53,207 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2023-11-23 21:10:53,208 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2023-11-23 21:10:53,208 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2023-11-23 21:10:53,327 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:10:55,461 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:10:55,461 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-23 21:10:55,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:55 BoogieIcfgContainer [2023-11-23 21:10:55,464 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:10:55,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:10:55,467 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:10:55,471 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:10:55,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:10:44" (1/3) ... [2023-11-23 21:10:55,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25a661ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:55, skipping insertion in model container [2023-11-23 21:10:55,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (2/3) ... [2023-11-23 21:10:55,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25a661ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:55, skipping insertion in model container [2023-11-23 21:10:55,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:55" (3/3) ... [2023-11-23 21:10:55,476 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-23 21:10:55,500 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:10:55,501 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:10:55,613 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:10:55,621 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;@68ffeec6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:10:55,621 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:10:55,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 1188 states, 737 states have (on average 1.3704206241519674) internal successors, (1010), 772 states have internal predecessors, (1010), 352 states have call successors, (352), 99 states have call predecessors, (352), 99 states have return successors, (352), 344 states have call predecessors, (352), 352 states have call successors, (352) [2023-11-23 21:10:55,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:10:55,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:55,644 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:10:55,645 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:10:55,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:55,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1740928311, now seen corresponding path program 1 times [2023-11-23 21:10:55,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:10:55,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517619451] [2023-11-23 21:10:55,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:55,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:10:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:56,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:10:56,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:10:56,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517619451] [2023-11-23 21:10:56,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517619451] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:56,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:56,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:10:56,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912743486] [2023-11-23 21:10:56,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:56,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:10:56,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:10:56,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:10:56,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:10:56,270 INFO L87 Difference]: Start difference. First operand has 1188 states, 737 states have (on average 1.3704206241519674) internal successors, (1010), 772 states have internal predecessors, (1010), 352 states have call successors, (352), 99 states have call predecessors, (352), 99 states have return successors, (352), 344 states have call predecessors, (352), 352 states have call successors, (352) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:10:59,718 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-11-23 21:11:01,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:01,207 INFO L93 Difference]: Finished difference Result 3469 states and 5059 transitions. [2023-11-23 21:11:01,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:01,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2023-11-23 21:11:01,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:01,250 INFO L225 Difference]: With dead ends: 3469 [2023-11-23 21:11:01,250 INFO L226 Difference]: Without dead ends: 2281 [2023-11-23 21:11:01,264 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-11-23 21:11:01,267 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 1625 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 3203 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:01,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 3203 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 463 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-11-23 21:11:01,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2281 states. [2023-11-23 21:11:01,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2281 to 2266. [2023-11-23 21:11:01,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1405 states have (on average 1.3580071174377224) internal successors, (1908), 1472 states have internal predecessors, (1908), 669 states have call successors, (669), 192 states have call predecessors, (669), 191 states have return successors, (670), 651 states have call predecessors, (670), 667 states have call successors, (670) [2023-11-23 21:11:01,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3247 transitions. [2023-11-23 21:11:01,572 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3247 transitions. Word has length 17 [2023-11-23 21:11:01,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:01,573 INFO L495 AbstractCegarLoop]: Abstraction has 2266 states and 3247 transitions. [2023-11-23 21:11:01,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:11:01,578 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3247 transitions. [2023-11-23 21:11:01,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-23 21:11:01,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:01,598 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:01,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:11:01,599 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:01,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:01,600 INFO L85 PathProgramCache]: Analyzing trace with hash -693765959, now seen corresponding path program 1 times [2023-11-23 21:11:01,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:01,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792730636] [2023-11-23 21:11:01,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:01,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:01,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:02,129 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:11:02,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:02,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792730636] [2023-11-23 21:11:02,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792730636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:02,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:02,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:11:02,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470022606] [2023-11-23 21:11:02,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:02,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:02,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:02,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:02,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:02,146 INFO L87 Difference]: Start difference. First operand 2266 states and 3247 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 21:11:05,899 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-11-23 21:11:06,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:06,737 INFO L93 Difference]: Finished difference Result 4741 states and 6839 transitions. [2023-11-23 21:11:06,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:06,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2023-11-23 21:11:06,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:06,790 INFO L225 Difference]: With dead ends: 4741 [2023-11-23 21:11:06,790 INFO L226 Difference]: Without dead ends: 2501 [2023-11-23 21:11:06,818 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-11-23 21:11:06,820 INFO L413 NwaCegarLoop]: 1474 mSDtfsCounter, 131 mSDsluCounter, 1440 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 2914 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:06,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 2914 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 444 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2023-11-23 21:11:06,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2501 states. [2023-11-23 21:11:06,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2501 to 2483. [2023-11-23 21:11:07,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2483 states, 1562 states have (on average 1.3649167733674776) internal successors, (2132), 1631 states have internal predecessors, (2132), 729 states have call successors, (729), 192 states have call predecessors, (729), 191 states have return successors, (731), 711 states have call predecessors, (731), 727 states have call successors, (731) [2023-11-23 21:11:07,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2483 states to 2483 states and 3592 transitions. [2023-11-23 21:11:07,036 INFO L78 Accepts]: Start accepts. Automaton has 2483 states and 3592 transitions. Word has length 68 [2023-11-23 21:11:07,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:07,036 INFO L495 AbstractCegarLoop]: Abstraction has 2483 states and 3592 transitions. [2023-11-23 21:11:07,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 21:11:07,037 INFO L276 IsEmpty]: Start isEmpty. Operand 2483 states and 3592 transitions. [2023-11-23 21:11:07,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 21:11:07,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:07,050 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:07,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:11:07,050 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:07,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:07,061 INFO L85 PathProgramCache]: Analyzing trace with hash 52087333, now seen corresponding path program 1 times [2023-11-23 21:11:07,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:07,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550066341] [2023-11-23 21:11:07,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:07,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:07,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:07,872 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:11:07,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:07,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550066341] [2023-11-23 21:11:07,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550066341] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:07,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:07,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:11:07,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025531646] [2023-11-23 21:11:07,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:07,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:11:07,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:07,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:11:07,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:07,884 INFO L87 Difference]: Start difference. First operand 2483 states and 3592 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:11:13,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:13,617 INFO L93 Difference]: Finished difference Result 4943 states and 7152 transitions. [2023-11-23 21:11:13,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:11:13,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 83 [2023-11-23 21:11:13,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:13,641 INFO L225 Difference]: With dead ends: 4943 [2023-11-23 21:11:13,641 INFO L226 Difference]: Without dead ends: 2479 [2023-11-23 21:11:13,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:11:13,660 INFO L413 NwaCegarLoop]: 1477 mSDtfsCounter, 3 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5899 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:13,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5899 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-23 21:11:13,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2479 states. [2023-11-23 21:11:13,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2479 to 2479. [2023-11-23 21:11:13,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 1560 states have (on average 1.3641025641025641) internal successors, (2128), 1627 states have internal predecessors, (2128), 727 states have call successors, (727), 192 states have call predecessors, (727), 191 states have return successors, (729), 709 states have call predecessors, (729), 725 states have call successors, (729) [2023-11-23 21:11:13,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 3584 transitions. [2023-11-23 21:11:13,852 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 3584 transitions. Word has length 83 [2023-11-23 21:11:13,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:13,853 INFO L495 AbstractCegarLoop]: Abstraction has 2479 states and 3584 transitions. [2023-11-23 21:11:13,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:11:13,854 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 3584 transitions. [2023-11-23 21:11:13,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 21:11:13,862 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:13,863 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:11:13,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:11:13,863 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:13,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:13,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1352749593, now seen corresponding path program 1 times [2023-11-23 21:11:13,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:13,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316425843] [2023-11-23 21:11:13,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:13,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:15,199 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:11:15,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:15,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316425843] [2023-11-23 21:11:15,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316425843] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:15,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:15,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:11:15,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653193604] [2023-11-23 21:11:15,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:15,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:11:15,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:15,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:11:15,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:15,243 INFO L87 Difference]: Start difference. First operand 2479 states and 3584 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:11:17,624 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-11-23 21:11:19,639 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-11-23 21:11:26,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:26,167 INFO L93 Difference]: Finished difference Result 4953 states and 7205 transitions. [2023-11-23 21:11:26,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:11:26,168 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 96 [2023-11-23 21:11:26,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:26,196 INFO L225 Difference]: With dead ends: 4953 [2023-11-23 21:11:26,197 INFO L226 Difference]: Without dead ends: 2497 [2023-11-23 21:11:26,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:11:26,222 INFO L413 NwaCegarLoop]: 1470 mSDtfsCounter, 7 mSDsluCounter, 4167 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5637 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:26,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5637 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1122 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2023-11-23 21:11:26,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2497 states. [2023-11-23 21:11:26,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2497 to 2487. [2023-11-23 21:11:26,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2487 states, 1566 states have (on average 1.3639846743295019) internal successors, (2136), 1633 states have internal predecessors, (2136), 729 states have call successors, (729), 192 states have call predecessors, (729), 191 states have return successors, (731), 711 states have call predecessors, (731), 727 states have call successors, (731) [2023-11-23 21:11:26,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2487 states to 2487 states and 3596 transitions. [2023-11-23 21:11:26,385 INFO L78 Accepts]: Start accepts. Automaton has 2487 states and 3596 transitions. Word has length 96 [2023-11-23 21:11:26,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:26,386 INFO L495 AbstractCegarLoop]: Abstraction has 2487 states and 3596 transitions. [2023-11-23 21:11:26,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:11:26,387 INFO L276 IsEmpty]: Start isEmpty. Operand 2487 states and 3596 transitions. [2023-11-23 21:11:26,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 21:11:26,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:26,394 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2023-11-23 21:11:26,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:11:26,394 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:11:26,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:26,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1232923075, now seen corresponding path program 1 times [2023-11-23 21:11:26,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:26,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446810833] [2023-11-23 21:11:26,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:26,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 21:11:27,144 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-23 21:11:27,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-23 21:11:27,854 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-23 21:11:27,854 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-23 21:11:27,856 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:11:27,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:11:27,865 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-23 21:11:27,871 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 21:11:27,981 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret419 could not be translated [2023-11-23 21:11:27,991 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1230 [2023-11-23 21:11:27,998 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret425 could not be translated [2023-11-23 21:11:28,002 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1241 [2023-11-23 21:11:28,010 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem358 could not be translated [2023-11-23 21:11:28,014 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem372 could not be translated [2023-11-23 21:11:28,022 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet377 could not be translated [2023-11-23 21:11:28,030 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem1096 [2023-11-23 21:11:28,034 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem1096 [2023-11-23 21:11:28,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 09:11:28 BoogieIcfgContainer [2023-11-23 21:11:28,079 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 21:11:28,080 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 21:11:28,081 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 21:11:28,081 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 21:11:28,082 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:55" (3/4) ... [2023-11-23 21:11:28,084 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-23 21:11:28,085 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 21:11:28,086 INFO L158 Benchmark]: Toolchain (without parser) took 44032.21ms. Allocated memory was 153.1MB in the beginning and 648.0MB in the end (delta: 494.9MB). Free memory was 108.8MB in the beginning and 392.7MB in the end (delta: -283.9MB). Peak memory consumption was 213.1MB. Max. memory is 16.1GB. [2023-11-23 21:11:28,086 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 117.4MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:11:28,087 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3468.97ms. Allocated memory was 153.1MB in the beginning and 224.4MB in the end (delta: 71.3MB). Free memory was 108.8MB in the beginning and 139.8MB in the end (delta: -31.0MB). Peak memory consumption was 100.0MB. Max. memory is 16.1GB. [2023-11-23 21:11:28,087 INFO L158 Benchmark]: Boogie Procedure Inliner took 298.07ms. Allocated memory is still 224.4MB. Free memory was 139.8MB in the beginning and 113.6MB in the end (delta: 26.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-23 21:11:28,088 INFO L158 Benchmark]: Boogie Preprocessor took 306.05ms. Allocated memory is still 224.4MB. Free memory was 113.6MB in the beginning and 138.0MB in the end (delta: -24.4MB). Peak memory consumption was 48.0MB. Max. memory is 16.1GB. [2023-11-23 21:11:28,090 INFO L158 Benchmark]: RCFGBuilder took 7333.70ms. Allocated memory was 224.4MB in the beginning and 419.4MB in the end (delta: 195.0MB). Free memory was 138.0MB in the beginning and 220.5MB in the end (delta: -82.5MB). Peak memory consumption was 190.2MB. Max. memory is 16.1GB. [2023-11-23 21:11:28,091 INFO L158 Benchmark]: TraceAbstraction took 32611.87ms. Allocated memory was 419.4MB in the beginning and 648.0MB in the end (delta: 228.6MB). Free memory was 220.5MB in the beginning and 392.7MB in the end (delta: -172.3MB). Peak memory consumption was 310.1MB. Max. memory is 16.1GB. [2023-11-23 21:11:28,091 INFO L158 Benchmark]: Witness Printer took 4.86ms. Allocated memory is still 648.0MB. Free memory is still 392.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 21:11:28,095 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 117.4MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3468.97ms. Allocated memory was 153.1MB in the beginning and 224.4MB in the end (delta: 71.3MB). Free memory was 108.8MB in the beginning and 139.8MB in the end (delta: -31.0MB). Peak memory consumption was 100.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 298.07ms. Allocated memory is still 224.4MB. Free memory was 139.8MB in the beginning and 113.6MB in the end (delta: 26.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 306.05ms. Allocated memory is still 224.4MB. Free memory was 113.6MB in the beginning and 138.0MB in the end (delta: -24.4MB). Peak memory consumption was 48.0MB. Max. memory is 16.1GB. * RCFGBuilder took 7333.70ms. Allocated memory was 224.4MB in the beginning and 419.4MB in the end (delta: 195.0MB). Free memory was 138.0MB in the beginning and 220.5MB in the end (delta: -82.5MB). Peak memory consumption was 190.2MB. Max. memory is 16.1GB. * TraceAbstraction took 32611.87ms. Allocated memory was 419.4MB in the beginning and 648.0MB in the end (delta: 228.6MB). Free memory was 220.5MB in the beginning and 392.7MB in the end (delta: -172.3MB). Peak memory consumption was 310.1MB. Max. memory is 16.1GB. * Witness Printer took 4.86ms. Allocated memory is still 648.0MB. Free memory is still 392.7MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5120]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5120] - GenericResultAtLocation [Line: 5127]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5127] - GenericResultAtLocation [Line: 5134]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5134-5135] - GenericResultAtLocation [Line: 5142]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5142-5143] - GenericResultAtLocation [Line: 5186]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5186] - GenericResultAtLocation [Line: 5188]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5188] - GenericResultAtLocation [Line: 5190]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5190] - GenericResultAtLocation [Line: 5193]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5193] - GenericResultAtLocation [Line: 5241]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [5241] - GenericResultAtLocation [Line: 5248]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0": "+m" (v->counter)); [5248] - GenericResultAtLocation [Line: 5255]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5255-5256] - GenericResultAtLocation [Line: 5554]: 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/skbuff.h"), "i" (638), "i" (12UL)); [5554-5555] - GenericResultAtLocation [Line: 5704]: 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/skbuff.h"), "i" (1189), "i" (12UL)); [5704-5705] - GenericResultAtLocation [Line: 6150]: 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/net/netns/generic.h"), "i" (40), "i" (12UL)); [6150-6151] - GenericResultAtLocation [Line: 6217]: 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/net/ppp_generic.ko--X--bulklinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/net/ppp_generic.c.p"), "i" (287), "i" (12UL)); [6217-6218] - GenericResultAtLocation [Line: 6448]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [6448] - GenericResultAtLocation [Line: 6454]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [6454] - GenericResultAtLocation [Line: 6460]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [6460] - GenericResultAtLocation [Line: 6467]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [6467] - GenericResultAtLocation [Line: 6530]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [6530] - GenericResultAtLocation [Line: 6536]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [6536] - GenericResultAtLocation [Line: 6542]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [6542] - GenericResultAtLocation [Line: 6549]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [6549] - GenericResultAtLocation [Line: 6863]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6863] - GenericResultAtLocation [Line: 6865]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6865] - GenericResultAtLocation [Line: 6868]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6868] - GenericResultAtLocation [Line: 6870]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6870] - GenericResultAtLocation [Line: 6873]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6873] - GenericResultAtLocation [Line: 6988]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6988] - GenericResultAtLocation [Line: 6990]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6990] - GenericResultAtLocation [Line: 6993]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6993] - GenericResultAtLocation [Line: 6995]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6995] - GenericResultAtLocation [Line: 6998]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6998] - GenericResultAtLocation [Line: 7021]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7021] - GenericResultAtLocation [Line: 7023]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7023] - GenericResultAtLocation [Line: 7026]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7026] - GenericResultAtLocation [Line: 7028]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7028] - GenericResultAtLocation [Line: 7031]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7031] - GenericResultAtLocation [Line: 7069]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7069-7070] - GenericResultAtLocation [Line: 7072]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7072-7073] - GenericResultAtLocation [Line: 7076]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7076-7077] - GenericResultAtLocation [Line: 7079]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7079-7080] - GenericResultAtLocation [Line: 7083]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7083-7084] - GenericResultAtLocation [Line: 7111]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7111-7112] - GenericResultAtLocation [Line: 7114]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7114-7115] - GenericResultAtLocation [Line: 7118]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7118-7119] - GenericResultAtLocation [Line: 7121]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7121-7122] - GenericResultAtLocation [Line: 7125]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [7125-7126] - GenericResultAtLocation [Line: 7147]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7147] - GenericResultAtLocation [Line: 7149]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7149] - GenericResultAtLocation [Line: 7152]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7152] - GenericResultAtLocation [Line: 7154]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7154] - GenericResultAtLocation [Line: 7157]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___2), "=d" (__val_gu___2): "0" (p)); [7157] - GenericResultAtLocation [Line: 7181]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7181-7182] - GenericResultAtLocation [Line: 7184]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7184-7185] - GenericResultAtLocation [Line: 7188]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7188-7189] - GenericResultAtLocation [Line: 7191]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7191-7192] - GenericResultAtLocation [Line: 7195]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [7195-7196] - GenericResultAtLocation [Line: 7229]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7229] - GenericResultAtLocation [Line: 7231]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7231] - GenericResultAtLocation [Line: 7234]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7234] - GenericResultAtLocation [Line: 7236]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7236] - GenericResultAtLocation [Line: 7239]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___3), "=d" (__val_gu___3): "0" (p)); [7239] - GenericResultAtLocation [Line: 7364]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7364] - GenericResultAtLocation [Line: 7366]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7366] - GenericResultAtLocation [Line: 7369]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7369] - GenericResultAtLocation [Line: 7371]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7371] - GenericResultAtLocation [Line: 7374]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___4), "=d" (__val_gu___4): "0" (p)); [7374] - GenericResultAtLocation [Line: 7446]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7446] - GenericResultAtLocation [Line: 7448]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7448] - GenericResultAtLocation [Line: 7451]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7451] - GenericResultAtLocation [Line: 7453]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7453] - GenericResultAtLocation [Line: 7456]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [7456] - GenericResultAtLocation [Line: 7486]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7486-7487] - GenericResultAtLocation [Line: 7489]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7489-7490] - GenericResultAtLocation [Line: 7493]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7493-7494] - GenericResultAtLocation [Line: 7496]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7496-7497] - GenericResultAtLocation [Line: 7500]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7500-7501] - GenericResultAtLocation [Line: 7522]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7522] - GenericResultAtLocation [Line: 7524]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7524] - GenericResultAtLocation [Line: 7527]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7527] - GenericResultAtLocation [Line: 7529]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7529] - GenericResultAtLocation [Line: 7532]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [7532] - GenericResultAtLocation [Line: 7570]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7570] - GenericResultAtLocation [Line: 7572]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7572] - GenericResultAtLocation [Line: 7575]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7575] - GenericResultAtLocation [Line: 7577]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7577] - GenericResultAtLocation [Line: 7580]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [7580] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret419 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1230 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret425 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1241 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem358 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem372 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet377 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem1096 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem1096 - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 10809]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 6167, overapproximation of bitwiseOr at line 7938, overapproximation of bitwiseAnd at line 7939. Possible FailurePath: [L6164-L6171] static struct mutex ppp_mutex = {{1}, {{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "ppp_mutex.wait_lock", 0, 0UL}}}}, {& ppp_mutex.wait_list, & ppp_mutex.wait_list}, (struct task_struct *)0, (char const *)0, (void *)(& ppp_mutex), {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "ppp_mutex", 0, 0UL}}; [L6172] static atomic_t ppp_unit_count = {0}; [L6173] static atomic_t channel_count = {0}; [L6174] static int ppp_net_id ; [L6207] static struct class *ppp_class ; [L6268-L6269] static int const npindex_to_proto[6U] = { (int const )33, (int const )87, (int const )43, (int const )41, (int const )641, (int const )643}; [L6313-L6314] static int const npindex_to_ethertype[6U] = { (int const )2048, (int const )34525, (int const )33079, (int const )16, (int const )34887, (int const )34888}; [L7621-L7646] static struct file_operations const ppp_device_fops = {& __this_module, & noop_llseek, & ppp_read, & ppp_write, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (int (*)(struct file * , void * , int (*)(void * , char const * , int , loff_t , u64 , unsigned int ) ))0, & ppp_poll, & ppp_ioctl, (long (*)(struct file * , unsigned int , unsigned long ))0, (int (*)(struct file * , struct vm_area_struct * ))0, & ppp_open, (int (*)(struct file * , fl_owner_t ))0, & ppp_release, (int (*)(struct file * , int ))0, (int (*)(struct kiocb * , int ))0, (int (*)(int , struct file * , int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct file * , struct page * , int , size_t , loff_t * , int ))0, (unsigned long (*)(struct file * , unsigned long , unsigned long , unsigned long , unsigned long ))0, (int (*)(int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct pipe_inode_info * , struct file * , loff_t * , size_t , unsigned int ))0, (ssize_t (*)(struct file * , loff_t * , struct pipe_inode_info * , size_t , unsigned int ))0, (int (*)(struct file * , long , struct file_lock ** ))0, (long (*)(struct file * , int , loff_t , loff_t ))0}; [L7679-L7680] static struct pernet_operations ppp_net_ops = {{(struct list_head *)0, (struct list_head *)0}, & ppp_init_net, & ppp_exit_net, (void (*)(struct list_head * ))0, & ppp_net_id, 376UL}; [L7891-L7927] static struct net_device_ops const ppp_netdev_ops = {(int (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, & ppp_start_xmit, (u16 (*)(struct net_device * , struct sk_buff * ))0, (void (*)(struct net_device * , int ))0, (void (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , void * ))0, (int (*)(struct net_device * ))0, & ppp_net_ioctl, (int (*)(struct net_device * , struct ifmap * ))0, (int (*)(struct net_device * , int ))0, (int (*)(struct net_device * , struct neigh_parms * ))0, (void (*)(struct net_device * ))0, (struct rtnl_link_stats64 *(*)(struct net_device * , struct rtnl_link_stats64 * ))0, (struct net_device_stats *(*)(struct net_device * ))0, (void (*)(struct net_device * , struct vlan_group * ))0, (void (*)(struct net_device * , unsigned short ))0, (void (*)(struct net_device * , unsigned short ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , struct netpoll_info * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , int , u8 * ))0, (int (*)(struct net_device * , int , u16 , u8 ))0, (int (*)(struct net_device * , int , int ))0, (int (*)(struct net_device * , int , struct ifla_vf_info * ))0, (int (*)(struct net_device * , int , struct nlattr ** ))0, (int (*)(struct net_device * , int , struct sk_buff * ))0, (int (*)(struct net_device * , u8 ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u16 ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u64 * , int ))0, (int (*)(struct net_device * , struct sk_buff const * , u16 , u32 ))0, (int (*)(struct net_device * , struct net_device * ))0, (int (*)(struct net_device * , struct net_device * ))0, (u32 (*)(struct net_device * , u32 ))0, (int (*)(struct net_device * , u32 ))0}; [L8312] static bool mp_protocol_compress = (bool )1; [L9989] static struct list_head compressor_list = {& compressor_list, & compressor_list}; [L9990-L9994] static spinlock_t compressor_list_lock = {{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "compressor_list_lock", 0, 0UL}}}}; [L10620] int LDV_IN_INTERRUPT ; [L10813] int ldv_module_refcounter = 1; [L10622] struct file *var_group1 ; [L10623] char *var_ppp_read_5_p1 ; [L10624] size_t var_ppp_read_5_p2 ; [L10625] loff_t *var_ppp_read_5_p3 ; [L10626] ssize_t res_ppp_read_5 ; [L10627] char const *var_ppp_write_6_p1 ; [L10628] size_t var_ppp_write_6_p2 ; [L10629] loff_t *var_ppp_write_6_p3 ; [L10630] ssize_t res_ppp_write_6 ; [L10631] poll_table *var_ppp_poll_7_p1 ; [L10632] unsigned int var_ppp_ioctl_9_p1 ; [L10633] unsigned long var_ppp_ioctl_9_p2 ; [L10634] struct inode *var_group2 ; [L10635] int res_ppp_open_3 ; [L10636] struct net *var_group3 ; [L10637] struct sk_buff *var_group4 ; [L10638] struct net_device *var_group5 ; [L10639] struct ifreq *var_group6 ; [L10640] int var_ppp_net_ioctl_15_p2 ; [L10641] int ldv_s_ppp_device_fops_file_operations ; [L10642] int tmp ; [L10643] int tmp___0 ; [L10644] int tmp___1 ; [L10647] ldv_s_ppp_device_fops_file_operations = 0 [L10648] LDV_IN_INTERRUPT = 1 [L10649] FCALL ldv_initialize() [L10650] CALL, EXPR ppp_init() [L7682] int err ; [L7683] struct lock_class_key __key ; [L7684] struct class *tmp ; [L7685] long tmp___0 ; [L7686] long tmp___1 ; VAL [LDV_IN_INTERRUPT=1, __key={93:0}, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7689] CALL printk("<6>PPP generic driver version 2.4.2\n") VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, arg0={16:0}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L11168] return __VERIFIER_nondet_int(); [L7689] RET printk("<6>PPP generic driver version 2.4.2\n") VAL [LDV_IN_INTERRUPT=1, __key={93:0}, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7690] CALL, EXPR register_pernet_device(& ppp_net_ops) [L11180] return __VERIFIER_nondet_int(); [L7690] RET, EXPR register_pernet_device(& ppp_net_ops) [L7690] err = register_pernet_device(& ppp_net_ops) [L7692] COND FALSE !(err != 0) [L7700] CALL, EXPR register_chrdev(108U, "ppp", & ppp_device_fops) [L5879] int tmp ; [L5882] CALL, EXPR __register_chrdev(major, 0U, 256U, name, fops) [L11003] return __VERIFIER_nondet_int(); [L5882] RET, EXPR __register_chrdev(major, 0U, 256U, name, fops) [L5882] tmp = __register_chrdev(major, 0U, 256U, name, fops) [L5884] return (tmp); [L7700] RET, EXPR register_chrdev(108U, "ppp", & ppp_device_fops) [L7700] err = register_chrdev(108U, "ppp", & ppp_device_fops) [L7702] COND FALSE !(err != 0) [L7710] CALL, EXPR __class_create(& __this_module, "ppp", & __key) [L10972] CALL, EXPR ldv_malloc(sizeof(struct class)) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10957] COND TRUE __VERIFIER_nondet_bool() [L10957] return 0; VAL [LDV_IN_INTERRUPT=1, \old(size)=128, \result={0:0}, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, size=128] [L10972] RET, EXPR ldv_malloc(sizeof(struct class)) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, arg0={18446744073709552005:18446744073709552015}, arg0={18446744073709552005:18446744073709552015}, arg1={20:0}, arg1={20:0}, arg2={93:0}, arg2={93:0}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10972] return ldv_malloc(sizeof(struct class)); [L7710] RET, EXPR __class_create(& __this_module, "ppp", & __key) [L7710] tmp = __class_create(& __this_module, "ppp", & __key) [L7711] ppp_class = tmp VAL [LDV_IN_INTERRUPT=1, __key={93:0}, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=0, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp={0:0}] [L7712] CALL, EXPR IS_ERR((void const *)ppp_class) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, ptr={0:0}] [L5217] long tmp ; [L5220] tmp = __builtin_expect((long )((unsigned long )ptr > 0x0ffffffffffff000UL), 0L) [L5222] return (tmp); [L7712] RET, EXPR IS_ERR((void const *)ppp_class) VAL [LDV_IN_INTERRUPT=1, __key={93:0}, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=0, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp={0:0}] [L7712] tmp___1 = IS_ERR((void const *)ppp_class) [L7714] COND FALSE !(tmp___1 != 0L) [L7723] CALL device_create(ppp_class, (struct device *)0, 113246208U, (void *)0, "ppp") [L11071] CALL, EXPR ldv_malloc(sizeof(struct device)) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10957] COND TRUE __VERIFIER_nondet_bool() [L10957] return 0; VAL [LDV_IN_INTERRUPT=1, \old(size)=1064, \result={0:0}, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, size=1064] [L11071] RET, EXPR ldv_malloc(sizeof(struct device)) VAL [LDV_IN_INTERRUPT=1, \old(arg2)=113246208, __this_module={18446744073709552005:18446744073709552015}, arg0={0:0}, arg0={0:0}, arg1={0:0}, arg1={0:0}, arg2=113246208, arg3={0:0}, arg3={0:0}, arg4={21:0}, arg4={21:0}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L11071] return ldv_malloc(sizeof(struct device)); [L7723] RET device_create(ppp_class, (struct device *)0, 113246208U, (void *)0, "ppp") [L7725] return (0); [L7725] return (0); VAL [LDV_IN_INTERRUPT=1, \result=0, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=0, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp={0:0}, tmp___1=0] [L10650] RET, EXPR ppp_init() [L10650] tmp = ppp_init() [L10652] COND FALSE !(tmp != 0) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0] [L10784] tmp___1 = __VERIFIER_nondet_int() [L10786] COND TRUE tmp___1 != 0 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___1=1] [L10659] tmp___0 = __VERIFIER_nondet_int() [L10661] COND FALSE !(tmp___0 == 0) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10664] COND FALSE !(tmp___0 == 1) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10667] COND FALSE !(tmp___0 == 2) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10670] COND FALSE !(tmp___0 == 3) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10673] COND FALSE !(tmp___0 == 4) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10676] COND TRUE tmp___0 == 5 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10753] CALL ppp_ioctl(var_group1, var_ppp_ioctl_9_p1, var_ppp_ioctl_9_p2) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6746] struct ppp_file *pf ; [L6747] struct ppp *ppp ; [L6748] int err ; [L6749] int val ; [L6750] int val2 ; [L6751] int i ; [L6752] struct ppp_idle idle ; [L6753] struct npioctl npi ; [L6754] int unit ; [L6755] int cflags ; [L6756] struct slcompress *vj ; [L6757] void *argp ; [L6758] int *p ; [L6759] struct task_struct *tmp ; [L6760] int tmp___0 ; [L6761] struct ppp_file const *__mptr ; [L6762] long tmp___1 ; [L6763] long tmp___2 ; [L6764] struct channel *pch ; [L6765] struct ppp_channel *chan ; [L6766] struct ppp_file const *__mptr___0 ; [L6767] int __ret_gu ; [L6768] unsigned long __val_gu ; [L6769] struct ppp_file const *__mptr___1 ; [L6770] int __ret_gu___0 ; [L6771] unsigned long __val_gu___0 ; [L6772] int __ret_gu___1 ; [L6773] unsigned long __val_gu___1 ; [L6774] int __ret_pu ; [L6775] int __pu_val ; [L6776] int __ret_pu___0 ; [L6777] int __pu_val___0 ; [L6778] int __ret_gu___2 ; [L6779] unsigned long __val_gu___2 ; [L6780] int __ret_pu___1 ; [L6781] int __pu_val___1 ; [L6782] int tmp___3 ; [L6783] int __ret_gu___3 ; [L6784] unsigned long __val_gu___3 ; [L6785] unsigned long tmp___4 ; [L6786] int tmp___5 ; [L6787] struct sock_filter *code ; [L6788] struct sock_filter *code___0 ; [L6789] int __ret_gu___4 ; [L6790] unsigned long __val_gu___4 ; [L6792] EXPR file->private_data [L6792] pf = (struct ppp_file *)file->private_data [L6793] err = -14 [L6794] argp = (void *)arg [L6795] p = (int *)argp VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6796] COND FALSE !((unsigned long )pf == (unsigned long )((struct ppp_file *)0)) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6804] COND FALSE !(cmd == 1074033724U) [L6840] EXPR pf->kind VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6840] COND FALSE !((unsigned int )pf->kind == 2U) [L6923] EXPR pf->kind VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6923] COND FALSE !((unsigned int )pf->kind != 1U) [L6931] FCALL mutex_lock_nested(& ppp_mutex, 0U) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6932] __mptr___1 = (struct ppp_file const *)pf [L6933] ppp = (struct ppp *)__mptr___1 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6935] COND FALSE !((int )cmd == 1074033746) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6938] COND TRUE (int )cmd == 1074033753 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7014] FCALL might_fault() VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552005:18446744073709552015}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7037] val = (int )__val_gu___1 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552005:18446744073709552015}, __val_gu___1=4214507, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=4214507] [L7038] COND FALSE !(__ret_gu___1 != 0) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552005:18446744073709552015}, __val_gu___1=4214507, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=4214507] [L7043] CALL spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L7043] RET spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552005:18446744073709552015}, __val_gu___1=4214507, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=4214507] [L7044] CALL spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L7044] RET spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552005:18446744073709552015}, __val_gu___1=4214507, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=4214507] [L7045] EXPR ppp->flags [L7045] EXPR ppp->flags & (unsigned int )(~ val) [L7045] cflags = (int )(ppp->flags & (unsigned int )(~ val)) [L7046] EXPR (unsigned int )val & 4214508U [L7046] ppp->flags = (unsigned int )val & 4214508U [L7047] CALL spin_unlock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L7047] RET spin_unlock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552005:18446744073709552015}, __val_gu___1=4214507, arg=18446744073709551613, argp={0:-3}, cflags=-2147483648, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=4214507] [L7048] CALL spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L7048] RET spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552005:18446744073709552015}, __val_gu___1=4214507, arg=18446744073709551613, argp={0:-3}, cflags=-2147483648, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=4214507] [L7050] EXPR cflags & 64 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552005:18446744073709552015}, __val_gu___1=4214507, arg=18446744073709551613, argp={0:-3}, cflags=-2147483648, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551999:-2}, file={18446744073709551999:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=4214507] [L7050] COND TRUE (cflags & 64) != 0 [L7052] CALL ppp_ccp_closed(ppp) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9952] void *xstate ; [L9953] void *rstate ; [L9954] struct compressor *xcomp ; [L9955] struct compressor *rcomp ; VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9958] CALL spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L9958] RET spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9959] CALL spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L9959] RET spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9960] EXPR ppp->flags [L9960] EXPR ppp->flags & 4294967103U [L9960] ppp->flags = ppp->flags & 4294967103U [L9961] ppp->xstate = 0U [L9962] EXPR ppp->xcomp [L9962] xcomp = ppp->xcomp [L9963] EXPR ppp->xc_state [L9963] xstate = ppp->xc_state [L9964] ppp->xc_state = (void *)0 [L9965] ppp->rstate = 0U [L9966] EXPR ppp->rcomp [L9966] rcomp = ppp->rcomp [L9967] EXPR ppp->rc_state [L9967] rstate = ppp->rc_state [L9968] ppp->rc_state = (void *)0 VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552009}, rstate={18446744073709552018:18446744073709552013}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9969] CALL spin_unlock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L9969] RET spin_unlock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552009}, rstate={18446744073709552018:18446744073709552013}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9970] CALL spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L9970] RET spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552009}, rstate={18446744073709552018:18446744073709552013}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9972] COND TRUE (unsigned long )xstate != (unsigned long )((void *)0) [L9974] EXPR xcomp->comp_free VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552009}, rstate={18446744073709552018:18446744073709552013}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9974] CALL (*(xcomp->comp_free))(xstate) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7931] dev->netdev_ops = & ppp_netdev_ops [L7932] dev->hard_header_len = (unsigned short)4 [L7933] dev->mtu = 1500U [L7934] dev->addr_len = (unsigned char)0 [L7935] dev->tx_queue_len = 3UL [L7936] dev->type = (unsigned short)512 [L7937] dev->flags = 4240U [L7938] EXPR dev->features [L7938] EXPR dev->features | 8192U [L7938] dev->features = dev->features | 8192U [L7939] EXPR dev->priv_flags [L7939] EXPR dev->priv_flags & 4294966271U [L7939] dev->priv_flags = dev->priv_flags & 4294966271U [L9974] RET (*(xcomp->comp_free))(xstate) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552009}, rstate={18446744073709552018:18446744073709552013}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9975] EXPR xcomp->owner [L9975] CALL ldv_module_put_5(xcomp->owner) [L10926] CALL ldv_module_put(ldv_func_arg1) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, module={78:-77}, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10845] COND TRUE (unsigned long )module != (unsigned long )((struct module *)0) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, module={78:-77}, module={78:-77}, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10846] COND TRUE ldv_module_refcounter <= 1 VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, module={78:-77}, module={78:-77}, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10848] CALL ldv_blast_assert() VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10809] reach_error() VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552005:18446744073709552015}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 100 procedures, 1188 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 32.3s, OverallIterations: 5, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 26.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 1814 SdHoareTripleChecker+Valid, 25.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1766 mSDsluCounter, 17653 SdHoareTripleChecker+Invalid, 24.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11481 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2904 IncrementalHoareTripleChecker+Invalid, 2918 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 6172 mSDtfsCounter, 2904 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2487occurred in iteration=4, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 4 MinimizatonAttempts, 43 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 260 ConstructedInterpolants, 0 QuantifiedInterpolants, 450 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 22/22 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-23 21:11:28,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de76bb96-9023-4f4e-8484-43e2d2f1f34d/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...