./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.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_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:59:29,803 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:59:29,904 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:59:29,912 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:59:29,912 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:59:29,950 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:59:29,950 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:59:29,950 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:59:29,951 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:59:29,951 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:59:29,951 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:59:29,951 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:59:29,952 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:59:29,953 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:59:29,954 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:59:29,954 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:59:29,954 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:59:29,955 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:59:29,955 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:59:29,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:59:29,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:59:29,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:59:29,955 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:59:29,955 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:59:29,956 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:59:29,956 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:59:29,956 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:59:29,956 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:59:29,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:59:29,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:59:29,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:59:29,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:59:29,957 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:59:29,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:59:29,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:59:29,957 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:59:29,957 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:59:29,957 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:59:29,957 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:59:29,958 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:59:29,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:59:29,958 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:59:29,958 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:59:29,958 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:59:29,958 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:59:29,958 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da [2024-11-23 23:59:30,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:59:30,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:59:30,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:59:30,305 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:59:30,305 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:59:30,308 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/../../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-23 23:59:33,387 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/data/1a21e1886/de75231c454143be8ccf9a098c9c7157/FLAG9ef396181 [2024-11-23 23:59:34,261 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:59:34,261 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/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-23 23:59:34,337 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/data/1a21e1886/de75231c454143be8ccf9a098c9c7157/FLAG9ef396181 [2024-11-23 23:59:34,448 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/data/1a21e1886/de75231c454143be8ccf9a098c9c7157 [2024-11-23 23:59:34,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:59:34,452 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:59:34,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:59:34,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:59:34,461 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:59:34,463 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:59:34" (1/1) ... [2024-11-23 23:59:34,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55814b71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:34, skipping insertion in model container [2024-11-23 23:59:34,465 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:59:34" (1/1) ... [2024-11-23 23:59:34,632 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:59:37,046 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_29b53914-ba35-484f-853d-5df4c2318ec8/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-23 23:59:37,136 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:59:37,219 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:59:37,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6154] [2024-11-23 23:59:37,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6156] [2024-11-23 23:59:37,420 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-23 23:59:37,421 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-23 23:59:37,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6351] [2024-11-23 23:59:37,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6354] [2024-11-23 23:59:37,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6357] [2024-11-23 23:59:37,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6360] [2024-11-23 23:59:37,438 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-23 23:59:37,438 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-23 23:59:37,439 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-23 23:59:37,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6449] [2024-11-23 23:59:37,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6452] [2024-11-23 23:59:37,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6454] [2024-11-23 23:59:37,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6459] [2024-11-23 23:59:37,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6462] [2024-11-23 23:59:37,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6464] [2024-11-23 23:59:37,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6469] [2024-11-23 23:59:37,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6472] [2024-11-23 23:59:37,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6474] [2024-11-23 23:59:37,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6479] [2024-11-23 23:59:37,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6482] [2024-11-23 23:59:37,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6484] [2024-11-23 23:59:37,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6502] [2024-11-23 23:59:37,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6505] [2024-11-23 23:59:37,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6507] [2024-11-23 23:59:37,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6512] [2024-11-23 23:59:37,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6515] [2024-11-23 23:59:37,448 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6517] [2024-11-23 23:59:37,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6522] [2024-11-23 23:59:37,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6525] [2024-11-23 23:59:37,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6527] [2024-11-23 23:59:37,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6532] [2024-11-23 23:59:37,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6535] [2024-11-23 23:59:37,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6537] [2024-11-23 23:59:37,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6617] [2024-11-23 23:59:37,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6624] [2024-11-23 23:59:37,478 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-23 23:59:37,502 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-23 23:59:37,527 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-23 23:59:37,535 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-23 23:59:37,536 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-23 23:59:37,537 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-23 23:59:37,538 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-23 23:59:37,540 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-23 23:59:37,541 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-23 23:59:37,541 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-23 23:59:37,541 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-23 23:59:37,568 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-23 23:59:37,575 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-23 23:59:37,576 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-23 23:59:37,581 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-23 23:59:37,582 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-23 23:59:37,582 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-23 23:59:37,583 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-23 23:59:37,584 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-23 23:59:37,585 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-23 23:59:37,587 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-23 23:59:37,587 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-23 23:59:37,587 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-23 23:59:37,588 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-23 23:59:37,589 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-23 23:59:37,590 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-23 23:59:37,591 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-23 23:59:37,592 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-23 23:59:37,592 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-23 23:59:37,592 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-23 23:59:37,594 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-23 23:59:37,605 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-23 23:59:37,610 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-23 23:59:37,611 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-23 23:59:37,611 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-23 23:59:37,612 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-23 23:59:37,612 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-23 23:59:37,613 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-23 23:59:37,614 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-23 23:59:37,616 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-23 23:59:37,822 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_29b53914-ba35-484f-853d-5df4c2318ec8/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-23 23:59:37,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:59:38,006 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:59:38,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38 WrapperNode [2024-11-23 23:59:38,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:59:38,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:59:38,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:59:38,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:59:38,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:38,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:38,470 INFO L138 Inliner]: procedures = 336, calls = 2312, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 6498 [2024-11-23 23:59:38,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:59:38,471 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:59:38,471 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:59:38,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:59:38,482 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:38,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:38,523 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:39,804 INFO L175 MemorySlicer]: Split 1282 memory accesses to 22 slices as follows [2, 8, 11, 4, 10, 4, 4, 1, 907, 11, 7, 5, 7, 16, 7, 29, 6, 6, 4, 221, 2, 10]. 71 percent of accesses are in the largest equivalence class. The 87 initializations are split as follows [2, 8, 0, 4, 10, 4, 4, 1, 19, 0, 7, 0, 6, 16, 6, 0, 0, 0, 0, 0, 0, 0]. The 572 writes are split as follows [0, 0, 10, 0, 0, 0, 0, 0, 294, 1, 0, 5, 0, 0, 0, 29, 2, 4, 2, 221, 2, 2]. [2024-11-23 23:59:39,805 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:39,805 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:39,989 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:40,005 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:40,057 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:40,133 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:40,164 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:40,239 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:59:40,241 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:59:40,241 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:59:40,242 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:59:40,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (1/1) ... [2024-11-23 23:59:40,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:59:40,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:59:40,287 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:59:40,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:59:40,324 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2024-11-23 23:59:40,325 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2024-11-23 23:59:40,325 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-23 23:59:40,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-23 23:59:40,325 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-23 23:59:40,325 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-23 23:59:40,326 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2024-11-23 23:59:40,326 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2024-11-23 23:59:40,326 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-23 23:59:40,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-23 23:59:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2024-11-23 23:59:40,327 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2024-11-23 23:59:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:59:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:59:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:59:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:59:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:59:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:59:40,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:59:40,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:59:40,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:59:40,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:59:40,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:59:40,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:59:40,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:59:40,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:59:40,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:59:40,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:59:40,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:59:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:59:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:59:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:59:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:59:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:59:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-23 23:59:40,330 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-23 23:59:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:59:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:59:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:59:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:59:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:59:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:59:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:59:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:59:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:59:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-23 23:59:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-23 23:59:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2024-11-23 23:59:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-23 23:59:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-23 23:59:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2024-11-23 23:59:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2024-11-23 23:59:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2024-11-23 23:59:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2024-11-23 23:59:40,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2024-11-23 23:59:40,337 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2024-11-23 23:59:40,337 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2024-11-23 23:59:40,337 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:59:40,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:59:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:59:40,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:59:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2024-11-23 23:59:40,338 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2024-11-23 23:59:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 23:59:40,338 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 23:59:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:59:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:59:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:59:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:59:40,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:59:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:59:40,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:59:40,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:59:40,344 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2024-11-23 23:59:40,344 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 23:59:40,345 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2024-11-23 23:59:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:59:40,346 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-23 23:59:40,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-23 23:59:40,346 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2024-11-23 23:59:40,346 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:59:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2024-11-23 23:59:40,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-23 23:59:40,347 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 23:59:40,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 23:59:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2024-11-23 23:59:40,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2024-11-23 23:59:40,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-23 23:59:40,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-23 23:59:40,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:59:40,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:59:40,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:59:40,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:59:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2024-11-23 23:59:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2024-11-23 23:59:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 23:59:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:59:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:59:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2024-11-23 23:59:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2024-11-23 23:59:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 23:59:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-23 23:59:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:59:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:59:40,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:59:40,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:59:40,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:59:40,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:59:40,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:59:40,358 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2024-11-23 23:59:40,358 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:59:40,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2024-11-23 23:59:40,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2024-11-23 23:59:40,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:59:40,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:59:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:59:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:59:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:59:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:59:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:59:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:59:40,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2024-11-23 23:59:40,361 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-23 23:59:40,361 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:59:40,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:59:40,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:59:40,365 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-23 23:59:40,365 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-23 23:59:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-23 23:59:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2024-11-23 23:59:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-23 23:59:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:59:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:59:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:59:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:59:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:59:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:59:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:59:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2024-11-23 23:59:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2024-11-23 23:59:40,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-23 23:59:40,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:59:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2024-11-23 23:59:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2024-11-23 23:59:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2024-11-23 23:59:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 23:59:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-23 23:59:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-23 23:59:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-23 23:59:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:59:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 23:59:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 23:59:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2024-11-23 23:59:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2024-11-23 23:59:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2024-11-23 23:59:40,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2024-11-23 23:59:40,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2024-11-23 23:59:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:59:40,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:59:40,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:59:40,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:59:40,385 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-23 23:59:40,385 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-23 23:59:40,385 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 23:59:40,385 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 23:59:41,756 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:59:41,759 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:59:54,563 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:00:06,172 INFO L? ?]: Removed 3398 outVars from TransFormulas that were not future-live. [2024-11-24 00:00:06,172 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:00:06,252 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:00:06,256 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 00:00:06,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:00:06 BoogieIcfgContainer [2024-11-24 00:00:06,257 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:00:06,259 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:00:06,259 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:00:06,265 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:00:06,266 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:59:34" (1/3) ... [2024-11-24 00:00:06,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c2a6c16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:00:06, skipping insertion in model container [2024-11-24 00:00:06,268 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:59:38" (2/3) ... [2024-11-24 00:00:06,268 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c2a6c16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:00:06, skipping insertion in model container [2024-11-24 00:00:06,269 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:00:06" (3/3) ... [2024-11-24 00:00:06,270 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2024-11-24 00:00:06,287 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:00:06,290 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i that has 172 procedures, 2610 locations, 1 initial locations, 67 loop locations, and 1 error locations. [2024-11-24 00:00:06,436 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:00:06,454 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@160b1e96, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:00:06,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:00:06,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 2424 states, 1743 states have (on average 1.3866896156052781) internal successors, (2417), 1818 states have internal predecessors, (2417), 550 states have call successors, (550), 130 states have call predecessors, (550), 129 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) [2024-11-24 00:00:06,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-24 00:00:06,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:06,505 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 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] [2024-11-24 00:00:06,506 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:06,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:06,512 INFO L85 PathProgramCache]: Analyzing trace with hash -84856213, now seen corresponding path program 1 times [2024-11-24 00:00:06,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:06,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719669784] [2024-11-24 00:00:06,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:06,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:19,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:19,807 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2024-11-24 00:00:19,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:19,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719669784] [2024-11-24 00:00:19,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719669784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:00:19,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035098889] [2024-11-24 00:00:19,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:19,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:00:19,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:00:19,812 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:00:19,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:00:31,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:31,520 INFO L256 TraceCheckSpWp]: Trace formula consists of 5024 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:00:31,535 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:00:31,600 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-11-24 00:00:31,601 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:00:31,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035098889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:31,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:00:31,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:00:31,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824777183] [2024-11-24 00:00:31,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:31,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:00:31,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:31,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:00:31,637 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:00:31,646 INFO L87 Difference]: Start difference. First operand has 2424 states, 1743 states have (on average 1.3866896156052781) internal successors, (2417), 1818 states have internal predecessors, (2417), 550 states have call successors, (550), 130 states have call predecessors, (550), 129 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:00:31,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:31,959 INFO L93 Difference]: Finished difference Result 4843 states and 7138 transitions. [2024-11-24 00:00:31,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:00:31,962 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 226 [2024-11-24 00:00:31,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:32,003 INFO L225 Difference]: With dead ends: 4843 [2024-11-24 00:00:32,004 INFO L226 Difference]: Without dead ends: 2392 [2024-11-24 00:00:32,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:00:32,026 INFO L435 NwaCegarLoop]: 3499 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3499 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:32,030 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3499 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:00:32,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2392 states. [2024-11-24 00:00:32,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2392 to 2392. [2024-11-24 00:00:32,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 1724 states have (on average 1.3776102088167053) internal successors, (2375), 1792 states have internal predecessors, (2375), 539 states have call successors, (539), 129 states have call predecessors, (539), 128 states have return successors, (538), 518 states have call predecessors, (538), 538 states have call successors, (538) [2024-11-24 00:00:32,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 3452 transitions. [2024-11-24 00:00:32,297 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 3452 transitions. Word has length 226 [2024-11-24 00:00:32,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:32,298 INFO L471 AbstractCegarLoop]: Abstraction has 2392 states and 3452 transitions. [2024-11-24 00:00:32,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:00:32,298 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 3452 transitions. [2024-11-24 00:00:32,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-24 00:00:32,307 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:32,307 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 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] [2024-11-24 00:00:32,323 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:00:32,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:00:32,508 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:32,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:32,509 INFO L85 PathProgramCache]: Analyzing trace with hash -522930565, now seen corresponding path program 1 times [2024-11-24 00:00:32,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:32,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035236479] [2024-11-24 00:00:32,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:32,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:43,974 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-24 00:00:43,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:43,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035236479] [2024-11-24 00:00:43,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035236479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:43,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:43,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:00:43,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185306815] [2024-11-24 00:00:43,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:43,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:00:43,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:43,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:00:43,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:00:43,980 INFO L87 Difference]: Start difference. First operand 2392 states and 3452 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, (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-24 00:00:44,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:44,703 INFO L93 Difference]: Finished difference Result 6414 states and 9202 transitions. [2024-11-24 00:00:44,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:00:44,704 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, (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 226 [2024-11-24 00:00:44,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:44,748 INFO L225 Difference]: With dead ends: 6414 [2024-11-24 00:00:44,748 INFO L226 Difference]: Without dead ends: 4064 [2024-11-24 00:00:44,761 INFO L434 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-24 00:00:44,762 INFO L435 NwaCegarLoop]: 3961 mSDtfsCounter, 2406 mSDsluCounter, 3362 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 7323 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:44,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 7323 Invalid, 33 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:00:44,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2024-11-24 00:00:44,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 4059. [2024-11-24 00:00:44,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4059 states, 2940 states have (on average 1.375170068027211) internal successors, (4043), 3060 states have internal predecessors, (4043), 880 states have call successors, (880), 239 states have call predecessors, (880), 238 states have return successors, (879), 841 states have call predecessors, (879), 879 states have call successors, (879) [2024-11-24 00:00:45,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4059 states to 4059 states and 5802 transitions. [2024-11-24 00:00:45,007 INFO L78 Accepts]: Start accepts. Automaton has 4059 states and 5802 transitions. Word has length 226 [2024-11-24 00:00:45,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:45,010 INFO L471 AbstractCegarLoop]: Abstraction has 4059 states and 5802 transitions. [2024-11-24 00:00:45,011 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, (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-24 00:00:45,011 INFO L276 IsEmpty]: Start isEmpty. Operand 4059 states and 5802 transitions. [2024-11-24 00:00:45,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-11-24 00:00:45,020 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:45,021 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:45,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:00:45,021 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:45,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:45,022 INFO L85 PathProgramCache]: Analyzing trace with hash -365919608, now seen corresponding path program 1 times [2024-11-24 00:00:45,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:45,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095501825] [2024-11-24 00:00:45,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:45,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:55,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:56,629 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-24 00:00:56,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:56,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095501825] [2024-11-24 00:00:56,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095501825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:56,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:56,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:00:56,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330772508] [2024-11-24 00:00:56,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:56,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:00:56,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:56,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:00:56,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:00:56,632 INFO L87 Difference]: Start difference. First operand 4059 states and 5802 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-24 00:00:57,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:57,537 INFO L93 Difference]: Finished difference Result 11811 states and 16947 transitions. [2024-11-24 00:00:57,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:00:57,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 248 [2024-11-24 00:00:57,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:57,607 INFO L225 Difference]: With dead ends: 11811 [2024-11-24 00:00:57,607 INFO L226 Difference]: Without dead ends: 7794 [2024-11-24 00:00:57,628 INFO L434 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-24 00:00:57,629 INFO L435 NwaCegarLoop]: 4120 mSDtfsCounter, 3264 mSDsluCounter, 3350 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3264 SdHoareTripleChecker+Valid, 7470 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:57,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3264 Valid, 7470 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:00:57,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7794 states. [2024-11-24 00:00:57,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7794 to 7749. [2024-11-24 00:00:57,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7749 states, 5611 states have (on average 1.375155943682053) internal successors, (7716), 5854 states have internal predecessors, (7716), 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-24 00:00:58,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7749 states to 7749 states and 11148 transitions. [2024-11-24 00:00:58,061 INFO L78 Accepts]: Start accepts. Automaton has 7749 states and 11148 transitions. Word has length 248 [2024-11-24 00:00:58,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:58,062 INFO L471 AbstractCegarLoop]: Abstraction has 7749 states and 11148 transitions. [2024-11-24 00:00:58,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-24 00:00:58,063 INFO L276 IsEmpty]: Start isEmpty. Operand 7749 states and 11148 transitions. [2024-11-24 00:00:58,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2024-11-24 00:00:58,072 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:58,073 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-11-24 00:00:58,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:00:58,073 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:00:58,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:58,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1247918831, now seen corresponding path program 1 times [2024-11-24 00:00:58,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:58,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449402450] [2024-11-24 00:00:58,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:58,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:08,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:09,579 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2024-11-24 00:01:09,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:09,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449402450] [2024-11-24 00:01:09,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449402450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:09,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:09,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:01:09,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448269533] [2024-11-24 00:01:09,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:09,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:01:09,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:09,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:01:09,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:01:09,582 INFO L87 Difference]: Start difference. First operand 7749 states and 11148 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-24 00:01:10,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:10,102 INFO L93 Difference]: Finished difference Result 15456 states and 22239 transitions. [2024-11-24 00:01:10,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:01:10,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 290 [2024-11-24 00:01:10,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:10,167 INFO L225 Difference]: With dead ends: 15456 [2024-11-24 00:01:10,167 INFO L226 Difference]: Without dead ends: 7749 [2024-11-24 00:01:10,204 INFO L434 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-24 00:01:10,206 INFO L435 NwaCegarLoop]: 3450 mSDtfsCounter, 3448 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3448 SdHoareTripleChecker+Valid, 3450 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:10,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3448 Valid, 3450 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:01:10,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7749 states. [2024-11-24 00:01:10,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7749 to 7749. [2024-11-24 00:01:10,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7749 states, 5611 states have (on average 1.3744430582783818) internal successors, (7712), 5854 states have internal predecessors, (7712), 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-24 00:01:10,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7749 states to 7749 states and 11144 transitions. [2024-11-24 00:01:10,649 INFO L78 Accepts]: Start accepts. Automaton has 7749 states and 11144 transitions. Word has length 290 [2024-11-24 00:01:10,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:10,650 INFO L471 AbstractCegarLoop]: Abstraction has 7749 states and 11144 transitions. [2024-11-24 00:01:10,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-24 00:01:10,650 INFO L276 IsEmpty]: Start isEmpty. Operand 7749 states and 11144 transitions. [2024-11-24 00:01:10,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-24 00:01:10,658 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:10,658 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-11-24 00:01:10,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:01:10,659 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:10,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:10,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1571805457, now seen corresponding path program 1 times [2024-11-24 00:01:10,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:10,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005262195] [2024-11-24 00:01:10,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:10,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:21,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:21,603 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2024-11-24 00:01:21,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:21,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005262195] [2024-11-24 00:01:21,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005262195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:21,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:21,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:01:21,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347270717] [2024-11-24 00:01:21,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:21,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:01:21,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:21,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:01:21,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:01:21,606 INFO L87 Difference]: Start difference. First operand 7749 states and 11144 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-24 00:01:21,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:21,889 INFO L93 Difference]: Finished difference Result 7756 states and 11154 transitions. [2024-11-24 00:01:21,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:01:21,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 307 [2024-11-24 00:01:21,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:21,959 INFO L225 Difference]: With dead ends: 7756 [2024-11-24 00:01:21,959 INFO L226 Difference]: Without dead ends: 7753 [2024-11-24 00:01:21,966 INFO L434 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-24 00:01:21,967 INFO L435 NwaCegarLoop]: 3450 mSDtfsCounter, 0 mSDsluCounter, 3445 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6895 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:21,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6895 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:01:21,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7753 states. [2024-11-24 00:01:22,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7753 to 7753. [2024-11-24 00:01:22,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7753 states, 5615 states have (on average 1.3741763134461265) internal successors, (7716), 5858 states have internal predecessors, (7716), 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-24 00:01:22,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7753 states to 7753 states and 11148 transitions. [2024-11-24 00:01:22,361 INFO L78 Accepts]: Start accepts. Automaton has 7753 states and 11148 transitions. Word has length 307 [2024-11-24 00:01:22,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:22,362 INFO L471 AbstractCegarLoop]: Abstraction has 7753 states and 11148 transitions. [2024-11-24 00:01:22,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-24 00:01:22,363 INFO L276 IsEmpty]: Start isEmpty. Operand 7753 states and 11148 transitions. [2024-11-24 00:01:22,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2024-11-24 00:01:22,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:22,369 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-11-24 00:01:22,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:01:22,369 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:22,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:22,370 INFO L85 PathProgramCache]: Analyzing trace with hash 723377108, now seen corresponding path program 1 times [2024-11-24 00:01:22,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:22,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066417093] [2024-11-24 00:01:22,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:22,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:33,864 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2024-11-24 00:01:33,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:33,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066417093] [2024-11-24 00:01:33,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066417093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:33,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:33,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:01:33,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373061376] [2024-11-24 00:01:33,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:33,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:01:33,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:33,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:01:33,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:01:33,867 INFO L87 Difference]: Start difference. First operand 7753 states and 11148 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-24 00:01:34,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:34,573 INFO L93 Difference]: Finished difference Result 19752 states and 28723 transitions. [2024-11-24 00:01:34,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:01:34,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 309 [2024-11-24 00:01:34,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:34,671 INFO L225 Difference]: With dead ends: 19752 [2024-11-24 00:01:34,671 INFO L226 Difference]: Without dead ends: 12041 [2024-11-24 00:01:34,724 INFO L434 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-24 00:01:34,726 INFO L435 NwaCegarLoop]: 4547 mSDtfsCounter, 2938 mSDsluCounter, 6483 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 11030 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:34,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 11030 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:01:34,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12041 states. [2024-11-24 00:01:35,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12041 to 11841. [2024-11-24 00:01:35,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11841 states, 8713 states have (on average 1.3795478021347412) internal successors, (12020), 9080 states have internal predecessors, (12020), 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-24 00:01:35,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11841 states to 11841 states and 16994 transitions. [2024-11-24 00:01:35,374 INFO L78 Accepts]: Start accepts. Automaton has 11841 states and 16994 transitions. Word has length 309 [2024-11-24 00:01:35,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:35,375 INFO L471 AbstractCegarLoop]: Abstraction has 11841 states and 16994 transitions. [2024-11-24 00:01:35,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-24 00:01:35,376 INFO L276 IsEmpty]: Start isEmpty. Operand 11841 states and 16994 transitions. [2024-11-24 00:01:35,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-24 00:01:35,390 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:35,391 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 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, 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-24 00:01:35,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:01:35,392 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:35,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:35,393 INFO L85 PathProgramCache]: Analyzing trace with hash 21660363, now seen corresponding path program 1 times [2024-11-24 00:01:35,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:35,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104240143] [2024-11-24 00:01:35,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:35,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:45,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:46,150 INFO L134 CoverageAnalysis]: Checked inductivity of 972 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 966 trivial. 0 not checked. [2024-11-24 00:01:46,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:46,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104240143] [2024-11-24 00:01:46,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104240143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:46,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:46,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:01:46,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479557003] [2024-11-24 00:01:46,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:46,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:01:46,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:46,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:01:46,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:01:46,156 INFO L87 Difference]: Start difference. First operand 11841 states and 16994 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-24 00:01:50,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:01:51,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:51,792 INFO L93 Difference]: Finished difference Result 28992 states and 41553 transitions. [2024-11-24 00:01:51,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:01:51,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 400 [2024-11-24 00:01:51,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:51,915 INFO L225 Difference]: With dead ends: 28992 [2024-11-24 00:01:51,916 INFO L226 Difference]: Without dead ends: 17193 [2024-11-24 00:01:51,963 INFO L434 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-24 00:01:51,965 INFO L435 NwaCegarLoop]: 5018 mSDtfsCounter, 2445 mSDsluCounter, 3378 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2445 SdHoareTripleChecker+Valid, 8396 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:51,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2445 Valid, 8396 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 35 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 00:01:51,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17193 states. [2024-11-24 00:01:52,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17193 to 17134. [2024-11-24 00:01:52,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17134 states, 12638 states have (on average 1.3788574141478083) internal successors, (17426), 13176 states have internal predecessors, (17426), 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-24 00:01:52,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17134 states to 17134 states and 24532 transitions. [2024-11-24 00:01:52,848 INFO L78 Accepts]: Start accepts. Automaton has 17134 states and 24532 transitions. Word has length 400 [2024-11-24 00:01:52,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:52,850 INFO L471 AbstractCegarLoop]: Abstraction has 17134 states and 24532 transitions. [2024-11-24 00:01:52,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-24 00:01:52,850 INFO L276 IsEmpty]: Start isEmpty. Operand 17134 states and 24532 transitions. [2024-11-24 00:01:52,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2024-11-24 00:01:52,867 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:52,868 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:01:52,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:01:52,868 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:52,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:52,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1936182691, now seen corresponding path program 1 times [2024-11-24 00:01:52,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:52,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518436628] [2024-11-24 00:01:52,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:52,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:03,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:06,510 INFO L134 CoverageAnalysis]: Checked inductivity of 972 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 967 trivial. 0 not checked. [2024-11-24 00:02:06,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:06,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518436628] [2024-11-24 00:02:06,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518436628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:02:06,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486724809] [2024-11-24 00:02:06,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:06,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:06,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:02:06,519 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:02:06,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:02:18,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:18,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 5990 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:02:18,971 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:02:19,553 INFO L134 CoverageAnalysis]: Checked inductivity of 972 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2024-11-24 00:02:19,553 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:02:19,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486724809] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:19,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:02:19,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-24 00:02:19,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880278592] [2024-11-24 00:02:19,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:19,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:02:19,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:19,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:02:19,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:02:19,557 INFO L87 Difference]: Start difference. First operand 17134 states and 24532 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 3 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 00:02:23,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:02:25,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:25,231 INFO L93 Difference]: Finished difference Result 34218 states and 48997 transitions. [2024-11-24 00:02:25,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:02:25,232 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 3 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 399 [2024-11-24 00:02:25,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:25,348 INFO L225 Difference]: With dead ends: 34218 [2024-11-24 00:02:25,348 INFO L226 Difference]: Without dead ends: 17084 [2024-11-24 00:02:25,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:02:25,413 INFO L435 NwaCegarLoop]: 3449 mSDtfsCounter, 1 mSDsluCounter, 10330 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 13779 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:25,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 13779 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 00:02:25,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17084 states. [2024-11-24 00:02:26,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17084 to 17072. [2024-11-24 00:02:26,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17072 states, 12594 states have (on average 1.379545815467683) internal successors, (17374), 13132 states have internal predecessors, (17374), 3389 states have call successors, (3389), 1095 states have call predecessors, (3389), 1088 states have return successors, (3689), 3175 states have call predecessors, (3689), 3388 states have call successors, (3689) [2024-11-24 00:02:26,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17072 states to 17072 states and 24452 transitions. [2024-11-24 00:02:26,642 INFO L78 Accepts]: Start accepts. Automaton has 17072 states and 24452 transitions. Word has length 399 [2024-11-24 00:02:26,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:26,643 INFO L471 AbstractCegarLoop]: Abstraction has 17072 states and 24452 transitions. [2024-11-24 00:02:26,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 3 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-11-24 00:02:26,644 INFO L276 IsEmpty]: Start isEmpty. Operand 17072 states and 24452 transitions. [2024-11-24 00:02:26,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-11-24 00:02:26,664 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:26,664 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:02:26,690 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:02:26,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-24 00:02:26,865 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:26,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:26,866 INFO L85 PathProgramCache]: Analyzing trace with hash -754095481, now seen corresponding path program 1 times [2024-11-24 00:02:26,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:26,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832949298] [2024-11-24 00:02:26,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:26,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:40,389 INFO L134 CoverageAnalysis]: Checked inductivity of 989 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2024-11-24 00:02:40,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:40,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832949298] [2024-11-24 00:02:40,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832949298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:02:40,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932418672] [2024-11-24 00:02:40,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:40,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:40,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:02:40,393 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:02:40,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:02:53,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:53,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 6114 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 00:02:53,106 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:02:53,855 INFO L134 CoverageAnalysis]: Checked inductivity of 989 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 986 trivial. 0 not checked. [2024-11-24 00:02:53,856 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:02:53,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932418672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:53,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:02:53,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2024-11-24 00:02:53,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668039885] [2024-11-24 00:02:53,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:53,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:02:53,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:53,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:02:53,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:02:53,858 INFO L87 Difference]: Start difference. First operand 17072 states and 24452 transitions. Second operand has 6 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (47), 4 states have call predecessors, (47), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-24 00:02:55,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:55,198 INFO L93 Difference]: Finished difference Result 34205 states and 49493 transitions. [2024-11-24 00:02:55,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:02:55,199 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (47), 4 states have call predecessors, (47), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 414 [2024-11-24 00:02:55,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:55,315 INFO L225 Difference]: With dead ends: 34205 [2024-11-24 00:02:55,315 INFO L226 Difference]: Without dead ends: 17175 [2024-11-24 00:02:55,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:02:55,386 INFO L435 NwaCegarLoop]: 3447 mSDtfsCounter, 22 mSDsluCounter, 13761 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 17208 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:55,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 17208 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:02:55,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17175 states. [2024-11-24 00:02:56,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17175 to 17162. [2024-11-24 00:02:56,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17162 states, 12672 states have (on average 1.3781565656565657) internal successors, (17464), 13210 states have internal predecessors, (17464), 3389 states have call successors, (3389), 1107 states have call predecessors, (3389), 1100 states have return successors, (3689), 3175 states have call predecessors, (3689), 3388 states have call successors, (3689) [2024-11-24 00:02:56,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17162 states to 17162 states and 24542 transitions. [2024-11-24 00:02:56,291 INFO L78 Accepts]: Start accepts. Automaton has 17162 states and 24542 transitions. Word has length 414 [2024-11-24 00:02:56,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:56,293 INFO L471 AbstractCegarLoop]: Abstraction has 17162 states and 24542 transitions. [2024-11-24 00:02:56,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 3 states have call successors, (47), 4 states have call predecessors, (47), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2024-11-24 00:02:56,294 INFO L276 IsEmpty]: Start isEmpty. Operand 17162 states and 24542 transitions. [2024-11-24 00:02:56,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-24 00:02:56,309 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:56,310 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:02:56,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:02:56,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:56,511 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:56,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:56,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1605373078, now seen corresponding path program 1 times [2024-11-24 00:02:56,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:56,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329620708] [2024-11-24 00:02:56,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:56,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:06,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:09,003 INFO L134 CoverageAnalysis]: Checked inductivity of 989 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2024-11-24 00:03:09,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:09,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329620708] [2024-11-24 00:03:09,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329620708] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:03:09,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556346168] [2024-11-24 00:03:09,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:09,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:03:09,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:03:09,010 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:03:09,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:03:22,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:22,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 6114 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-24 00:03:22,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:03:23,145 INFO L134 CoverageAnalysis]: Checked inductivity of 989 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-24 00:03:23,145 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:03:23,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556346168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:23,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:03:23,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2024-11-24 00:03:23,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255130897] [2024-11-24 00:03:23,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:23,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:03:23,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:23,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:03:23,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:03:23,148 INFO L87 Difference]: Start difference. First operand 17162 states and 24542 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (40), 4 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-24 00:03:24,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:24,028 INFO L93 Difference]: Finished difference Result 34350 states and 49223 transitions. [2024-11-24 00:03:24,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:03:24,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (40), 4 states have call predecessors, (40), 2 states have call successors, (40) Word has length 416 [2024-11-24 00:03:24,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:24,151 INFO L225 Difference]: With dead ends: 34350 [2024-11-24 00:03:24,151 INFO L226 Difference]: Without dead ends: 17230 [2024-11-24 00:03:24,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 418 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:03:24,218 INFO L435 NwaCegarLoop]: 3441 mSDtfsCounter, 0 mSDsluCounter, 17201 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 20642 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:24,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 20642 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:03:24,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17230 states. [2024-11-24 00:03:24,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17230 to 17190. [2024-11-24 00:03:24,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17190 states, 12692 states have (on average 1.3775606681374093) internal successors, (17484), 13230 states have internal predecessors, (17484), 3389 states have call successors, (3389), 1107 states have call predecessors, (3389), 1108 states have return successors, (3745), 3183 states have call predecessors, (3745), 3388 states have call successors, (3745) [2024-11-24 00:03:24,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17190 states to 17190 states and 24618 transitions. [2024-11-24 00:03:24,973 INFO L78 Accepts]: Start accepts. Automaton has 17190 states and 24618 transitions. Word has length 416 [2024-11-24 00:03:24,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:24,974 INFO L471 AbstractCegarLoop]: Abstraction has 17190 states and 24618 transitions. [2024-11-24 00:03:24,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (40), 4 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-24 00:03:24,974 INFO L276 IsEmpty]: Start isEmpty. Operand 17190 states and 24618 transitions. [2024-11-24 00:03:24,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-24 00:03:24,987 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:24,987 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:03:25,023 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:03:25,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:03:25,189 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:25,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:25,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1871877933, now seen corresponding path program 1 times [2024-11-24 00:03:25,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:25,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522936394] [2024-11-24 00:03:25,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:25,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:37,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1089 backedges. 3 proven. 42 refuted. 0 times theorem prover too weak. 1044 trivial. 0 not checked. [2024-11-24 00:03:37,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:37,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522936394] [2024-11-24 00:03:37,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522936394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:03:37,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463190901] [2024-11-24 00:03:37,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:37,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:03:37,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:03:37,915 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:03:37,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:04:39,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:39,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 6181 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-24 00:04:39,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:04:39,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1089 backedges. 497 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2024-11-24 00:04:39,846 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:04:39,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463190901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:39,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:04:39,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-24 00:04:39,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552159168] [2024-11-24 00:04:39,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:39,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:04:39,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:39,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:04:39,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:04:39,854 INFO L87 Difference]: Start difference. First operand 17190 states and 24618 transitions. Second operand has 6 states, 5 states have (on average 32.4) internal successors, (162), 6 states have internal predecessors, (162), 3 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 00:04:41,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:41,205 INFO L93 Difference]: Finished difference Result 34366 states and 49220 transitions. [2024-11-24 00:04:41,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:04:41,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 32.4) internal successors, (162), 6 states have internal predecessors, (162), 3 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 436 [2024-11-24 00:04:41,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:41,319 INFO L225 Difference]: With dead ends: 34366 [2024-11-24 00:04:41,319 INFO L226 Difference]: Without dead ends: 17191 [2024-11-24 00:04:41,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:04:41,386 INFO L435 NwaCegarLoop]: 3433 mSDtfsCounter, 4 mSDsluCounter, 13712 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 17145 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:41,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 17145 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:04:41,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17191 states. [2024-11-24 00:04:41,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17191 to 17191. [2024-11-24 00:04:42,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17191 states, 12693 states have (on average 1.3775309225557393) internal successors, (17485), 13231 states have internal predecessors, (17485), 3389 states have call successors, (3389), 1107 states have call predecessors, (3389), 1108 states have return successors, (3745), 3183 states have call predecessors, (3745), 3388 states have call successors, (3745) [2024-11-24 00:04:42,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17191 states to 17191 states and 24619 transitions. [2024-11-24 00:04:42,127 INFO L78 Accepts]: Start accepts. Automaton has 17191 states and 24619 transitions. Word has length 436 [2024-11-24 00:04:42,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:42,128 INFO L471 AbstractCegarLoop]: Abstraction has 17191 states and 24619 transitions. [2024-11-24 00:04:42,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 32.4) internal successors, (162), 6 states have internal predecessors, (162), 3 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-11-24 00:04:42,128 INFO L276 IsEmpty]: Start isEmpty. Operand 17191 states and 24619 transitions. [2024-11-24 00:04:42,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-24 00:04:42,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:42,139 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:04:42,342 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forcibly destroying the process [2024-11-24 00:04:42,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 137 [2024-11-24 00:04:42,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:04:42,481 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:42,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:42,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1146050261, now seen corresponding path program 1 times [2024-11-24 00:04:42,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:42,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971513108] [2024-11-24 00:04:42,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:42,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:52,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:55,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1159 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 1095 trivial. 0 not checked. [2024-11-24 00:04:55,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:55,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971513108] [2024-11-24 00:04:55,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971513108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:04:55,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848784525] [2024-11-24 00:04:55,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:55,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:04:55,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:04:55,642 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:04:55,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:06:29,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:29,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 6286 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-24 00:06:29,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:30,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1159 backedges. 530 proven. 1 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2024-11-24 00:06:30,505 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:06:36,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1159 backedges. 13 proven. 51 refuted. 0 times theorem prover too weak. 1095 trivial. 0 not checked. [2024-11-24 00:06:36,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848784525] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:06:36,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:06:36,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-24 00:06:36,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800070188] [2024-11-24 00:06:36,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:06:36,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 00:06:36,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:36,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 00:06:36,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:06:36,358 INFO L87 Difference]: Start difference. First operand 17191 states and 24619 transitions. Second operand has 14 states, 12 states have (on average 18.666666666666668) internal successors, (224), 14 states have internal predecessors, (224), 4 states have call successors, (86), 2 states have call predecessors, (86), 7 states have return successors, (82), 5 states have call predecessors, (82), 4 states have call successors, (82) [2024-11-24 00:06:38,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:38,776 INFO L93 Difference]: Finished difference Result 34379 states and 49235 transitions. [2024-11-24 00:06:38,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 00:06:38,777 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 18.666666666666668) internal successors, (224), 14 states have internal predecessors, (224), 4 states have call successors, (86), 2 states have call predecessors, (86), 7 states have return successors, (82), 5 states have call predecessors, (82), 4 states have call successors, (82) Word has length 443 [2024-11-24 00:06:38,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:38,878 INFO L225 Difference]: With dead ends: 34379 [2024-11-24 00:06:38,878 INFO L226 Difference]: Without dead ends: 17203 [2024-11-24 00:06:38,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 896 GetRequests, 878 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:06:38,946 INFO L435 NwaCegarLoop]: 3434 mSDtfsCounter, 13 mSDsluCounter, 24010 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 27444 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:38,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 27444 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 00:06:38,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17203 states. [2024-11-24 00:06:39,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17203 to 17203. [2024-11-24 00:06:39,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17203 states, 12702 states have (on average 1.377342150842387) internal successors, (17495), 13240 states have internal predecessors, (17495), 3390 states have call successors, (3390), 1109 states have call predecessors, (3390), 1110 states have return successors, (3746), 3184 states have call predecessors, (3746), 3389 states have call successors, (3746) [2024-11-24 00:06:39,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17203 states to 17203 states and 24631 transitions. [2024-11-24 00:06:39,682 INFO L78 Accepts]: Start accepts. Automaton has 17203 states and 24631 transitions. Word has length 443 [2024-11-24 00:06:39,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:39,683 INFO L471 AbstractCegarLoop]: Abstraction has 17203 states and 24631 transitions. [2024-11-24 00:06:39,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 18.666666666666668) internal successors, (224), 14 states have internal predecessors, (224), 4 states have call successors, (86), 2 states have call predecessors, (86), 7 states have return successors, (82), 5 states have call predecessors, (82), 4 states have call successors, (82) [2024-11-24 00:06:39,683 INFO L276 IsEmpty]: Start isEmpty. Operand 17203 states and 24631 transitions. [2024-11-24 00:06:39,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2024-11-24 00:06:39,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:39,694 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:06:39,897 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forcibly destroying the process [2024-11-24 00:06:40,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 137 [2024-11-24 00:06:40,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:40,066 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:40,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:40,066 INFO L85 PathProgramCache]: Analyzing trace with hash -988395987, now seen corresponding path program 2 times [2024-11-24 00:06:40,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:40,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765399972] [2024-11-24 00:06:40,067 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:06:40,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:52,195 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:06:52,196 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:06:54,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 3 proven. 93 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2024-11-24 00:06:54,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:54,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765399972] [2024-11-24 00:06:54,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765399972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:54,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468789771] [2024-11-24 00:06:54,399 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:06:54,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:54,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:54,404 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:54,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29b53914-ba35-484f-853d-5df4c2318ec8/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process