./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/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_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:51:01,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:51:01,447 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-24 23:51:01,451 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:51:01,452 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:51:01,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:51:01,508 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:51:01,509 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:51:01,510 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:51:01,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:51:01,518 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:51:01,518 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:51:01,519 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:51:01,521 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:51:01,521 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:51:01,522 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:51:01,522 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:51:01,523 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:51:01,523 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:51:01,524 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:51:01,524 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:51:01,525 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:51:01,526 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:51:01,526 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:51:01,527 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:51:01,527 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:51:01,528 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:51:01,528 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:51:01,528 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:51:01,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:51:01,529 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:51:01,530 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:51:01,530 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:51:01,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:51:01,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:01,531 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:51:01,531 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:51:01,532 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:51:01,532 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:51:01,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:51:01,533 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:51:01,533 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:51:01,533 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:51:01,534 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:51:01,534 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_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/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_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91 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-24 23:51:01,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:51:01,825 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:51:01,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:51:01,830 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:51:01,830 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:51:01,832 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-24 23:51:04,974 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:51:05,646 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:51:05,647 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-24 23:51:05,710 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data/94181c2f2/a5e301caace34095872c2d6e7b5953dc/FLAGf6cc6113d [2023-11-24 23:51:05,729 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data/94181c2f2/a5e301caace34095872c2d6e7b5953dc [2023-11-24 23:51:05,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:51:05,739 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:51:05,743 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:05,743 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:51:05,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:51:05,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:05" (1/1) ... [2023-11-24 23:51:05,750 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@606b6db7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:05, skipping insertion in model container [2023-11-24 23:51:05,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:05" (1/1) ... [2023-11-24 23:51:05,921 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:51:08,019 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_57b865f3-dc47-47f8-8e48-a2a51d95c479/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-24 23:51:08,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:08,125 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:51:08,307 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-24 23:51:08,309 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-24 23:51:08,310 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-24 23:51:08,310 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-24 23:51:08,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5186] [2023-11-24 23:51:08,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5188] [2023-11-24 23:51:08,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5190] [2023-11-24 23:51:08,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5193] [2023-11-24 23:51:08,316 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-24 23:51:08,317 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-24 23:51:08,317 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-24 23:51:08,329 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-24 23:51:08,342 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-24 23:51:08,357 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-24 23:51:08,360 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-24 23:51:08,366 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-24 23:51:08,367 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-24 23:51:08,367 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-24 23:51:08,368 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-24 23:51:08,369 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-24 23:51:08,370 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-24 23:51:08,370 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-24 23:51:08,371 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-24 23:51:08,389 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-24 23:51:08,389 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-24 23:51:08,390 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-24 23:51:08,390 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-24 23:51:08,390 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-24 23:51:08,394 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-24 23:51:08,394 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-24 23:51:08,395 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-24 23:51:08,395 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-24 23:51:08,396 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-24 23:51:08,398 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-24 23:51:08,398 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-24 23:51:08,399 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-24 23:51:08,399 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-24 23:51:08,399 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-24 23:51:08,401 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-24 23:51:08,402 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-24 23:51:08,402 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-24 23:51:08,403 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-24 23:51:08,403 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-24 23:51:08,404 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-24 23:51:08,404 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-24 23:51:08,405 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-24 23:51:08,405 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-24 23:51:08,406 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-24 23:51:08,406 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-24 23:51:08,406 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-24 23:51:08,407 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-24 23:51:08,407 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-24 23:51:08,408 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-24 23:51:08,409 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-24 23:51:08,410 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-24 23:51:08,410 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-24 23:51:08,410 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-24 23:51:08,411 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-24 23:51:08,413 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-24 23:51:08,413 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-24 23:51:08,414 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-24 23:51:08,415 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-24 23:51:08,415 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-24 23:51:08,418 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-24 23:51:08,419 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-24 23:51:08,419 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-24 23:51:08,420 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-24 23:51:08,421 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-24 23:51:08,425 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-24 23:51:08,426 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-24 23:51:08,427 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-24 23:51:08,428 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-24 23:51:08,428 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-24 23:51:08,430 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-24 23:51:08,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-24 23:51:08,431 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-24 23:51:08,431 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-24 23:51:08,432 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-24 23:51:08,432 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-24 23:51:08,433 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-24 23:51:08,433 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-24 23:51:08,433 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-24 23:51:08,433 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-24 23:51:08,435 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-24 23:51:08,435 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-24 23:51:08,436 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-24 23:51:08,436 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-24 23:51:08,436 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-24 23:51:08,591 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_57b865f3-dc47-47f8-8e48-a2a51d95c479/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-24 23:51:08,605 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:08,964 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:08,965 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:08,965 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:51:08,973 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:51:08,974 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08 WrapperNode [2023-11-24 23:51:08,974 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:08,975 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:51:08,976 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:51:08,976 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:51:08,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,093 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,317 INFO L138 Inliner]: procedures = 301, calls = 1827, calls flagged for inlining = 147, calls inlined = 117, statements flattened = 4684 [2023-11-24 23:51:09,318 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:51:09,319 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:51:09,319 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:51:09,319 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:51:09,330 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,372 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,378 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,499 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,522 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,544 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,564 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,601 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:51:09,602 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:51:09,602 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:51:09,603 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:51:09,604 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (1/1) ... [2023-11-24 23:51:09,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:09,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:51:09,636 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:51:09,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2023-11-24 23:51:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2023-11-24 23:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-24 23:51:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-24 23:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-24 23:51:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-24 23:51:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-11-24 23:51:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-11-24 23:51:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-24 23:51:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-11-24 23:51:09,681 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-11-24 23:51:09,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-24 23:51:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-24 23:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-24 23:51:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-24 23:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-24 23:51:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-24 23:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2023-11-24 23:51:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2023-11-24 23:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2023-11-24 23:51:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2023-11-24 23:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2023-11-24 23:51:09,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2023-11-24 23:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-24 23:51:09,685 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-24 23:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-24 23:51:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-24 23:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-24 23:51:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-24 23:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-24 23:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-24 23:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2023-11-24 23:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2023-11-24 23:51:09,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-24 23:51:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-24 23:51:09,733 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2023-11-24 23:51:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2023-11-24 23:51:09,733 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2023-11-24 23:51:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2023-11-24 23:51:09,733 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-24 23:51:09,733 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-24 23:51:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-11-24 23:51:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-11-24 23:51:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2023-11-24 23:51:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2023-11-24 23:51:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-24 23:51:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-24 23:51:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-24 23:51:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-24 23:51:09,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:51:09,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:51:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2023-11-24 23:51:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2023-11-24 23:51:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-24 23:51:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-24 23:51:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-24 23:51:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-24 23:51:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-11-24 23:51:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-11-24 23:51:09,735 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2023-11-24 23:51:09,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2023-11-24 23:51:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2023-11-24 23:51:09,736 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2023-11-24 23:51:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure __unit_alloc [2023-11-24 23:51:09,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __unit_alloc [2023-11-24 23:51:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:51:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-24 23:51:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-24 23:51:09,736 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-24 23:51:09,736 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-24 23:51:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-24 23:51:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:51:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-24 23:51:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-24 23:51:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-24 23:51:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-24 23:51:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-24 23:51:09,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-24 23:51:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:51:09,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:51:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2023-11-24 23:51:09,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2023-11-24 23:51:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-24 23:51:09,738 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-24 23:51:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-24 23:51:09,738 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-24 23:51:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-24 23:51:09,738 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-24 23:51:09,738 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-24 23:51:09,739 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-24 23:51:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-24 23:51:09,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-24 23:51:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2023-11-24 23:51:09,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2023-11-24 23:51:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure sk_run_filter [2023-11-24 23:51:09,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_run_filter [2023-11-24 23:51:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-24 23:51:09,739 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-24 23:51:09,739 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-24 23:51:09,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-24 23:51:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-24 23:51:09,740 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-24 23:51:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2023-11-24 23:51:09,740 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2023-11-24 23:51:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2023-11-24 23:51:09,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2023-11-24 23:51:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-24 23:51:09,740 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-24 23:51:09,740 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-24 23:51:09,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-24 23:51:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:51:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-24 23:51:09,741 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-24 23:51:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2023-11-24 23:51:09,741 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2023-11-24 23:51:09,741 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-24 23:51:09,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-24 23:51:09,745 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2023-11-24 23:51:09,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2023-11-24 23:51:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:51:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2023-11-24 23:51:09,746 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2023-11-24 23:51:09,746 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-24 23:51:09,747 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-24 23:51:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-11-24 23:51:09,747 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-11-24 23:51:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:51:09,747 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-24 23:51:09,747 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-24 23:51:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-24 23:51:09,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-24 23:51:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2023-11-24 23:51:09,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2023-11-24 23:51:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-24 23:51:09,748 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-24 23:51:09,748 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-11-24 23:51:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-11-24 23:51:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2023-11-24 23:51:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2023-11-24 23:51:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2023-11-24 23:51:09,749 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2023-11-24 23:51:09,749 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-24 23:51:09,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-24 23:51:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2023-11-24 23:51:09,750 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2023-11-24 23:51:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-24 23:51:09,750 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-24 23:51:09,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:51:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-24 23:51:09,751 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-24 23:51:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-24 23:51:09,751 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-24 23:51:09,751 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-24 23:51:09,752 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-24 23:51:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2023-11-24 23:51:09,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2023-11-24 23:51:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2023-11-24 23:51:09,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2023-11-24 23:51:09,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:51:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-24 23:51:09,753 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-24 23:51:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-24 23:51:09,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-24 23:51:09,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:51:09,754 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-24 23:51:09,754 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-24 23:51:09,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:51:09,754 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-24 23:51:09,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-24 23:51:09,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-24 23:51:09,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:51:09,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 23:51:09,755 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-24 23:51:09,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-24 23:51:09,755 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-24 23:51:09,756 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-24 23:51:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-24 23:51:09,756 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-24 23:51:09,756 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-24 23:51:09,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-24 23:51:09,757 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-24 23:51:09,757 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-24 23:51:09,758 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-24 23:51:09,761 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-24 23:51:09,762 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-24 23:51:09,762 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-24 23:51:09,762 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-24 23:51:09,763 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-24 23:51:09,763 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-24 23:51:09,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-24 23:51:09,764 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-24 23:51:09,764 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-24 23:51:09,771 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-24 23:51:09,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-24 23:51:09,772 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2023-11-24 23:51:09,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2023-11-24 23:51:09,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-24 23:51:09,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-24 23:51:09,772 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2023-11-24 23:51:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2023-11-24 23:51:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2023-11-24 23:51:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2023-11-24 23:51:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2023-11-24 23:51:09,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2023-11-24 23:51:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:51:09,773 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2023-11-24 23:51:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2023-11-24 23:51:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-24 23:51:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-24 23:51:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:51:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:51:09,774 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-24 23:51:09,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-24 23:51:09,775 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-24 23:51:09,775 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-24 23:51:10,486 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:51:10,495 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:51:11,348 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-24 23:51:11,349 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-24 23:51:12,494 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-24 23:51:12,497 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-24 23:51:12,499 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-24 23:51:13,158 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##292: assume !false; [2023-11-24 23:51:13,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##291: assume false; [2023-11-24 23:51:13,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##249: assume !false; [2023-11-24 23:51:13,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##248: assume false; [2023-11-24 23:51:13,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##254: assume false; [2023-11-24 23:51:13,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##255: assume !false; [2023-11-24 23:51:13,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##263: assume !false; [2023-11-24 23:51:13,159 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##243: assume !false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##242: assume false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume !false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##92: assume false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume !false; [2023-11-24 23:51:13,160 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##192: assume false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##144: assume !false; [2023-11-24 23:51:13,161 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##143: assume false; [2023-11-24 23:51:13,162 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##148: assume !false; [2023-11-24 23:51:13,162 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume false; [2023-11-24 23:51:13,162 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2023-11-24 23:51:13,162 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2023-11-24 23:51:13,162 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2023-11-24 23:51:13,162 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-11-24 23:51:13,162 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-11-24 23:51:13,401 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-24 23:51:13,409 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-24 23:51:14,825 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446: SUMMARY for call ppp_read_#t~ret303#1.base, ppp_read_#t~ret303#1.offset := get_current(); srcloc: null [2023-11-24 23:51:14,825 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446-1: ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset := ppp_read_#t~ret303#1.base, ppp_read_#t~ret303#1.offset;havoc ppp_read_#t~ret303#1.base, ppp_read_#t~ret303#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-24 23:51:14,826 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528-1: ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset := ppp_read_#t~ret317#1.base, ppp_read_#t~ret317#1.offset;havoc ppp_read_#t~ret317#1.base, ppp_read_#t~ret317#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-24 23:51:14,826 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528: SUMMARY for call ppp_read_#t~ret317#1.base, ppp_read_#t~ret317#1.offset := get_current(); srcloc: null [2023-11-24 23:51:14,826 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume !false; [2023-11-24 23:51:14,826 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume false; [2023-11-24 23:51:14,826 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume !false; [2023-11-24 23:51:14,826 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##178: assume false; [2023-11-24 23:51:14,827 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2023-11-24 23:51:14,827 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2023-11-24 23:51:14,827 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2023-11-24 23:51:14,827 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2023-11-24 23:51:14,970 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:51:16,948 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:51:16,948 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-24 23:51:16,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:51:16 BoogieIcfgContainer [2023-11-24 23:51:16,951 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:51:16,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:51:16,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:51:16,957 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:51:16,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:51:05" (1/3) ... [2023-11-24 23:51:16,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a98d59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:51:16, skipping insertion in model container [2023-11-24 23:51:16,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:08" (2/3) ... [2023-11-24 23:51:16,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a98d59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:51:16, skipping insertion in model container [2023-11-24 23:51:16,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:51:16" (3/3) ... [2023-11-24 23:51:16,961 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-24 23:51:16,982 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:51:16,983 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:51:17,085 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:51:17,093 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;@1ec1d4ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:51:17,093 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:51:17,104 INFO L276 IsEmpty]: Start isEmpty. Operand has 1189 states, 738 states have (on average 1.3699186991869918) internal successors, (1011), 773 states have internal predecessors, (1011), 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-24 23:51:17,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-24 23:51:17,114 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:17,115 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:51:17,116 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:17,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:17,123 INFO L85 PathProgramCache]: Analyzing trace with hash -2014612425, now seen corresponding path program 1 times [2023-11-24 23:51:17,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:17,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585782212] [2023-11-24 23:51:17,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:17,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:17,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:17,750 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-24 23:51:17,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:17,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585782212] [2023-11-24 23:51:17,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585782212] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:17,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:17,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:51:17,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586669206] [2023-11-24 23:51:17,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:17,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:51:17,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:17,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:51:17,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:17,806 INFO L87 Difference]: Start difference. First operand has 1189 states, 738 states have (on average 1.3699186991869918) internal successors, (1011), 773 states have internal predecessors, (1011), 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-24 23:51:20,014 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-24 23:51:22,919 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-24 23:51:24,924 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-24 23:51:26,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:26,212 INFO L93 Difference]: Finished difference Result 3472 states and 5062 transitions. [2023-11-24 23:51:26,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:51:26,215 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-24 23:51:26,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:26,263 INFO L225 Difference]: With dead ends: 3472 [2023-11-24 23:51:26,264 INFO L226 Difference]: Without dead ends: 2283 [2023-11-24 23:51:26,280 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-24 23:51:26,286 INFO L413 NwaCegarLoop]: 1752 mSDtfsCounter, 1626 mSDsluCounter, 1453 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1626 SdHoareTripleChecker+Valid, 3205 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:26,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1626 Valid, 3205 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 462 Invalid, 3 Unknown, 0 Unchecked, 8.1s Time] [2023-11-24 23:51:26,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2283 states. [2023-11-24 23:51:26,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2283 to 2268. [2023-11-24 23:51:26,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2268 states, 1407 states have (on average 1.357498223169865) internal successors, (1910), 1474 states have internal predecessors, (1910), 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-24 23:51:26,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2268 states to 2268 states and 3249 transitions. [2023-11-24 23:51:26,611 INFO L78 Accepts]: Start accepts. Automaton has 2268 states and 3249 transitions. Word has length 17 [2023-11-24 23:51:26,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:26,612 INFO L495 AbstractCegarLoop]: Abstraction has 2268 states and 3249 transitions. [2023-11-24 23:51:26,612 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-24 23:51:26,613 INFO L276 IsEmpty]: Start isEmpty. Operand 2268 states and 3249 transitions. [2023-11-24 23:51:26,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-24 23:51:26,632 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:26,632 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-24 23:51:26,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:51:26,633 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:26,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:26,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1117701937, now seen corresponding path program 1 times [2023-11-24 23:51:26,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:26,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394705707] [2023-11-24 23:51:26,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:26,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:26,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:27,097 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-24 23:51:27,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:27,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394705707] [2023-11-24 23:51:27,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394705707] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:27,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:27,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:51:27,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114996447] [2023-11-24 23:51:27,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:27,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:51:27,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:27,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:51:27,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:51:27,102 INFO L87 Difference]: Start difference. First operand 2268 states and 3249 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-24 23:51:29,274 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-24 23:51:32,052 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-24 23:51:34,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:34,239 INFO L93 Difference]: Finished difference Result 4745 states and 6843 transitions. [2023-11-24 23:51:34,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:51:34,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2023-11-24 23:51:34,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:34,261 INFO L225 Difference]: With dead ends: 4745 [2023-11-24 23:51:34,261 INFO L226 Difference]: Without dead ends: 2503 [2023-11-24 23:51:34,273 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-24 23:51:34,274 INFO L413 NwaCegarLoop]: 1475 mSDtfsCounter, 131 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 2916 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:34,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 2916 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 443 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2023-11-24 23:51:34,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2023-11-24 23:51:34,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2485. [2023-11-24 23:51:34,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2485 states, 1564 states have (on average 1.3644501278772379) internal successors, (2134), 1633 states have internal predecessors, (2134), 729 states have call successors, (729), 192 states have call predecessors, (729), 191 states have return successors, (731), 711 states have call predecessors, (731), 727 states have call successors, (731) [2023-11-24 23:51:34,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2485 states to 2485 states and 3594 transitions. [2023-11-24 23:51:34,434 INFO L78 Accepts]: Start accepts. Automaton has 2485 states and 3594 transitions. Word has length 68 [2023-11-24 23:51:34,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:34,435 INFO L495 AbstractCegarLoop]: Abstraction has 2485 states and 3594 transitions. [2023-11-24 23:51:34,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-24 23:51:34,435 INFO L276 IsEmpty]: Start isEmpty. Operand 2485 states and 3594 transitions. [2023-11-24 23:51:34,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-24 23:51:34,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:34,444 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2023-11-24 23:51:34,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:51:34,444 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:34,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:34,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1501161590, now seen corresponding path program 1 times [2023-11-24 23:51:34,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:34,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578735547] [2023-11-24 23:51:34,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:34,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:34,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:51:35,193 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-24 23:51:35,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:51:35,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578735547] [2023-11-24 23:51:35,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578735547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:51:35,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:51:35,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:51:35,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039368879] [2023-11-24 23:51:35,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:51:35,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:51:35,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:51:35,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:51:35,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:51:35,196 INFO L87 Difference]: Start difference. First operand 2485 states and 3594 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:51:37,462 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-24 23:51:39,474 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-24 23:51:41,486 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-24 23:51:42,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-24 23:51:45,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:51:45,182 INFO L93 Difference]: Finished difference Result 4947 states and 7156 transitions. [2023-11-24 23:51:45,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:51:45,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 82 [2023-11-24 23:51:45,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:51:45,203 INFO L225 Difference]: With dead ends: 4947 [2023-11-24 23:51:45,203 INFO L226 Difference]: Without dead ends: 2481 [2023-11-24 23:51:45,215 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-24 23:51:45,217 INFO L413 NwaCegarLoop]: 1478 mSDtfsCounter, 3 mSDsluCounter, 4425 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5903 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:51:45,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5903 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 872 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2023-11-24 23:51:45,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2481 states. [2023-11-24 23:51:45,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2481 to 2481. [2023-11-24 23:51:45,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2481 states, 1562 states have (on average 1.3636363636363635) internal successors, (2130), 1629 states have internal predecessors, (2130), 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-24 23:51:45,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2481 states to 2481 states and 3586 transitions. [2023-11-24 23:51:45,362 INFO L78 Accepts]: Start accepts. Automaton has 2481 states and 3586 transitions. Word has length 82 [2023-11-24 23:51:45,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:51:45,363 INFO L495 AbstractCegarLoop]: Abstraction has 2481 states and 3586 transitions. [2023-11-24 23:51:45,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-24 23:51:45,364 INFO L276 IsEmpty]: Start isEmpty. Operand 2481 states and 3586 transitions. [2023-11-24 23:51:45,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-24 23:51:45,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:51:45,371 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-24 23:51:45,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:51:45,371 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:51:45,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:51:45,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1757743829, now seen corresponding path program 1 times [2023-11-24 23:51:45,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:51:45,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012105322] [2023-11-24 23:51:45,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:51:45,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:51:46,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-24 23:51:46,333 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-24 23:51:46,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-24 23:51:46,796 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-11-24 23:51:46,796 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-24 23:51:46,797 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-24 23:51:46,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:51:46,804 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-24 23:51:46,808 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-24 23:51:46,897 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~nondet430 [2023-11-24 23:51:46,898 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret431 could not be translated [2023-11-24 23:51:46,907 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1271 [2023-11-24 23:51:46,909 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~ret439 could not be translated [2023-11-24 23:51:46,917 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret1282 [2023-11-24 23:51:46,922 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem365 could not be translated [2023-11-24 23:51:46,926 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem379 could not be translated [2023-11-24 23:51:46,937 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet385 could not be translated [2023-11-24 23:51:46,943 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem1128 [2023-11-24 23:51:46,944 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem1128 [2023-11-24 23:51:46,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 11:51:46 BoogieIcfgContainer [2023-11-24 23:51:46,982 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-24 23:51:46,982 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-24 23:51:46,983 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-24 23:51:46,983 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-24 23:51:46,983 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:51:16" (3/4) ... [2023-11-24 23:51:46,985 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-24 23:51:46,987 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-24 23:51:46,987 INFO L158 Benchmark]: Toolchain (without parser) took 41248.69ms. Allocated memory was 188.7MB in the beginning and 557.8MB in the end (delta: 369.1MB). Free memory was 128.5MB in the beginning and 197.9MB in the end (delta: -69.3MB). Peak memory consumption was 301.8MB. Max. memory is 16.1GB. [2023-11-24 23:51:46,988 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 125.8MB. Free memory was 72.7MB in the beginning and 72.6MB in the end (delta: 125.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 23:51:46,988 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3231.84ms. Allocated memory was 188.7MB in the beginning and 278.9MB in the end (delta: 90.2MB). Free memory was 128.5MB in the beginning and 179.6MB in the end (delta: -51.1MB). Peak memory consumption was 102.0MB. Max. memory is 16.1GB. [2023-11-24 23:51:46,989 INFO L158 Benchmark]: Boogie Procedure Inliner took 342.69ms. Allocated memory is still 278.9MB. Free memory was 179.6MB in the beginning and 153.4MB in the end (delta: 26.2MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-24 23:51:46,989 INFO L158 Benchmark]: Boogie Preprocessor took 282.39ms. Allocated memory is still 278.9MB. Free memory was 153.4MB in the beginning and 125.1MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-24 23:51:46,989 INFO L158 Benchmark]: RCFGBuilder took 7348.59ms. Allocated memory was 278.9MB in the beginning and 406.8MB in the end (delta: 127.9MB). Free memory was 125.1MB in the beginning and 221.8MB in the end (delta: -96.7MB). Peak memory consumption was 136.1MB. Max. memory is 16.1GB. [2023-11-24 23:51:46,990 INFO L158 Benchmark]: TraceAbstraction took 30027.89ms. Allocated memory was 406.8MB in the beginning and 557.8MB in the end (delta: 151.0MB). Free memory was 220.7MB in the beginning and 197.9MB in the end (delta: 22.8MB). Peak memory consumption was 172.8MB. Max. memory is 16.1GB. [2023-11-24 23:51:46,990 INFO L158 Benchmark]: Witness Printer took 4.44ms. Allocated memory is still 557.8MB. Free memory is still 197.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-24 23:51:46,993 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.35ms. Allocated memory is still 125.8MB. Free memory was 72.7MB in the beginning and 72.6MB in the end (delta: 125.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3231.84ms. Allocated memory was 188.7MB in the beginning and 278.9MB in the end (delta: 90.2MB). Free memory was 128.5MB in the beginning and 179.6MB in the end (delta: -51.1MB). Peak memory consumption was 102.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 342.69ms. Allocated memory is still 278.9MB. Free memory was 179.6MB in the beginning and 153.4MB in the end (delta: 26.2MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 282.39ms. Allocated memory is still 278.9MB. Free memory was 153.4MB in the beginning and 125.1MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * RCFGBuilder took 7348.59ms. Allocated memory was 278.9MB in the beginning and 406.8MB in the end (delta: 127.9MB). Free memory was 125.1MB in the beginning and 221.8MB in the end (delta: -96.7MB). Peak memory consumption was 136.1MB. Max. memory is 16.1GB. * TraceAbstraction took 30027.89ms. Allocated memory was 406.8MB in the beginning and 557.8MB in the end (delta: 151.0MB). Free memory was 220.7MB in the beginning and 197.9MB in the end (delta: 22.8MB). Peak memory consumption was 172.8MB. Max. memory is 16.1GB. * Witness Printer took 4.44ms. Allocated memory is still 557.8MB. Free memory is still 197.9MB. 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: unknown boogie variable #t~nondet430 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret431 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1271 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~ret439 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret1282 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem365 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem379 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet385 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem1128 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem1128 - 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 ; [L7689] CALL printk("<6>PPP generic driver version 2.4.2\n") VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552001:18446744073709552018}, arg0={16:0}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L11168] return __VERIFIER_nondet_int(); [L7689] RET printk("<6>PPP generic driver version 2.4.2\n") VAL [LDV_IN_INTERRUPT=1, __key={93:0}, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, arg0={18446744073709552001:18446744073709552018}, arg0={18446744073709552001:18446744073709552018}, arg1={20:0}, arg1={20:0}, arg2={93:0}, arg2={93:0}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10972] return ldv_malloc(sizeof(struct class)); [L7710] RET, EXPR __class_create(& __this_module, "ppp", & __key) [L7710] tmp = __class_create(& __this_module, "ppp", & __key) [L7711] ppp_class = tmp VAL [LDV_IN_INTERRUPT=1, __key={93:0}, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, ptr={0:0}] [L5217] long tmp ; [L5220] tmp = __builtin_expect((long )((unsigned long )ptr > 0x0ffffffffffff000UL), 0L) [L5222] return (tmp); [L7712] RET, EXPR IS_ERR((void const *)ppp_class) VAL [LDV_IN_INTERRUPT=1, __key={93:0}, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___1=1] [L10659] tmp___0 = __VERIFIER_nondet_int() [L10661] COND FALSE !(tmp___0 == 0) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10664] COND FALSE !(tmp___0 == 1) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10667] COND FALSE !(tmp___0 == 2) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10670] COND FALSE !(tmp___0 == 3) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10673] COND FALSE !(tmp___0 == 4) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10676] COND TRUE tmp___0 == 5 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10753] CALL ppp_ioctl(var_group1, var_ppp_ioctl_9_p1, var_ppp_ioctl_9_p2) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6746] struct ppp_file *pf ; [L6747] struct ppp *ppp ; [L6748] int err ; [L6749] int val ; [L6750] int val2 ; [L6751] int i ; [L6752] struct ppp_idle idle ; [L6753] struct npioctl npi ; [L6754] int unit ; [L6755] int cflags ; [L6756] struct slcompress *vj ; [L6757] void *argp ; [L6758] int *p ; [L6759] struct task_struct *tmp ; [L6760] int tmp___0 ; [L6761] struct ppp_file const *__mptr ; [L6762] long tmp___1 ; [L6763] long tmp___2 ; [L6764] struct channel *pch ; [L6765] struct ppp_channel *chan ; [L6766] struct ppp_file const *__mptr___0 ; [L6767] int __ret_gu ; [L6768] unsigned long __val_gu ; [L6769] struct ppp_file const *__mptr___1 ; [L6770] int __ret_gu___0 ; [L6771] unsigned long __val_gu___0 ; [L6772] int __ret_gu___1 ; [L6773] unsigned long __val_gu___1 ; [L6774] int __ret_pu ; [L6775] int __pu_val ; [L6776] int __ret_pu___0 ; [L6777] int __pu_val___0 ; [L6778] int __ret_gu___2 ; [L6779] unsigned long __val_gu___2 ; [L6780] int __ret_pu___1 ; [L6781] int __pu_val___1 ; [L6782] int tmp___3 ; [L6783] int __ret_gu___3 ; [L6784] unsigned long __val_gu___3 ; [L6785] unsigned long tmp___4 ; [L6786] int tmp___5 ; [L6787] struct sock_filter *code ; [L6788] struct sock_filter *code___0 ; [L6789] int __ret_gu___4 ; [L6790] unsigned long __val_gu___4 ; [L6792] EXPR file->private_data [L6792] pf = (struct ppp_file *)file->private_data [L6793] err = -14 [L6794] argp = (void *)arg [L6795] p = (int *)argp VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6796] COND FALSE !((unsigned long )pf == (unsigned long )((struct ppp_file *)0)) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6804] COND FALSE !(cmd == 1074033724U) [L6840] EXPR pf->kind VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6840] COND FALSE !((unsigned int )pf->kind == 2U) [L6923] EXPR pf->kind VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6923] COND FALSE !((unsigned int )pf->kind != 1U) [L6931] FCALL mutex_lock_nested(& ppp_mutex, 0U) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6932] __mptr___1 = (struct ppp_file const *)pf [L6933] ppp = (struct ppp *)__mptr___1 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6935] COND FALSE !((int )cmd == 1074033746) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6938] COND TRUE (int )cmd == 1074033753 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7014] FCALL might_fault() VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552001:18446744073709552018}, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7037] val = (int )__val_gu___1 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __this_module={18446744073709552001:18446744073709552018}, __val_gu___1=1, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=1] [L7038] COND FALSE !(__ret_gu___1 != 0) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552001:18446744073709552018}, __val_gu___1=1, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=1] [L7043] CALL spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L7043] RET spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552001:18446744073709552018}, __val_gu___1=1, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=1] [L7044] CALL spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L7044] RET spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552001:18446744073709552018}, __val_gu___1=1, arg=18446744073709551613, argp={0:-3}, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=1] [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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L7047] RET spin_unlock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552001:18446744073709552018}, __val_gu___1=1, arg=18446744073709551613, argp={0:-3}, cflags=-2147483648, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=1] [L7048] CALL spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L7048] RET spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552001:18446744073709552018}, __val_gu___1=1, arg=18446744073709551613, argp={0:-3}, cflags=-2147483648, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=1] [L7050] EXPR cflags & 64 VAL [LDV_IN_INTERRUPT=1, \old(arg)=18446744073709551613, \old(cmd)=1074033753, \old(ldv_module_refcounter)=1, __mptr___1={18446744073709551992:-375}, __ret_gu___1=0, __this_module={18446744073709552001:18446744073709552018}, __val_gu___1=1, arg=18446744073709551613, argp={0:-3}, cflags=-2147483648, channel_count={62:0}, cmd=1074033753, code={95:0}, code___0={91:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551997:-2}, file={18446744073709551997:-2}, idle={97:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npi={94:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-3}, pf={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=1] [L7050] COND TRUE (cflags & 64) != 0 [L7052] CALL ppp_ccp_closed(ppp) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9958] CALL spin_lock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9959] CALL spin_lock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9960] EXPR ppp->flags [L9960] EXPR ppp->flags & 4294967103U [L9960] ppp->flags = ppp->flags & 4294967103U [L9961] ppp->xstate = 0U [L9962] EXPR ppp->xcomp [L9962] xcomp = ppp->xcomp [L9963] EXPR ppp->xc_state [L9963] xstate = ppp->xc_state [L9964] ppp->xc_state = (void *)0 [L9965] ppp->rstate = 0U [L9966] EXPR ppp->rcomp [L9966] rcomp = ppp->rcomp [L9967] EXPR ppp->rc_state [L9967] rstate = ppp->rc_state [L9968] ppp->rc_state = (void *)0 VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552007}, rstate={18446744073709552020:18446744073709552015}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9969] CALL spin_unlock_bh(& ppp->rlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552007}, rstate={18446744073709552020:18446744073709552015}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9970] CALL spin_unlock_bh(& ppp->wlock) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552007}, rstate={18446744073709552020:18446744073709552015}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9972] COND TRUE (unsigned long )xstate != (unsigned long )((void *)0) [L9974] EXPR xcomp->comp_free VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552007}, rstate={18446744073709552020:18446744073709552015}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9974] CALL (*(xcomp->comp_free))(xstate) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={18446744073709551992:-375}, ppp={18446744073709551992:-375}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551993:18446744073709552007}, rstate={18446744073709552020:18446744073709552015}, xcomp={18446744073709551546:-16}, xstate={18446744073709551546:71}] [L9975] EXPR xcomp->owner [L9975] CALL ldv_module_put_5(xcomp->owner) [L10926] CALL ldv_module_put(ldv_func_arg1) VAL [LDV_IN_INTERRUPT=1, \old(ldv_module_refcounter)=1, __this_module={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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={18446744073709552001:18446744073709552018}, 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, 1189 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 29.8s, OverallIterations: 4, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 25.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 8 mSolverCounterUnknown, 1807 SdHoareTripleChecker+Valid, 24.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1760 mSDsluCounter, 12024 SdHoareTripleChecker+Invalid, 24.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7319 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1777 IncrementalHoareTripleChecker+Invalid, 1795 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 4705 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=2485occurred in iteration=2, 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, 1.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 262 NumberOfCodeBlocks, 262 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 164 ConstructedInterpolants, 0 QuantifiedInterpolants, 231 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 34/34 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-24 23:51:47,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/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_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/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_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-24 23:51:49,587 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:51:49,736 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2023-11-24 23:51:49,750 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:51:49,751 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:51:49,796 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:51:49,797 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:51:49,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:51:49,798 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:51:49,804 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:51:49,804 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:51:49,805 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:51:49,805 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:51:49,807 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:51:49,807 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:51:49,808 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:51:49,809 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:51:49,810 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:51:49,810 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:51:49,811 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:51:49,812 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:51:49,812 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:51:49,813 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 23:51:49,813 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-24 23:51:49,814 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-24 23:51:49,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:51:49,814 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:51:49,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:51:49,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 23:51:49,816 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:51:49,817 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:51:49,818 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:49,818 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:51:49,818 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:51:49,819 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:51:49,819 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-24 23:51:49,819 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-24 23:51:49,819 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:51:49,820 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:51:49,821 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:51:49,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:51:49,821 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_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/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_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91 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-24 23:51:50,244 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:51:50,278 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:51:50,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:51:50,282 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:51:50,283 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:51:50,284 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-24 23:51:53,466 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:51:54,240 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:51:54,241 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-24 23:51:54,311 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data/bf9c17422/49f246fa963f471f9280c9be6efd1d7a/FLAG96b06175b [2023-11-24 23:51:54,330 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57b865f3-dc47-47f8-8e48-a2a51d95c479/bin/utaipan-verify-SwPr7d2a91/data/bf9c17422/49f246fa963f471f9280c9be6efd1d7a [2023-11-24 23:51:54,335 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:51:54,337 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:51:54,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:54,341 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:51:54,346 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:51:54,347 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:54" (1/1) ... [2023-11-24 23:51:54,348 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c8fc630 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:54, skipping insertion in model container [2023-11-24 23:51:54,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:54" (1/1) ... [2023-11-24 23:51:54,526 INFO L177 MainTranslator]: Built tables and reachable declarations