./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 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/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_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx --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.3-dev-527bcce [2023-11-21 22:14:46,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:14:46,738 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:14:46,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:14:46,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:14:46,769 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:14:46,769 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:14:46,770 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:14:46,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:14:46,772 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:14:46,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:14:46,773 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:14:46,774 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:14:46,774 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:14:46,775 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:14:46,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:14:46,776 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:14:46,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:14:46,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:14:46,778 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:14:46,778 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:14:46,779 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:14:46,780 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:14:46,780 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:14:46,781 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:14:46,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:14:46,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:14:46,783 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:14:46,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:14:46,784 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:14:46,784 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:14:46,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:14:46,785 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:14:46,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:14:46,786 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:14:46,787 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:14:46,787 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:14:46,788 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:14:46,788 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:14:46,789 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_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/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_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx 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-21 22:14:47,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:14:47,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:14:47,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:14:47,073 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:14:47,073 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:14:47,075 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-21 22:14:50,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:14:50,948 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:14:50,949 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-21 22:14:50,993 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/data/901e75a14/4e10d496092145d4bd3d040564091491/FLAG99c97577e [2023-11-21 22:14:51,010 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/data/901e75a14/4e10d496092145d4bd3d040564091491 [2023-11-21 22:14:51,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:14:51,015 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:14:51,017 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:14:51,017 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:14:51,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:14:51,024 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:14:51" (1/1) ... [2023-11-21 22:14:51,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e1f0c87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:51, skipping insertion in model container [2023-11-21 22:14:51,026 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:14:51" (1/1) ... [2023-11-21 22:14:51,179 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:14:53,456 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_6a59828c-149a-45ea-9957-6aa06096bae8/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-21 22:14:53,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:14:53,567 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:14:53,774 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-21 22:14:53,776 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-21 22:14:53,777 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-21 22:14:53,778 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-21 22:14:53,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5186] [2023-11-21 22:14:53,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5188] [2023-11-21 22:14:53,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5190] [2023-11-21 22:14:53,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5193] [2023-11-21 22:14:53,785 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-21 22:14:53,786 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-21 22:14:53,786 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-21 22:14:53,805 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-21 22:14:53,823 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-21 22:14:53,843 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-21 22:14:53,846 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-21 22:14:53,854 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-21 22:14:53,855 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-21 22:14:53,855 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-21 22:14:53,856 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-21 22:14:53,859 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-21 22:14:53,859 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-21 22:14:53,860 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-21 22:14:53,860 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-21 22:14:53,879 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-21 22:14:53,880 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-21 22:14:53,880 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-21 22:14:53,880 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-21 22:14:53,881 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-21 22:14:53,886 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-21 22:14:53,887 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-21 22:14:53,888 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-21 22:14:53,888 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-21 22:14:53,888 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-21 22:14:53,889 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-21 22:14:53,890 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-21 22:14:53,891 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-21 22:14:53,891 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-21 22:14:53,892 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-21 22:14:53,894 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-21 22:14:53,894 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-21 22:14:53,895 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-21 22:14:53,895 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-21 22:14:53,896 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-21 22:14:53,897 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-21 22:14:53,897 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-21 22:14:53,898 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-21 22:14:53,900 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-21 22:14:53,901 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-21 22:14:53,902 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-21 22:14:53,902 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-21 22:14:53,902 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-21 22:14:53,903 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-21 22:14:53,903 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-21 22:14:53,904 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-21 22:14:53,905 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-21 22:14:53,905 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-21 22:14:53,906 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-21 22:14:53,907 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-21 22:14:53,908 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-21 22:14:53,909 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-21 22:14:53,909 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-21 22:14:53,910 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-21 22:14:53,911 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-21 22:14:53,917 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-21 22:14:53,917 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-21 22:14:53,918 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-21 22:14:53,919 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-21 22:14:53,919 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-21 22:14:53,924 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-21 22:14:53,925 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-21 22:14:53,927 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-21 22:14:53,927 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-21 22:14:53,928 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-21 22:14:53,929 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-21 22:14:53,930 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-21 22:14:53,930 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-21 22:14:53,932 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-21 22:14:53,932 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-21 22:14:53,933 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-21 22:14:53,933 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-21 22:14:53,934 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-21 22:14:53,934 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-21 22:14:53,934 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-21 22:14:53,936 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-21 22:14:53,937 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-21 22:14:53,937 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-21 22:14:53,938 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-21 22:14:53,938 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-21 22:14:54,176 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_6a59828c-149a-45ea-9957-6aa06096bae8/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2023-11-21 22:14:54,191 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:14:54,519 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:14:54,519 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:14:54,519 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:14:54,528 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:14:54,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54 WrapperNode [2023-11-21 22:14:54,529 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:14:54,530 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:14:54,531 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:14:54,531 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:14:54,540 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:54,677 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:54,841 INFO L138 Inliner]: procedures = 301, calls = 1827, calls flagged for inlining = 147, calls inlined = 117, statements flattened = 4630 [2023-11-21 22:14:54,842 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:14:54,843 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:14:54,843 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:14:54,843 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:14:54,857 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:54,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:54,881 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,341 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure #Ultimate.C_memset is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2023-11-21 22:14:56,341 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,341 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,466 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,521 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,593 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:14:56,594 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:14:56,594 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:14:56,594 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:14:56,595 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (1/1) ... [2023-11-21 22:14:56,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:14:56,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:14:56,637 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:14:56,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6a59828c-149a-45ea-9957-6aa06096bae8/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:14:56,685 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2023-11-21 22:14:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2023-11-21 22:14:56,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-21 22:14:56,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-21 22:14:56,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-11-21 22:14:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-11-21 22:14:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-11-21 22:14:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-11-21 22:14:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-21 22:14:56,687 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-11-21 22:14:56,687 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-11-21 22:14:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 22:14:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-21 22:14:56,688 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-21 22:14:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 22:14:56,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-21 22:14:56,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-21 22:14:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-21 22:14:56,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-21 22:14:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2023-11-21 22:14:56,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2023-11-21 22:14:56,689 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2023-11-21 22:14:56,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2023-11-21 22:14:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2023-11-21 22:14:56,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2023-11-21 22:14:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-21 22:14:56,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-21 22:14:56,690 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-21 22:14:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-21 22:14:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-21 22:14:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-21 22:14:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:14:56,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:14:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2023-11-21 22:14:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2023-11-21 22:14:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-21 22:14:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-21 22:14:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2023-11-21 22:14:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2023-11-21 22:14:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2023-11-21 22:14:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2023-11-21 22:14:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-21 22:14:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-21 22:14:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2023-11-21 22:14:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2023-11-21 22:14:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2023-11-21 22:14:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2023-11-21 22:14:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-21 22:14:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-21 22:14:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-21 22:14:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-21 22:14:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 22:14:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 22:14:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2023-11-21 22:14:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2023-11-21 22:14:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-21 22:14:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-21 22:14:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-21 22:14:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-21 22:14:56,696 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-11-21 22:14:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-11-21 22:14:56,696 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2023-11-21 22:14:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2023-11-21 22:14:56,696 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2023-11-21 22:14:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2023-11-21 22:14:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure __unit_alloc [2023-11-21 22:14:56,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __unit_alloc [2023-11-21 22:14:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:14:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-21 22:14:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-21 22:14:56,697 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-21 22:14:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-21 22:14:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-21 22:14:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:14:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-21 22:14:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-21 22:14:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-21 22:14:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-21 22:14:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-21 22:14:56,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-21 22:14:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:14:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:14:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2023-11-21 22:14:56,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2023-11-21 22:14:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-21 22:14:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-21 22:14:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:14:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:14:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-21 22:14:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-21 22:14:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-21 22:14:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-21 22:14:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-21 22:14:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-21 22:14:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2023-11-21 22:14:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2023-11-21 22:14:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure sk_run_filter [2023-11-21 22:14:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_run_filter [2023-11-21 22:14:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-21 22:14:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-21 22:14:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-21 22:14:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-21 22:14:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-21 22:14:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-21 22:14:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2023-11-21 22:14:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2023-11-21 22:14:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2023-11-21 22:14:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2023-11-21 22:14:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-21 22:14:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-21 22:14:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-21 22:14:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-21 22:14:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 22:14:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-21 22:14:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-21 22:14:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2023-11-21 22:14:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2023-11-21 22:14:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-21 22:14:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-21 22:14:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2023-11-21 22:14:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2023-11-21 22:14:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:14:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2023-11-21 22:14:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2023-11-21 22:14:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-21 22:14:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-21 22:14:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2023-11-21 22:14:56,706 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2023-11-21 22:14:56,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:14:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-21 22:14:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-21 22:14:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-11-21 22:14:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-11-21 22:14:56,707 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2023-11-21 22:14:56,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2023-11-21 22:14:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-21 22:14:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-21 22:14:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-11-21 22:14:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-11-21 22:14:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2023-11-21 22:14:56,708 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2023-11-21 22:14:56,708 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2023-11-21 22:14:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2023-11-21 22:14:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 22:14:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 22:14:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2023-11-21 22:14:56,709 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2023-11-21 22:14:56,709 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-21 22:14:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-21 22:14:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:14:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-21 22:14:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-21 22:14:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-21 22:14:56,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-21 22:14:56,710 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-21 22:14:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-21 22:14:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2023-11-21 22:14:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2023-11-21 22:14:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2023-11-21 22:14:56,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2023-11-21 22:14:56,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:14:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-21 22:14:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-21 22:14:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-21 22:14:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-21 22:14:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:14:56,712 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-21 22:14:56,712 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-21 22:14:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:14:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-21 22:14:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-21 22:14:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2023-11-21 22:14:56,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 22:14:56,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-21 22:14:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-11-21 22:14:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-11-21 22:14:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-21 22:14:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-21 22:14:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-21 22:14:56,714 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-21 22:14:56,714 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-21 22:14:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-21 22:14:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-21 22:14:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-21 22:14:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-21 22:14:56,715 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-21 22:14:56,715 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-21 22:14:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-21 22:14:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-21 22:14:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-21 22:14:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-21 22:14:56,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-21 22:14:56,716 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-21 22:14:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-21 22:14:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-21 22:14:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-21 22:14:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2023-11-21 22:14:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2023-11-21 22:14:56,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-21 22:14:56,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-21 22:14:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2023-11-21 22:14:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2023-11-21 22:14:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2023-11-21 22:14:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2023-11-21 22:14:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2023-11-21 22:14:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2023-11-21 22:14:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:14:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2023-11-21 22:14:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2023-11-21 22:14:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-21 22:14:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-21 22:14:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:14:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:14:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-21 22:14:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-21 22:14:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:14:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:14:57,444 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:14:57,449 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:14:58,374 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-21 22:14:58,374 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-21 22:14:59,585 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:14:59,590 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:14:59,592 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:15:00,303 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##292: assume !false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##291: assume false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##249: assume !false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##248: assume false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##254: assume false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##255: assume !false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##263: assume !false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##262: assume false; [2023-11-21 22:15:00,304 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##243: assume !false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##242: assume false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume !false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##92: assume false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##193: assume !false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##192: assume false; [2023-11-21 22:15:00,305 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##144: assume !false; [2023-11-21 22:15:00,306 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##143: assume false; [2023-11-21 22:15:00,307 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##148: assume !false; [2023-11-21 22:15:00,307 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume false; [2023-11-21 22:15:00,307 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2023-11-21 22:15:00,307 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2023-11-21 22:15:00,307 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2023-11-21 22:15:00,307 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2023-11-21 22:15:00,307 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2023-11-21 22:15:00,562 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:15:00,569 WARN L820 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-21 22:15:01,475 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446: SUMMARY for call ppp_read_#t~ret297#1.base, ppp_read_#t~ret297#1.offset := get_current(); srcloc: null [2023-11-21 22:15:01,476 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446-1: ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset := ppp_read_#t~ret297#1.base, ppp_read_#t~ret297#1.offset;havoc ppp_read_#t~ret297#1.base, ppp_read_#t~ret297#1.offset;ppp_read_~__ptr~0#1.base, ppp_read_~__ptr~0#1.offset := ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset; [2023-11-21 22:15:01,476 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528-1: ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset := ppp_read_#t~ret311#1.base, ppp_read_#t~ret311#1.offset;havoc ppp_read_#t~ret311#1.base, ppp_read_#t~ret311#1.offset;ppp_read_~__ptr___3~0#1.base, ppp_read_~__ptr___3~0#1.offset := ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset; [2023-11-21 22:15:01,476 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528: SUMMARY for call ppp_read_#t~ret311#1.base, ppp_read_#t~ret311#1.offset := get_current(); srcloc: null [2023-11-21 22:15:01,476 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume !false; [2023-11-21 22:15:01,476 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume false; [2023-11-21 22:15:01,477 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume !false; [2023-11-21 22:15:01,477 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##178: assume false; [2023-11-21 22:15:01,477 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2023-11-21 22:15:01,477 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2023-11-21 22:15:01,477 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2023-11-21 22:15:01,477 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2023-11-21 22:15:01,597 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:15:04,046 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:15:04,046 INFO L308 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-21 22:15:04,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:15:04 BoogieIcfgContainer [2023-11-21 22:15:04,049 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:15:04,054 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:15:04,054 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:15:04,057 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:15:04,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:14:51" (1/3) ... [2023-11-21 22:15:04,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@382f4f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:15:04, skipping insertion in model container [2023-11-21 22:15:04,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:14:54" (2/3) ... [2023-11-21 22:15:04,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@382f4f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:15:04, skipping insertion in model container [2023-11-21 22:15:04,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:15:04" (3/3) ... [2023-11-21 22:15:04,062 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2023-11-21 22:15:04,083 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:15:04,083 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:15:04,179 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:15:04,187 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;@261f74aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:15:04,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:15:04,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 1188 states, 737 states have (on average 1.3704206241519674) internal successors, (1010), 772 states have internal predecessors, (1010), 352 states have call successors, (352), 99 states have call predecessors, (352), 99 states have return successors, (352), 344 states have call predecessors, (352), 352 states have call successors, (352) [2023-11-21 22:15:04,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-21 22:15:04,210 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:15:04,211 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:15:04,212 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:15:04,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:15:04,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1740928311, now seen corresponding path program 1 times [2023-11-21 22:15:04,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:15:04,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808299816] [2023-11-21 22:15:04,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:15:04,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:15:04,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:04,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:15:04,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:04,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:15:04,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:04,840 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-21 22:15:04,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:15:04,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808299816] [2023-11-21 22:15:04,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808299816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:15:04,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:15:04,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:15:04,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743628461] [2023-11-21 22:15:04,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:15:04,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:15:04,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:15:04,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:15:04,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:15:04,900 INFO L87 Difference]: Start difference. First operand has 1188 states, 737 states have (on average 1.3704206241519674) internal successors, (1010), 772 states have internal predecessors, (1010), 352 states have call successors, (352), 99 states have call predecessors, (352), 99 states have return successors, (352), 344 states have call predecessors, (352), 352 states have call successors, (352) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:15:07,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:09,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:11,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:13,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:15:13,915 INFO L93 Difference]: Finished difference Result 3469 states and 5059 transitions. [2023-11-21 22:15:13,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:15:13,919 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-21 22:15:13,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:15:13,977 INFO L225 Difference]: With dead ends: 3469 [2023-11-21 22:15:13,977 INFO L226 Difference]: Without dead ends: 2281 [2023-11-21 22:15:13,991 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-21 22:15:13,994 INFO L413 NwaCegarLoop]: 1751 mSDtfsCounter, 1625 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 3203 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-11-21 22:15:13,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 3203 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 462 Invalid, 3 Unknown, 0 Unchecked, 8.7s Time] [2023-11-21 22:15:14,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2281 states. [2023-11-21 22:15:14,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2281 to 2266. [2023-11-21 22:15:14,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1405 states have (on average 1.3580071174377224) internal successors, (1908), 1472 states have internal predecessors, (1908), 669 states have call successors, (669), 192 states have call predecessors, (669), 191 states have return successors, (670), 651 states have call predecessors, (670), 667 states have call successors, (670) [2023-11-21 22:15:14,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 3247 transitions. [2023-11-21 22:15:14,268 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 3247 transitions. Word has length 17 [2023-11-21 22:15:14,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:15:14,269 INFO L495 AbstractCegarLoop]: Abstraction has 2266 states and 3247 transitions. [2023-11-21 22:15:14,269 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-21 22:15:14,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 3247 transitions. [2023-11-21 22:15:14,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-21 22:15:14,288 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:15:14,288 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:15:14,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:15:14,289 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:15:14,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:15:14,290 INFO L85 PathProgramCache]: Analyzing trace with hash -693765959, now seen corresponding path program 1 times [2023-11-21 22:15:14,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:15:14,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486767369] [2023-11-21 22:15:14,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:15:14,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:15:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:15:14,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:15:14,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:15:14,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:15:14,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-21 22:15:14,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-21 22:15:14,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:15:14,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-21 22:15:14,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:14,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-21 22:15:14,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:15,019 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-21 22:15:15,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:15:15,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486767369] [2023-11-21 22:15:15,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486767369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:15:15,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:15:15,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:15:15,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303516203] [2023-11-21 22:15:15,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:15:15,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:15:15,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:15:15,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:15:15,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:15:15,025 INFO L87 Difference]: Start difference. First operand 2266 states and 3247 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 22:15:17,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:19,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:23,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:25,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:29,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:15:34,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:15:34,092 INFO L93 Difference]: Finished difference Result 5266 states and 7713 transitions. [2023-11-21 22:15:34,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:15:34,093 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2023-11-21 22:15:34,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:15:34,121 INFO L225 Difference]: With dead ends: 5266 [2023-11-21 22:15:34,122 INFO L226 Difference]: Without dead ends: 3025 [2023-11-21 22:15:34,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:15:34,140 INFO L413 NwaCegarLoop]: 1140 mSDtfsCounter, 1111 mSDsluCounter, 2377 mSDsCounter, 0 mSdLazyCounter, 2684 mSolverCounterSat, 590 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1319 SdHoareTripleChecker+Valid, 3517 SdHoareTripleChecker+Invalid, 3279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 590 IncrementalHoareTripleChecker+Valid, 2684 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:15:34,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1319 Valid, 3517 Invalid, 3279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [590 Valid, 2684 Invalid, 5 Unknown, 0 Unchecked, 18.6s Time] [2023-11-21 22:15:34,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3025 states. [2023-11-21 22:15:34,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3025 to 2701. [2023-11-21 22:15:34,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2701 states, 1720 states have (on average 1.375) internal successors, (2365), 1791 states have internal predecessors, (2365), 789 states have call successors, (789), 192 states have call predecessors, (789), 191 states have return successors, (792), 771 states have call predecessors, (792), 787 states have call successors, (792) [2023-11-21 22:15:34,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2701 states to 2701 states and 3946 transitions. [2023-11-21 22:15:34,449 INFO L78 Accepts]: Start accepts. Automaton has 2701 states and 3946 transitions. Word has length 68 [2023-11-21 22:15:34,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:15:34,450 INFO L495 AbstractCegarLoop]: Abstraction has 2701 states and 3946 transitions. [2023-11-21 22:15:34,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-21 22:15:34,450 INFO L276 IsEmpty]: Start isEmpty. Operand 2701 states and 3946 transitions. [2023-11-21 22:15:34,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-21 22:15:34,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:15:34,462 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:15:34,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:15:34,462 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:15:34,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:15:34,464 INFO L85 PathProgramCache]: Analyzing trace with hash 752056895, now seen corresponding path program 1 times [2023-11-21 22:15:34,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:15:34,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741408758] [2023-11-21 22:15:34,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:15:34,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:15:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-21 22:15:35,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-21 22:15:35,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-21 22:15:35,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-21 22:15:35,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-21 22:15:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-21 22:15:35,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-21 22:15:35,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-21 22:15:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-21 22:15:35,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-21 22:15:35,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-21 22:15:35,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-21 22:15:35,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-21 22:15:35,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:15:35,449 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-21 22:15:35,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:15:35,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741408758] [2023-11-21 22:15:35,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741408758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:15:35,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:15:35,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:15:35,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035292029] [2023-11-21 22:15:35,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:15:35,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:15:35,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:15:35,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:15:35,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:15:35,453 INFO L87 Difference]: Start difference. First operand 2701 states and 3946 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-21 22:15:38,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []