./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 9bd2c7ff 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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 04:10:06,006 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:10:06,125 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:10:06,135 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:10:06,136 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:10:06,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:10:06,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:10:06,181 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:10:06,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:10:06,182 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:10:06,183 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:10:06,184 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:10:06,184 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:10:06,185 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:10:06,186 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:10:06,186 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:10:06,187 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:10:06,187 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:10:06,188 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:10:06,189 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:10:06,189 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:10:06,190 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:10:06,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:10:06,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:10:06,192 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:10:06,192 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:10:06,193 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:10:06,193 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:10:06,194 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:10:06,194 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:10:06,195 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:10:06,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:10:06,196 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:10:06,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:06,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:10:06,197 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:10:06,197 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:10:06,198 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:10:06,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:10:06,199 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:10:06,199 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:10:06,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:10:06,200 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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:10:06,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:10:06,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:10:06,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:10:06,510 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:10:06,510 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:10:06,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-19 04:10:09,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:10:10,311 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:10:10,312 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-19 04:10:10,367 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data/be2ae88eb/72ecc3ff4c6641cd947671c4ce5e1162/FLAG7a8ba0174 [2023-11-19 04:10:10,381 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data/be2ae88eb/72ecc3ff4c6641cd947671c4ce5e1162 [2023-11-19 04:10:10,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:10:10,385 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:10:10,387 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:10:10,387 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:10:10,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:10:10,393 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:10" (1/1) ... [2023-11-19 04:10:10,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30cb0bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:10, skipping insertion in model container [2023-11-19 04:10:10,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:10" (1/1) ... [2023-11-19 04:10:10,573 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:10:12,975 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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-19 04:10:13,046 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:10:13,092 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:10:13,222 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-19 04:10:13,224 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-19 04:10:13,225 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-19 04:10:13,225 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-19 04:10:13,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5186] [2023-11-19 04:10:13,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5188] [2023-11-19 04:10:13,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5190] [2023-11-19 04:10:13,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5193] [2023-11-19 04:10:13,233 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-19 04:10:13,233 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-19 04:10:13,235 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-19 04:10:13,254 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-19 04:10:13,266 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-19 04:10:13,341 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-19 04:10:13,344 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-19 04:10:13,351 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-19 04:10:13,352 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-19 04:10:13,353 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-19 04:10:13,353 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-19 04:10:13,355 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-19 04:10:13,356 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-19 04:10:13,357 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-19 04:10:13,357 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-19 04:10:13,375 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-19 04:10:13,376 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-19 04:10:13,377 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-19 04:10:13,377 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-19 04:10:13,377 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-19 04:10:13,385 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-19 04:10:13,386 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-19 04:10:13,387 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-19 04:10:13,388 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-19 04:10:13,388 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-19 04:10:13,389 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-19 04:10:13,390 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-19 04:10:13,390 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-19 04:10:13,391 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-19 04:10:13,392 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-19 04:10:13,394 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-19 04:10:13,395 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-19 04:10:13,396 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-19 04:10:13,396 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-19 04:10:13,397 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-19 04:10:13,399 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-19 04:10:13,399 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-19 04:10:13,401 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-19 04:10:13,402 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-19 04:10:13,402 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-19 04:10:13,403 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-19 04:10:13,404 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-19 04:10:13,404 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-19 04:10:13,405 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-19 04:10:13,406 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-19 04:10:13,407 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-19 04:10:13,408 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-19 04:10:13,408 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-19 04:10:13,409 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-19 04:10:13,409 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-19 04:10:13,411 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-19 04:10:13,412 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-19 04:10:13,413 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-19 04:10:13,413 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-19 04:10:13,414 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-19 04:10:13,420 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-19 04:10:13,420 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-19 04:10:13,421 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-19 04:10:13,422 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-19 04:10:13,422 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-19 04:10:13,426 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-19 04:10:13,427 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-19 04:10:13,429 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-19 04:10:13,429 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-19 04:10:13,430 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-19 04:10:13,431 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-19 04:10:13,431 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-19 04:10:13,433 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-19 04:10:13,434 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-19 04:10:13,434 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-19 04:10:13,435 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-19 04:10:13,436 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-19 04:10:13,436 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-19 04:10:13,436 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-19 04:10:13,437 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-19 04:10:13,439 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-19 04:10:13,439 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-19 04:10:13,440 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-19 04:10:13,440 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-19 04:10:13,440 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-19 04:10:13,604 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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-19 04:10:13,617 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:10:13,941 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:10:13,941 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:10:13,942 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:10:13,950 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:10:13,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13 WrapperNode [2023-11-19 04:10:13,951 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:10:13,952 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:10:13,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:10:13,953 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:10:13,961 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,080 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,289 INFO L138 Inliner]: procedures = 301, calls = 1827, calls flagged for inlining = 147, calls inlined = 117, statements flattened = 4630 [2023-11-19 04:10:14,290 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:10:14,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:10:14,292 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:10:14,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:10:14,303 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,339 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,340 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,462 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,485 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,506 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,525 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,557 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:10:14,559 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:10:14,559 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:10:14,560 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:10:14,561 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (1/1) ... [2023-11-19 04:10:14,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:14,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:14,602 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:10:14,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:10:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2023-11-19 04:10:14,655 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2023-11-19 04:10:14,655 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-19 04:10:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-19 04:10:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-19 04:10:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-19 04:10:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-11-19 04:10:14,656 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-11-19 04:10:14,656 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 04:10:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-11-19 04:10:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-11-19 04:10:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:10:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-19 04:10:14,657 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-19 04:10:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:10:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-19 04:10:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-19 04:10:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-19 04:10:14,658 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-19 04:10:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2023-11-19 04:10:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2023-11-19 04:10:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2023-11-19 04:10:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2023-11-19 04:10:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2023-11-19 04:10:14,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2023-11-19 04:10:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-19 04:10:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-19 04:10:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-19 04:10:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-19 04:10:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 04:10:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 04:10:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:10:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:10:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2023-11-19 04:10:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2023-11-19 04:10:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-19 04:10:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-19 04:10:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2023-11-19 04:10:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2023-11-19 04:10:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2023-11-19 04:10:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2023-11-19 04:10:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:10:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:10:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-11-19 04:10:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-11-19 04:10:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2023-11-19 04:10:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2023-11-19 04:10:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-19 04:10:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-19 04:10:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 04:10:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 04:10:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:10:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:10:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2023-11-19 04:10:14,668 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2023-11-19 04:10:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-19 04:10:14,669 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-19 04:10:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:10:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:10:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-11-19 04:10:14,674 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-11-19 04:10:14,675 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2023-11-19 04:10:14,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2023-11-19 04:10:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2023-11-19 04:10:14,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2023-11-19 04:10:14,677 INFO L130 BoogieDeclarations]: Found specification of procedure __unit_alloc [2023-11-19 04:10:14,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __unit_alloc [2023-11-19 04:10:14,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:10:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:10:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:10:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:10:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-19 04:10:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-19 04:10:14,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:10:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-19 04:10:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-19 04:10:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 04:10:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 04:10:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-19 04:10:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-19 04:10:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:10:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:10:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2023-11-19 04:10:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2023-11-19 04:10:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 04:10:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 04:10:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:10:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:10:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-19 04:10:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-19 04:10:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 04:10:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 04:10:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 04:10:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 04:10:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2023-11-19 04:10:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2023-11-19 04:10:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure sk_run_filter [2023-11-19 04:10:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_run_filter [2023-11-19 04:10:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 04:10:14,691 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 04:10:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 04:10:14,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 04:10:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 04:10:14,691 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 04:10:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2023-11-19 04:10:14,692 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2023-11-19 04:10:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2023-11-19 04:10:14,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2023-11-19 04:10:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 04:10:14,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 04:10:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-19 04:10:14,693 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-19 04:10:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:10:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 04:10:14,693 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 04:10:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2023-11-19 04:10:14,693 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2023-11-19 04:10:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:10:14,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:10:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2023-11-19 04:10:14,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2023-11-19 04:10:14,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:10:14,695 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2023-11-19 04:10:14,695 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2023-11-19 04:10:14,695 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-19 04:10:14,695 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-19 04:10:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-11-19 04:10:14,696 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-11-19 04:10:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:10:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 04:10:14,696 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 04:10:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-19 04:10:14,697 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-19 04:10:14,697 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2023-11-19 04:10:14,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2023-11-19 04:10:14,697 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-19 04:10:14,697 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-19 04:10:14,697 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-11-19 04:10:14,698 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-11-19 04:10:14,698 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2023-11-19 04:10:14,698 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2023-11-19 04:10:14,698 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2023-11-19 04:10:14,698 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2023-11-19 04:10:14,698 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:10:14,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:10:14,699 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2023-11-19 04:10:14,699 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2023-11-19 04:10:14,699 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-19 04:10:14,699 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-19 04:10:14,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:10:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-19 04:10:14,700 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-19 04:10:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-19 04:10:14,700 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-19 04:10:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-19 04:10:14,700 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-19 04:10:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2023-11-19 04:10:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2023-11-19 04:10:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2023-11-19 04:10:14,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2023-11-19 04:10:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:10:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 04:10:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 04:10:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 04:10:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 04:10:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:10:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 04:10:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 04:10:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:10:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:10:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-19 04:10:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-19 04:10:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:10:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:10:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-19 04:10:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-19 04:10:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-19 04:10:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-19 04:10:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-19 04:10:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-19 04:10:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 04:10:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 04:10:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 04:10:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 04:10:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-19 04:10:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-19 04:10:14,710 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 04:10:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 04:10:14,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-19 04:10:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-19 04:10:14,711 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 04:10:14,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 04:10:14,711 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-19 04:10:14,712 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-19 04:10:14,712 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 04:10:14,713 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 04:10:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2023-11-19 04:10:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2023-11-19 04:10:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 04:10:14,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 04:10:14,714 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2023-11-19 04:10:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2023-11-19 04:10:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2023-11-19 04:10:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2023-11-19 04:10:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2023-11-19 04:10:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2023-11-19 04:10:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:10:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2023-11-19 04:10:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2023-11-19 04:10:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:10:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:10:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:10:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:10:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-19 04:10:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-19 04:10:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:10:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:10:15,461 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:10:15,466 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:10:16,325 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-19 04:10:16,325 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-19 04:10:17,521 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:10:17,526 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:10:17,528 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:10:18,136 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##292: assume !false; [2023-11-19 04:10:18,137 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##291: assume false; [2023-11-19 04:10:18,137 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##249: assume !false; [2023-11-19 04:10:18,137 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##248: assume false; [2023-11-19 04:10:18,137 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##254: assume false; [2023-11-19 04:10:18,137 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##255: assume !false; [2023-11-19 04:10:18,138 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##263: assume !false; [2023-11-19 04:10:18,138 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume false; [2023-11-19 04:10:18,138 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##243: assume !false; [2023-11-19 04:10:18,138 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##242: assume false; [2023-11-19 04:10:18,138 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume !false; [2023-11-19 04:10:18,138 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##92: assume false; [2023-11-19 04:10:18,139 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2023-11-19 04:10:18,139 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2023-11-19 04:10:18,139 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume !false; [2023-11-19 04:10:18,139 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##192: assume false; [2023-11-19 04:10:18,139 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2023-11-19 04:10:18,139 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false; [2023-11-19 04:10:18,139 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2023-11-19 04:10:18,140 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2023-11-19 04:10:18,140 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2023-11-19 04:10:18,140 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2023-11-19 04:10:18,140 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2023-11-19 04:10:18,140 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##144: assume !false; [2023-11-19 04:10:18,140 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##143: assume false; [2023-11-19 04:10:18,140 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##148: assume !false; [2023-11-19 04:10:18,141 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume false; [2023-11-19 04:10:18,141 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2023-11-19 04:10:18,141 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2023-11-19 04:10:18,141 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2023-11-19 04:10:18,141 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-11-19 04:10:18,141 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-11-19 04:10:18,438 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:10:18,446 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:10:19,484 INFO L767 $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-19 04:10:19,484 INFO L767 $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-19 04:10:19,484 INFO L767 $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-19 04:10:19,484 INFO L767 $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-19 04:10:19,484 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume !false; [2023-11-19 04:10:19,484 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume false; [2023-11-19 04:10:19,485 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume !false; [2023-11-19 04:10:19,485 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##178: assume false; [2023-11-19 04:10:19,485 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2023-11-19 04:10:19,485 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2023-11-19 04:10:19,485 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2023-11-19 04:10:19,485 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2023-11-19 04:10:19,638 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:10:21,861 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:10:21,861 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-19 04:10:21,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:10:21 BoogieIcfgContainer [2023-11-19 04:10:21,882 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:10:21,886 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:10:21,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:10:21,890 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:10:21,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:10:10" (1/3) ... [2023-11-19 04:10:21,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ac4922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:10:21, skipping insertion in model container [2023-11-19 04:10:21,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:13" (2/3) ... [2023-11-19 04:10:21,893 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ac4922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:10:21, skipping insertion in model container [2023-11-19 04:10:21,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:10:21" (3/3) ... [2023-11-19 04:10:21,895 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-19 04:10:21,922 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:10:21,923 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:10:22,031 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:10:22,040 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;@70f70dbd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:10:22,040 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:10:22,052 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-19 04:10:22,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-19 04:10:22,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:22,064 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:22,065 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:22,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:22,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1451818121, now seen corresponding path program 1 times [2023-11-19 04:10:22,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:22,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109930785] [2023-11-19 04:10:22,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:22,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:22,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:22,673 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-19 04:10:22,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:22,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109930785] [2023-11-19 04:10:22,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109930785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:22,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:22,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:10:22,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241835781] [2023-11-19 04:10:22,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:22,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:10:22,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:22,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:10:22,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:10:22,723 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-19 04:10:24,920 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-19 04:10:27,757 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-19 04:10:29,765 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-19 04:10:30,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:30,937 INFO L93 Difference]: Finished difference Result 3469 states and 5059 transitions. [2023-11-19 04:10:30,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:10:30,940 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-19 04:10:30,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:30,979 INFO L225 Difference]: With dead ends: 3469 [2023-11-19 04:10:30,980 INFO L226 Difference]: Without dead ends: 2281 [2023-11-19 04:10:30,994 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-19 04:10:30,997 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 1625 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 3203 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:30,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 3203 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 462 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2023-11-19 04:10:31,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2281 states. [2023-11-19 04:10:31,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2281 to 2266. [2023-11-19 04:10:31,327 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-19 04:10:31,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3247 transitions. [2023-11-19 04:10:31,355 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3247 transitions. Word has length 17 [2023-11-19 04:10:31,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:31,356 INFO L495 AbstractCegarLoop]: Abstraction has 2266 states and 3247 transitions. [2023-11-19 04:10:31,356 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-19 04:10:31,356 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3247 transitions. [2023-11-19 04:10:31,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 04:10:31,375 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:31,376 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-19 04:10:31,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:10:31,376 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:31,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:31,377 INFO L85 PathProgramCache]: Analyzing trace with hash 618523944, now seen corresponding path program 1 times [2023-11-19 04:10:31,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:31,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564975783] [2023-11-19 04:10:31,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:31,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:31,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:31,831 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-19 04:10:31,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:31,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564975783] [2023-11-19 04:10:31,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564975783] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:31,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:31,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:10:31,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126477703] [2023-11-19 04:10:31,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:31,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:10:31,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:31,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:10:31,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:10:31,837 INFO L87 Difference]: Start difference. First operand 2266 states and 3247 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:10:34,543 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-19 04:10:37,193 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-19 04:10:39,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:39,299 INFO L93 Difference]: Finished difference Result 4509 states and 6462 transitions. [2023-11-19 04:10:39,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:39,300 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 68 [2023-11-19 04:10:39,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:39,317 INFO L225 Difference]: With dead ends: 4509 [2023-11-19 04:10:39,318 INFO L226 Difference]: Without dead ends: 2262 [2023-11-19 04:10:39,329 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-19 04:10:39,330 INFO L413 NwaCegarLoop]: 1477 mSDtfsCounter, 3 mSDsluCounter, 4422 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5899 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:39,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5899 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 873 Invalid, 2 Unknown, 0 Unchecked, 7.3s Time] [2023-11-19 04:10:39,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2262 states. [2023-11-19 04:10:39,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2262 to 2262. [2023-11-19 04:10:39,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2262 states, 1403 states have (on average 1.3570919458303634) internal successors, (1904), 1468 states have internal predecessors, (1904), 667 states have call successors, (667), 192 states have call predecessors, (667), 191 states have return successors, (668), 649 states have call predecessors, (668), 665 states have call successors, (668) [2023-11-19 04:10:39,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2262 states to 2262 states and 3239 transitions. [2023-11-19 04:10:39,473 INFO L78 Accepts]: Start accepts. Automaton has 2262 states and 3239 transitions. Word has length 68 [2023-11-19 04:10:39,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:39,475 INFO L495 AbstractCegarLoop]: Abstraction has 2262 states and 3239 transitions. [2023-11-19 04:10:39,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:10:39,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2262 states and 3239 transitions. [2023-11-19 04:10:39,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 04:10:39,484 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:39,485 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] [2023-11-19 04:10:39,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:10:39,485 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:39,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:39,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1306035631, now seen corresponding path program 1 times [2023-11-19 04:10:39,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:39,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440220598] [2023-11-19 04:10:39,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:39,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:39,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:40,021 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-19 04:10:40,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:40,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440220598] [2023-11-19 04:10:40,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440220598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:40,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:40,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:10:40,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30738053] [2023-11-19 04:10:40,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:40,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:10:40,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:40,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:10:40,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:10:40,025 INFO L87 Difference]: Start difference. First operand 2262 states and 3239 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 04:10:42,189 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-19 04:10:45,161 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-19 04:10:47,173 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-19 04:10:48,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:48,153 INFO L93 Difference]: Finished difference Result 4737 states and 6831 transitions. [2023-11-19 04:10:48,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:10:48,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 81 [2023-11-19 04:10:48,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:48,173 INFO L225 Difference]: With dead ends: 4737 [2023-11-19 04:10:48,173 INFO L226 Difference]: Without dead ends: 2497 [2023-11-19 04:10:48,184 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-19 04:10:48,187 INFO L413 NwaCegarLoop]: 1465 mSDtfsCounter, 124 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 2903 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:48,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 2903 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 442 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2023-11-19 04:10:48,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2497 states. [2023-11-19 04:10:48,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2497 to 2479. [2023-11-19 04:10:48,313 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-19 04:10:48,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 3584 transitions. [2023-11-19 04:10:48,343 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 3584 transitions. Word has length 81 [2023-11-19 04:10:48,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:48,344 INFO L495 AbstractCegarLoop]: Abstraction has 2479 states and 3584 transitions. [2023-11-19 04:10:48,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 04:10:48,344 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 3584 transitions. [2023-11-19 04:10:48,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 04:10:48,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:48,351 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-19 04:10:48,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:10:48,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:48,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:48,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1006946692, now seen corresponding path program 1 times [2023-11-19 04:10:48,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:48,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535144276] [2023-11-19 04:10:48,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:48,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:48,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 04:10:48,983 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 04:10:49,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 04:10:49,612 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-19 04:10:49,612 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 04:10:49,613 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 04:10:49,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:10:49,619 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-19 04:10:49,624 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 04:10:49,720 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret419 could not be translated [2023-11-19 04:10:49,727 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1230 [2023-11-19 04:10:49,729 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret425 could not be translated [2023-11-19 04:10:49,731 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1241 [2023-11-19 04:10:49,737 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem358 could not be translated [2023-11-19 04:10:49,738 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem372 could not be translated [2023-11-19 04:10:49,743 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet377 could not be translated [2023-11-19 04:10:49,746 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem1096 [2023-11-19 04:10:49,751 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem1096 [2023-11-19 04:10:49,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 04:10:49 BoogieIcfgContainer [2023-11-19 04:10:49,789 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 04:10:49,789 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 04:10:49,789 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 04:10:49,790 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 04:10:49,790 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:10:21" (3/4) ... [2023-11-19 04:10:49,792 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-19 04:10:49,794 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 04:10:49,794 INFO L158 Benchmark]: Toolchain (without parser) took 39409.30ms. Allocated memory was 192.9MB in the beginning and 507.5MB in the end (delta: 314.6MB). Free memory was 132.4MB in the beginning and 258.5MB in the end (delta: -126.1MB). Peak memory consumption was 191.6MB. Max. memory is 16.1GB. [2023-11-19 04:10:49,795 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 127.9MB. Free memory is still 75.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 04:10:49,795 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3564.98ms. Allocated memory was 192.9MB in the beginning and 266.3MB in the end (delta: 73.4MB). Free memory was 131.8MB in the beginning and 190.4MB in the end (delta: -58.5MB). Peak memory consumption was 115.0MB. Max. memory is 16.1GB. [2023-11-19 04:10:49,796 INFO L158 Benchmark]: Boogie Procedure Inliner took 338.72ms. Allocated memory is still 266.3MB. Free memory was 190.4MB in the beginning and 165.2MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-19 04:10:49,798 INFO L158 Benchmark]: Boogie Preprocessor took 266.10ms. Allocated memory is still 266.3MB. Free memory was 165.2MB in the beginning and 137.9MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-19 04:10:49,798 INFO L158 Benchmark]: RCFGBuilder took 7323.17ms. Allocated memory was 266.3MB in the beginning and 507.5MB in the end (delta: 241.2MB). Free memory was 137.9MB in the beginning and 362.1MB in the end (delta: -224.2MB). Peak memory consumption was 143.9MB. Max. memory is 16.1GB. [2023-11-19 04:10:49,799 INFO L158 Benchmark]: TraceAbstraction took 27902.36ms. Allocated memory is still 507.5MB. Free memory was 362.1MB in the beginning and 258.5MB in the end (delta: 103.6MB). Peak memory consumption was 253.5MB. Max. memory is 16.1GB. [2023-11-19 04:10:49,799 INFO L158 Benchmark]: Witness Printer took 4.51ms. Allocated memory is still 507.5MB. Free memory is still 258.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 04:10:49,803 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.33ms. Allocated memory is still 127.9MB. Free memory is still 75.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3564.98ms. Allocated memory was 192.9MB in the beginning and 266.3MB in the end (delta: 73.4MB). Free memory was 131.8MB in the beginning and 190.4MB in the end (delta: -58.5MB). Peak memory consumption was 115.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 338.72ms. Allocated memory is still 266.3MB. Free memory was 190.4MB in the beginning and 165.2MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 266.10ms. Allocated memory is still 266.3MB. Free memory was 165.2MB in the beginning and 137.9MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * RCFGBuilder took 7323.17ms. Allocated memory was 266.3MB in the beginning and 507.5MB in the end (delta: 241.2MB). Free memory was 137.9MB in the beginning and 362.1MB in the end (delta: -224.2MB). Peak memory consumption was 143.9MB. Max. memory is 16.1GB. * TraceAbstraction took 27902.36ms. Allocated memory is still 507.5MB. Free memory was 362.1MB in the beginning and 258.5MB in the end (delta: 103.6MB). Peak memory consumption was 253.5MB. Max. memory is 16.1GB. * Witness Printer took 4.51ms. Allocated memory is still 507.5MB. Free memory is still 258.5MB. 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={97:0}, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={97:0}, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, arg0={18446744073709551622:18446744073709551631}, arg0={18446744073709551622:18446744073709551631}, arg1={20:0}, arg1={20:0}, arg2={97:0}, arg2={97: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={97:0}, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={97:0}, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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=-2] [L10659] tmp___0 = __VERIFIER_nondet_int() [L10661] COND FALSE !(tmp___0 == 0) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551631}, 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=-2] [L10664] COND FALSE !(tmp___0 == 1) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551631}, 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=-2] [L10667] COND FALSE !(tmp___0 == 2) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551631}, 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=-2] [L10670] COND FALSE !(tmp___0 == 3) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551631}, 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=-2] [L10673] COND FALSE !(tmp___0 == 4) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551631}, 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=-2] [L10676] COND TRUE tmp___0 == 5 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551622:18446744073709551631}, 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=-2] [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={18446744073709551622:18446744073709551631}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __this_module={18446744073709551622:18446744073709551631}, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __this_module={18446744073709551622:18446744073709551631}, __val_gu___1=4214508, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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=4214508] [L7038] COND FALSE !(__ret_gu___1 != 0) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __ret_gu___1=0, __this_module={18446744073709551622:18446744073709551631}, __val_gu___1=4214508, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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=4214508] [L7043] CALL spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __ret_gu___1=0, __this_module={18446744073709551622:18446744073709551631}, __val_gu___1=4214508, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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=4214508] [L7044] CALL spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __ret_gu___1=0, __this_module={18446744073709551622:18446744073709551631}, __val_gu___1=4214508, arg=18446744073709551612, argp={0:-4}, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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=4214508] [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={18446744073709551622:18446744073709551631}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __ret_gu___1=0, __this_module={18446744073709551622:18446744073709551631}, __val_gu___1=4214508, arg=18446744073709551612, argp={0:-4}, cflags=64, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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=4214508] [L7048] CALL spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, 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)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __ret_gu___1=0, __this_module={18446744073709551622:18446744073709551631}, __val_gu___1=4214508, arg=18446744073709551612, argp={0:-4}, cflags=64, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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=4214508] [L7050] EXPR cflags & 64 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551612, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={378:-377}, __ret_gu___1=0, __this_module={18446744073709551622:18446744073709551631}, __val_gu___1=4214508, arg=18446744073709551612, argp={0:-4}, cflags=64, channel_count={62:0}, cmd=1074033753, code={99:0}, code___0={95:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551621:-3}, file={18446744073709551621:-3}, idle={101:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={98:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-4}, pf={378:-377}, ppp={378:-377}, 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=4214508] [L7050] COND TRUE (cflags & 64) != 0 [L7052] CALL ppp_ccp_closed(ppp) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551629:18446744073709551627}, rstate={18446744073709551634:18446744073709551630}, xcomp={18446744073709551544:-17}, xstate={18446744073709551544:73}] [L9969] CALL spin_unlock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551629:18446744073709551627}, rstate={18446744073709551634:18446744073709551630}, xcomp={18446744073709551544:-17}, xstate={18446744073709551544:73}] [L9970] CALL spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551629:18446744073709551627}, rstate={18446744073709551634:18446744073709551630}, xcomp={18446744073709551544:-17}, xstate={18446744073709551544:73}] [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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551629:18446744073709551627}, rstate={18446744073709551634:18446744073709551630}, xcomp={18446744073709551544:-17}, xstate={18446744073709551544:73}] [L9974] CALL (*(xcomp->comp_free))(xstate) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={378:-377}, ppp={378:-377}, 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={18446744073709551629:18446744073709551627}, rstate={18446744073709551634:18446744073709551630}, xcomp={18446744073709551544:-17}, xstate={18446744073709551544:73}] [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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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={18446744073709551622:18446744073709551631}, 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: 27.6s, OverallIterations: 4, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 24.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 8 mSolverCounterUnknown, 1795 SdHoareTripleChecker+Valid, 23.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1752 mSDsluCounter, 12005 SdHoareTripleChecker+Invalid, 22.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7312 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1777 IncrementalHoareTripleChecker+Invalid, 1795 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 4693 mSDtfsCounter, 1777 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2479occurred in iteration=3, InterpolantAutomatonStates: 11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 3 MinimizatonAttempts, 33 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 261 NumberOfCodeBlocks, 261 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 163 ConstructedInterpolants, 0 QuantifiedInterpolants, 240 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 16/16 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-19 04:10:49,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 04:10:52,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:10:52,627 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-19 04:10:52,635 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:10:52,636 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:10:52,685 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:10:52,686 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:10:52,687 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:10:52,688 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:10:52,692 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:10:52,693 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:10:52,694 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:10:52,694 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:10:52,696 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:10:52,696 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:10:52,697 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:10:52,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:10:52,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:10:52,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:10:52,700 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:10:52,700 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:10:52,701 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:10:52,701 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 04:10:52,702 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-19 04:10:52,702 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-19 04:10:52,702 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:10:52,703 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:10:52,703 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:10:52,704 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 04:10:52,704 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:10:52,705 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:52,706 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:10:52,706 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:10:52,706 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:10:52,707 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-19 04:10:52,707 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-19 04:10:52,707 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:10:52,707 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:10:52,708 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:10:52,709 INFO L153 SettingsManager]: * Logic for external solver=AUFBV 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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/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_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:10:53,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:10:53,162 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:10:53,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:10:53,166 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:10:53,167 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:10:53,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-19 04:10:56,359 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:10:57,044 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:10:57,045 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-19 04:10:57,096 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data/330d8ecbd/7fb688a7f6d445ebb685137da4196284/FLAG98c1aef1f [2023-11-19 04:10:57,118 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7e7eb1a-3b6b-478c-a45e-a0b5ed30bb02/bin/utaipan-verify-t7M7D8N6sZ/data/330d8ecbd/7fb688a7f6d445ebb685137da4196284 [2023-11-19 04:10:57,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:10:57,126 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:10:57,130 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:10:57,130 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:10:57,135 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:10:57,136 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:57" (1/1) ... [2023-11-19 04:10:57,137 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14fe4dfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:57, skipping insertion in model container [2023-11-19 04:10:57,138 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:57" (1/1) ... [2023-11-19 04:10:57,351 INFO L177 MainTranslator]: Built tables and reachable declarations