./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_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.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_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 70890f3d08defb801ef42dfcccb814d43a0397723b39cd10a6795cae91719bfb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:57:52,568 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:57:52,756 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:57:52,767 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:57:52,768 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:57:52,815 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:57:52,816 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:57:52,817 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:57:52,818 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:57:52,825 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:57:52,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:57:52,827 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:57:52,828 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:57:52,830 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:57:52,830 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:57:52,831 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:57:52,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:57:52,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:57:52,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:57:52,833 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:57:52,834 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:57:52,835 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:57:52,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:57:52,836 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:57:52,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:57:52,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:57:52,838 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:57:52,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:57:52,839 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:57:52,839 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:57:52,841 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:57:52,842 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:57:52,842 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:57:52,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:57:52,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:57:52,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:57:52,843 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:57:52,843 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:57:52,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:57:52,844 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/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_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme 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 -> Automizer 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-26 11:57:53,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:57:53,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:57:53,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:57:53,309 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:57:53,310 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:57:53,312 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-26 11:57:56,544 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:57:57,444 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:57:57,445 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-26 11:57:57,524 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/data/12b19fe40/5b13b8e193b64ec19bdfef34aae55903/FLAGf8c482d5d [2023-11-26 11:57:57,548 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/data/12b19fe40/5b13b8e193b64ec19bdfef34aae55903 [2023-11-26 11:57:57,556 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:57:57,558 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:57:57,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:57:57,564 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:57:57,571 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:57:57,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:57" (1/1) ... [2023-11-26 11:57:57,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6318d602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:57:57, skipping insertion in model container [2023-11-26 11:57:57,574 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:57:57" (1/1) ... [2023-11-26 11:57:57,790 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:58:00,356 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_dee95db8-bbcf-43bb-b1ab-4258f673c283/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-26 11:58:00,428 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:58:00,475 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:58:00,606 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-26 11:58:00,608 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-26 11:58:00,608 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-26 11:58:00,609 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-26 11:58:00,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5186] [2023-11-26 11:58:00,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5188] [2023-11-26 11:58:00,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5190] [2023-11-26 11:58:00,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5193] [2023-11-26 11:58:00,613 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-26 11:58:00,614 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-26 11:58:00,614 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-26 11:58:00,632 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-26 11:58:00,643 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-26 11:58:00,669 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-26 11:58:00,671 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-26 11:58:00,678 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-26 11:58:00,678 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-26 11:58:00,679 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-26 11:58:00,679 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-26 11:58:00,681 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-26 11:58:00,681 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-26 11:58:00,682 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-26 11:58:00,682 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-26 11:58:00,699 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-26 11:58:00,700 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-26 11:58:00,700 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-26 11:58:00,700 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-26 11:58:00,701 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-26 11:58:00,707 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-26 11:58:00,707 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-26 11:58:00,708 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-26 11:58:00,708 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-26 11:58:00,709 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-26 11:58:00,710 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-26 11:58:00,710 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-26 11:58:00,711 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-26 11:58:00,711 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-26 11:58:00,712 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-26 11:58:00,714 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-26 11:58:00,714 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-26 11:58:00,714 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-26 11:58:00,715 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-26 11:58:00,716 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-26 11:58:00,716 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-26 11:58:00,717 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-26 11:58:00,717 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-26 11:58:00,720 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-26 11:58:00,720 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-26 11:58:00,721 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-26 11:58:00,721 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-26 11:58:00,722 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-26 11:58:00,722 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-26 11:58:00,722 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-26 11:58:00,723 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-26 11:58:00,723 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-26 11:58:00,724 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-26 11:58:00,725 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-26 11:58:00,725 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-26 11:58:00,727 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-26 11:58:00,727 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-26 11:58:00,727 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-26 11:58:00,728 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-26 11:58:00,729 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-26 11:58:00,736 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-26 11:58:00,737 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-26 11:58:00,737 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-26 11:58:00,738 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-26 11:58:00,739 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-26 11:58:00,743 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-26 11:58:00,743 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-26 11:58:00,745 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-26 11:58:00,746 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-26 11:58:00,746 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-26 11:58:00,747 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-26 11:58:00,748 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-26 11:58:00,748 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-26 11:58:00,749 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-26 11:58:00,751 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-26 11:58:00,751 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-26 11:58:00,752 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-26 11:58:00,752 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-26 11:58:00,752 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-26 11:58:00,753 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-26 11:58:00,754 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-26 11:58:00,755 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-26 11:58:00,755 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-26 11:58:00,755 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-26 11:58:00,756 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-26 11:58:00,995 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_dee95db8-bbcf-43bb-b1ab-4258f673c283/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-26 11:58:01,009 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:58:01,379 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:58:01,379 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:58:01,379 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:58:01,388 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:58:01,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01 WrapperNode [2023-11-26 11:58:01,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:58:01,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:58:01,390 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:58:01,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:58:01,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:01,525 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:01,733 INFO L138 Inliner]: procedures = 301, calls = 1827, calls flagged for inlining = 147, calls inlined = 117, statements flattened = 4684 [2023-11-26 11:58:01,734 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:58:01,735 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:58:01,735 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:58:01,735 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:58:01,749 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:01,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:01,802 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,318 INFO L175 MemorySlicer]: Split 743 memory accesses to 25 slices as follows [11, 4, 4, 4, 10, 4, 1, 6, 2, 10, 7, 2, 8, 1, 6, 4, 26, 7, 1, 4, 4, 4, 5, 604, 4]. 81 percent of accesses are in the largest equivalence class. The 179 initializations are split as follows [0, 4, 4, 4, 0, 0, 1, 6, 0, 10, 6, 2, 8, 0, 6, 4, 26, 7, 0, 4, 4, 4, 0, 75, 4]. The 160 writes are split as follows [10, 0, 0, 0, 2, 2, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 139, 0]. [2023-11-26 11:58:03,319 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,319 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,449 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,486 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,540 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,586 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:58:03,587 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:58:03,587 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:58:03,588 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:58:03,589 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (1/1) ... [2023-11-26 11:58:03,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:58:03,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:58:03,622 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:58:03,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dee95db8-bbcf-43bb-b1ab-4258f673c283/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:58:03,664 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2023-11-26 11:58:03,664 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2023-11-26 11:58:03,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-26 11:58:03,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-26 11:58:03,664 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-26 11:58:03,664 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-26 11:58:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-11-26 11:58:03,665 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-11-26 11:58:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-26 11:58:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-11-26 11:58:03,665 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-11-26 11:58:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:58:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:58:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:58:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-26 11:58:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-26 11:58:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-26 11:58:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-26 11:58:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-26 11:58:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-26 11:58:03,668 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-26 11:58:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:58:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:58:03,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:58:03,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 11:58:03,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-26 11:58:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-26 11:58:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-26 11:58:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-26 11:58:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-26 11:58:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-26 11:58:03,671 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-26 11:58:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-26 11:58:03,671 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-26 11:58:03,671 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2023-11-26 11:58:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2023-11-26 11:58:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2023-11-26 11:58:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2023-11-26 11:58:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2023-11-26 11:58:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2023-11-26 11:58:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-26 11:58:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-26 11:58:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-26 11:58:03,672 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-26 11:58:03,672 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-26 11:58:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-26 11:58:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:58:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:58:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2023-11-26 11:58:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2023-11-26 11:58:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-26 11:58:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-26 11:58:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2023-11-26 11:58:03,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2023-11-26 11:58:03,673 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2023-11-26 11:58:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2023-11-26 11:58:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 11:58:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 11:58:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-11-26 11:58:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-11-26 11:58:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2023-11-26 11:58:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2023-11-26 11:58:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-26 11:58:03,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-26 11:58:03,674 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-26 11:58:03,675 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 11:58:03,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 11:58:03,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-26 11:58:03,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-26 11:58:03,677 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 11:58:03,678 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-26 11:58:03,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-26 11:58:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-26 11:58:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-26 11:58:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-26 11:58:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-26 11:58:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-26 11:58:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-26 11:58:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2023-11-26 11:58:03,680 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2023-11-26 11:58:03,680 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-26 11:58:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-26 11:58:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-26 11:58:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-26 11:58:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-11-26 11:58:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-11-26 11:58:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2023-11-26 11:58:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2023-11-26 11:58:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2023-11-26 11:58:03,681 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2023-11-26 11:58:03,681 INFO L130 BoogieDeclarations]: Found specification of procedure __unit_alloc [2023-11-26 11:58:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __unit_alloc [2023-11-26 11:58:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:58:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-26 11:58:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-26 11:58:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-26 11:58:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-26 11:58:03,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-26 11:58:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:58:03,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:58:03,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:58:03,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-26 11:58:03,685 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-26 11:58:03,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-26 11:58:03,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-26 11:58:03,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:58:03,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:58:03,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2023-11-26 11:58:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-26 11:58:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:58:03,688 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:58:03,688 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-26 11:58:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-26 11:58:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-26 11:58:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-26 11:58:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-26 11:58:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-26 11:58:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2023-11-26 11:58:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2023-11-26 11:58:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure sk_run_filter [2023-11-26 11:58:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_run_filter [2023-11-26 11:58:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-26 11:58:03,689 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-26 11:58:03,689 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-26 11:58:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-26 11:58:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-26 11:58:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-26 11:58:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2023-11-26 11:58:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2023-11-26 11:58:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2023-11-26 11:58:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2023-11-26 11:58:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-26 11:58:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-26 11:58:03,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-26 11:58:03,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:58:03,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-26 11:58:03,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-26 11:58:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-26 11:58:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-26 11:58:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-26 11:58:03,693 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-26 11:58:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2023-11-26 11:58:03,693 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2023-11-26 11:58:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-26 11:58:03,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-26 11:58:03,693 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2023-11-26 11:58:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:58:03,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:58:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-26 11:58:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2023-11-26 11:58:03,696 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2023-11-26 11:58:03,697 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-26 11:58:03,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-26 11:58:03,698 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-11-26 11:58:03,698 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-11-26 11:58:03,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:58:03,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:58:03,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:58:03,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:58:03,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:58:03,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:58:03,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:58:03,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:58:03,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:58:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:58:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:58:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:58:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:58:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-26 11:58:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-26 11:58:03,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-26 11:58:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-26 11:58:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-26 11:58:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-26 11:58:03,706 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-26 11:58:03,706 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-26 11:58:03,707 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-26 11:58:03,708 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2023-11-26 11:58:03,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2023-11-26 11:58:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-26 11:58:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-26 11:58:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-11-26 11:58:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-11-26 11:58:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2023-11-26 11:58:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2023-11-26 11:58:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2023-11-26 11:58:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:58:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2023-11-26 11:58:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-26 11:58:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:58:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-26 11:58:03,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-26 11:58:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-26 11:58:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-26 11:58:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2023-11-26 11:58:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2023-11-26 11:58:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:58:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-26 11:58:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-26 11:58:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-26 11:58:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:58:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:58:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-26 11:58:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:58:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:58:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-26 11:58:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-26 11:58:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-26 11:58:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-26 11:58:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-26 11:58:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-26 11:58:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-26 11:58:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-26 11:58:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-26 11:58:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-26 11:58:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-26 11:58:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-26 11:58:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-26 11:58:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-26 11:58:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-26 11:58:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-26 11:58:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-26 11:58:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-26 11:58:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-26 11:58:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-26 11:58:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-26 11:58:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-26 11:58:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2023-11-26 11:58:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2023-11-26 11:58:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:58:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:58:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2023-11-26 11:58:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2023-11-26 11:58:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2023-11-26 11:58:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:58:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-26 11:58:03,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2023-11-26 11:58:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-26 11:58:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:58:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-26 11:58:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-26 11:58:03,752 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-26 11:58:03,752 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-26 11:58:04,583 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:58:04,588 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:58:05,180 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-26 11:58:05,181 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-26 11:58:06,444 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 11:58:06,455 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 11:58:06,457 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 11:58:07,101 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##292: assume !false; [2023-11-26 11:58:07,101 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##291: assume false; [2023-11-26 11:58:07,101 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##249: assume !false; [2023-11-26 11:58:07,101 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##248: assume false; [2023-11-26 11:58:07,102 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##254: assume false; [2023-11-26 11:58:07,102 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##255: assume !false; [2023-11-26 11:58:07,102 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##263: assume !false; [2023-11-26 11:58:07,102 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume false; [2023-11-26 11:58:07,102 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##243: assume !false; [2023-11-26 11:58:07,102 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##242: assume false; [2023-11-26 11:58:07,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume !false; [2023-11-26 11:58:07,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##92: assume false; [2023-11-26 11:58:07,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2023-11-26 11:58:07,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2023-11-26 11:58:07,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume !false; [2023-11-26 11:58:07,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##192: assume false; [2023-11-26 11:58:07,103 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2023-11-26 11:58:07,104 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false; [2023-11-26 11:58:07,104 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2023-11-26 11:58:07,104 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2023-11-26 11:58:07,104 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2023-11-26 11:58:07,104 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2023-11-26 11:58:07,104 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2023-11-26 11:58:07,104 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##144: assume !false; [2023-11-26 11:58:07,105 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##143: assume false; [2023-11-26 11:58:07,105 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##148: assume !false; [2023-11-26 11:58:07,105 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume false; [2023-11-26 11:58:07,105 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2023-11-26 11:58:07,105 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2023-11-26 11:58:07,105 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2023-11-26 11:58:07,105 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-11-26 11:58:07,106 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-11-26 11:58:07,393 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 11:58:07,399 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 11:58:08,466 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-26 11:58:08,467 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-26 11:58:08,467 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-26 11:58:08,467 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-26 11:58:08,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume !false; [2023-11-26 11:58:08,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume false; [2023-11-26 11:58:08,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume !false; [2023-11-26 11:58:08,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##178: assume false; [2023-11-26 11:58:08,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2023-11-26 11:58:08,467 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2023-11-26 11:58:08,468 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2023-11-26 11:58:08,468 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2023-11-26 11:58:08,589 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:58:08,925 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:58:08,925 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-26 11:58:08,927 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:58:08 BoogieIcfgContainer [2023-11-26 11:58:08,927 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:58:08,929 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:58:08,929 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:58:08,933 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:58:08,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:57:57" (1/3) ... [2023-11-26 11:58:08,935 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@462b9cd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:58:08, skipping insertion in model container [2023-11-26 11:58:08,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:58:01" (2/3) ... [2023-11-26 11:58:08,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@462b9cd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:58:08, skipping insertion in model container [2023-11-26 11:58:08,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:58:08" (3/3) ... [2023-11-26 11:58:08,937 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-26 11:58:08,957 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:58:08,958 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:58:09,061 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:58:09,069 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=PETRI_NET, 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;@16e6760d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:58:09,069 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:58:09,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 1401 states, 950 states have (on average 1.4642105263157894) internal successors, (1391), 985 states have internal predecessors, (1391), 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-26 11:58:09,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-26 11:58:09,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:09,092 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:09,092 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:58:09,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:09,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1951515913, now seen corresponding path program 1 times [2023-11-26 11:58:09,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:09,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782631807] [2023-11-26 11:58:09,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:09,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:09,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:09,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:58:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:09,682 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-26 11:58:09,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:09,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782631807] [2023-11-26 11:58:09,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782631807] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:09,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:09,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:58:09,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720062901] [2023-11-26 11:58:09,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:09,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:58:09,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:09,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:58:09,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:58:09,743 INFO L87 Difference]: Start difference. First operand has 1401 states, 950 states have (on average 1.4642105263157894) internal successors, (1391), 985 states have internal predecessors, (1391), 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-26 11:58:10,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:10,815 INFO L93 Difference]: Finished difference Result 4164 states and 6377 transitions. [2023-11-26 11:58:10,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:58:10,818 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-26 11:58:10,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:10,870 INFO L225 Difference]: With dead ends: 4164 [2023-11-26 11:58:10,870 INFO L226 Difference]: Without dead ends: 2750 [2023-11-26 11:58:10,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-26 11:58:10,890 INFO L413 NwaCegarLoop]: 2529 mSDtfsCounter, 2046 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2046 SdHoareTripleChecker+Valid, 4387 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:10,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2046 Valid, 4387 Invalid, 371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:58:10,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2750 states. [2023-11-26 11:58:11,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2750 to 2747. [2023-11-26 11:58:11,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2747 states, 1863 states have (on average 1.4304884594739666) internal successors, (2665), 1930 states have internal predecessors, (2665), 687 states have call successors, (687), 197 states have call predecessors, (687), 196 states have return successors, (691), 669 states have call predecessors, (691), 685 states have call successors, (691) [2023-11-26 11:58:11,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2747 states to 2747 states and 4043 transitions. [2023-11-26 11:58:11,179 INFO L78 Accepts]: Start accepts. Automaton has 2747 states and 4043 transitions. Word has length 17 [2023-11-26 11:58:11,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:11,179 INFO L495 AbstractCegarLoop]: Abstraction has 2747 states and 4043 transitions. [2023-11-26 11:58:11,179 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-26 11:58:11,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2747 states and 4043 transitions. [2023-11-26 11:58:11,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-26 11:58:11,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:11,201 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:11,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:58:11,201 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:58:11,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:11,202 INFO L85 PathProgramCache]: Analyzing trace with hash -243358827, now seen corresponding path program 1 times [2023-11-26 11:58:11,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:11,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088491642] [2023-11-26 11:58:11,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:11,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:11,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:58:11,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:58:11,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-26 11:58:11,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:58:11,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 11:58:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:58:11,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 11:58:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-26 11:58:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:58:11,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:11,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:11,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:11,866 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-26 11:58:11,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:11,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088491642] [2023-11-26 11:58:11,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088491642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:11,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:11,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:58:11,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833703736] [2023-11-26 11:58:11,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:11,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:58:11,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:11,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:58:11,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:58:11,876 INFO L87 Difference]: Start difference. First operand 2747 states and 4043 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-26 11:58:16,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:16,633 INFO L93 Difference]: Finished difference Result 6045 states and 9013 transitions. [2023-11-26 11:58:16,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:58:16,634 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 85 [2023-11-26 11:58:16,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:16,664 INFO L225 Difference]: With dead ends: 6045 [2023-11-26 11:58:16,664 INFO L226 Difference]: Without dead ends: 3324 [2023-11-26 11:58:16,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:58:16,681 INFO L413 NwaCegarLoop]: 1466 mSDtfsCounter, 951 mSDsluCounter, 1804 mSDsCounter, 0 mSdLazyCounter, 1934 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 3270 SdHoareTripleChecker+Invalid, 2338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:16,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 3270 Invalid, 2338 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [404 Valid, 1934 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-26 11:58:16,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3324 states. [2023-11-26 11:58:16,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3324 to 2998. [2023-11-26 11:58:16,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2054 states have (on average 1.434761441090555) internal successors, (2947), 2123 states have internal predecessors, (2947), 747 states have call successors, (747), 197 states have call predecessors, (747), 196 states have return successors, (752), 729 states have call predecessors, (752), 745 states have call successors, (752) [2023-11-26 11:58:16,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 4446 transitions. [2023-11-26 11:58:16,905 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 4446 transitions. Word has length 85 [2023-11-26 11:58:16,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:16,907 INFO L495 AbstractCegarLoop]: Abstraction has 2998 states and 4446 transitions. [2023-11-26 11:58:16,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-26 11:58:16,907 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 4446 transitions. [2023-11-26 11:58:16,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-26 11:58:16,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:16,919 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:16,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:58:16,919 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:58:16,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:16,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1132302888, now seen corresponding path program 1 times [2023-11-26 11:58:16,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:16,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252530282] [2023-11-26 11:58:16,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:16,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:17,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:17,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:58:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 11:58:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:58:17,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-26 11:58:17,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:58:17,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 11:58:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-26 11:58:17,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-26 11:58:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 11:58:17,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 11:58:17,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:58:17,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:17,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:17,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:17,757 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-26 11:58:17,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:17,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252530282] [2023-11-26 11:58:17,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252530282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:17,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:17,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:58:17,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972296497] [2023-11-26 11:58:17,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:17,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:58:17,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:17,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:58:17,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:58:17,766 INFO L87 Difference]: Start difference. First operand 2998 states and 4446 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-26 11:58:23,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:23,297 INFO L93 Difference]: Finished difference Result 6281 states and 9384 transitions. [2023-11-26 11:58:23,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:23,298 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 101 [2023-11-26 11:58:23,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:23,329 INFO L225 Difference]: With dead ends: 6281 [2023-11-26 11:58:23,329 INFO L226 Difference]: Without dead ends: 3302 [2023-11-26 11:58:23,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:58:23,349 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 794 mSDsluCounter, 4332 mSDsCounter, 0 mSdLazyCounter, 3556 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 950 SdHoareTripleChecker+Valid, 5755 SdHoareTripleChecker+Invalid, 3921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 3556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:23,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [950 Valid, 5755 Invalid, 3921 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [365 Valid, 3556 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-11-26 11:58:23,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3302 states. [2023-11-26 11:58:23,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3302 to 2994. [2023-11-26 11:58:23,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2994 states, 2052 states have (on average 1.4342105263157894) internal successors, (2943), 2119 states have internal predecessors, (2943), 745 states have call successors, (745), 197 states have call predecessors, (745), 196 states have return successors, (750), 727 states have call predecessors, (750), 743 states have call successors, (750) [2023-11-26 11:58:23,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2994 states to 2994 states and 4438 transitions. [2023-11-26 11:58:23,541 INFO L78 Accepts]: Start accepts. Automaton has 2994 states and 4438 transitions. Word has length 101 [2023-11-26 11:58:23,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:23,542 INFO L495 AbstractCegarLoop]: Abstraction has 2994 states and 4438 transitions. [2023-11-26 11:58:23,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-26 11:58:23,542 INFO L276 IsEmpty]: Start isEmpty. Operand 2994 states and 4438 transitions. [2023-11-26 11:58:23,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-26 11:58:23,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:23,584 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, 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-26 11:58:23,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:58:23,584 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:58:23,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:23,586 INFO L85 PathProgramCache]: Analyzing trace with hash -668931952, now seen corresponding path program 1 times [2023-11-26 11:58:23,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:23,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071058163] [2023-11-26 11:58:23,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:23,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:23,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:23,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:58:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:58:23,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:58:23,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:58:23,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:58:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 11:58:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 11:58:23,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-26 11:58:23,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-26 11:58:23,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 11:58:23,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-26 11:58:23,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 11:58:23,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-26 11:58:23,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:58:23,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:58:23,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:23,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:23,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:24,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:24,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:24,009 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-26 11:58:24,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:24,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071058163] [2023-11-26 11:58:24,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071058163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:24,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:24,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:24,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542179446] [2023-11-26 11:58:24,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:24,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:24,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:24,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:24,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:24,016 INFO L87 Difference]: Start difference. First operand 2994 states and 4438 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-26 11:58:29,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:29,779 INFO L93 Difference]: Finished difference Result 6769 states and 10289 transitions. [2023-11-26 11:58:29,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:29,781 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 118 [2023-11-26 11:58:29,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:29,825 INFO L225 Difference]: With dead ends: 6769 [2023-11-26 11:58:29,825 INFO L226 Difference]: Without dead ends: 3798 [2023-11-26 11:58:29,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:58:29,845 INFO L413 NwaCegarLoop]: 1266 mSDtfsCounter, 1611 mSDsluCounter, 2377 mSDsCounter, 0 mSdLazyCounter, 2851 mSolverCounterSat, 996 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1766 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 3847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 996 IncrementalHoareTripleChecker+Valid, 2851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:29,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1766 Valid, 3643 Invalid, 3847 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [996 Valid, 2851 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-26 11:58:29,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3798 states. [2023-11-26 11:58:30,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3798 to 2996. [2023-11-26 11:58:30,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2996 states, 2054 states have (on average 1.4337877312560856) internal successors, (2945), 2121 states have internal predecessors, (2945), 745 states have call successors, (745), 197 states have call predecessors, (745), 196 states have return successors, (750), 727 states have call predecessors, (750), 743 states have call successors, (750) [2023-11-26 11:58:30,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2996 states to 2996 states and 4440 transitions. [2023-11-26 11:58:30,042 INFO L78 Accepts]: Start accepts. Automaton has 2996 states and 4440 transitions. Word has length 118 [2023-11-26 11:58:30,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:30,042 INFO L495 AbstractCegarLoop]: Abstraction has 2996 states and 4440 transitions. [2023-11-26 11:58:30,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-26 11:58:30,043 INFO L276 IsEmpty]: Start isEmpty. Operand 2996 states and 4440 transitions. [2023-11-26 11:58:30,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-26 11:58:30,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:30,055 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:30,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:58:30,055 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:58:30,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:30,057 INFO L85 PathProgramCache]: Analyzing trace with hash 882651175, now seen corresponding path program 1 times [2023-11-26 11:58:30,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:30,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213259312] [2023-11-26 11:58:30,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:30,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:30,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:30,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:58:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:58:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:58:30,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:58:30,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 11:58:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 11:58:30,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 11:58:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:58:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 11:58:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-26 11:58:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-26 11:58:30,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 11:58:30,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:58:30,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:30,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:30,378 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:58:30,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:30,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213259312] [2023-11-26 11:58:30,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213259312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:30,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:30,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:58:30,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285551013] [2023-11-26 11:58:30,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:30,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:58:30,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:30,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:58:30,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:58:30,381 INFO L87 Difference]: Start difference. First operand 2996 states and 4440 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 11:58:36,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:58:36,039 INFO L93 Difference]: Finished difference Result 6777 states and 10329 transitions. [2023-11-26 11:58:36,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:58:36,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 115 [2023-11-26 11:58:36,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:58:36,071 INFO L225 Difference]: With dead ends: 6777 [2023-11-26 11:58:36,071 INFO L226 Difference]: Without dead ends: 3804 [2023-11-26 11:58:36,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:58:36,089 INFO L413 NwaCegarLoop]: 1307 mSDtfsCounter, 1592 mSDsluCounter, 2424 mSDsCounter, 0 mSdLazyCounter, 2856 mSolverCounterSat, 994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1746 SdHoareTripleChecker+Valid, 3731 SdHoareTripleChecker+Invalid, 3850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 2856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-26 11:58:36,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1746 Valid, 3731 Invalid, 3850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [994 Valid, 2856 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-26 11:58:36,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3804 states. [2023-11-26 11:58:36,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3804 to 2998. [2023-11-26 11:58:36,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2056 states have (on average 1.4333657587548638) internal successors, (2947), 2123 states have internal predecessors, (2947), 745 states have call successors, (745), 197 states have call predecessors, (745), 196 states have return successors, (750), 727 states have call predecessors, (750), 743 states have call successors, (750) [2023-11-26 11:58:36,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 4442 transitions. [2023-11-26 11:58:36,298 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 4442 transitions. Word has length 115 [2023-11-26 11:58:36,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:58:36,298 INFO L495 AbstractCegarLoop]: Abstraction has 2998 states and 4442 transitions. [2023-11-26 11:58:36,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-26 11:58:36,299 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 4442 transitions. [2023-11-26 11:58:36,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-26 11:58:36,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:58:36,307 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:58:36,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:58:36,307 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:58:36,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:58:36,308 INFO L85 PathProgramCache]: Analyzing trace with hash 2119241145, now seen corresponding path program 1 times [2023-11-26 11:58:36,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:58:36,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494425540] [2023-11-26 11:58:36,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:58:36,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:58:36,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:37,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:58:37,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:58:37,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:58:37,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 11:58:37,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 11:58:37,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 11:58:37,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 11:58:37,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 11:58:37,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-26 11:58:37,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-26 11:58:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-26 11:58:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 11:58:37,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:58:37,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:58:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:58:37,318 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:58:37,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:58:37,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494425540] [2023-11-26 11:58:37,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494425540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:58:37,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:58:37,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 11:58:37,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865335948] [2023-11-26 11:58:37,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:58:37,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:58:37,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:58:37,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:58:37,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:58:37,322 INFO L87 Difference]: Start difference. First operand 2998 states and 4442 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16)