./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:46:49,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:46:49,165 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:46:49,172 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:46:49,173 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:46:49,219 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:46:49,220 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:46:49,221 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:46:49,222 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:46:49,223 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:46:49,224 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:46:49,224 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:46:49,225 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:46:49,225 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:46:49,225 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:46:49,226 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:46:49,226 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:46:49,226 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:46:49,227 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:46:49,227 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:46:49,227 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:46:49,231 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:46:49,232 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:46:49,232 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:46:49,233 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:46:49,233 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:46:49,233 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:46:49,233 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:46:49,234 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:46:49,234 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:46:49,234 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:46:49,234 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:46:49,235 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:46:49,238 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:46:49,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:46:49,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:46:49,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:46:49,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:46:49,240 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:46:49,241 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:46:49,241 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:46:49,241 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:46:49,242 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:46:49,242 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:46:49,242 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/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_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da [2024-11-09 04:46:49,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:46:49,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:46:49,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:46:49,660 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:46:49,661 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:46:49,662 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 04:46:51,719 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:46:52,431 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:46:52,432 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2024-11-09 04:46:52,493 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/data/302344b34/352d6df48251484d87e482b9e57494a0/FLAG54904449a [2024-11-09 04:46:52,517 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/data/302344b34/352d6df48251484d87e482b9e57494a0 [2024-11-09 04:46:52,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:46:52,522 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:46:52,525 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:46:52,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:46:52,533 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:46:52,534 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:46:52" (1/1) ... [2024-11-09 04:46:52,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18dcf0d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:52, skipping insertion in model container [2024-11-09 04:46:52,538 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:46:52" (1/1) ... [2024-11-09 04:46:52,729 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:46:55,511 WARN L250 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_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2024-11-09 04:46:55,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:46:55,659 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:46:55,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6154] [2024-11-09 04:46:55,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6156] [2024-11-09 04:46:55,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6166] [2024-11-09 04:46:55,869 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)); [6174-6175] [2024-11-09 04:46:55,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6351] [2024-11-09 04:46:55,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6354] [2024-11-09 04:46:55,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6357] [2024-11-09 04:46:55,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6360] [2024-11-09 04:46:55,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6394] [2024-11-09 04:46:55,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6401] [2024-11-09 04:46:55,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6409-6410] [2024-11-09 04:46:55,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6449] [2024-11-09 04:46:55,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6452] [2024-11-09 04:46:55,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6454] [2024-11-09 04:46:55,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6459] [2024-11-09 04:46:55,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6462] [2024-11-09 04:46:55,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6464] [2024-11-09 04:46:55,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6469] [2024-11-09 04:46:55,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6472] [2024-11-09 04:46:55,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6474] [2024-11-09 04:46:55,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6479] [2024-11-09 04:46:55,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6482] [2024-11-09 04:46:55,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6484] [2024-11-09 04:46:55,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6502] [2024-11-09 04:46:55,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6505] [2024-11-09 04:46:55,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6507] [2024-11-09 04:46:55,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6512] [2024-11-09 04:46:55,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6515] [2024-11-09 04:46:55,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6517] [2024-11-09 04:46:55,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6522] [2024-11-09 04:46:55,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6525] [2024-11-09 04:46:55,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6527] [2024-11-09 04:46:55,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6532] [2024-11-09 04:46:55,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6535] [2024-11-09 04:46:55,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6537] [2024-11-09 04:46:55,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6617] [2024-11-09 04:46:55,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6624] [2024-11-09 04:46:55,927 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" (1056), "i" (12UL)); [6887-6888] [2024-11-09 04:46:55,940 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" (1714), "i" (12UL)); [7054-7055] [2024-11-09 04:46:55,965 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11985/dscv_tempdir/dscv/ri/43_2a/drivers/net/ppp/ppp_generic.c"), "i" (291), "i" (12UL)); [7404-7405] [2024-11-09 04:46:55,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [7566-7567] [2024-11-09 04:46:55,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [7571-7572] [2024-11-09 04:46:55,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [7576-7577] [2024-11-09 04:46:55,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [7581-7582] [2024-11-09 04:46:55,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [7628-7629] [2024-11-09 04:46:55,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [7633-7634] [2024-11-09 04:46:55,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [7638-7639] [2024-11-09 04:46:55,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [7643-7644] [2024-11-09 04:46:55,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [7886-7887] [2024-11-09 04:46:56,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [7927-7928] [2024-11-09 04:46:56,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [7940-7941] [2024-11-09 04:46:56,009 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"); [7970] [2024-11-09 04:46:56,010 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"); [7973] [2024-11-09 04:46:56,010 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"); [7976] [2024-11-09 04:46:56,010 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"); [7979] [2024-11-09 04:46:56,011 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"); [7982] [2024-11-09 04:46:56,012 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"); [8001-8002] [2024-11-09 04:46:56,013 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"); [8005-8006] [2024-11-09 04:46:56,013 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"); [8009-8010] [2024-11-09 04:46:56,013 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"); [8013-8014] [2024-11-09 04:46:56,015 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"); [8017-8018] [2024-11-09 04:46:56,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" (p), "i" (4UL)); [8031-8032] [2024-11-09 04:46:56,018 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"); [8047-8048] [2024-11-09 04:46:56,019 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"); [8051-8052] [2024-11-09 04:46:56,019 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"); [8055-8056] [2024-11-09 04:46:56,020 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"); [8059-8060] [2024-11-09 04:46:56,020 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"); [8063-8064] [2024-11-09 04:46:56,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___3), "=r" (__val_gu___3): "0" (p), "i" (4UL)); [8087-8088] [2024-11-09 04:46:56,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___4), "=r" (__val_gu___4): "0" (p), "i" (4UL)); [8202-8203] [2024-11-09 04:46:56,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [8247-8248] [2024-11-09 04:46:56,035 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"); [8267] [2024-11-09 04:46:56,036 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"); [8270] [2024-11-09 04:46:56,036 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"); [8273] [2024-11-09 04:46:56,036 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"); [8276] [2024-11-09 04:46:56,036 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"); [8279] [2024-11-09 04:46:56,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [8292-8293] [2024-11-09 04:46:56,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [8314-8315] [2024-11-09 04:46:56,242 WARN L250 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_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2024-11-09 04:46:56,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:46:56,388 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:46:56,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56 WrapperNode [2024-11-09 04:46:56,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:46:56,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:46:56,391 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:46:56,391 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:46:56,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:56,513 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:56,786 INFO L138 Inliner]: procedures = 336, calls = 2312, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 6627 [2024-11-09 04:46:56,787 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:46:56,788 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:46:56,788 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:46:56,789 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:46:56,799 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:56,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:56,898 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:56,904 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:57,095 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:57,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:57,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:57,215 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:57,276 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:46:57,278 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:46:57,278 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:46:57,278 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:46:57,279 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (1/1) ... [2024-11-09 04:46:57,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:46:57,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:46:57,323 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:46:57,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:46:57,366 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2024-11-09 04:46:57,367 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2024-11-09 04:46:57,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 04:46:57,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-09 04:46:57,368 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-09 04:46:57,368 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-09 04:46:57,368 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2024-11-09 04:46:57,368 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2024-11-09 04:46:57,369 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-09 04:46:57,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-09 04:46:57,369 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2024-11-09 04:46:57,370 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2024-11-09 04:46:57,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:46:57,370 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-09 04:46:57,371 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-09 04:46:57,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:46:57,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:46:57,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:46:57,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:46:57,372 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:46:57,373 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-09 04:46:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-09 04:46:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-09 04:46:57,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-09 04:46:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2024-11-09 04:46:57,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2024-11-09 04:46:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-09 04:46:57,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-09 04:46:57,375 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2024-11-09 04:46:57,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2024-11-09 04:46:57,376 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2024-11-09 04:46:57,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2024-11-09 04:46:57,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-09 04:46:57,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-09 04:46:57,377 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 04:46:57,378 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 04:46:57,378 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 04:46:57,378 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 04:46:57,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 04:46:57,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 04:46:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:46:57,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:46:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2024-11-09 04:46:57,379 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2024-11-09 04:46:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2024-11-09 04:46:57,379 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2024-11-09 04:46:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2024-11-09 04:46:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2024-11-09 04:46:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2024-11-09 04:46:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2024-11-09 04:46:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 04:46:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 04:46:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:46:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:46:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2024-11-09 04:46:57,381 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2024-11-09 04:46:57,381 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 04:46:57,382 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 04:46:57,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:46:57,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:46:57,383 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2024-11-09 04:46:57,384 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2024-11-09 04:46:57,384 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:46:57,384 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:46:57,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 04:46:57,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 04:46:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 04:46:57,385 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 04:46:57,385 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:46:57,386 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:46:57,387 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2024-11-09 04:46:57,387 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2024-11-09 04:46:57,388 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2024-11-09 04:46:57,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2024-11-09 04:46:57,389 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 04:46:57,389 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 04:46:57,389 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2024-11-09 04:46:57,389 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2024-11-09 04:46:57,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:46:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 04:46:57,390 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 04:46:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-09 04:46:57,390 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-09 04:46:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-09 04:46:57,390 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-09 04:46:57,390 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2024-11-09 04:46:57,390 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2024-11-09 04:46:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:46:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2024-11-09 04:46:57,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2024-11-09 04:46:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-09 04:46:57,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-09 04:46:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 04:46:57,391 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 04:46:57,391 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2024-11-09 04:46:57,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2024-11-09 04:46:57,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 04:46:57,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 04:46:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:46:57,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:46:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:46:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:46:57,394 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2024-11-09 04:46:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2024-11-09 04:46:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2024-11-09 04:46:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2024-11-09 04:46:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:46:57,395 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:46:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-09 04:46:57,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-09 04:46:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-09 04:46:57,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-09 04:46:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 04:46:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 04:46:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 04:46:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 04:46:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 04:46:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 04:46:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2024-11-09 04:46:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2024-11-09 04:46:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 04:46:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 04:46:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 04:46:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 04:46:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 04:46:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 04:46:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2024-11-09 04:46:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2024-11-09 04:46:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2024-11-09 04:46:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2024-11-09 04:46:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:46:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:46:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 04:46:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 04:46:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:46:57,401 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2024-11-09 04:46:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2024-11-09 04:46:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 04:46:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 04:46:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2024-11-09 04:46:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2024-11-09 04:46:57,402 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2024-11-09 04:46:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2024-11-09 04:46:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:46:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2024-11-09 04:46:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2024-11-09 04:46:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 04:46:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 04:46:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:46:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 04:46:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 04:46:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-09 04:46:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-09 04:46:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-09 04:46:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-09 04:46:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2024-11-09 04:46:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2024-11-09 04:46:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-09 04:46:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-09 04:46:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:46:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:46:57,406 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2024-11-09 04:46:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2024-11-09 04:46:57,407 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2024-11-09 04:46:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2024-11-09 04:46:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2024-11-09 04:46:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2024-11-09 04:46:57,409 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-11-09 04:46:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-11-09 04:46:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 04:46:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 04:46:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 04:46:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 04:46:57,410 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2024-11-09 04:46:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2024-11-09 04:46:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2024-11-09 04:46:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2024-11-09 04:46:57,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2024-11-09 04:46:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2024-11-09 04:46:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:46:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:46:57,412 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2024-11-09 04:46:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2024-11-09 04:46:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2024-11-09 04:46:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2024-11-09 04:46:57,413 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-09 04:46:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-09 04:46:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:46:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-09 04:46:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-09 04:46:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-09 04:46:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-09 04:46:57,414 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-09 04:46:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-09 04:46:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2024-11-09 04:46:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2024-11-09 04:46:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-09 04:46:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-09 04:46:57,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:46:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:46:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-09 04:46:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-09 04:46:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 04:46:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 04:46:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2024-11-09 04:46:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2024-11-09 04:46:57,416 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2024-11-09 04:46:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2024-11-09 04:46:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:46:57,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 04:46:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 04:46:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-09 04:46:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-09 04:46:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 04:46:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 04:46:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:46:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 04:46:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 04:46:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:46:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 04:46:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 04:46:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 04:46:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 04:46:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-11-09 04:46:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-11-09 04:46:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:46:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:46:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-09 04:46:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-09 04:46:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2024-11-09 04:46:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2024-11-09 04:46:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-09 04:46:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-09 04:46:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-09 04:46:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-09 04:46:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-09 04:46:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-09 04:46:57,427 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 04:46:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 04:46:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-11-09 04:46:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-11-09 04:46:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-09 04:46:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-09 04:46:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-09 04:46:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-09 04:46:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 04:46:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 04:46:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2024-11-09 04:46:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2024-11-09 04:46:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 04:46:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 04:46:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2024-11-09 04:46:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2024-11-09 04:46:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2024-11-09 04:46:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2024-11-09 04:46:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:46:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:46:57,433 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2024-11-09 04:46:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2024-11-09 04:46:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2024-11-09 04:46:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2024-11-09 04:46:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2024-11-09 04:46:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2024-11-09 04:46:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:46:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2024-11-09 04:46:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2024-11-09 04:46:57,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 04:46:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 04:46:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:46:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:46:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 04:46:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 04:46:57,435 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 04:46:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 04:46:58,509 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:46:58,515 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:46:59,038 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:47:11,485 INFO L? ?]: Removed 3034 outVars from TransFormulas that were not future-live. [2024-11-09 04:47:11,485 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:47:14,978 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:47:14,978 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:47:14,978 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:47:14 BoogieIcfgContainer [2024-11-09 04:47:14,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:47:14,981 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:47:14,981 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:47:14,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:47:14,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:46:52" (1/3) ... [2024-11-09 04:47:14,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2202adb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:47:14, skipping insertion in model container [2024-11-09 04:47:14,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:46:56" (2/3) ... [2024-11-09 04:47:14,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2202adb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:47:14, skipping insertion in model container [2024-11-09 04:47:14,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:47:14" (3/3) ... [2024-11-09 04:47:14,988 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2024-11-09 04:47:15,010 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:47:15,011 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:47:15,132 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:47:15,140 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5c59bcca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:47:15,141 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:47:15,155 INFO L276 IsEmpty]: Start isEmpty. Operand has 1727 states, 1047 states have (on average 1.3591212989493793) internal successors, (1423), 1119 states have internal predecessors, (1423), 550 states have call successors, (550), 129 states have call predecessors, (550), 128 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) [2024-11-09 04:47:15,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-09 04:47:15,180 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:15,181 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:15,182 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:47:15,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:15,189 INFO L85 PathProgramCache]: Analyzing trace with hash -315974267, now seen corresponding path program 1 times [2024-11-09 04:47:15,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:15,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275880879] [2024-11-09 04:47:15,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:15,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:28,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:28,993 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-09 04:47:28,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:28,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275880879] [2024-11-09 04:47:28,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275880879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:28,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:47:28,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:47:29,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773203390] [2024-11-09 04:47:29,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:29,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:47:29,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:29,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:47:29,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:29,050 INFO L87 Difference]: Start difference. First operand has 1727 states, 1047 states have (on average 1.3591212989493793) internal successors, (1423), 1119 states have internal predecessors, (1423), 550 states have call successors, (550), 129 states have call predecessors, (550), 128 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-09 04:47:31,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:34,162 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 [] [2024-11-09 04:47:37,176 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 [] [2024-11-09 04:47:38,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:47:43,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:47:43,623 INFO L93 Difference]: Finished difference Result 4586 states and 6746 transitions. [2024-11-09 04:47:43,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:47:43,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 177 [2024-11-09 04:47:43,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:47:43,678 INFO L225 Difference]: With dead ends: 4586 [2024-11-09 04:47:43,679 INFO L226 Difference]: Without dead ends: 2847 [2024-11-09 04:47:43,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:43,699 INFO L432 NwaCegarLoop]: 2550 mSDtfsCounter, 1697 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1697 SdHoareTripleChecker+Valid, 4707 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:47:43,702 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1697 Valid, 4707 Invalid, 634 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 627 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2024-11-09 04:47:43,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2024-11-09 04:47:43,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2844. [2024-11-09 04:47:43,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2844 states, 1726 states have (on average 1.347045191193511) internal successors, (2325), 1840 states have internal predecessors, (2325), 880 states have call successors, (880), 238 states have call predecessors, (880), 237 states have return successors, (879), 841 states have call predecessors, (879), 879 states have call successors, (879) [2024-11-09 04:47:44,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2844 states to 2844 states and 4084 transitions. [2024-11-09 04:47:44,013 INFO L78 Accepts]: Start accepts. Automaton has 2844 states and 4084 transitions. Word has length 177 [2024-11-09 04:47:44,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:47:44,017 INFO L471 AbstractCegarLoop]: Abstraction has 2844 states and 4084 transitions. [2024-11-09 04:47:44,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-09 04:47:44,018 INFO L276 IsEmpty]: Start isEmpty. Operand 2844 states and 4084 transitions. [2024-11-09 04:47:44,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-09 04:47:44,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:44,030 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:44,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:47:44,031 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:47:44,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:44,031 INFO L85 PathProgramCache]: Analyzing trace with hash 2048287488, now seen corresponding path program 1 times [2024-11-09 04:47:44,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:44,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523908318] [2024-11-09 04:47:44,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:44,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:54,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:54,893 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-09 04:47:54,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:54,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523908318] [2024-11-09 04:47:54,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523908318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:54,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:47:54,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:47:54,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836934686] [2024-11-09 04:47:54,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:54,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:47:54,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:54,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:47:54,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:47:54,902 INFO L87 Difference]: Start difference. First operand 2844 states and 4084 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:47:57,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:02,674 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 [] [2024-11-09 04:48:04,687 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 [] [2024-11-09 04:48:08,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:08,498 INFO L93 Difference]: Finished difference Result 8269 states and 11936 transitions. [2024-11-09 04:48:08,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:48:08,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 190 [2024-11-09 04:48:08,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:08,548 INFO L225 Difference]: With dead ends: 8269 [2024-11-09 04:48:08,548 INFO L226 Difference]: Without dead ends: 5460 [2024-11-09 04:48:08,566 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:08,567 INFO L432 NwaCegarLoop]: 2587 mSDtfsCounter, 2349 mSDsluCounter, 2121 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2349 SdHoareTripleChecker+Valid, 4708 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:08,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2349 Valid, 4708 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 629 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2024-11-09 04:48:08,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2024-11-09 04:48:08,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 5424. [2024-11-09 04:48:08,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5424 states, 3286 states have (on average 1.3472306755934267) internal successors, (4427), 3517 states have internal predecessors, (4427), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2024-11-09 04:48:08,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5424 states to 5424 states and 7859 transitions. [2024-11-09 04:48:08,946 INFO L78 Accepts]: Start accepts. Automaton has 5424 states and 7859 transitions. Word has length 190 [2024-11-09 04:48:08,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:08,947 INFO L471 AbstractCegarLoop]: Abstraction has 5424 states and 7859 transitions. [2024-11-09 04:48:08,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 04:48:08,948 INFO L276 IsEmpty]: Start isEmpty. Operand 5424 states and 7859 transitions. [2024-11-09 04:48:08,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-09 04:48:08,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:08,952 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:08,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:48:08,953 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:08,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:08,953 INFO L85 PathProgramCache]: Analyzing trace with hash -709756547, now seen corresponding path program 1 times [2024-11-09 04:48:08,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:08,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58243784] [2024-11-09 04:48:08,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:08,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:18,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:19,515 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2024-11-09 04:48:19,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:19,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58243784] [2024-11-09 04:48:19,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58243784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:19,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:19,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:48:19,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445844209] [2024-11-09 04:48:19,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:19,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:48:19,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:19,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:48:19,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:19,520 INFO L87 Difference]: Start difference. First operand 5424 states and 7859 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-09 04:48:21,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:25,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:25,062 INFO L93 Difference]: Finished difference Result 10810 states and 15665 transitions. [2024-11-09 04:48:25,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:48:25,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 225 [2024-11-09 04:48:25,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:25,113 INFO L225 Difference]: With dead ends: 10810 [2024-11-09 04:48:25,114 INFO L226 Difference]: Without dead ends: 5424 [2024-11-09 04:48:25,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:48:25,146 INFO L432 NwaCegarLoop]: 2192 mSDtfsCounter, 2470 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2470 SdHoareTripleChecker+Valid, 2192 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:25,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2470 Valid, 2192 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 281 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-09 04:48:25,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5424 states. [2024-11-09 04:48:25,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5424 to 5424. [2024-11-09 04:48:25,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5424 states, 3286 states have (on average 1.3460133901399878) internal successors, (4423), 3517 states have internal predecessors, (4423), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2024-11-09 04:48:25,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5424 states to 5424 states and 7855 transitions. [2024-11-09 04:48:25,507 INFO L78 Accepts]: Start accepts. Automaton has 5424 states and 7855 transitions. Word has length 225 [2024-11-09 04:48:25,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:25,508 INFO L471 AbstractCegarLoop]: Abstraction has 5424 states and 7855 transitions. [2024-11-09 04:48:25,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-09 04:48:25,508 INFO L276 IsEmpty]: Start isEmpty. Operand 5424 states and 7855 transitions. [2024-11-09 04:48:25,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-09 04:48:25,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:25,513 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:25,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:48:25,513 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:25,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1483266322, now seen corresponding path program 1 times [2024-11-09 04:48:25,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:25,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969083955] [2024-11-09 04:48:25,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:25,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:48:35,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:48:37,650 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2024-11-09 04:48:37,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:48:37,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969083955] [2024-11-09 04:48:37,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969083955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:48:37,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:48:37,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:48:37,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012751259] [2024-11-09 04:48:37,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:48:37,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:48:37,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:37,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:48:37,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:48:37,654 INFO L87 Difference]: Start difference. First operand 5424 states and 7855 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:48:39,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:41,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:48:51,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:51,663 INFO L93 Difference]: Finished difference Result 8271 states and 11941 transitions. [2024-11-09 04:48:51,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:48:51,664 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 237 [2024-11-09 04:48:51,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:51,734 INFO L225 Difference]: With dead ends: 8271 [2024-11-09 04:48:51,734 INFO L226 Difference]: Without dead ends: 8268 [2024-11-09 04:48:51,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:48:51,743 INFO L432 NwaCegarLoop]: 2844 mSDtfsCounter, 2152 mSDsluCounter, 3915 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2152 SdHoareTripleChecker+Valid, 6759 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:51,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2152 Valid, 6759 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 903 Invalid, 2 Unknown, 0 Unchecked, 13.6s Time] [2024-11-09 04:48:51,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8268 states. [2024-11-09 04:48:52,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8268 to 8098. [2024-11-09 04:48:52,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8098 states, 4970 states have (on average 1.3498993963782697) internal successors, (6709), 5313 states have internal predecessors, (6709), 2385 states have call successors, (2385), 747 states have call predecessors, (2385), 742 states have return successors, (2589), 2243 states have call predecessors, (2589), 2384 states have call successors, (2589) [2024-11-09 04:48:52,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8098 states to 8098 states and 11683 transitions. [2024-11-09 04:48:52,385 INFO L78 Accepts]: Start accepts. Automaton has 8098 states and 11683 transitions. Word has length 237 [2024-11-09 04:48:52,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:52,386 INFO L471 AbstractCegarLoop]: Abstraction has 8098 states and 11683 transitions. [2024-11-09 04:48:52,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-09 04:48:52,390 INFO L276 IsEmpty]: Start isEmpty. Operand 8098 states and 11683 transitions. [2024-11-09 04:48:52,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-09 04:48:52,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:48:52,402 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:52,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:48:52,402 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:48:52,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:48:52,403 INFO L85 PathProgramCache]: Analyzing trace with hash 8460167, now seen corresponding path program 1 times [2024-11-09 04:48:52,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:48:52,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178482987] [2024-11-09 04:48:52,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:48:52,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:49:02,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:02,769 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2024-11-09 04:49:02,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:49:02,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178482987] [2024-11-09 04:49:02,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178482987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:49:02,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:49:02,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:49:02,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155622549] [2024-11-09 04:49:02,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:49:02,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:49:02,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:49:02,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:49:02,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:49:02,773 INFO L87 Difference]: Start difference. First operand 8098 states and 11683 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-09 04:49:04,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:07,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:14,989 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 [] [2024-11-09 04:49:16,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:18,098 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 [] [2024-11-09 04:49:19,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:49:19,725 INFO L93 Difference]: Finished difference Result 19778 states and 28486 transitions. [2024-11-09 04:49:19,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:49:19,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 310 [2024-11-09 04:49:19,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:49:19,811 INFO L225 Difference]: With dead ends: 19778 [2024-11-09 04:49:19,811 INFO L226 Difference]: Without dead ends: 11718 [2024-11-09 04:49:19,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:49:19,856 INFO L432 NwaCegarLoop]: 3179 mSDtfsCounter, 1688 mSDsluCounter, 2138 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 15 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1688 SdHoareTripleChecker+Valid, 5317 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:49:19,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1688 Valid, 5317 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 727 Invalid, 4 Unknown, 0 Unchecked, 16.5s Time] [2024-11-09 04:49:19,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11718 states. [2024-11-09 04:49:20,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11718 to 11677. [2024-11-09 04:49:20,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11677 states, 7181 states have (on average 1.3488372093023255) internal successors, (9686), 7683 states have internal predecessors, (9686), 3403 states have call successors, (3403), 1099 states have call predecessors, (3403), 1092 states have return successors, (3703), 3193 states have call predecessors, (3703), 3402 states have call successors, (3703) [2024-11-09 04:49:20,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11677 states to 11677 states and 16792 transitions. [2024-11-09 04:49:20,571 INFO L78 Accepts]: Start accepts. Automaton has 11677 states and 16792 transitions. Word has length 310 [2024-11-09 04:49:20,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:49:20,574 INFO L471 AbstractCegarLoop]: Abstraction has 11677 states and 16792 transitions. [2024-11-09 04:49:20,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-09 04:49:20,575 INFO L276 IsEmpty]: Start isEmpty. Operand 11677 states and 16792 transitions. [2024-11-09 04:49:20,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-09 04:49:20,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:49:20,586 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:49:20,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:49:20,586 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:49:20,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:49:20,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1894505606, now seen corresponding path program 1 times [2024-11-09 04:49:20,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:49:20,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721990536] [2024-11-09 04:49:20,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:49:20,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:49:30,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:34,646 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-11-09 04:49:34,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:49:34,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721990536] [2024-11-09 04:49:34,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721990536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:49:34,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:49:34,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:49:34,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586200898] [2024-11-09 04:49:34,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:49:34,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:49:34,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:49:34,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:49:34,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:49:34,652 INFO L87 Difference]: Start difference. First operand 11677 states and 16792 transitions. Second operand has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (36), 4 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 04:49:36,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:38,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:41,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:43,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:45,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:47,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:03,482 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 [] [2024-11-09 04:50:06,080 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 [] [2024-11-09 04:50:08,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:12,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:12,524 INFO L93 Difference]: Finished difference Result 23372 states and 33715 transitions. [2024-11-09 04:50:12,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:50:12,525 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (36), 4 states have call predecessors, (36), 2 states have call successors, (36) Word has length 309 [2024-11-09 04:50:12,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:12,612 INFO L225 Difference]: With dead ends: 23372 [2024-11-09 04:50:12,612 INFO L226 Difference]: Without dead ends: 11733 [2024-11-09 04:50:12,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:50:12,672 INFO L432 NwaCegarLoop]: 2192 mSDtfsCounter, 0 mSDsluCounter, 10956 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13148 SdHoareTripleChecker+Invalid, 1695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:12,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13148 Invalid, 1695 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1687 Invalid, 8 Unknown, 0 Unchecked, 37.3s Time] [2024-11-09 04:50:12,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11733 states. [2024-11-09 04:50:13,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11733 to 11701. [2024-11-09 04:50:13,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11701 states, 7197 states have (on average 1.3480616923718216) internal successors, (9702), 7699 states have internal predecessors, (9702), 3403 states have call successors, (3403), 1099 states have call predecessors, (3403), 1100 states have return successors, (3759), 3201 states have call predecessors, (3759), 3402 states have call successors, (3759) [2024-11-09 04:50:13,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11701 states to 11701 states and 16864 transitions. [2024-11-09 04:50:13,428 INFO L78 Accepts]: Start accepts. Automaton has 11701 states and 16864 transitions. Word has length 309 [2024-11-09 04:50:13,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:13,430 INFO L471 AbstractCegarLoop]: Abstraction has 11701 states and 16864 transitions. [2024-11-09 04:50:13,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.833333333333334) internal successors, (95), 5 states have internal predecessors, (95), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (36), 4 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 04:50:13,431 INFO L276 IsEmpty]: Start isEmpty. Operand 11701 states and 16864 transitions. [2024-11-09 04:50:13,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2024-11-09 04:50:13,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:13,443 INFO L215 NwaCegarLoop]: trace histogram [13, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:13,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:50:13,444 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:13,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:13,445 INFO L85 PathProgramCache]: Analyzing trace with hash -346598534, now seen corresponding path program 1 times [2024-11-09 04:50:13,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:13,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040344825] [2024-11-09 04:50:13,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:13,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,440 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 724 trivial. 0 not checked. [2024-11-09 04:50:26,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:26,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040344825] [2024-11-09 04:50:26,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040344825] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:26,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686331911] [2024-11-09 04:50:26,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:26,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:26,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:26,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:26,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:50:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:39,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 5739 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 04:50:39,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:39,595 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2024-11-09 04:50:39,595 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:39,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686331911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:39,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:39,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-09 04:50:39,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741487074] [2024-11-09 04:50:39,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:39,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:50:39,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:39,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:50:39,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:50:39,599 INFO L87 Difference]: Start difference. First operand 11701 states and 16864 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 04:50:41,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:43,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:46,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:48,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:59,693 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 [] [2024-11-09 04:51:02,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:51:05,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:05,328 INFO L93 Difference]: Finished difference Result 23360 states and 33669 transitions. [2024-11-09 04:51:05,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:51:05,329 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 323 [2024-11-09 04:51:05,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:05,402 INFO L225 Difference]: With dead ends: 23360 [2024-11-09 04:51:05,402 INFO L226 Difference]: Without dead ends: 11657 [2024-11-09 04:51:05,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:51:05,447 INFO L432 NwaCegarLoop]: 2191 mSDtfsCounter, 1 mSDsluCounter, 6561 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 8752 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:05,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 8752 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1128 Invalid, 6 Unknown, 0 Unchecked, 25.1s Time] [2024-11-09 04:51:05,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11657 states. [2024-11-09 04:51:06,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11657 to 11649. [2024-11-09 04:51:06,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11649 states, 7163 states have (on average 1.3485969565824376) internal successors, (9660), 7665 states have internal predecessors, (9660), 3389 states have call successors, (3389), 1095 states have call predecessors, (3389), 1096 states have return successors, (3745), 3183 states have call predecessors, (3745), 3388 states have call successors, (3745) [2024-11-09 04:51:06,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11649 states to 11649 states and 16794 transitions. [2024-11-09 04:51:06,186 INFO L78 Accepts]: Start accepts. Automaton has 11649 states and 16794 transitions. Word has length 323 [2024-11-09 04:51:06,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:06,187 INFO L471 AbstractCegarLoop]: Abstraction has 11649 states and 16794 transitions. [2024-11-09 04:51:06,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 04:51:06,187 INFO L276 IsEmpty]: Start isEmpty. Operand 11649 states and 16794 transitions. [2024-11-09 04:51:06,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2024-11-09 04:51:06,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:06,199 INFO L215 NwaCegarLoop]: trace histogram [13, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:51:06,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:51:06,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 04:51:06,400 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:06,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:06,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1642447872, now seen corresponding path program 1 times [2024-11-09 04:51:06,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:06,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241379915] [2024-11-09 04:51:06,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:06,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:17,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:19,498 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 740 trivial. 0 not checked. [2024-11-09 04:51:19,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:19,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241379915] [2024-11-09 04:51:19,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241379915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:51:19,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765329028] [2024-11-09 04:51:19,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:19,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:19,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:19,501 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:19,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:51:35,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:35,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 5848 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 04:51:35,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:36,021 INFO L134 CoverageAnalysis]: Checked inductivity of 772 backedges. 314 proven. 0 refuted. 0 times theorem prover too weak. 458 trivial. 0 not checked. [2024-11-09 04:51:36,022 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:51:36,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765329028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:51:36,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:51:36,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-09 04:51:36,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027141324] [2024-11-09 04:51:36,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:51:36,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:51:36,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:36,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:51:36,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:51:36,025 INFO L87 Difference]: Start difference. First operand 11649 states and 16794 transitions. Second operand has 6 states, 4 states have (on average 27.25) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-09 04:51:38,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:51:40,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:51:42,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:51:44,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:51:46,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:52:01,048 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 [] [2024-11-09 04:52:04,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:52:06,679 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 [] [2024-11-09 04:52:09,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:09,637 INFO L93 Difference]: Finished difference Result 23290 states and 33593 transitions. [2024-11-09 04:52:09,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 04:52:09,638 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 27.25) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 336 [2024-11-09 04:52:09,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:09,711 INFO L225 Difference]: With dead ends: 23290 [2024-11-09 04:52:09,711 INFO L226 Difference]: Without dead ends: 11653 [2024-11-09 04:52:09,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:52:09,755 INFO L432 NwaCegarLoop]: 2176 mSDtfsCounter, 2 mSDsluCounter, 8684 mSDsCounter, 0 mSdLazyCounter, 1453 mSolverCounterSat, 8 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 10860 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1453 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:09,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 10860 Invalid, 1469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1453 Invalid, 8 Unknown, 0 Unchecked, 32.9s Time] [2024-11-09 04:52:09,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11653 states. [2024-11-09 04:52:10,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11653 to 11653. [2024-11-09 04:52:10,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11653 states, 7167 states have (on average 1.3484023998883772) internal successors, (9664), 7669 states have internal predecessors, (9664), 3389 states have call successors, (3389), 1095 states have call predecessors, (3389), 1096 states have return successors, (3745), 3183 states have call predecessors, (3745), 3388 states have call successors, (3745) [2024-11-09 04:52:10,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11653 states to 11653 states and 16798 transitions. [2024-11-09 04:52:10,450 INFO L78 Accepts]: Start accepts. Automaton has 11653 states and 16798 transitions. Word has length 336 [2024-11-09 04:52:10,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:10,451 INFO L471 AbstractCegarLoop]: Abstraction has 11653 states and 16798 transitions. [2024-11-09 04:52:10,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 27.25) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-11-09 04:52:10,451 INFO L276 IsEmpty]: Start isEmpty. Operand 11653 states and 16798 transitions. [2024-11-09 04:52:10,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2024-11-09 04:52:10,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:10,459 INFO L215 NwaCegarLoop]: trace histogram [13, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:10,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:52:10,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 04:52:10,661 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:10,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:10,661 INFO L85 PathProgramCache]: Analyzing trace with hash -48334362, now seen corresponding path program 1 times [2024-11-09 04:52:10,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:10,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595104586] [2024-11-09 04:52:10,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:10,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:23,895 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 2 proven. 49 refuted. 0 times theorem prover too weak. 791 trivial. 0 not checked. [2024-11-09 04:52:23,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:23,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595104586] [2024-11-09 04:52:23,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595104586] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:52:23,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621873649] [2024-11-09 04:52:23,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:23,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:52:23,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:52:23,899 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:52:23,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c43eb4-7c6d-43a0-b818-c251f6d6f7e2/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:54:00,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:54:00,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 5953 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 04:54:00,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:54:01,196 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 380 proven. 1 refuted. 0 times theorem prover too weak. 461 trivial. 0 not checked. [2024-11-09 04:54:01,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:54:06,552 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 791 trivial. 0 not checked. [2024-11-09 04:54:06,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621873649] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:54:06,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [318880317] [2024-11-09 04:54:06,600 INFO L159 IcfgInterpreter]: Started Sifa with 166 locations of interest [2024-11-09 04:54:06,601 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:54:06,605 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:54:06,612 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:54:06,612 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:59:48,549 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 220 for LOIs [2024-11-09 04:59:49,439 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 208 for LOIs [2024-11-09 04:59:51,046 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 229 for LOIs [2024-11-09 04:59:53,230 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_write with input of size 239 for LOIs [2024-11-09 05:00:01,869 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_xmit_process with input of size 334 for LOIs [2024-11-09 05:00:04,704 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 232 for LOIs [2024-11-09 05:00:04,804 INFO L197 IcfgInterpreter]: Interpreting procedure alloc_skb with input of size 239 for LOIs [2024-11-09 05:00:06,473 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 208 for LOIs [2024-11-09 05:00:11,797 INFO L197 IcfgInterpreter]: Interpreting procedure IS_ERR with input of size 264 for LOIs [2024-11-09 05:00:16,101 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 264 for LOIs [2024-11-09 05:00:16,668 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 204 for LOIs [2024-11-09 05:00:16,728 INFO L197 IcfgInterpreter]: Interpreting procedure skb_reserve with input of size 235 for LOIs [2024-11-09 05:00:16,834 INFO L197 IcfgInterpreter]: Interpreting procedure skb_put with input of size 295 for LOIs [2024-11-09 05:00:16,976 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 225 for LOIs [2024-11-09 05:00:17,049 INFO L197 IcfgInterpreter]: Interpreting procedure skb_queue_tail with input of size 312 for LOIs [2024-11-09 05:00:17,267 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_push with input of size 338 for LOIs [2024-11-09 05:00:21,577 INFO L197 IcfgInterpreter]: Interpreting procedure spin_lock_bh with input of size 384 for LOIs [2024-11-09 05:00:34,252 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_spin_lock with input of size 388 for LOIs [2024-11-09 05:00:35,497 INFO L197 IcfgInterpreter]: Interpreting procedure ##fun~$Pointer$~X~$Pointer$~TO~int with input of size 411 for LOIs [2024-11-09 05:00:36,431 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_register_net_channel with input of size 409 for LOIs [2024-11-09 05:00:37,056 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 430 for LOIs [2024-11-09 05:00:37,889 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_alloc_flags with input of size 440 for LOIs [2024-11-09 05:00:41,068 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 428 for LOIs [2024-11-09 05:00:41,335 INFO L197 IcfgInterpreter]: Interpreting procedure copy_from_user with input of size 205 for LOIs [2024-11-09 05:00:43,683 INFO L197 IcfgInterpreter]: Interpreting procedure ldv__builtin_expect with input of size 252 for LOIs [2024-11-09 05:00:43,807 INFO L197 IcfgInterpreter]: Interpreting procedure __might_fault with input of size 221 for LOIs [2024-11-09 05:00:43,875 INFO L180 IcfgInterpreter]: Interpretation finished